Generating functions of permutations with respect to their alternating runs

MaRDI QIDQ2145990zbMATH OpenFDO

Authors Miklós Bóna

Publication date 15 June 2022

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.12847, http://www.mat.univie.ac.at/~slc/wpapers/s85bona.html

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

zbMATH Keywords

alternating rungroup action in counting permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: We present a short, direct proof of the fact that the generating function of all permutations of a fixed length $ngeq4$ is divisible by $(1+z{)}^m$, where $m=lfloor(n-2)/2floor$.

Recommendations

• Enumeration of permutations by number of alternating runs
• Counting permutations by their alternating runs
• Generating functions for permutations avoiding a consecutive pattern
• Generating functions for the number of permutations with limited displacement
• Enumeration of type D permutations with alternating runs
• Generating functions for permutations which contain a given descent set
• On the generating function for consecutively weighted permutations
• Generating functions for permutation representations.
• An explicit formula for the number of permutations with a given number of alternating runs
• Generating functions for descents over permutations which avoid sets of consecutive patterns

Cites work

• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• A survey of alternating permutations
• Combinatorics of permutations
• Longest alternating subsequences of permutations

Cited in

(9)

• Simple permutations and algebraic generating functions
• scientific article; zbMATH DE number 6683606 (Why is no real title available?)
• scientific article; zbMATH DE number 4033761 (Why is no real title available?)
• Reciprocals of exponential polynomials and permutation enumeration
• Generating Functions Associated with Random Binary Sequences Consisting of Runs of Lengths 1 and 2
• On the alternating runs polynomial in type B and type D Coxeter groups
• A grammatical calculus for peaks and runs of permutations
• Enumerating alternating-runs with sign in type A and type B Coxeter groups
• Counting permutations by alternating runs via Hetyei-Reiner trees

This page was built for publication: Generating functions of permutations with respect to their alternating runs

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