English
Related papers

Related papers: Limit shapes for random square Young tableaux and …

200 papers

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

We extend work of McKay, Morse, and Wilf by giving exact formulas and asymptotic formulas for the number of skew Young tableaux T in two situations: (1) the "inside shape" and total number of cells of T are fixed, and (2) the inside shape…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We consider the probability measures on Young diagrams in the $n \times k$ rectangle obtained by piecewise-continuously differentiable specializations of Schur polynomials in the dual Cauchy identity. We use a free fermionic representation…

Probability · Mathematics 2024-08-22 Dan Betea , Anton Nazarov , Pavel Nikitin , Travis Scrimshaw

Let $ \Omega \subsetneq \mathbf{R}^n\,(n\geq 2)$ be an unbounded convex domain. We study the minimal surface equation in $\Omega$ with boundary value given by the sum of a linear function and a bounded uniformly continuous function in $…

Analysis of PDEs · Mathematics 2022-01-19 Guosheng Jiang , Zhehui Wang , Jintian Zhu

We give new bounds and asymptotic estimates on the number of standard Young tableaux of skew shape in a variety of special cases. Our approach is based on Naruse's hook-length formula. We also compare our bounds with the existing bounds on…

Combinatorics · Mathematics 2017-03-16 Alejandro Morales , Igor Pak , Greta Panova

In this paper, we firstly extend a result of Bonin, Shapiro and Simion by giving the distribution of the major index over generalized Schr\"{o}der paths. Then by providing a bijection between generalized Schr\"{o}der paths and…

Combinatorics · Mathematics 2020-12-23 Xiaomei Chen

We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of such permutations in terms of (several) sums of determinants.…

Combinatorics · Mathematics 2010-11-01 Mathilde Bouvel , Luca Ferrari

We study the shape of the Young diagram \lambda associated via the Robinson-Schensted-Knuth algorithm to a random permutation in S_n such that the length of the longest decreasing subsequence is not bigger than a fixed number d; in other…

Combinatorics · Mathematics 2007-05-23 Piotr Sniady

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…

We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young…

Statistical Mechanics · Physics 2022-01-17 Alain Comtet , Satya N. Majumdar , Stephane Ouvry , Sanjib Sabhapandit

Selecting N random points in a unit square corresponds to selecting a random permutation. By putting 5 types of symmetry restrictions on the points, we obtain subsets of permutations : involutions, signed permutations and signed…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

Several generalizations of Vershik-Kerov limit shape problem are motivated by topological string theory and supersymmetric gauge theory instanton count. In this paper specifically we study the circular and linear quiver theories. We also…

High Energy Physics - Theory · Physics 2026-04-23 Andrei Grekov , Nikita Nekrasov

Consider d uniformly random permutation matrices on n labels. Consider the sum of these matrices along with their transposes. The total can be interpreted as the adjacency matrix of a random regular graph of degree 2d on n vertices. We…

Probability · Mathematics 2019-09-25 Ioana Dumitriu , Tobias Johnson , Soumik Pal , Elliot Paquette

We study edge asymptotics of poissonized Plancherel-type measures on skew Young diagrams (integer partitions). These measures can be seen as generalizations of those studied by Baik--Deift--Johansson and Baik--Rains in resolving Ulam's…

Combinatorics · Mathematics 2021-09-14 Dan Betea , Jérémie Bouttier , Peter Nejjar , Mirjana Vuletić

We consider the evolution of a connected set on the plane carried by a periodic incompressible stochastic flow. While for almost every realization of the random flow at time t most of the particles are at a distance of order sqrt{t} away…

Probability · Mathematics 2007-05-23 Dmitry Dolgopyat , Vadim Kaloshin , Leonid Koralov

Standard tableaux of skew shape are fundamental objects in enumerative and algebraic combinatorics and no product formula for the number is known. In 2014, Naruse gave a formula (NHLF) as a positive sum over excited diagrams of products of…

Combinatorics · Mathematics 2023-11-16 Alejandro H. Morales , Greta Panova , GaYee Park

The paper concerns the limit shape (under some probability measure) of convex polygonal lines with vertices on $\mathbb{Z}_+^2$, starting at the origin and with the right endpoint $n=(n_1,n_2)\to\infty$. In the case of the uniform measure,…

Probability · Mathematics 2014-07-29 Leonid V. Bogachev

We study the fluctuations of random surfaces on a two-dimensional discrete torus. The random surfaces we consider are defined via a nearest-neighbor pair potential which we require to be twice continuously differentiable on a (possibly…

Probability · Mathematics 2016-08-08 Piotr Miłoś , Ron Peled

Using Schauder's theory for linear elliptic partial differential equations in two independent variables and fundamental estimates for univalent mappings due to E. Heinz we establish an upper bound of the Gaussian curvature of…

Differential Geometry · Mathematics 2007-05-23 Steffen Froehlich

Random skew plane partitions of large size distributed according to an appropriately scaled Schur process develop limit shapes. In the present work we consider the limit of large random skew plane partitions where the inner boundary…

Mathematical Physics · Physics 2015-05-14 Cedric Boutillier , Sevak Mkrtchyan , Nicolai Reshetikhin , Peter Tingley