Abstract
We show the geometrical structure of the moduli space of positive-weighted trees with n labels 1,…,n which realize the same family of positive (n − 1)-weights and we characterize them as a family of positive multi-weights.
Similar content being viewed by others
References
Baldisserri, A. (2014). Buneman’s theorem for trees with exactly n vertices. arXiv:1407.0048v1.
Baldisserri, A., & Rubei, E. (2014). On graphlike k-dissimilarity vectors. Annals of Combinatorics, 18(3), 365–381. arXiv:1211.0423v2.
Baldisserri, A., & Rubei, E. (2016). Families of multiweights and pseudostars. Advances in Applied Mathematics, 77, 86–100.
Baldisserri, A., & Rubei, E. (2018). Treelike families of multiweights. Journal of Classification, 35, 367–390.
Billera, L.J., & Holmes, S.P. (2001). Vogtman, geometry of the space of phylogenetic trees. Advances in Applied Mathematics, 27(4), 733–767.
Buneman, P. (1974). A note on the metric properties of trees. Journal of Combinatorial Theory, Series B, 17, 48–50.
Dress, A., Huber, K.T., Koolen, J., Moulton, V., Spillner, A. (2012). Basic phylogenetic combinatorics. Cambridge: Cambridge University Press.
Hakimi, S.L., & Yau, S.S. (1965). Distance matrix of a graph and its realizability. Quarterly of Applied Mathematics, 22, 305–317.
Hermann, S., Huber, K., Moulton, V., Spillner, A. (2012). Recognizing treelike dissimilarities. Journal of Calssification, 29(3), 321–340.
Pachter, L., & Speyer, D. (2004). Reconstructing trees from subtree weights. Applied Mathematics Letters, 17(6), 615–621.
Pachter, L., & Sturmfels, B. (2004). The tropical Grassmannian. Advances in Geometry, 4, 389–411.
Rubei, E. (2011). Sets of double and triple weights of trees. Annals of Combinatorics, 15(4), 723–734.
Rubei, E. (2012). On dissimilarity vectors of general weighted trees. Discrete Mathematics, 312(19), 2872–2880.
Simoes Pereira, J.M.S. (1969). A note on the tree realizability of a distance matrix. Journal of Combinatorial Theory, 6, 303–310.
Zaretskii, K.A. (1965). Constructing trees from the set of distances between pendant vertices. Uspehi Matematiceskih Nauk, 20, 90–92.
Acknowledgments
The author is very grateful to Agnese Baldisserri and Elena Rubei for kindly introducing him into the topic of weighted graphs. He wants to thank Xiuxiong Chen for constant support. Many thanks to the referee for careful reading of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author is supported by the Project PRIN “Varietà reali e complesse: geometria, topologia e analisi armonica”, by the Simons Center for Geometry and Physics, Stony Brook University, by SIR 2014 AnHyC ”Analytic aspects in complex and hypercomplex geometry” (code RBSI14DYEB), and by GNSAGA of INdAM
Rights and permissions
About this article
Cite this article
Calamai, S. Moduli Space of Families of Positive (n − 1)-Weights. J Classif 37, 317–327 (2020). https://doi.org/10.1007/s00357-019-9305-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00357-019-9305-2