The length of the longest increasing subsequence of a random Mallows permutation
From MaRDI portal
Publication:354758
DOI10.1007/s10959-011-0364-5zbMath1270.60014arXiv1102.3402OpenAlexW2094040972MaRDI QIDQ354758
Shannon Starr, Carl E. Mueller
Publication date: 19 July 2013
Published in: Journal of Theoretical Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.3402
Classical equilibrium statistical mechanics (general) (82B05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items
A view from the bridge spanning combinatorics and probability, Statistical enumeration of groups by double cosets, A central limit theorem for descents of a Mallows permutation and its inverse, Phase uniqueness for the Mallows measure on permutations, The band structure of a model of spatial random permutation, Mallows permutations and finite dependence, Cycles in Mallows random permutations, Regenerative random permutations of integers, Limit distributions for Euclidean random permutations, Monotone subsequences in locally uniform random permutations, The number of inversions of permutations with fixed shape, The two-sided infinite extension of the Mallows model for random permutations, Limit theorems for longest monotone subsequences in random Mallows permutations, Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons, Locally uniform random permutations with large increasing subsequences, Monotonous subsequences and the descent process of invariant random permutations, On the cycle structure of Mallows permutations, Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences, The height of Mallows trees, Lengths of monotone subsequences in a Mallows permutation, Mallows permutations as stable matchings
Cites Work
- \(q\)-exchangeability via quasi-invariance
- A variational problem for random Young tableaux
- Level-spacing distributions and the Airy kernel
- Hammersley's process with sources and sinks
- Hammersley's interacting particle process and longest increasing subsequences
- A microscopic model for the Burgers equation and longest increasing subsequences
- A \(q\)-analogue of de Finetti's theorem
- Mean entropy of states in classical statistical mechanics
- Minimal and maximal elements in two-sided cells of \(S_n\) and Robinson-Schensted correspondence
- On adding a list of numbers (and other one-dependent determinantal processes)
- NON-NULL RANKING MODELS. I
- Thermodynamic limit for the Mallows model on Sn
- On Harnack's theorem for elliptic differential equations
- On Increasing Subsequences of I.I.D. Samples
- On the distribution of the length of the longest increasing subsequence of random permutations
- Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
