English

Generating functions of permutations with respect to their alternating runs

Combinatorics 2020-05-27 v1

Abstract

We present a short, direct proof of the fact that the generating function of all permutations of a fixed length n4n\geq 4 is divisible by (1+z)m(1+z)^m, where m=(n2)/2m=\lfloor (n-2)/2 \rfloor.

Keywords

Cite

@article{arxiv.2005.12847,
  title  = {Generating functions of permutations with respect to their alternating runs},
  author = {Miklós Bóna},
  journal= {arXiv preprint arXiv:2005.12847},
  year   = {2020}
}

Comments

4 pages