Counting acyclic and strong digraphs by descents
Abstract
A descent of a labeled digraph is a directed edge (s, t) with s > t. We count strong tournaments, strong digraphs, and acyclic digraphs by descents and edges. To count strong tournaments we use Eulerian generating functions and to count strong and acyclic digraphs we use a new type of generating function that we call a graphic Eulerian generating function.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2019
- DOI:
- 10.48550/arXiv.1909.01550
- arXiv:
- arXiv:1909.01550
- Bibcode:
- 2019arXiv190901550A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C30 (primary);
- 05A15 (secondary)
- E-Print:
- 23 pages. Fixed typo