English
Related papers

Related papers: Random sparse generators of Markovian evolution an…

200 papers

Training recurrent neuronal networks consisting of excitatory (E) and inhibitory (I) units with additive noise for working memory computation slows and diversifies inhibitory timescales, leading to improved task performance that is…

Neurons and Cognition · Quantitative Biology 2025-12-19 Thiparat Chotibut , Oleg Evnin , Weerawit Horinouchi

Random sampling of large Markov matrices with a tunable spectral gap, a nonuniform stationary distribution, and a nondegenerate limiting empirical spectral distribution (ESD) is useful. Fix $c>0$ and $p>0$. Let $A_n$ be the adjacency matrix…

Probability · Mathematics 2015-09-09 Zhiyi Chi

We discuss probabilistic models of random covariance structures defined by distributions over sparse eigenmatrices. The decomposition of orthogonal matrices in terms of Givens rotations defines a natural, interpretable framework for…

Methodology · Statistics 2022-06-07 Andrew J. Cron , Mike West

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We propose to study unitary matrix ensembles defined in terms of unitary stochastic transition matrices associated with Markov processes on graphs. We argue that the spectral statistics of such an ensemble (after ensemble averaging) depends…

Chaotic Dynamics · Physics 2009-11-07 Gregor Tanner

Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important subclass of such random matrices is formed by the adjacency matrix of an Erd\H{o}s-R\'{e}nyi graph $\mathcal{G}_{n,p}$ equipped with i.i.d.…

Probability · Mathematics 2022-06-15 Shirshendu Ganguly , Ella Hiesmayr , Kyeongsik Nam

In this paper, we investigate the latent geometry of generative diffusion models under the manifold hypothesis. For this purpose, we analyze the spectrum of eigenvalues (and singular values) of the Jacobian of the score function, whose…

Machine Learning · Statistics 2025-04-14 Enrico Ventura , Beatrice Achilli , Gianluigi Silvestri , Carlo Lucibello , Luca Ambrogioni

We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution…

Disordered Systems and Neural Networks · Physics 2018-08-15 Isaac Pérez Castillo , Fernando L. Metz

Non-Hermitian random matrices provide a useful framework for understanding universal characteristics of dissipative quantum chaotic systems with loss or gain. We consider a model of two such system represented by two independent $N\times N$…

Mathematical Physics · Physics 2026-04-28 Margherita Disertori , Yan V. Fyodorov

We compute spectra of large stochastic matrices $W$, defined on sparse random graphs, where edges $(i,j)$ of the graph are given positive random weights $W_{ij}>0$ in such a fashion that column sums are normalized to one. We compute spectra…

Disordered Systems and Neural Networks · Physics 2015-06-23 Reimer Kuehn

We compute the spectral density for ensembles of of sparse symmetric random matrices using replica, managing to circumvent difficulties that have been encountered in earlier approaches along the lines first suggested in a seminal paper by…

Disordered Systems and Neural Networks · Physics 2009-11-13 Reimer Kuehn

In this work, we study some statistical properties of the extreme eigenstates of the randomly-weighted adjacency matrices of random graphs. We focus on two random graph models: Erd\H{o}s-R\'{e}nyi (ER) graphs and random geometric graphs…

Disordered Systems and Neural Networks · Physics 2025-06-17 C. T Martínez Martínez , J. A. Méndez Bermúdez

Deep latent generative models have attracted increasing attention due to the capacity of combining the strengths of deep learning and probabilistic models in an elegant way. The data representations learned with the models are often…

Machine Learning · Computer Science 2023-04-04 Zhao Xu , Daniel Onoro Rubio , Giuseppe Serra , Mathias Niepert

We study spectral and steady-state properties of generic Markovian dissipative systems described by quadratic fermionic Liouvillian operators of the Lindblad form. The Hamiltonian dynamics is modeled by a generic random quadratic operator,…

Statistical Mechanics · Physics 2023-10-16 João Costa , Pedro Ribeiro , Andrea de Luca , Tomaž Prosen , Lucas Sá

We introduce a new ensemble of random bipartite graphs, which we term the `smearing ensemble', where each left node is connected to some number of consecutive right nodes. Such graphs arise naturally in the recovery of sparse wavelet…

Information Theory · Computer Science 2017-05-09 Kabir Chandrasekher , Orhan Ocal , Kannan Ramchandran

We consider general Exponential Random Graph Models (ERGMs) where the sufficient statistics are functions of homomorphism counts for a fixed collection of simple graphs $F_k$. Whereas previous work has shown a degeneracy phenomenon in dense…

Probability · Mathematics 2024-04-04 Nicholas A. Cook , Amir Dembo

We introduce different ensembles of random Lindblad operators $\cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $\sigma$ of size $N$, and investigate their spectral properties. Such…

Statistical Mechanics · Physics 2023-07-26 Wojciech Tarnowski , Dariusz Chruściński , Sergey Denisov , Karol Życzkowski

The reduced density matrix that characterises the state of an open quantum system is a projection from the full density matrix of the quantum system and its environment, and there are many full density matrices consistent with a given…

Quantum Physics · Physics 2024-11-28 Claudia L. Clarke , Ian J. Ford

Gaussian quantum Markov semigroups are the natural non-commutative extension of classical Ornstein-Uhlenbeck semigroups. They arise in open quantum systems of bosons where canonical non-commuting random variables of positions and momenta…

Functional Analysis · Mathematics 2024-05-09 Franco Fagnola , Damiano Poletti , Emanuela Sasso , Veronica Umanità

We investigate the distribution of errors on a computationally useful entangled state generated via the repeated emission from an emitter undergoing strongly non-Markovian evolution. For emitter-environment coupling of pure-dephasing form,…

Quantum Physics · Physics 2015-01-30 Dara P. S. McCutcheon , Netanel H. Lindner , Terry Rudolph