Pattern-restricted permutations composed of 3-cycles

DOI10.1016/j.disc.2022.112895zbMath1490.05006arXiv2104.12664OpenAlexW3158971281MaRDI QIDQ2138988

Kassie Archer, Christina Graves

Publication date: 17 May 2022

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

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

zbMATH Keywords

cyclesDyck pathsCatalan numbersMotzkin numberspattern avoidance

Mathematics Subject Classification ID

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

Related Items

A new statistic on Dyck paths for counting 3-dimensional Catalan words

Uses Software

• OEIS

Cites Work

• Restricted \(123\)-involutions
• Refined restricted involutions
• Multivariate Fuss-Catalan numbers
• Pattern-avoiding permutation powers
• Pattern avoidance in permutations and their squares
• Restricted permutations