English
Related papers

Related papers: Bridges and random truncations of random matrices

200 papers

In this note, we show that the norm of an $n\times n$ random jointly exchangeable matrix with zero diagonal can be estimated in terms of the norm of its $n/2\times n/2$ submatrix located in the top right corner. As a consequence, we prove a…

Probability · Mathematics 2019-01-07 Konstantin Tikhomirov , Pierre Youssef

We study a nonparametric Bayesian approach to linear inverse problems under discrete observations. We use the discrete Fourier transform to convert our model into a truncated Gaussian sequence model, that is closely related to the classical…

Statistics Theory · Mathematics 2018-10-31 Shota Gugushvili , Aad van der Vaart , Dong Yan

In this paper we discuss the process convergence of the time dependent fluctuations of linear eigenvalue statistics of random circulant matrices with independent Brownian motion entries, as the dimension of the matrix tends to $\infty $.…

Probability · Mathematics 2019-09-04 Shambhu Nath Maurya , Koushik Saha

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

Probability · Mathematics 2021-03-18 Arup Bose , Koushik Saha , Arusharka Sen , Priyanka Sen

We investigate the properties of uniform doubly stochastic random matrices, that is non-negative matrices conditioned to have their rows and columns sum to 1. The rescaled marginal distributions are shown to converge to exponential…

Probability · Mathematics 2010-11-01 Sourav Chatterjee , Persi Diaconis , Allan Sly

For large $n$, take a random $n \times n$ permutation matrix and its associated discrete copula $X_n$. For $a, b = 0, 1, \ldots, n$, let $y_n(\frac{a}{n},\frac{b}{n}) = \frac{1}{n} ( X_{a,b} - \frac{ab}{n} )$; define $y_n: [0,1]^2 \to R$ by…

Probability · Mathematics 2016-01-14 Juliana Freire , Nicolau C. Saldanha , Carlos Tomei

We analyze statistical properties of the complex system with conditions which manifests through specific constraints on the column/row sum of the matrix elements. The presence of additional constraints besides symmetry leads to new…

Statistical Mechanics · Physics 2015-10-28 Pragya Shukla , Suchetana Sadhukhan

The performance of Gaussian Process (GP) regression is often hampered by the curse of dimensionality, which inflates computational cost and reduces predictive power in high-dimensional problems. Variable selection is thus crucial for…

Methodology · Statistics 2025-11-24 Minshen Xu , Shiwei Lan , Lulu Kang

Consider a random permutation of $\{1, \ldots, \lfloor n^{t_2}\rfloor\}$ drawn according to the Ewens measure with parameter $t_1$ and let $K(n, t)$ denote the number of its cycles, where $t\equiv (t_1, t_2)\in\mathbb [0, 1]^2$. Next,…

Probability · Mathematics 2021-06-21 Helmut Pitters

We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We show that under the appropriate scaling, the number of incomparable elements converges to the height of a one dimensional Brownian excursion at…

Probability · Mathematics 2013-06-24 Nayantara Bhatnagar , Nick Crawford , Elchanan Mossel , Arnab Sen

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

Probability · Mathematics 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

A sequential importance sampling algorithm is developed for the distribution that results when a matrix of independent, but not identically distributed, Bernoulli random variables is conditioned on a given sequence of row and column sums.…

Computation · Statistics 2013-01-18 Matthew T. Harrison , Jeffrey W. Miller

For $d\ge1$ and $r>0$, let $X^{(d;r)}(\cdot)$ be a $d$-dimensional Brownian motion with diffusion coefficient $D$, equipped with an exponential clock with rate $r$. When the clock rings, the process jumps to the origin and begins anew. For…

Probability · Mathematics 2023-07-20 Ross G. Pinsky

We consider the eigenvectors of symmetric matrices with independent heavy tailed entries, such as matrices with entries in the domain of attraction of $\alpha$-stable laws, or adjacencymatrices of Erdos-Renyi graphs. We denote by…

Probability · Mathematics 2014-06-02 Florent Benaych-Georges , Alice Guionnet

We study linear statistics of a class of determinantal processes which interpolate between Poisson and GUE/Ginibre statistics in dimension 1 or 2. These processes are obtained by performing an independent Bernoulli percolation on the…

Probability · Mathematics 2019-07-23 Gaultier Lambert

This paper first strictly proved that the growth of the second moment of a large class of Gaussian processes is not greater than power function and the covariance matrix is strictly positive definite. Under these two conditions, the maximum…

Statistics Theory · Mathematics 2022-07-21 Shifei Luo

Fluctuations from a hydrodynamic limit of a one-dimensional asymmetric system come at two levels. On the central limit scale n^{1/2} one sees initial fluctuations transported along characteristics and no dynamical noise. The second order of…

Probability · Mathematics 2007-05-23 Timo Seppalainen

We investigate the eigenvalue statistics of random Bernoulli matrices, where the matrix elements are chosen independently from a binary set with equal probability. This is achieved by initiating a discrete random walk process over the space…

Mathematical Physics · Physics 2015-01-21 Christopher H. Joyner , Uzy Smilansky

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

Consider the $n \times n$ reverse circulant $RC_n(t)$ and symmetric circulant $SC_n(t)$ matrices with independent Brownian motion entries. We discuss the process convergence of the time dependent fluctuations of linear eigenvalue statistics…

Probability · Mathematics 2024-06-19 Arup Bose , Shambhu Nath Maurya , Koushik Saha