Patterns in random permutations avoiding some sets of multiple patterns

DOI10.1007/s00453-019-00586-5zbMath1446.60010arXiv1804.06071OpenAlexW2964151946WikidataQ127712858 ScholiaQ127712858MaRDI QIDQ2292862

Svante Janson

Publication date: 6 February 2020

Published in: Algorithmica (Search for Journal in Brave)

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

zbMATH Keywords

random permutationsforbidden patternspatterns in permutations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (6)

A view from the bridge spanning combinatorics and probability ⋮ Square permutations are typically rectangular ⋮ Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels ⋮ The number of occurrences of patterns in a random tree or forest permutation ⋮ A decorated tree approach to random permutations in substitution-closed classes ⋮ The feasible regions for consecutive patterns of pattern-avoiding permutations

Uses Software

• DLMF
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Surprising symmetries in objects counted by Catalan numbers
• Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas
• Permutation patterns and continued fractions
• The Brownian limit of separable permutations
• Renewal theory for asymmetric \(U\)-statistics
• Generating trees and the Catalan and Schröder numbers
• Universal limits of substitution-closed permutation classes
• On the asymptotic statistics of the number of occurrences of multiple permutation patterns
• On Three Different Notions of Monotone Subsequences
• The absence of a pattern and the number of occurrences of another
• Gaussian Hilbert Spaces
• The on-line encyclopedia of integer sequences
• Patterns in random permutations avoiding the pattern 321
• Patterns in Random Permutations Avoiding the Pattern 132
• A Class of Statistics with Asymptotically Normal Distribution
• Restricted permutations

This page was built for publication: Patterns in random permutations avoiding some sets of multiple patterns