Pattern avoidance in ascent sequences

zbMATH Open1243.05010arXiv1109.3641MaRDI QIDQ665745FDOQ665745

Authors: Paul Duncan, Einar Steingrímsson 

Publication date: 6 March 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Ascent sequences are sequences of nonnegative integers with restrictions on the size of each letter, depending on the number of ascents preceding it in the sequence. Ascent sequences have recently been related to (2+2)-free posets and various other combinatorial structures. We study pattern avoidance in ascent sequences, giving several results for patterns of lengths up to 4, for Wilf equivalence and for growth rates. We establish bijective connections between pattern avoiding ascent sequences and various other combinatorial objects, in particular with set partitions. We also make a number of conjectures related to all of these aspects.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Ascent sequences avoiding pairs of patterns
• Some enumerative results related to ascent sequences
• On 021-avoiding ascent sequences
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• scientific article; zbMATH DE number 6909264

zbMATH Keywords

pattern avoidance in ascent sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19)

Cited In (36)

• Some enumerative results related to ascent sequences
• Ascent sequences and upper triangular matrices containing non-negative integers
• On \(\underline{12} 0\)-avoiding inversion and ascent sequences
• Patterns of relation triples in inversion and ascent sequences
• Vincular patterns in inversion sequences
• Length-four pattern avoidance in inversion sequences
• Generalized ballot sequences are ascent sequences
• Weak ascent sequences and related combinatorial structures
• Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers
• Ascent sequences avoiding pairs of patterns
• Restricted inversion sequences and enhanced 3-noncrossing partitions
• Restricted growth function patterns and statistics
• Avoiding-sequences with minimum sum
• An operator on ascent sequences
• Ascent sequences and the binomial convolution of Catalan numbers
• Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
• Inversion sequences avoiding 021 and another pattern of length four
• Restricted ascent sequences and Catalan numbers
• Modified ascent sequences and Bell numbers
• Difference ascent sequences
• Inversion sequences avoiding pairs of patterns
• Catalan words avoiding pairs of length three patterns
• Pattern avoidance in weak ascent sequences
• Ascent sequences and 3-nonnesting set partitions
• Refining the bijections among ascent sequences, \((2+2)\)-free posets, integer matrices and pattern-avoiding permutations
• Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
• An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
• Ascent sequences avoiding a triple of 3-letter patterns and Fibonacci numbers
• On 021-avoiding ascent sequences
• Ascent sequences and Fibonacci numbers
• Dynamical aspects of \(\sigma\)-machines
• Catalan pairs and Fishburn triples
• On enumeration of pattern-avoiding Fishburn permutations
• The most and the least avoided consecutive patterns
• Pattern-avoiding ascent sequences of length 3
• Transport of patterns by Burge transpose

This page was built for publication: Pattern avoidance in ascent sequences

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