On the cycle structure of Mallows permutations

DOI10.1214/17-AOP1202zbMath1430.60015arXiv1601.06991OpenAlexW2963697835WikidataQ130185189 ScholiaQ130185189MaRDI QIDQ1746151

Alexey Gladkich, Ron Peled

Publication date: 24 April 2018

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionlocalizationcycle structuredelocalizationrandom band matricesPoisson-Dirichlet lawMallows permutationsmacroscopic cycles

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random matrices (probabilistic aspects) (60B20) Permutations, words, matrices (05A05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Exactly solvable models; Bethe ansatz (82B23)

Related Items (21)

Critical parameter of random loop model on trees ⋮ A view from the bridge spanning combinatorics and probability ⋮ Statistical enumeration of groups by double cosets ⋮ Ewens Sampling and Invariable Generation ⋮ A central limit theorem for descents of a Mallows permutation and its inverse ⋮ The band structure of a model of spatial random permutation ⋮ Cycles in Mallows random permutations ⋮ Permutations avoiding a pattern of length three under Mallows distributions ⋮ Regenerative random permutations of integers ⋮ Limit distributions for Euclidean random permutations ⋮ Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations ⋮ Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions ⋮ Limit theorems for longest monotone subsequences in random Mallows permutations ⋮ Poisson percolation on the square lattice ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ The height of Mallows trees ⋮ Existence of a phase transition of the interchange process on the Hamming graph ⋮ Clustering of consecutive numbers in permutations under Mallows distributions and super-clustering under general \(p\)-shifted distributions ⋮ Arcsine laws for random walks generated from random permutations with applications to genomics ⋮ Mallows permutations as stable matchings ⋮ Double coset Markov chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The random interchange process on the hypercube
• Fixed points and cycle structure of random permutations
• The length of the longest increasing subsequence of a random Mallows permutation
• The two-sided infinite extension of the Mallows model for random permutations
• \(q\)-exchangeability via quasi-invariance
• Emergence of giant cycles and slowdown transition in random transpositions and \(k\)-cycles
• Spatial random permutations and Poisson-Dirichlet law of cycle lengths
• Limit theorems for longest monotone subsequences in random Mallows permutations
• Sharp phase transition in the random stirring model on trees
• Lengths of monotone subsequences in a Mallows permutation
• Improved lower bound on thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet
• Compositions of random transpositions
• The sampling theory of selectively neutral alleles
• Random permutations and related topics
• On adding a list of numbers (and other one-dependent determinantal processes)
• NON-NULL RANKING MODELS. I
• The Poisson-Dirichlet Distribution and Related Topics
• Thermodynamic limit for the Mallows model on Sn
• Generating a random permutation with random transpositions
• Percolation transition in the Bose gas: II
• Phase uniqueness for the Mallows measure on permutations
• Mixing times of the biased card shuffling and the asymmetric exclusion process
• Permutations with fixed pattern densities
• Infinite cycles in the random stirring model on trees
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques

This page was built for publication: On the cycle structure of Mallows permutations