A Toeplitz property of ballot permutations and odd order permutations

DOI10.37236/9298zbMATH Open1454.05010arXiv2001.07143OpenAlexW3037624437MaRDI QIDQ782929FDOQ782929

Authors: David G. L. Wang, Jerry J. R. Zhang 

Publication date: 29 July 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We give a new semi-combinatorial proof for the equality of the number of ballot permutations of length $n$ and the number of odd order permutations of length $n$, which is due to Bernardi, Duplantier and Nadeau. Spiro conjectures that the descent number of ballot permutations and certain cyclic weight of odd order permutations of the same length are equi-distributed. We present a bijection to establish a Toeplitz property for ballot permutations with any fixed number of descents, and a Toeplitz property for odd order permutations with any fixed cyclic weight. This allows us to refine Spiro's conjecture by tracking the neighbors of the largest letter in permutations.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Ballot permutations and odd order permutations
• A decomposition of ballot permutations, pattern avoidance and Gessel walks
• The peak and descent statistics over ballot permutations
• Refined Eulerian numbers and ballot permutations
• A complete enumeration of Ballot permutations avoiding sets of small patterns

zbMATH Keywords

Spiro's conjecture

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Title not available (Why is that?)
• A bijection between well-labelled positive paths and matchings
• On Fluctuations in Coin-Tossing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eulerian-Catalan numbers

Cited In (4)

• A decomposition of ballot permutations, pattern avoidance and Gessel walks
• The peak and descent statistics over ballot permutations
• Refined Eulerian numbers and ballot permutations
• Ballot permutations and odd order permutations

This page was built for publication: A Toeplitz property of ballot permutations and odd order permutations

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