{"id":"arxiv/2608.12430","url":"https://arxiv.org/abs/2608.12430","tags":["cs.DM","math.CO"],"score":0,"title":"Metropolis-Hastings Sampling of Phylogenetic Networks: Correcting for Symmetries","domain":"cs.DM","source":"arxiv","authors":["Leo van Iersel","Remie Janssen","Mark Jones","Yukihiro Murakami","Christopher Reichling"],"reviews":0,"subject":"cs.DM","summary":"In phylogenetics, Metropolis-Hastings methods are commonly used to sample phylogenetic trees or networks, for example from Bayesian posteriors. These methods generally use transitions that distinguish all nodes involved, and thus require fully labelled representations of phylogenetic networks. We argue that sampling leaf-labelled phylogenetic networks demands a correction for the number of fully labelled representatives of a leaf-labelled network, or, equivalently, for its internal symmetry. Without correction, there is a danger of undersampling networks with internal symmetries. We show…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}