{"id":"arxiv/2610.03856","url":"https://arxiv.org/abs/2610.03856","tags":["math.CO","q-bio.PE"],"score":0,"title":"Exact and asymptotic enumeration of unrestricted binary phylogenetic networks through automorphism weights","domain":"math.CO","source":"arxiv","authors":["Josep Batle"],"reviews":0,"subject":"math.CO","summary":"Let $\\cP_{\\ell,k}$ be the set of rooted binary phylogenetic networks with $\\ell$ labelled leaves, $k$ reticulations and no parallel edges. We write $|\\cP_{\\ell,k}|=W_k(\\ell)+D_k(\\ell)$, where the weighted count $W_k(\\ell)$ adds the inverse orders of the leaf-fixing automorphism groups and the defect $D_k(\\ell)$ collects the remainder. The weighted count satisfies, for every $k$, a recursion over the source layers of the tree-component structure that involves neither a list of component graphs nor any distinction between symmetric and asymmetric configurations, and its exponential generating…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}