Distributions of Statistics over Pattern-Avoiding Permutations

zbMath1407.05005arXiv1812.07112MaRDI QIDQ4630010

Teresa Wheeland, Michael Bukata, Nicholas Lewandowski, Jacob Roth, Ryan Kulwicki, Lara K. Pudwell

Publication date: 29 March 2019

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

zbMATH Keywords

Dyck pathdescentpermutation patternascentpeakpermutation statisticvalley

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (6)

On \(q\)-poly-Bernoulli numbers arising from combinatorial interpretations ⋮ Non-overlapping descents and ascents in stack-sortable permutations ⋮ $k$-Arrangements, Statistics, and Patterns ⋮ Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\) ⋮ Crossings over permutations avoiding some pairs of patterns of length three ⋮ The feasible regions for consecutive patterns of pattern-avoiding permutations

Uses Software

• OEIS
• AARON
• FindStat

Cites Work

• Refining enumeration schemes to count according to permutation statistics
• Permutation patterns and statistics
• The descent statistic on 123-avoiding permutations
• Refined restricted permutations avoiding subsets of patterns of length three
• Refined restricted permutations
• Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• The on-line encyclopedia of integer sequences
• Eulerian Numbers
• Restricted permutations
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Distributions of Statistics over Pattern-Avoiding Permutations