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

DOI10.1016/J.AAM.2012.01.001zbMATH Open1242.60010arXiv1103.1498OpenAlexW2080851052WikidataQ104457080 ScholiaQ104457080MaRDI QIDQ424535FDOQ424535

Authors: G. I. Olshanskii, Alexander Gnedin 

Publication date: 1 June 2012

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

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.

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

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

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)

Cites Work

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

Cited In (24)

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

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)