English
Related papers

Related papers: The limit shape of random permutations with polyno…

200 papers

Growth of Young diagrams, equipped with Plancherel measure, follows the automodel equation of Kerov. Using the technology of unitary matrix model we show that such growth process is exactly same as the growth of gap-less phase in…

High Energy Physics - Theory · Physics 2021-04-15 Arghya Chattopadhyay , Suvankar Dutta , Debangshu Mukherjee , Neetu

We are interested in the asymptotics of the number of standard Young tableaux $f^{\lambda/\mu}$ of a given skew shape $\lambda/\mu$. We mainly restrict ourselves to the case where both diagrams are balanced, but investigate all growth…

Combinatorics · Mathematics 2019-02-08 Jehanne Dousse , Valentin Féray

In this article, we consider a configuration of weighted random balls in $\mathbb{R}^d$ generated according to a Poisson point process. The model investigated exhibits inhomogeneity, as well as dependence between the centers and the radii…

Probability · Mathematics 2014-06-04 Renan Gobard

We present a general approach to study a class of random growth models in $n$-dimensional Euclidean space. These models are designed to capture basic growth features which are expected to manifest at the mesoscopic level for several…

Probability · Mathematics 2020-08-20 Amir Dembo , Pablo Groisman , Ruojun Huang , Vladas Sidoravicius

The normalised partial sums of values of a nonnegative multiplicative function over divisors with appropriately restricted sizes of a random permutation from the symmetric group define trajectories of a stochastic process. We prove a…

Probability · Mathematics 2026-01-14 Eugenijus Manstavičius

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

We study the limiting behavior of smooth linear statistics of the spectrum of random permutation matrices in the mesoscopic regime, when the permutation follows one of the Ewens measures on the symmetric group. If we apply a smooth enough…

Probability · Mathematics 2019-10-10 Valentin Bahier , Joseph Najnudel

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by…

Probability · Mathematics 2007-05-23 Maxim Krikun

We explore the asymptotic behavior of the centroids of random polygons constructed from regular polygons with vertices on the unit circle by extending the rays so that their lengths form a random permutation of the first (n) integers.…

Probability · Mathematics 2024-07-17 Thorsten Neuschel

It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to…

Disordered Systems and Neural Networks · Physics 2014-02-19 Massimo Ostilli

An approach to modelling random sets with locally finite perimeter as random elements in the corresponding subspace of $L^1$ functions is suggested. A Crofton formula for flat sections of the perimeter is shown. Finally, random processes of…

Probability · Mathematics 2017-02-14 Jan Rataj

This study deals with continuous limits of interacting one-dimensional diffusive systems, arising from stochastic distortions of discrete curves with various kinds of coding representations. These systems are essentially of a…

Statistical Mechanics · Physics 2011-09-09 Guy Fayolle , Cyril Furtlehner

We discuss the existence of Hamilton cycles in the random graph $G_{n,p}$ where there are restrictions caused by (i) coloring sequences, (ii) a subset of vertices must occur in a specific order and (iii) there is a bound on the number of…

Combinatorics · Mathematics 2023-11-08 Alan Frieze , Wesley Pegden

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo

The problem of the limit shape of large alternating sign matrices (ASMs) is addressed by studying the emptiness formation probability (EFP) in the domain-wall six-vertex model. Assuming that the limit shape arises in correspondence to the…

Mathematical Physics · Physics 2012-03-13 F. Colomo , A. G. Pronko

The results in this paper provide new information on asymptotic properties of classical models: the neutral Kingman coalescent under a general finite-alleles, parent-dependent mutation mechanism, and its generalisation, the ancestral…

Probability · Mathematics 2022-07-08 Martina Favero , Henrik Hult

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier

This paper studies the joint limiting behavior of extreme eigenvalues and trace of large sample covariance matrix in a generalized spiked population model, where the asymptotic regime is such that the dimension and sample size grow…

Statistics Theory · Mathematics 2019-06-25 Zeng Li , Fang Han , Jianfeng Yao

We study the asymptotic behavior of zero-drift random walks confined to multidimensional convex cones, when the endpoint is close to the boundary. We derive a local limit theorem in the fluctuation regime.

Probability · Mathematics 2020-03-06 Kilian Raschel , Pierre Tarrago

We generalize the exactly solvable corner growth models by choosing the rate of the exponential distribution $a_i+b_j$ and the parameter of the geometric distribution $a_i b_j$ at site $(i, j)$, where $(a_i)_{i \ge 1}$ and $(b_j)_{j \ge 1}$…

Probability · Mathematics 2016-05-24 Elnur Emrah