The two-sided infinite extension of the Mallows model for random permutations

DOI10.1016/J.AAM.2012.01.001MaRDI QIDQ424535zbMATHOpenAlexWikidataFDO

Authors G. I. Olshanskii, Alexander Gnedin

Publication date 1 June 2012

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.1498

zbMATH Keywords

Mallows modelrandom permutationsinfinite symmetric groupq-exchangeability

Mathematics Subject Classification ID

Combinatorial probability (60C05) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Exchangeability for stochastic processes (60G09)

Abstract: We introduce a probability distribution Q on the group of permutations of the set Z of integers. Distribution Q is a natural extension of the Mallows distribution on the finite symmetric group. A one-sided infinite counterpart of Q, supported by the group of permutations of the set N of natural numbers, was studied previously in our paper [Gnedin and Olshanski, Ann. Prob. 38 (2010), 2103-2135; arXiv:0907.3275]. We analyze various features of Q such as its symmetries, the support, and the marginal distributions.

Recommendations

• The Mallows measures on the hyperoctahedral group
• The length of the longest increasing subsequence of a random Mallows permutation
• Cycles in Mallows random permutations
• Phase uniqueness for the Mallows measure on permutations
• Regenerative random permutations of integers

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 4002404 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 1974574 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• scientific article; zbMATH DE number 247174 (Why is no real title available?)
• A Bayesian peek into Feller volume. I
• A \(q\)-analogue of de Finetti's theorem
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
• Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
• Coherent random permutations with biased record statistics
• Harmonic analysis on the infinite symmetric group
• Logarithmic combinatorial structures: A probabilistic approach
• Mixing times of the biased card shuffling and the asymmetric exclusion process
• NON-NULL RANKING MODELS. I
• On equivalence of infinite product measures
• Random orderings of the integers and card shuffling
• The length of the longest increasing subsequence of a random Mallows permutation
• The representation of composition structures
• \(q\)-exchangeability via quasi-invariance

Cited in

(24)

• Regenerative random permutations of integers
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Lengths of monotone subsequences in a Mallows permutation
• Cycles in Mallows random permutations
• Mallows product measure
• The Mallows measures on the hyperoctahedral group
• The height of Mallows trees
• Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions
• Statistical enumeration of groups by double cosets
• On the cycle structure of Mallows permutations
• Limit distributions for Euclidean random permutations
• Limits of Mallows trees
• Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions
• The space \(L^2\) on semi-infinite Grassmannian over finite field
• Groups \(\mathrm{GL}(\infty)\) over finite fields and multiplications of double cosets
• Sampling and learning Mallows and generalized Mallows models under the Cayley distance
• The infinite limit of random permutations avoiding patterns of length three
• A view from the bridge spanning combinatorics and probability
• Mallows and generalized Mallows model for matchings
• Stationary distributions of the multi-type ASEP
• Limit theorems for longest monotone subsequences in random Mallows permutations
• Mallows permutations as stable matchings
• Mallows permutations and finite dependence
• A central limit theorem for descents of a Mallows permutation and its inverse

This page was built for publication: The two-sided infinite extension of the Mallows model for random permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q424535)