François Bienvenu, Jean-Jil Duchamps, Michael Fuchs, Tsan-Cheng Yu
{"title":"五倍子树的 B_2$ 指数","authors":"François Bienvenu, Jean-Jil Duchamps, Michael Fuchs, Tsan-Cheng Yu","doi":"arxiv-2407.19454","DOIUrl":null,"url":null,"abstract":"In recent years, there has been an effort to extend the classical notion of\nphylogenetic balance, originally defined in the context of trees, to networks.\nOne of the most natural ways to do this is with the so-called $B_2$ index. In\nthis paper, we study the $B_2$ index for a prominent class of phylogenetic\nnetworks: galled trees. We show that the $B_2$ index of a uniform leaf-labeled\ngalled tree converges in distribution as the network becomes large. We\ncharacterize the corresponding limiting distribution, and show that its\nexpected value is 2.707911858984... This is the first time that a balance index\nhas been studied to this level of detail for a random phylogenetic network. One specificity of this work is that we use two different and independent\napproaches, each with its advantages: analytic combinatorics, and local limits.\nThe analytic combinatorics approach is more direct, as it relies on standard\ntools; but it involves slightly more complex calculations. Because it has not\npreviously been used to study such questions, the local limit approach requires\ndeveloping an extensive framework beforehand; however, this framework is\ninteresting in itself and can be used to tackle other similar problems.","PeriodicalId":501044,"journal":{"name":"arXiv - QuanBio - Populations and Evolution","volume":"42 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The $B_2$ index of galled trees\",\"authors\":\"François Bienvenu, Jean-Jil Duchamps, Michael Fuchs, Tsan-Cheng Yu\",\"doi\":\"arxiv-2407.19454\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In recent years, there has been an effort to extend the classical notion of\\nphylogenetic balance, originally defined in the context of trees, to networks.\\nOne of the most natural ways to do this is with the so-called $B_2$ index. In\\nthis paper, we study the $B_2$ index for a prominent class of phylogenetic\\nnetworks: galled trees. We show that the $B_2$ index of a uniform leaf-labeled\\ngalled tree converges in distribution as the network becomes large. We\\ncharacterize the corresponding limiting distribution, and show that its\\nexpected value is 2.707911858984... This is the first time that a balance index\\nhas been studied to this level of detail for a random phylogenetic network. One specificity of this work is that we use two different and independent\\napproaches, each with its advantages: analytic combinatorics, and local limits.\\nThe analytic combinatorics approach is more direct, as it relies on standard\\ntools; but it involves slightly more complex calculations. Because it has not\\npreviously been used to study such questions, the local limit approach requires\\ndeveloping an extensive framework beforehand; however, this framework is\\ninteresting in itself and can be used to tackle other similar problems.\",\"PeriodicalId\":501044,\"journal\":{\"name\":\"arXiv - QuanBio - Populations and Evolution\",\"volume\":\"42 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - QuanBio - Populations and Evolution\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.19454\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuanBio - Populations and Evolution","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.19454","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In recent years, there has been an effort to extend the classical notion of
phylogenetic balance, originally defined in the context of trees, to networks.
One of the most natural ways to do this is with the so-called $B_2$ index. In
this paper, we study the $B_2$ index for a prominent class of phylogenetic
networks: galled trees. We show that the $B_2$ index of a uniform leaf-labeled
galled tree converges in distribution as the network becomes large. We
characterize the corresponding limiting distribution, and show that its
expected value is 2.707911858984... This is the first time that a balance index
has been studied to this level of detail for a random phylogenetic network. One specificity of this work is that we use two different and independent
approaches, each with its advantages: analytic combinatorics, and local limits.
The analytic combinatorics approach is more direct, as it relies on standard
tools; but it involves slightly more complex calculations. Because it has not
previously been used to study such questions, the local limit approach requires
developing an extensive framework beforehand; however, this framework is
interesting in itself and can be used to tackle other similar problems.