Pattern-avoiding permutations and Brownian excursion. II: Fixed points

DOI10.1007/s00440-016-0732-2zbMath1407.60017arXiv1506.04174OpenAlexW2963689107MaRDI QIDQ682805

Douglas Rizzolo, Erik Slivken, Christopher Hoffmann

Publication date: 5 February 2018

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (12)

A view from the bridge spanning combinatorics and probability ⋮ The Brownian limit of separable permutations ⋮ Square permutations are typically rectangular ⋮ Universal limits of substitution-closed permutation classes ⋮ Fixed points of 321-avoiding permutations ⋮ Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations ⋮ Sorting probability of Catalan posets ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ Almost square permutations are typically square ⋮ A decorated tree approach to random permutations in substitution-closed classes ⋮ Arcsine laws for random walks generated from random permutations with applications to genomics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The shape of random pattern-avoiding permutations
• Bijections for refined restricted permutations
• Fixed points and excedances in restricted permutations
• Exchangeable pairs and Poisson approximation
• An invariance principle for random walk conditioned by a late return to zero
• Excursions in Brownian motion
• Some combinatorial properties of Schubert polynomials
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Multiple pattern avoidance with respect to fixed points and excedances
• Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks
• Structure of random 312-avoiding permutations
• Schröder’s problems and scaling limits of random trees
• Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
• Brownian Motion
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Pattern-avoiding permutations and Brownian excursion. II: Fixed points