English
Related papers

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

200 papers

This paper develops new tools for understanding surfaces with more than one end (and usually, of infinite topology) which properly minimally embed into Euclidean three-space. On such a surface, the set of ends forms a compact Hausdorff…

Differential Geometry · Mathematics 2019-08-19 Pascal Collin , Robert Kusner , William H. Meeks , III , Harold Rosenberg

We consider a stochastic directed graph on the integers whereby a directed edge between $i$ and a larger integer $j$ exists with probability $p_{j-i}$ depending solely on the distance between the two integers. Under broad conditions, we…

Probability · Mathematics 2017-11-29 Denis Denisov , Sergey Foss , Takis Konstantopoulos

We prove a limit shape theorem describing the asymptotic shape of bumping routes when the Robinson-Schensted algorithm is applied to a finite sequence of independent, identically distributed random variables with the uniform distribution…

Combinatorics · Mathematics 2015-11-25 Dan Romik , Piotr Śniady

Previously, the author introduced quasirandom permutations, permutations of $\mathbb{Z}_n$ which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly…

Number Theory · Mathematics 2007-05-23 Joshua N. Cooper

We compute the limit shape for several classes of restricted integer partitions, where the restrictions are placed on the part sizes rather than the multiplicities. Our approach utilizes certain classes of bijections which map limit shapes…

Combinatorics · Mathematics 2019-03-27 Stephen DeSalvo , Igor Pak

In this paper we study surfaces in R^3 that arise as limit shapes in a class of random surface models arising from dimer models. The limit shapes are minimizers of a surface tension functional, that is, they minimize, for fixed boundary…

Mathematical Physics · Physics 2007-05-23 Richard Kenyon , Andrei Okounkov

For the eigenvalues of principal submatrices of stochastically evolving Wigner matrices, we construct and study the edge scaling limit: a random decreasing sequence of continuous functions of two variables, which at every point has the…

Mathematical Physics · Physics 2016-11-10 Sasha Sodin

Let $S(d,N)$ denote the number of permutations in the symmetric group on $[N]$ which have no decreasing subsequence of length $d+1.$ We prove that $S(d,dn)$ is asymptotically equal to the number of standard Young tableaux of rectangular…

Combinatorics · Mathematics 2010-02-12 Jonathan Novak

We study random typical minimal factorizations of the $n$-cycle into transpositions, which are factorizations of $(1, \ldots,n)$ as a product of $n-1$ transpositions. By viewing transpositions as chords of the unit disk and by reading them…

Probability · Mathematics 2018-12-04 Valentin Féray , Igor Kortchemski

We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and…

Probability · Mathematics 2007-05-23 A. Khorunzhy

We study the evolution of a self-gravitating compressible fluid in spherical symmetry and we prove the existence of weak solutions with bounded variation for the Einstein-Euler equations of general relativity. We formulate the initial value…

General Relativity and Quantum Cosmology · Physics 2021-06-17 Annegret Y. Burtscher , Philippe G. LeFloch

We rigorously derive a Blake-Zisserman-Kirchhoff theory for thin plates with material voids, starting from a three-dimensional model with elastic bulk and interfacial energy featuring a Willmore-type curvature penalization. The effective…

Analysis of PDEs · Mathematics 2025-04-09 Manuel Friedrich , Leonard Kreutz , Konstantinos Zemas

The number of faces of the convex hull of $n$ independent and identically distributed random points chosen on the boundary of a smooth convex body in $\mathbb{R}^d$ is investigated. In dimensions two and three the number of $k$-faces is…

Probability · Mathematics 2025-09-25 Matthias Reitzner , Mathias Sonnleitner

We study the asymptotics of bounded lecture hall tableaux. Limit shapes form when the bounds of the lecture hall tableaux go to infinity linearly in the lengths of the partitions describing the large-scale shapes of these tableaux. We prove…

Probability · Mathematics 2023-09-28 David Keating , Zhongyang Li , Istvan Prause

We investigate the large deviations of the shape of the random RSK Young diagrams associated with a random word of size $n$ whose letters are independently drawn from an alphabet of size $m=m(n)$. When the letters are drawn uniformly and…

Probability · Mathematics 2016-08-14 Christian Houdré , Jinyong Ma

We obtain some sharp estimates for the $p$-torsion of convex planar domains in terms of their area, perimeter, and inradius. The approach we adopt relies on the use of web functions (i.e. functions depending only on the distance from the…

Optimization and Control · Mathematics 2011-12-22 Ilaria Fragalà , Filippo Gazzola , Jimmy Lamboley

Let T^* be a standard Young tableau of k cells. We show that the probability that a Young tableau of n cells contains T^* as a subtableau is, in the limit n -> \infty, equal to \nu(\pi(T^*))/k!, where \pi(T^*) is the shape (= Ferrers…

Combinatorics · Mathematics 2007-05-23 Brendan D. McKay , Jennifer Morse , Herbert S. Wilf

We consider random permutations derived by sampling from stick-breaking partitions of the unit interval. The cycle structure of such a permutation can be associated with the path of a decreasing Markov chain on $n$ integers. Under certain…

Probability · Mathematics 2012-05-04 Alexander Gnedin , Alexander Iksanov , Alexander Marynych

Many aspects of the asymptotics of Plancherel distributed partitions have been studied in the past fifty years, in particular the limit shape, the distribution of the longest rows, connections with random matrix theory and characters of the…

Combinatorics · Mathematics 2017-01-20 Dario De Stavola

It is a classical theorem of Loewner that the systole of a Riemannian torus can be bounded in terms of its area. We answer a question of a similar flavor of Robert Young showing that if $T$ is a Riemannian 2-torus with boundary in $\mathbb…

Differential Geometry · Mathematics 2016-02-03 Panos Papasoglu
‹ Prev 1 3 4 5 6 7 10 Next ›