Three classes of inversion sequences counted by large Schröder numbers

MaRDI QIDQ6072060zbMATH OpenFDO

Authors David Callan, Toufik Mansour

Publication date 29 November 2023

Full work available at URL http://ajc.maths.uq.edu.au/pdf/87/ajc_v87_p391.pdf

zbMATH Keywords

Baxter numberCatalan numberinversion sequencepattern avoidanceSchröder numbertriple of relations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Restricted inversion sequences and Schröder paths
• Bijections on pattern avoiding inversion sequences and related objects
• Permutations with forbidden subsequences and a generalized Schröder number

Cites work

• An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
• Generating trees and forbidden subsequences
• Inversion sequences avoiding a triple of patterns of 3 letters
• Inversion sequences avoiding pairs of patterns
• Length-four pattern avoidance in inversion sequences
• Pattern avoidance in inversion sequences
• Patterns in inversion sequences. I.
• Patterns in inversion sequences. II: Inversion sequences avoiding triples of relations

Cited in

(1)

• Signed inversion sequences avoiding a set of length-2 signed patterns

This page was built for publication: Three classes of inversion sequences counted by large Schröder numbers

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