{"id":"arxiv/2609.17334","url":"https://arxiv.org/abs/2609.17334","tags":["math.CO"],"score":0,"title":"Generating Functions and the Entropy Hierarchy of Strongly Connected Digraphs","domain":"math.CO","source":"arxiv","authors":["Rostislav Klech"],"reviews":0,"subject":"math.CO","summary":"We present a generating-function approach to the topological entropy of finite strongly connected digraphs, working throughout with digraphs in which loops are allowed but multiple edges are excluded. Using dominant singularities of path-generating functions, we recover by new analytic--combinatorial arguments the known first and second positive-entropy minimizers from the previously studied loopless spectral setting, and extend the corresponding extremal statements to the present framework. For the class $\\mathcal{SC}_{m+1}(m)$ of strongly connected digraphs with $m$ vertices and $m+1$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}