Limits of Mallows trees

DOI10.1214/24-EJP1167MaRDI QIDQ6614484zbMATH OpenFDO

Authors Benoît Corsini

Publication date 7 October 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1214/24-EJP1167

zbMATH Keywords

binary search treeslocal limitsMallows permutationsMallows treesrandom trees

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Connections of general topology with other structures, applications (54H99) Combinatorial probability (60C05) Strong limit theorems (60F15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The height of Mallows trees
• A note on limits of sequences of binary trees
• Tree limits and limits of random trees
• Search trees: metric aspects and strong limit theorems
• Cycles in Mallows random permutations

Cites work

• q-exchangeability via quasi-invariance
• A central limit theorem for descents of a Mallows permutation and its inverse
• A note on limits of sequences of binary trees
• Fixed points and cycle structure of random permutations
• scientific article; zbMATH DE number 7225149 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• Ising models on locally tree-like graphs
• Lengths of monotone subsequences in a Mallows permutation
• Limit theorems for longest monotone subsequences in random Mallows permutations
• NON-NULL RANKING MODELS. I
• On the cycle structure of Mallows permutations
• Permutations avoiding a pattern of length three under Mallows distributions
• Random Graphs and Complex Networks
• Recurrence of distributional limits of finite planar graphs
• Regenerative random permutations of integers
• Tessellations of random maps of arbitrary genus
• The height of Mallows trees
• The length of the longest increasing subsequence of a random Mallows permutation
• The probability of avoiding consecutive patterns in the Mallows distribution
• The two-sided infinite extension of the Mallows model for random permutations
• Trickle-down processes and their boundaries

Cited in

(2)

• Thresholds for patterns in random permutations with a given number of inversions
• The global and local limit of the continuous-time Mallows process

This page was built for publication: Limits of Mallows trees

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