English
Related papers

Related papers: Thermodynamic Limit for the Mallows Model on $S_n$

200 papers

We study the problem of estimating parameters of the limiting equation of a multiscale diffusion in the case of averaging and homogenization, given data from the corresponding multiscale system. First, we review some recent results that…

Statistics Theory · Mathematics 2010-02-18 Anastasia Papavasiliou

We introduce and study a simple Markovian model of random separable permutations. Our first main result is the almost sure convergence of these permutations towards a random limiting object in the sense of permutons, which we call the…

Probability · Mathematics 2024-01-18 Valentin Féray , Kelvin Rivera-Lopez

Let the term $k$-representation refer to the permutation representations of the symmetric group $\mathfrak{S}_n$ on $k$-tuples and $k$-subsets as well as the $S^{(n-k,1^k)}$ irreducible representation of $\mathfrak{S}_n$. Endow…

Probability · Mathematics 2018-10-30 Benjamin Tsou

In a free Fermi gas at temperature $T$ much higher than the Fermi temperature one expects that the fluctuations of the number of particles in a given region has Poissonian/classical statistics. On the other hand at low temperature the Pauli…

Statistical Mechanics · Physics 2026-05-08 Giuseppe Del Vecchio Del Vecchio , Pierre Le Doussal , Gregory Schehr

The Stochastic Burgers Equation (SBE) is a singular, non-linear Stochastic Partial Differential Equation (SPDE) that describes, on mesoscopic scales, the fluctuations of stochastic driven diffusive systems with a conserved scalar quantity.…

Probability · Mathematics 2025-01-10 Giuseppe Cannizzaro , Quentin Moulard , Fabio Toninelli

We revisit the problem of tolerant distribution testing. That is, given samples from an unknown distribution $p$ over $\{1, \dots, n\}$, is it $\varepsilon_1$-close to or $\varepsilon_2$-far from a reference distribution $q$ (in total…

Data Structures and Algorithms · Computer Science 2021-11-10 Clément L. Canonne , Ayush Jain , Gautam Kamath , Jerry Li

For a $d$-dimensional stochastic process $(S_n)_{n=0}^N$ we obtain criteria for the existence of an equivalent martingale measure, whose density $z$, up to a normalizing constant, is bounded from below by a given random variable $f$. We…

Probability · Mathematics 2008-04-11 Dmitry B. Rokhlin

Given a permutation $\pi$ chosen uniformly from $S_n$, we explore the joint distribution of $\pi(1)$ and the number of descents in $\pi$. We obtain a formula for the number of permutations with $\des(\pi)=d$ and $\pi(1)=k$, and use it to…

Combinatorics · Mathematics 2007-05-23 Mark Conger

We provide analytical results for the probability distribution of a family of wavefunctions of a quantum mechanics model of commuting matrices in the large-N limit. These wavefunctions describe the strong coupling limit of 1/8 BPS states of…

High Energy Physics - Theory · Physics 2010-11-04 Diego H. Correa , Martin Wolf

We derive Tsallis entropy, Sq, from universal thermostat independence and obtain the functional form of the corresponding generalized entropy-probability relation. Our result for finite thermostats interprets thermodynamically the subsystem…

High Energy Physics - Phenomenology · Physics 2014-05-19 T. S. Biró , G. G. Barnaföldi , P. Ván

We obtain new estimates on the level of distribution of the set $\{Q(n)\}$ where $Q\in{\mathbb Z}[X]$ is irreducible quadratic, for well-factorable moduli, improving a result due to Iwaniec. As a by-product of our arguments, we study the…

Number Theory · Mathematics 2019-05-08 Régis de la Bretèche , Sary Drappeau

We study limit shapes in two equivalent models: the six-vertex model in the $c\to0$ limit and the random Mallows permutation with restricted permutation matrix. We give the Euler-Lagrange equation for the limit shape and show how to solve…

Probability · Mathematics 2025-04-04 Vadim Gorin , Richard Kenyon

The design of a metric between probability distributions is a longstanding problem motivated by numerous applications in Machine Learning. Focusing on continuous probability distributions on the Euclidean space $\mathbb{R}^d$, we introduce…

Let $A(\cdot)$ be an $(n+1)\times (n+1)$ uniformly elliptic matrix with H\"older continuous real coefficients and let $\mathcal E_A(x,y)$ be the fundamental solution of the PDE $\mathrm{div} A(\cdot) \nabla u =0$ in $\mathbb R^{n+1}$. Let…

Classical Analysis and ODEs · Mathematics 2021-05-19 Laura Prat , Carmelo Puliatti , Xavier Tolsa

We study the thermodynamics of maximally supersymmetric U(N) Yang-Mills theory on $\mathds{R}\times S^2$ at large $N$. The model arises as a consistent truncation of ${\cal N}=4$ super Yang-Mills on $\mathds{R}\times S^3$ and as the…

High Energy Physics - Theory · Physics 2009-04-30 Gianluca Grignani , Luca Griguolo , Nicola Mori , Domenico Seminara

We evaluate, in the large-$N$ limit, the complete probability distribution $\mathcal{P}(A,m)$ of the values $A$ of the sum $\sum_{i=1}^{N} |\lambda_i|^m$, where $\lambda_i$ ($i=1,2,\dots, N$) are the eigenvalues of a Gaussian random matrix,…

Statistical Mechanics · Physics 2024-02-20 Alexander Valov , Baruch Meerson , Pavel V. Sasorov

Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…

Probability · Mathematics 2015-08-25 Meg Walters

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. In the companion article Cook et al., we considered the…

Probability · Mathematics 2020-07-31 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

Let $\xi_1, \xi_2,\ldots$ be a sequence of independent and identically distributed random variables with zero mean, finite second moment and regularly varying right distribution tail. Motivated by a stop-loss insurance model, we consider a…

Probability · Mathematics 2025-06-05 Aaron Chong , Konstantin Borovkov

Using the recently developed notion of permutation limits this paper derives the limiting distribution of the number of fixed points and cycle structure for any convergent sequence of random permutations, under mild regularity conditions.…

Probability · Mathematics 2016-07-14 Sumit Mukherjee