ID: math/0703675

Infinite Products of Random Matrices and Repeated Interaction Dynamics

March 22, 2007

View on ArXiv
Laurent Bruneau, Alain Joye, Marco Merkli
Mathematics
Probability
Dynamical Systems
Mathematical Physics

Let $\Psi_n$ be a product of $n$ independent, identically distributed random matrices $M$, with the properties that $\Psi_n$ is bounded in $n$, and that $M$ has a deterministic (constant) invariant vector. Assuming that the probability of $M$ having only the simple eigenvalue 1 on the unit circle does not vanish, we show that $\Psi_n$ is the sum of a fluctuating and a decaying process. The latter converges to zero almost surely, exponentially fast as $n\to\infty$. The fluctuating part converges in Cesaro mean to a limit that is characterized explicitly by the deterministic invariant vector and the spectral data of ${\mathbb E}[M]$ associated to 1. No additional assumptions are made on the matrices $M$; they may have complex entries and not be invertible. We apply our general results to two classes of dynamical systems: inhomogeneous Markov chains with random transition matrices (stochastic matrices), and random repeated interaction quantum systems. In both cases, we prove ergodic theorems for the dynamics, and we obtain the form of the limit states.

Similar papers 1

Limit laws for random matrix products

December 11, 2017

89% Match
Jordan FRUMAM, I2M Emme, Pascal Hubert
Dynamical Systems
Probability

In this short note, we study the behaviour of a product of matrices with a simultaneous renormalization. Namely, for any sequence $(A\_n)\_{n\in \mathbb{N}}$ of $d\times d$ complex matrices whose mean $A$ exists and whose norms' means are bounded, the product $\left(I\_d + \frac1n A\_0 \right) \dots \left(I\_d + \frac1n A\_{n-1} \right) $ converges towards $\exp{A}$. We give a dynamical version of this result as well as an illustration with an example of "random walk" on horo...

Find SimilarView on arXiv

Infinite Products of Large Random Matrices and Matrix-valued Diffusion

April 23, 2003

88% Match
Ewa Gudowska-Nowak, Romuald A. Janik, ... , Nowak Maciej A.
Mathematical Physics
Chaotic Dynamics

We use an extension of the diagrammatic rules in random matrix theory to evaluate spectral properties of finite and infinite products of large complex matrices and large hermitian matrices. The infinite product case allows us to define a natural matrix-valued multiplicative diffusion process. In both cases of hermitian and complex matrices, we observe an emergence of "topological phase transition" in the spectrum, after some critical diffusion time $\tau_{\rm crit}$ is reache...

Find SimilarView on arXiv

Products of random matrices: Dimension and growth in norm

March 3, 2009

87% Match
Vladislav Kargin
Probability

Suppose that $X_1,\...,X_n,\...$ are i.i.d. rotationally invariant $N$-by-$N$ matrices. Let $\Pi_n=X_n\... X_1$. It is known that $n^{-1}\log |\Pi_n|$ converges to a nonrandom limit. We prove that under certain additional assumptions on matrices $X_i$ the speed of convergence to this limit does not decrease when the size of matrices, $N$, grows.

Find SimilarView on arXiv

Limiting Spectral Distributions of Sums of Products of Non-Hermitian Random Matrices

June 14, 2015

87% Match
H. Kösters, A. Tikhomirov
Probability

For fixed $l,m \ge 1$, let $\mathbf{X}_n^{(0)},\mathbf{X}_n^{(1)},\dots,\mathbf{X}_n^{(l)}$ be independent random $n \times n$ matrices with independent entries, let $\mathbf{F}_n^{(0)} := \mathbf{X}_n^{(0)} (\mathbf{X}_n^{(1)})^{-1} \cdots (\mathbf{X}_n^{(l)})^{-1}$, and let $\mathbf{F}_n^{(1)},\dots,\mathbf{F}_n^{(m)}$ be independent random matrices of the same form as $\mathbf{F}_n^{(0)}$. We investigate the limiting spectral distributions of the matrices $\mathbf{F}_n^{(0...

Find SimilarView on arXiv

Repeated Interaction Quantum Systems: Deterministic and Random

June 1, 2008

87% Match
Alain Joye
Mathematical Physics

This paper gives an overview of recent results concerning the long time dynamics of repeated interaction quantum systems in a deterministic and random framework. We describe the non equilibrium steady states (NESS) such systems display and we present, as a macroscopic consequence, a second law of thermodynamics these NESS give rise to. We also explain in some details the analysis of products of certain random matrices underlying this dynamical problem.

Find SimilarView on arXiv

Multiplying unitary random matrices - universality and spectral properties

December 16, 2003

87% Match
Romuald A. Janik, Waldemar Wieczorek
Disordered Systems and Neura...
Mathematical Physics
Chaotic Dynamics

In this paper we calculate, in the large N limit, the eigenvalue density of an infinite product of random unitary matrices, each of them generated by a random hermitian matrix. This is equivalent to solving unitary diffusion generated by a hamiltonian random in time. We find that the result is universal and depends only on the second moment of the generator of the stochastic evolution. We find indications of critical behavior (eigenvalue spacing scaling like $1/N^{3/4}$) clos...

Find SimilarView on arXiv

Invariant Measure for Quantum Trajectories

March 31, 2017

86% Match
Tristan Benoist, Martin Fraas, ... , Pellegrini Clément
Probability
Mathematical Physics

We study a class of Markov chains that model the evolution of a quantum system subject to repeated measurements. Each Markov chain in this class is defined by a measure on the space of matrices. It is then given by a random product of correlated matrices taken from the support of the defining measure. We give natural conditions on this support that imply that the Markov chain admits a unique invariant probability measure. We moreover prove the geometric convergence towards th...

Find SimilarView on arXiv

Recent exact and asymptotic results for products of independent random matrices

February 5, 2015

86% Match
Gernot Akemann, Jesper R. Ipsen
Mathematical Physics

In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from ensembles of independent real, complex, or quaternionic Ginibre matrices, or truncated unitary matrices. Additional mixing within one ensemble between matrices and their inverses is also covered. Exact determinantal and Pfaffian expressions are...

Find SimilarView on arXiv

Nonconventional Random Matrix Products

March 25, 2018

86% Match
Yuri Kifer, Sasha Sodin
Probability

Let $\xi_1,\xi_2,...$ be independent identically distributed random variables and $F:\bbR^\ell\to SL_d(\bbR)$ be a Borel measurable matrix-valued function. Set $X_n=F(\xi_{q_1(n)},\xi_{q_2(n)},...,\xi_{q_\ell(n)})$ where $0\leq q_1<q_2<...<q_\ell$ are increasing functions taking on integer values on integers. We study the asymptotic behavior as $N\to\infty$ of the singular values of the random matrix product $\Pi_N=X_N\cdots X_2X_1$ and show, in particular, that (under certai...

Find SimilarView on arXiv

On a Random Matrix Models of Quantum Relaxation

November 15, 2007

86% Match
J. L. Lebowitz, A. Lytova, L. Pastur
Mathematical Physics

Earlier two of us (J.L. and L.P.) considered a matrix model for a two-level system interacting with a $n\times n$ reservoir and assuming that the interaction is modelled by a random matrix. We presented there a formula for the reduced density matrix in the limit $n\to \infty $ as well as several its properties and asymptotic forms in various regimes. In this paper we give the proofs of the assertions, and present also a new fact about the model.

Find SimilarView on arXiv