Pattern statistics in faro words and permutations

DOI10.1016/j.disc.2021.112464OpenAlexW3163612021MaRDI QIDQ2032888

Alexander Burstein, Jean-Luc Baril, Sergey Kirgizov

Publication date: 14 June 2021

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

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

zbMATH Keywords

equidistributionpopularityfaro shufflepattern statisticsword permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Uses Software

• gfun
• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Dyck pattern poset
• Surprising symmetries in objects counted by Catalan numbers
• Expected patterns in permutation classes
• Restricted involutions and Motzkin paths
• Patterns in permutations and words.
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Pattern distributions in Dyck paths with a first return decomposition constrained by height
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• The mathematics of perfect shuffles
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Dyck path enumeration
• Generating functions for lattice paths with several forbidden patterns
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Popularity of patterns over \(d\)-equivalence classes of words and permutations
• GFUN
• Ascents in Non-Negative Lattice Paths
• Restricted permutations
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Pattern statistics in faro words and permutations