arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.01550math.CO
收藏

Counting acyclic and strong digraphs by descents

Kassie Archer, Ira M. Gessel, Christina Graves, Xuming Liang

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑