{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T18:01:46Z","timestamp":1780164106047,"version":"3.54.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"vor","delay-in-days":11,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2143242"],"award-info":[{"award-number":["2143242"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R35GM148338"],"award-info":[{"award-number":["R35GM148338"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000060","name":"National Institute of Allergy and Infectious Diseases","doi-asserted-by":"publisher","award":["R01-AI146028"],"award-info":[{"award-number":["R01-AI146028"]}],"id":[{"id":"10.13039\/100000060","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000011","name":"Howard Hughes Medical Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000011","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016958","name":"Office of Research Infrastructure Programs, National Institutes of Health","doi-asserted-by":"publisher","award":["S10OD028685"],"award-info":[{"award-number":["S10OD028685"]}],"id":[{"id":"10.13039\/100016958","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Bull Math Biol"],"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Phylogenetic tree shapes capture fundamental signatures of evolution. We consider \u201cranked\u201d tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant bijection between ranked tree shapes and a class of integer matrices, called\n                    <jats:bold>F<\/jats:bold>\n                    -matrices, defined by simple inequalities. This formulation is for isochronous ranked tree shapes, where all leaves share the same sampling time, such as in the study of ancient human demography from present-day individuals. However, branch lengths of phylogenetic trees can represent units other than calendar time, such as evolutionary distance. A tree equipped with branch lengths quantifying evolutionary distance, called a rooted phylogram, is output by popular maximum-likelihood methods. These trees are broadly relevant, such as to study the affinity maturation of B cells in the immune system. Discretizing time in a rooted phylogram gives a fully heterochronous ranked tree shape, where leaves are part of the total order. Here we extend the\n                    <jats:bold>F<\/jats:bold>\n                    -matrix framework to such fully heterochronous ranked tree shapes. We establish an explicit bijection between a class of\n                    <jats:bold>F<\/jats:bold>\n                    -matrices and the space of such tree shapes. The matrix representation has the key feature that the value at any entry is highly constrained by four previous entries, enabling straightforward enumeration of all valid tree shapes. We also use this framework to develop probabilistic models on ranked tree shapes. Our work extends understanding of combinatorial objects that have a rich history in the literature.\n                  <\/jats:p>","DOI":"10.1007\/s11538-026-01632-4","type":"journal-article","created":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T11:19:31Z","timestamp":1778584771000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Generalizing Matrix Representations to Fully Heterochronous Ranked Tree Shapes"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6492-3854","authenticated-orcid":false,"given":"Chris","family":"Jennings-Shaffer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziyue Cherith","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julia A","family":"Palacios","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"suffix":"IV","given":"Frederick A","family":"Matsen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,12]]},"reference":[{"key":"1632_CR1","doi-asserted-by":"crossref","unstructured":"Aldous D (1996) Probability distributions on cladograms. In Random discrete structures, pages 1\u201318. Springer","DOI":"10.1007\/978-1-4612-0719-1_1"},{"key":"1632_CR2","first-page":"167","volume":"7","author":"D Andr\u00e9","year":"1881","unstructured":"Andr\u00e9 D (1881) Sur les permutations altern\u00e9es. Journal de Math\u00e9matiques Pures et Appliqu\u00e9es 7:167\u2013184","journal-title":"Journal de Math\u00e9matiques Pures et Appliqu\u00e9es"},{"key":"1632_CR3","doi-asserted-by":"crossref","unstructured":"Baele G, Ji X, Hassler GW, McCrone JT, Shao Y, Zhang Z, Holbrook AJ, Lemey P, Drummond AJ, Rambaut A, Suchard MA (2025) BEAST X for bayesian phylogenetic, phylogeographic and phylodynamic inference. Nat Methods 22(8):1653","DOI":"10.1038\/s41592-025-02751-x"},{"key":"1632_CR4","doi-asserted-by":"crossref","unstructured":"Bouckaert R, Vaughan TG, Barido-Sottani J, Duch\u00eane S, Fourment M, Gavryushkina A, Heled J, Jones G, K\u00fchnert D, De Maio N, Matschiner M, Mendes FK, M\u00fcller NF, Ogilvie HA, du Plessis L, Popinga A, Rambaut A, Rasmussen D, Siveroni I, Suchard MA, Chieh-Hsi W, Xie D, Zhang C, Stadler T, Drummond AJ (2019) BEAST 2.5: An advanced software platform for bayesian evolutionary analysis. PLoS Comput Biol 15(4):e1006650","DOI":"10.1371\/journal.pcbi.1006650"},{"issue":"1","key":"1632_CR5","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/PL00009444","volume":"22","author":"L Devroye","year":"1999","unstructured":"Devroye L, Flajolet P, Hurtado F, Noy M, Steiger W (1999) Properties of random triangulations and trees. Discrete & Computational Geometry 22(1):105\u2013117","journal-title":"Discrete & Computational Geometry"},{"issue":"2","key":"1632_CR6","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0097-3165(75)90002-3","volume":"18","author":"R Donaghey","year":"1975","unstructured":"Donaghey R (1975) Alternating permutations and binary increasing trees. Journal of Combinatorial Theory Series A 18(2):141\u2013148","journal-title":"Journal of Combinatorial Theory Series A"},{"key":"1632_CR7","doi-asserted-by":"crossref","unstructured":"Drummond AJ, Rambaut A (2007) Bayesian evolutionary analysis by sampling trees. BMC Evol Biol 7:214","DOI":"10.1186\/1471-2148-7-214"},{"issue":"1","key":"1632_CR8","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1748-7188-8-26","volume":"8","author":"A Gavryushkina","year":"2013","unstructured":"Gavryushkina A, Welch D, Drummond AJ (2013) Recursive algorithms for phylogenetic tree counting. Algorithms Mol Biol 8(1):26","journal-title":"Algorithms Mol Biol"},{"key":"1632_CR9","doi-asserted-by":"crossref","unstructured":"Grenfell BT, Pybus OG, Gog JR, Wood JLN, Daly JM, Mumford JA, Holmes EC (2004) Unifying the epidemiological and evolutionary dynamics of pathogens. Science 303(5656):327\u2013332","DOI":"10.1126\/science.1090727"},{"key":"1632_CR10","doi-asserted-by":"crossref","unstructured":"Kim J, Rosenberg NA, Palacios JA (2020) Distance metrics for ranked evolutionary trees. Proc Natl Acad Sci U S A 117(46):28876\u201328886","DOI":"10.1073\/pnas.1922851117"},{"issue":"3","key":"1632_CR11","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0304-4149(82)90011-4","volume":"13","author":"JFC Kingman","year":"1982","unstructured":"Kingman JFC (1982) The coalescent. Stochastic processes and their applications 13(3):235\u2013248","journal-title":"Stochastic processes and their applications"},{"key":"1632_CR12","doi-asserted-by":"crossref","unstructured":"Minh BQ, Schmidt HA, Chernomor O, Schrempf D, Woodhams MD, von Haeseler A, Lanfear R (2020) IQ-TREE 2: New models and efficient methods for phylogenetic inference in the genomic era. Mol Biol Evol 37(5):1530\u20131534","DOI":"10.1093\/molbev\/msaa015"},{"issue":"1","key":"1632_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1086\/419657","volume":"72","author":"A\u00d8 Mooers","year":"1997","unstructured":"Mooers A\u00d8, Heard SB (1997) Inferring evolutionary process from phylogenetic tree shape. Q Rev Biol 72(1):31\u201354","journal-title":"Q Rev Biol"},{"key":"1632_CR14","unstructured":"OEIS Foundation Inc. (2026a) The Catalan numbers, Entry A000108. In The on-line encyclopedia of integer sequences. https:\/\/oeis.org\/A000108"},{"key":"1632_CR15","unstructured":"OEIS Foundation Inc. (2026b) Entry A005132. In The on-line encyclopedia of integer sequences. https:\/\/oeis.org\/A005132"},{"issue":"1","key":"1632_CR16","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1534\/genetics.115.177980","volume":"201","author":"JA Palacios","year":"2015","unstructured":"Palacios JA, Wakeley J, Ramachandran S (2015) Bayesian nonparametric inference of population size changes from sequential genealogies. Genetics 201(1):281\u2013304","journal-title":"Genetics"},{"issue":"4","key":"1632_CR17","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1016\/S0195-6698(89)80009-5","volume":"10","author":"C Poupard","year":"1989","unstructured":"Poupard C (1989) Deux propri\u00e9t\u00e9s des arbres binaires ordonn\u00e9s stricts. Eur J Comb 10(4):369\u2013374","journal-title":"Eur J Comb"},{"key":"1632_CR18","doi-asserted-by":"crossref","unstructured":"Sagulenko P, Puller V, Neher RA (2018) TreeTime: Maximum-likelihood phylodynamic analysis. Virus Evol 4(1):vex042","DOI":"10.1093\/ve\/vex042"},{"issue":"5","key":"1632_CR19","doi-asserted-by":"publisher","DOI":"10.1098\/rsos.160016","volume":"3","author":"R Sainudiin","year":"2016","unstructured":"Sainudiin R, V\u00e9ber A (2016) A beta-splitting model for evolutionary trees. Royal Society Open Science 3(5):160016","journal-title":"Royal Society Open Science"},{"issue":"1","key":"1632_CR20","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1093\/biomet\/asad025","volume":"111","author":"R Samyak","year":"2024","unstructured":"Samyak R, Palacios JA (2024) Statistical summaries of unlabelled evolutionary trees. Biometrika 111(1):171\u2013193","journal-title":"Biometrika"},{"key":"1632_CR21","unstructured":"Sch\u00fctzenberger MP, Foata D (1971) Nombres d\u2019euler et permutations alternates. Technical report, University of Florida"},{"issue":"9","key":"1632_CR22","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","volume":"30","author":"A Stamatakis","year":"2014","unstructured":"Stamatakis A (2014) RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9):1312\u20131313","journal-title":"Bioinformatics"},{"key":"1632_CR23","doi-asserted-by":"crossref","unstructured":"Stanley RP (2012) Enumerative combinatorics, vol 1, 2nd edn. Cambridge University Press","DOI":"10.1017\/CBO9781139058520"},{"key":"1632_CR24","unstructured":"Steel MA (2016) Phylogeny. Society for Industrial and Applied Mathematics"},{"key":"1632_CR25","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1093\/genetics\/105.2.437","volume":"105","author":"F Tajima","year":"1983","unstructured":"Tajima F (1983) Evolutionary relationship of dna sequences in finite populations. Genetics 105:437\u2013460","journal-title":"Genetics"},{"key":"1632_CR26","doi-asserted-by":"crossref","unstructured":"Victora GD, Nussenzweig MC (2022) Germinal centers. Annu. Rev. Immunol., 3","DOI":"10.1146\/annurev-immunol-120419-022408"}],"container-title":["Bulletin of Mathematical Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11538-026-01632-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11538-026-01632-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11538-026-01632-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,30]],"date-time":"2026-05-30T17:48:50Z","timestamp":1780163330000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11538-026-01632-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["1632"],"URL":"https:\/\/doi.org\/10.1007\/s11538-026-01632-4","relation":{},"ISSN":["0092-8240","1522-9602"],"issn-type":[{"value":"0092-8240","type":"print"},{"value":"1522-9602","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"8 December 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"85"}}