Pattern statistics in faro words and permutations

DOI10.1016/J.DISC.2021.112464MaRDI QIDQ2032888zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Alexander Burstein, 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

equidistributionfaro shufflepattern statisticspopularityword permutation

Mathematics Subject Classification ID

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

Recommendations

• Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
• Longest alternating subsequences in pattern-restricted \(k\)-ary words
• Consecutive patterns in permutations
• Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
• Counting subword patterns in permutations arising as flattened partitions of sets

Cites work

• A walk through combinatorics. An introduction to enumeration and graph theory
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
• Counting ascents in generalized Dyck paths
• Dyck path enumeration
• Enumeration of the distinct shuffles of permutations
• Expected patterns in permutation classes
• Generating functions for lattice paths with several forbidden patterns
• GFUN
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3561573 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Pattern distributions in Dyck paths with a first return decomposition constrained by height
• 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
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Permutations with restricted patterns and Dyck paths
• Popularity of patterns over \(d\)-equivalence classes of words and permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Restricted involutions and Motzkin paths
• Restricted permutations
• Statistics on Dyck paths
• Surprising symmetries in objects counted by Catalan numbers
• The Dyck pattern poset
• The mathematics of perfect shuffles

Cited in

(3)

• Bijections related to statistics on words
• Mahonian STAT on rearrangement class of words
• Pattern statistics in faro words and permutations

Describes a project that uses

Uses Software

• OEIS
• gfun

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

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