English
Related papers

Related papers: Random Young diagrams in a Rectangular Box

200 papers

A famous result going back to Eric Kostlan states that the moduli of the eigenvalues of random normal matrices with radial potential are independent yet non identically distributed. This phenomenon is at the heart of the asymptotic analysis…

Probability · Mathematics 2022-06-07 David García-Zelada

Consider a system of $N$ non-intersecting Brownian bridges in $[0,1]$, and let $\mathcal M_N(p)$ be the maximal height attained by the top path in the interval $[0,p]$, $p\in[0,1]$. It is known that, under a suitable rescaling, the…

Probability · Mathematics 2023-02-23 Yamit Yalanda , Nicolás Zalduendo

Let $U$ be a Haar distributed matrix in $\mathbb U(n)$ or $\mathbb O (n)$. In a previous paper, we proved that after centering, the two-parameter process \[T^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor}…

Probability · Mathematics 2013-02-27 Catherine Donati-Martin , Alain Rouault

There has been much recent interest in random graphs sampled uniformly from the n-vertex graphs in a suitable structured class, such as the class of all planar graphs. Here we consider a general 'bridge-addable' class of graphs - if a graph…

Combinatorics · Mathematics 2012-08-02 Colin McDiarmid

One of the major themes of random matrix theory is that many asymptotic properties of traditionally studied distributions of random matrices are universal. We probe the edges of universality by studying the spectral properties of random…

Probability · Mathematics 2014-06-30 Tobias Johnson

Nodes are randomly distributed within an annulus (and then a shell) to form a point pattern of communication terminals which are linked stochastically according to the Rayleigh fading of radio-frequency data signals. We then present…

Combinatorics · Mathematics 2017-06-15 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Tomasz Tkocz

We study paths of time-length $t$ of a continuous-time random walk on $\mathbb Z^2$ subject to self-interaction that depends on the geometry of the walk range and a collection of random, uniformly positive and finite edge weights. The…

Probability · Mathematics 2020-01-06 Marek Biskup , Eviatar B. Procaccia

We study large random partitions boxed into a rectangle and coming from skew Howe duality, or alternatively from dual Schur measures. As the sides of the rectangle go to infinity, we obtain: 1) limit shape results for the profiles…

Probability · Mathematics 2022-11-28 Dan Betea , Anton Nazarov , Travis Scrimshaw

In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints. We obtain some new results relevant to this…

Probability · Mathematics 2011-11-10 Mikhail Menshikov , Dimitri Petritis , Stanislav Volkov

We introduce an object called a decorated Young tableau which can equivalently be viewed as a continuous time trajectory of Young diagrams or as a non-intersecting line ensemble. By a natural extension of the Robinson-Schensted…

Probability · Mathematics 2017-03-30 Mihai Nica

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

We connect quantum compact graphs with infinite leads, and turn them into scattering systems. We derive an exact expression for the scattering matrix, and explain how it is related to the spectrum of the corresponding closed graph. The…

Chaotic Dynamics · Physics 2007-05-23 Tsampikos Kottos , Holger Schanz

In the classical Erd\"os-R\'enyi random graph G(n,p) there are n vertices and each of the possible edges is independently present with probability p. The random graph G(n,p) is homogeneous in the sense that all vertices have the same…

Combinatorics · Mathematics 2016-02-10 Mihyun Kang , Angelica Pachón , Pablo M. Rodriguez

The random polytope $K_n$, defined as the convex hull of $n$ points chosen uniformly at random on the boundary of a smooth convex body, is considered. Proofs for lower and upper variance bounds, strong laws of large numbers and central…

Probability · Mathematics 2017-06-12 Nicola Turchi , Florian Wespi

We investigate the distributional properties of two generalized Ornstein-Uhlenbeck (OU) processes whose stationary distributions are the gamma law and the bilateral gamma law, respectively. The said distributions turn out to be related to…

Probability · Mathematics 2021-03-25 Nicola Cufaro Petroni , Piergiacomo Sabino

We study the joint distribution of SYK Hamiltonians for different systems with specified overlaps. We show that, in the large-system limit, their joint distribution converges in distribution to a mixed $q$-Gaussian system. We explain that…

Operator Algebras · Mathematics 2026-04-07 Weihua Liu , Haoqi Shen

Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…

Disordered Systems and Neural Networks · Physics 2016-01-12 Juyong Park , Soon-Hyung Yook

We recall the directed graph of _juggling states_, closed walks within which give juggling patterns, as studied by Ron Graham in [w/Chung, w/Butler]. Various random walks in this graph have been studied before by several authors, and their…

Combinatorics · Mathematics 2016-01-26 Allen Knutson

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala