Square permutations are typically rectangular

DOI10.1214/19-AAP1555zbMath1475.60017arXiv1904.03080MaRDI QIDQ2657936

Jacopo Borga, Erik Slivken

Publication date: 18 March 2021

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

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

zbMATH Keywords

local convergencepermutation patternslocal and scaling limitspermutons

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (7)

Bounded affine permutations. II: Avoidance of decreasing patterns ⋮ Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels ⋮ The skew Brownian permuton: A new universality class for random constrained permutations ⋮ Baxter permuton and Liouville quantum gravity ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Almost square permutations are typically square

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shape of random pattern-avoiding permutations
• Large deviations for permutations avoiding monotone patterns
• On convex permutations
• Patterns in permutations and words.
• On partial well-order for monotone grid classes of permutations
• The X-class and almost-increasing permutations
• Pattern-avoiding permutations and Brownian excursion. II: Fixed points
• A decorated tree approach to random permutations in substitution-closed classes
• The Brownian limit of separable permutations
• Recurrence of distributional limits of finite planar graphs
• Limits of permutation sequences
• Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
• Patterns in random permutations avoiding some sets of multiple patterns
• Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
• Grid classes and the Fibonacci dichotomy for restricted permutations
• Geometric grid classes of permutations
• Combinatorics of Permutations
• Permutation classes
• Square Permutations
• Thermodynamic limit for the Mallows model on Sn
• Asymptotic distribution of fixed points of pattern-avoiding involutions
• Fixed points of 321-avoiding permutations
• Permutations with fixed pattern densities
• Patterns in random permutations avoiding the pattern 321
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• Patterns in Random Permutations Avoiding the Pattern 132
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
• Restricted permutations

This page was built for publication: Square permutations are typically rectangular