Multi-avoidance of generalised patterns

DOI10.1016/S0012-365X(02)00452-1MaRDI QIDQ1861246zbMATH OpenOpenAlexFDO

Authors Sergey Kitaev

Publication date 16 March 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00452-1

zbMATH Keywords

generalised patternsgeneralised permutation patternspattern-avoidancepatternspermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15)

Recommendations

• On multi-avoidance of generalized patterns.
• scientific article; zbMATH DE number 2192219
• Enumerating permutations avoiding three Babson-Steingrímsson patterns
• Generalized pattern avoidance
• Generalized pattern avoidance with additional restrictions

Cited in

(31)

• Almost avoiding permutations
• Consecutive patterns in permutations
• Multiple pattern avoidance with respect to fixed points and excedances
• Cyclic pattern containment and avoidance
• Inversion polynomials for permutations avoiding consecutive patterns
• On uniquely k-determined permutations
• Asymptotic enumeration of permutations avoiding generalized patterns
• Horse paths, restricted 132-avoiding permutations, continued fractions, and Chebyshev polynomials
• Pattern avoidance in double lists
• Partially ordered generalized patterns
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Pattern avoidance in task-precedence posets
• Permutation patterns in Latin squares
• Almost avoiding pairs of permutations
• On multi-dimensional patterns
• Generalized permutation patterns -- a short survey
• On avoidance of V- and -patterns in permutations.
• Coincidental pattern avoidance
• Counting permutations modulo pattern-replacement equivalences for three-letter patterns
• Enumeration schemes for vincular patterns
• scientific article; zbMATH DE number 2124093 (Why is no real title available?)
• Enumerating permutations avoiding more than three Babson - Steingr\'\i msson patterns
• scientific article; zbMATH DE number 2192219 (Why is no real title available?)
• On multi-avoidance of generalized patterns.
• Generalized pattern avoidance
• On permutation patterns with constrained gap sizes
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
• Pattern frequency sequences and internal zeros
• Segmental partially ordered generalized patterns
• Introduction to partially ordered patterns
• Avoiding consecutive patterns in permutations

This page was built for publication: Multi-avoidance of generalised patterns

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