{"id":"arxiv/2605.10926","url":"https://arxiv.org/abs/2605.10926","tags":["math.CO"],"score":0,"title":"Counting Spinal Tree-Child Networks via Word Encodings and Generating Functions","domain":"math.CO","source":"arxiv","authors":["Pau Vives","Anna de Mier","Gabriel Cardona","Joan Carles Pons"],"reviews":0,"subject":"math.CO","summary":"We study the enumeration of spinal tree-child phylogenetic networks, a rigid family of tree-child networks in which all internal vertices lie on a single root--to--leaf path. We provide two complementary combinatorial frameworks. First, we introduce a word model: unlabeled spinal networks correspond to a suitable class of restricted words with fixed multiplicities, taken modulo a simple relabeling equivalence, which yields an explicit closed enumeration. Second, we develop a symbolic-method approach based on a marked version of trees that admits a clean recursive specification; its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}