Refined restricted inversion sequences

DOI10.1007/s00026-021-00550-7zbMath1479.05018arXiv1706.07208OpenAlexW3194702386MaRDI QIDQ5896850

Zhicong Lin, Dongsu Kim

Publication date: 18 December 2021

Published in: Annals of Combinatorics, Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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

zbMATH Keywords

Schröder numbersascentsinversion sequencesBaxter numbersdistinct entrieslast entry

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Permutations, words, matrices (05A05) Special sequences and polynomials (11B83)

Related Items (24)

Consecutive patterns in inversion sequences II: avoiding patterns of relations ⋮ Equivalence of the descents statistic on some (4,4)-avoidance classes of permutations ⋮ Enumeration of smooth inversion sequences and proof of a recent related conjecture ⋮ Inversion sequences avoiding pairs of patterns ⋮ Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers ⋮ On 0012-avoiding inversion sequences and a conjecture of Lin and Ma ⋮ Proof of Dilks' bijectivity conjecture on Baxter permutations ⋮ Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions ⋮ Counting inversion sequences by parity successions and runs ⋮ Inversion sequences avoiding consecutive patterns ⋮ Pattern-avoiding inversion sequences and open partition diagrams ⋮ Symmetric generating functions and Euler-Stirling statistics on permutations ⋮ $k$-Arrangements, Statistics, and Patterns ⋮ A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples ⋮ On \(\underline{12} 0\)-avoiding inversion and ascent sequences ⋮ Enumeration of inversion sequences avoiding triples of relations ⋮ Restricted inversion sequences and enhanced 3-noncrossing partitions ⋮ A new decomposition of ascent sequences and Euler-Stirling statistics ⋮ Statistics on bargraphs of inversion sequences of permutations ⋮ Patterns of relation triples in inversion and ascent sequences ⋮ Vincular patterns in inversion sequences ⋮ Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations ⋮ Combinatorics of the symmetries of ascents in restricted inversion sequences ⋮ Further enumeration results concerning a recent equivalence of restricted inversion sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• André permutation calculus: a twin Seidel matrix sequence
• A permutation code preserving a double Eulerian bistatistic
• Patterns in permutations and words.
• Counting simsun permutations by descents
• Fixed points and excedances in restricted permutations
• On two unimodal descent polynomials
• Tableau sequences, open diagrams, and Baxter families
• The descent statistic on 123-avoiding permutations
• De nouvelles significations enumeratives des nombres d'Entringer
• Interpretations combinatoires des nombres de Genocchi
• The number of Baxter permutations
• The homology of partitions with an even number of blocks
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• A sextuple equidistribution arising in pattern avoidance
• On the \(cd\)-variation polynomials of André and Simsun permutations
• Permutations with forbidden subsequences and a generalized Schröder number
• Dyck paths and restricted permutations
• Patterns in Inversion Sequences I
• Pattern avoidance in inversion sequences
• Patterns in Inversion Sequences II: Inversion Sequences Avoiding Triples of Relations
• The Location of the First Ascent in a 123-Avoiding Permutation
• The 𝐬-Eulerian polynomials have only real roots
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Refined restricted inversion sequences