English
Related papers

Related papers: Permanents of heavy-tailed random matrices with po…

200 papers

In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme…

Probability · Mathematics 2009-08-21 Henrik Hult , Gennady Samorodnitsky

We consider random vectors $X$ that satisfy the equation in law $X=AX+B$, where $A$ is a given random diagonal matrix and $B$ a given random vector, both independent of $X$. It is well known by the works of Kesten and Goldie that the…

Probability · Mathematics 2025-10-28 Ewa Damek , Sebastian Mentemeier

We show an algorithm for computing the permanent of a random matrix with vanishing mean in quasi-polynomial time. Among special cases are the Gaussian, and biased-Bernoulli random matrices with mean 1/lnln(n)^{1/8}. In addition, we can…

Data Structures and Algorithms · Computer Science 2018-10-11 Lior Eldar , Saeed Mehraban

The large deviations of an infinite moving average process with exponentially light tails are very similar to those of an i.i.d. sequence as long as the coefficients decay fast enough. If they do not, the large deviations change…

Probability · Mathematics 2008-02-26 Souvik Ghosh , Gennady Samorodnitsky

Ensembles of isotropic random matrices are defined by the invariance of the probability measure under the left (and right) multiplication by an arbitrary unitary matrix. We show that the multiplication of large isotropic random matrices is…

Statistical Mechanics · Physics 2013-08-14 Z. Burda , G. Livan , A. Swiech

Let $X=\{X_n: n\in\mathbb{N}\}$ be a linear process in which the coefficients are of the form $a_i=i^{-1}\ell(i)$ with $\ell$ being a slowly varying function at the infinity and the innovations are independent and identically distributed…

Probability · Mathematics 2023-06-21 Fangjun Xu

We show that permanents of doubly stochastic matrices with balanced entries are not far away from the minimum $n!/n^n$. As an application, we give a general law of large permanent, answering a question by Bochi, Iommi and Ponce

Combinatorics · Mathematics 2017-05-03 Jozsef Balogh , Hoi Nguyen

We develop an abstract look at linear optical networks from the viewpoint of combinatorics and permanents. In particular we show that calculation of matrix elements of unitarily transformed photonic multi-mode states is intimately linked to…

Quantum Physics · Physics 2014-05-01 Stefan Scheel

We consider random permutation matrices following a one-parameter family of deformations of the uniform distribution, called Ewens' measures, and modifications of these matrices where the entries equal to one are replaced by i.i.d uniform…

Probability · Mathematics 2018-03-12 Valentin Bahier

We present a complete characterization of the asymptotic behaviour of a correlated Bernoulli sequence { which depends on the parameter $\theta \in [0,1]$. A martingale theory based approach will allow} us to prove versions of the law of…

Probability · Mathematics 2024-04-12 Manuel González-Navarrete , Rodrigo Lambert , Victor Hugo Vázquez Guevara

Motivated by the recent work on asymptotic independence relations for random matrices with non-commutative entries, we investigate the limit distribution and independence relations for large matrices with identically distributed and Boolean…

Operator Algebras · Mathematics 2017-12-13 Mihai Popa , Zhiwei Hao

Quantal systems are predicted to show a change-over from exponential decay to power law decay at very long times. Although most theoretical studies predict integer power-law exponents, recent measurements by Rothe et al. of decay…

Quantum Physics · Physics 2009-11-13 J. Martorell , J. G. Muga , D. W. L. Sprung

Let $A$ be an $n \times n$ positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of $A$ as the integral of some explicit log-concave function on ${\Bbb R}^{2n}$. Consequently, there is a fully…

Data Structures and Algorithms · Computer Science 2020-05-14 Alexander Barvinok

For n + 1 particles moving independently on a straight line, we study the question of how long the leading position of one of them can last. Our focus is the asymptotics of the probability p(T,n) that the leader time will exceed T when n…

Probability · Mathematics 2020-10-28 G. Molchan

We study the asymptotic behavior of a multidimensional random walk in a general cone. We find the tail asymptotics for the exit time and prove integral and local limit theorems for a random walk conditioned to stay in a cone. The main step…

Probability · Mathematics 2015-06-04 Denis Denisov , Vitali Wachtel

We provide asymptotic theory for certain functions of the sample autocovariance matrices of a high-dimensional time series with infinite fourth moment. The time series exhibits linear dependence across the coordinates and through time.…

Statistics Theory · Mathematics 2020-01-16 Johannes Heiny , Thomas Mikosch

For ordinary matrix models, the eigenvalue probability density decays rapidly as one goes to infinity, in other words, has "short tails". This ensures that all the multiple trace correlators (multipoint moments) are convergent and…

High Energy Physics - Theory · Physics 2021-12-15 A. Mironov , A. Morozov , A. Popolitov

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…

Dynamical Systems · Mathematics 2017-12-12 Jordan Emme , Pascal Hubert

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

Given a branching random walk $(Z_n)_{n\geq0}$ on $\mathbb{R}$, let $Z_n(A)$ be the number of particles located in interval $A$ at generation $n$. It is well known (e.g., \cite{biggins}) that under some mild conditions, $Z_n(\sqrt…

Probability · Mathematics 2020-12-02 Shuxiong Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›