On permutation patterns with constrained gap sizes

MaRDI QIDQ6072036zbMATH OpenFDO

Authors Stoyan Ivanov Dimitrov

Publication date 29 November 2023

Full work available at URL https://arxiv.org/abs/2002.12322, http://ajc.maths.uq.edu.au/pdf/87/ajc_v87_p098.pdf

zbMATH Keywords

Stanley-Wilf former conjecture

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• On the number of permutations avoiding a given pattern
• Asymptotic enumeration of permutations avoiding generalized patterns
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Multi-avoidance of generalised patterns
• The most and the least avoided consecutive patterns

Cites work

• Asymptotic enumeration of permutations avoiding generalized patterns
• Automatic discovery of structural rules of permutation classes
• Classification of forbidden subsequences of length 4
• Consecutive patterns in permutations
• Counting segmented permutations using bicoloured Dyck paths
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
• Formulae and asymptotics for coefficients of algebraic functions
• Generalized permutation patterns and a classification of the Mahonian statistics
• Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
• scientific article; zbMATH DE number 5870280 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• Integration of Area Coordinates in Matrix Structural Anallysis
• Introduction to partially ordered patterns
• On partially ordered patterns of length 4 and 5 in permutations
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Partially ordered generalized patterns
• Partially ordered generalized patterns and k-ary words
• Pattern avoidance in poset permutations
• Patterns in permutations and words.
• Permutation patterns and cell decompositions
• Place-difference-value patterns: a generalization of generalized permutation and word patterns
• Restricted 132-avoiding permutations
• Restricted permutations
• Segmental partially ordered generalized patterns
• The most and the least avoided consecutive patterns
• Three-letter-pattern avoiding permutations and functional equations
• Wilf classification of subsets of eight and nine four-letter patterns
• Wilf classification of subsets of six and seven four-letter patterns

Cited in

(5)

• A note on occurrence of gapped patterns in i.i.d. Sequences
• Medians of Permutations: Building Constraints
• Combinatorial exploration: an algorithmic framework for enumeration
• Ordinal and disjoint sums of partially ordered patterns
• Enumerating anchored permutations with bounded gaps

This page was built for publication: On permutation patterns with constrained gap sizes

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