Nine classes of permutations enumerated by binomial transform of Fine's sequence

DOI10.1016/J.DAM.2017.04.015MaRDI QIDQ2357779zbMATHOpenAlexWikidataFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 14 June 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.04.015

zbMATH Keywords

pattern avoidancekernel methodWilf-equivalenceFine's sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• Finite transition matrices for permutations avoiding pairs of length four patterns
• Enumeration of permutations avoiding a triple of 4-letter patterns is almost all done
• Enumeration of small Wilf classes avoiding 1342 and two other 4-letter patterns
• Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns
• Two permutation classes enumerated by the central binomial coefficients

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A stack and pop stack in series
• Classification of forbidden subsequences of length 4
• Egge triples and unbalanced Wilf equivalence
• Forbidden subsequences
• Generating trees and the Catalan and Schröder numbers
• OEIS
• Restricted permutations
• Simple permutations and algebraic generating functions
• Skew Dyck paths
• Sorting classes
• The On-Line Encyclopedia of Integer Sequences
• The kernel method and systems of functional equations with several conditions

Cited in

(3)

• Two permutation classes enumerated by the central binomial coefficients
• On a conjecture of Lin and Kim concerning a refinement of Schröder numbers
• Combinatorics of the symmetries of ascents in restricted inversion sequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Nine classes of permutations enumerated by binomial transform of Fine's sequence

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