English
Related papers

Related papers: Component Spectrum of Large Sparse Uniformly Rando…

200 papers

In this work, we investigate the spectrum of singularities of random stable trees with parameter $\gamma\in(1,2)$. We consider for that purpose the scaling exponents derived from two natural measures on stable trees: the local time $\ell^a$…

Probability · Mathematics 2015-10-27 Paul Balança

We equip the polytope of $n\times n$ Markov matrices with the normalized trace of the Lebesgue measure of $\mathbb{R}^{n^2}$. This probability space provides random Markov matrices, with i.i.d. rows following the Dirichlet distribution of…

Probability · Mathematics 2010-06-16 Djalil Chafai

Appropriately normalized square random Vandermonde matrices based on independent random variables with uniform distribution on the unit circle are studied. It is shown that as the matrix sizes increases without bound, with respect to the…

Probability · Mathematics 2017-07-25 March Boedihardjo , Ken Dykema

Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size $t$ to belong to the hypergraph depends of a…

Combinatorics · Mathematics 2015-03-06 Elie de Panafieu

Let P_{n,m} denote the graph taken uniformly at random from the set of all planar graphs on {1,2,..., n} with exactly m(n) edges. We use counting arguments to investigate the probability that P_{n,m} will contain given components and…

Combinatorics · Mathematics 2011-01-27 Chris Dowden

We construct new irreducible components in the discrete automorphic spectrum of symplectic groups. The construction lifts a cuspidal automorphic representation of $\mathrm{GL}_{2n}$ with a linear period to an irreducible component of the…

Number Theory · Mathematics 2024-10-15 Solomon Friedberg , David Ginzburg , Omer Offen

We study the spectrum of an asymmetric random matrix with block structured variances. The rows and columns of the random square matrix are divided into $D$ partitions with arbitrary size (linear in $N$). The parameters of the model are the…

Probability · Mathematics 2015-10-28 Johnatan Aljadeff , David Renfrew , Merav Stern

We study asymptotics of representations of the unitary groups U(n) in the limit as n tends to infinity and we show that in many aspects they behave like large random matrices. In particular, we prove that the highest weight of a random…

Representation Theory · Mathematics 2013-07-16 Benoit Collîns , Piotr Śniady

A thorough discussion of the statistical ensemble of scale-free connected random tree graphs is presented. Methods borrowed from field theory are used to define the ensemble and to study analytically its properties. The ensemble is…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , J. D. Correia , A. Krzywicki

A locally uniform random permutation is generated by sampling $n$ points independently from some absolutely continuous distribution $\rho$ on the plane and interpreting them as a permutation by the rule that $i$ maps to $j$ if the $i$th…

Probability · Mathematics 2023-03-07 Jonas Sjöstrand

The structure of the hadron spectrum is discussed in connection with the main phenomena of nonperturbative QCD: confinement and chiral symmetry breaking (CSB). For the higher part of the spectrum ($M \ge 2 GeV$) spin and chiral effects are…

High Energy Physics - Phenomenology · Physics 2009-07-28 Yu. A. Simonov

We investigate the statistical properties of the complexness parameter which characterizes uniquely complexness (biorthogonality) of resonance eigenstates of open chaotic systems. Specifying to the regime of isolated resonances, we apply…

Other Condensed Matter · Physics 2009-11-10 Charles Poli , Dmitry Savin , Olivier Legrand , Fabrice Mortessagne

We consider operator-valued polynomials in Gaussian Unitary Ensemble random matrices and we show that its $L^p$-norm can be upper bounded, up to an asymptotically small error, by the operator norm of the same polynomial evaluated in free…

Probability · Mathematics 2024-10-31 Félix Parraud

We study the inhomogeneous random graphs in the subcritical case. We derive an exact formula for the size of the largest connected component scaled to $\log n$ where $n$ is the size of the graph. This generalizes the recent result for the…

Probability · Mathematics 2008-12-17 Tatyana S. Turova

The collection of $d \times N$ complex matrices with prescribed column norms and prescribed (nonzero) singular values forms a compact algebraic variety, which we refer to as a frame space. Elements of frame spaces -- i.e., frames -- are…

Functional Analysis · Mathematics 2022-08-25 Tom Needham , Clayton Shonkwiler

If we pick $n$ random points uniformly in $[0,1]^d$ and connect each point to its $k-$nearest neighbors, then it is well known that there exists a giant connected component with high probability. We prove that in $[0,1]^d$ it suffices to…

Combinatorics · Mathematics 2017-11-15 George C. Linderman , Gal Mishne , Yuval Kluger , Stefan Steinerberger

We investigate the giant component formed via high-dimensional paths in the multi-parameter random simplicial complex (MRSC) model. For a $d$-dimensional simplicial complex, we define $d$-dimensional connectivity through incidence between…

Probability · Mathematics 2026-05-06 Souvik Dhara , Taegyu Kang

We introduce a complex-plane generalization of the consecutive level-spacing distribution, used to distinguish regular from chaotic quantum spectra. Our approach features the distribution of complex-valued ratios between nearest- and…

Statistical Mechanics · Physics 2020-07-15 Lucas Sá , Pedro Ribeiro , Tomaž Prosen

We consider quantum systems with a chaotic classical limit that depend on an external parameter, and study correlations between the spectra at different parameter values. In particular, we consider the parametric spectral form factor…

Chaotic Dynamics · Physics 2010-03-09 Jack Kuipers , Martin Sieber

Standard approaches to probabilistic reasoning require that one possesses an explicit model of the distribution in question. But, the empirical learning of models of probability distributions from partial observations is a problem for which…

Artificial Intelligence · Computer Science 2018-07-02 Brendan Juba