English
Related papers

Related papers: Random Subsets of Structured Deterministic Frames …

200 papers

Statistical properties of non--symmetric real random matrices of size $M$, obtained as truncations of random orthogonal $N\times N$ matrices are investigated. We derive an exact formula for the density of eigenvalues which consists of two…

Statistical Mechanics · Physics 2010-10-21 Boris A. Khoruzhenko , Hans-Juergen Sommers , Karol Zyczkowski

We consider the moment space $\mathcal{M}_n$ corresponding to $p \times p$ real or complex matrix measures defined on the interval $[0,1]$. The asymptotic properties of the first $k$ components of a uniformly distributed vector $(S_{1,n},…

Probability · Mathematics 2011-05-18 Jan Nagel , Holger Dette

We consider the problem of learning graphical models, also known as Markov random fields (MRFs) from temporally correlated samples. As in many traditional statistical settings, fundamental results in the area all assume independent samples…

Machine Learning · Computer Science 2024-11-05 Jason Gaitonde , Ankur Moitra , Elchanan Mossel

For a directed graph $G(V_n, E_n)$ on the vertices $V_n = \{1,2, \dots, n\}$, we study the distribution of a Markov chain $\{ {\bf R}^{(k)}: k \geq 0\}$ on $\mathbb{R}^n$ such that the $i$th component of ${\bf R}^{(k)}$, denoted…

Probability · Mathematics 2022-10-28 Nicolas Fraiman , Tzu-Chi Lin , Mariana Olvera-Cravioto

A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative…

Optimization and Control · Mathematics 2019-03-15 Melike Sirlanci , Susan E. Luczak , I. Gary Rosen

This article is dedicated to the following class of problems. Start with an $N\times N$ Hermitian matrix randomly picked from a matrix ensemble - the reference matrix. Applying a rank-$t$ perturbation to it, with $t$ taking the values $1\le…

Statistical Mechanics · Physics 2020-12-30 Barbara Dietz , Holger Schanz , Uzy Smilansky , Hans Weidenmüller

A statistical description of part of a many body system often requires a non-Hermitian random matrix ensemble with nature and strength of randomness sensitive to underlying system conditions. For the ensemble to be a good description of the…

Disordered Systems and Neural Networks · Physics 2024-12-17 Mohd. Gayas Ansari , Pragya Shukla

We study the universality of spectral statistics of large random matrices. We consider $N\times N$ symmetric, hermitian or quaternion self-dual random matrices with independent, identically distributed entries (Wigner matrices) where the…

Mathematical Physics · Physics 2015-05-18 Laszlo Erdos

We consider an elastic manifold of internal dimension $d$ and length $L$ pinned in a $N$ dimensional random potential and confined by an additional parabolic potential of curvature $\mu$. We are interested in the mean spectral density…

Disordered Systems and Neural Networks · Physics 2020-04-22 Yan V. Fyodorov , Pierre Le Doussal

We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with $N$ nodes. First, we consider complete graphs. Second, we study Erd\H{o}s-R\'{e}nyi (ER) random graphs with edge probability $p=c/N$…

Disordered Systems and Neural Networks · Physics 2025-12-16 Mahdi Sarikhani , Alexander K. Hartmann

For two lacunary sequences $(M_{n,1})_{n\geq 2},(M_{n,2})_{n\geq 0}$ and suitable functions $f$ we introduce random matrix ensembles with \begin{equation*} X_{n,n'}=f(M_{n+n',1}x_1,M_{|n-n'|,2}x_2). \end{equation*} We prove weak convergence…

Probability · Mathematics 2014-08-12 Thomas Löbbe

Ensembles of random stochastic and bistochastic matrices are investigated. While all columns of a random stochastic matrix can be chosen independently, the rows and columns of a bistochastic matrix have to be correlated. We evaluate the…

Exactly Solvable and Integrable Systems · Physics 2009-09-29 V. Cappellini , H. -J. Sommers , W. Bruzda , K. Zyczkowski

A finite dimensional quantum system for which the quantum chaos conjecture applies has eigenstates, which show the same statistical properties than the column vectors of random orthogonal or unitary matrices. Here, we consider the different…

Mathematical Physics · Physics 2017-10-05 L. Alonso , T. Gorin

A spectral average which generalises the local spacing distribution of the eigenvalues of random $ N\times N $ hermitian matrices in the bulk of their spectrum as $ N\to\infty $ is known to be a $\tau$-function of the fifth Painlev\'e…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. V. Kitaev , N. S. Witte

Denote by $\lambda_1(A), \ldots, \lambda_n(A)$ the eigenvalues of an $(n\times n)$-matrix $A$. Let $Z_n$ be an $(n\times n)$-matrix chosen uniformly at random from the matrix analogue to the classical $\ell_ p^n$-ball, defined as the set of…

Probability · Mathematics 2018-08-16 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

We propose the existence of a new universality in classical chaotic systems when the number of degrees of freedom is large: the statistical property of the Lyapunov spectrum is described by Random Matrix Theory. We demonstrate it by…

High Energy Physics - Theory · Physics 2018-03-13 Masanori Hanada , Hidehiko Shimada , Masaki Tezuka

There are given sufficient conditions under which mixtures of dilations of L\'evy spectral measures, on a Hilbert space, are L\'evy measures again. We introduce some random integrals with respect to infinite dimensional L\'evy processes,…

Probability · Mathematics 2012-06-15 Zbigniew J. Jurek

For random matrices with tree-like structure there exists a recursive relation for the local Green functions whose solution permits to find directly many important quantities in the limit of infinite matrix dimensions. The purpose of this…

Disordered Systems and Neural Networks · Physics 2015-06-17 E. Bogomolny , O. Giraud

Using the superstatistics method, we propose an extension of the random matrix theory to cover systems with mixed regular-chaotic dynamics. Unlike most of the other works in this direction, the ensembles of the proposed approach are basis…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

We report the existence of deterministic patterns in plots showing the relationship between the mean and the Fano factor (ratio of variance and mean) of stochastic count data. These patterns are found in a wide variety of datasets,…

Quantitative Methods · Quantitative Biology 2024-05-29 Zhixing Cao , Yiling Wang , Ramon Grima