Counting Spinal Tree-Child Networks via Word Encodings and Generating Functions

Pau Vives, Anna de Mier, Gabriel Cardona, Joan Carles Pons

arXivarxiv/2605.10926May 11, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.10926
curl -X POST /api/v1/records/arxiv/2605.10926/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.10926/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'