Pattern-restricted permutations of small order

DOI10.1016/J.DISC.2025.114566MaRDI QIDQ6972912zbMATH OpenFDO

Authors Kassie Archer, Robert P. Laudone

Publication date 11 June 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114566

zbMATH Keywords

arc diagramsgenerating functionsMotzkin pathspattern avoidancesmall cycles

Mathematics Subject Classification ID

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

Cites work

• Pattern avoidance in permutations and their squares
• Pattern-avoiding permutation powers
• Pattern-restricted permutations composed of 3-cycles
• Refined restricted involutions
• Restricted 123-involutions
• Restricted permutations
• The cycle enumerator of unimodal permutations
• The cyclic structure of unimodal permutations

Cited in

(1)

• Pattern avoidance and the fundamental bijection

This page was built for publication: Pattern-restricted permutations of small order

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