Ballot permutations and odd order permutations

DOI10.1016/j.disc.2020.111869zbMath1437.05015arXiv1810.00993OpenAlexW3008734763MaRDI QIDQ2174607

Sam Spiro

Publication date: 21 April 2020

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

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

zbMATH Keywords

permutationsballotup-down signature

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (5)

A decomposition of ballot permutations, pattern avoidance and Gessel walks ⋮ A complete enumeration of Ballot permutations avoiding sets of small patterns ⋮ The peak and descent statistics over ballot permutations ⋮ Refined Eulerian numbers and ballot permutations ⋮ Counting Labeled Threshold Graphs with Eulerian Numbers

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Up-down coefficients for permutations
• A bijection between well-labelled positive paths and matchings
• Eulerian-Catalan numbers
• On arithmetic and asymptotic properties of up-down numbers
• Number of Permutations with Prescribed Up-Down Structure as a Function of Two Variables

This page was built for publication: Ballot permutations and odd order permutations