學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Counting phylogenetic networks with few reticulation vertices: exact enumeration and corrections
作者 符麥克
Fuchs, Michael
Gittenberger, Bernhard
Mansouri, Marefatollah
貢獻者 應數系
日期 2021-03
上傳時間 10-Feb-2022 14:59:15 (UTC+8)
摘要 In previous work, we gave asymptotic counting results for the number of tree-child and normal networks with k reticulation vertices and explicit exponential generating functions of the counting sequences for k=1,2,3. The purpose of this note is two-fold. First, we make some corrections to our previous approach which overcounted the above numbers and thus gives erroneous exponential generating functions (however, the overcounting does not effect our asymptotic counting results). Secondly, we use our (corrected) exponential generating functions to derive explicit formulas for the number of tree-child and normal networks with k=1,2,3 reticulation vertices. This re-derives recent results of Carona and Zhang, answers their question for normal networks with k=2, and adds new formulas in the case k=3.
關聯 Australas. J. Combin., Vol.81, No.2, pp.257-282
資料類型 article
dc.contributor 應數系-
dc.creator (作者) 符麥克-
dc.creator (作者) Fuchs, Michael-
dc.creator (作者) Gittenberger, Bernhard-
dc.creator (作者) Mansouri, Marefatollah-
dc.date (日期) 2021-03-
dc.date.accessioned 10-Feb-2022 14:59:15 (UTC+8)-
dc.date.available 10-Feb-2022 14:59:15 (UTC+8)-
dc.date.issued (上傳時間) 10-Feb-2022 14:59:15 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/139045-
dc.description.abstract (摘要) In previous work, we gave asymptotic counting results for the number of tree-child and normal networks with k reticulation vertices and explicit exponential generating functions of the counting sequences for k=1,2,3. The purpose of this note is two-fold. First, we make some corrections to our previous approach which overcounted the above numbers and thus gives erroneous exponential generating functions (however, the overcounting does not effect our asymptotic counting results). Secondly, we use our (corrected) exponential generating functions to derive explicit formulas for the number of tree-child and normal networks with k=1,2,3 reticulation vertices. This re-derives recent results of Carona and Zhang, answers their question for normal networks with k=2, and adds new formulas in the case k=3.-
dc.format.extent 739134 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Australas. J. Combin., Vol.81, No.2, pp.257-282-
dc.title (題名) Counting phylogenetic networks with few reticulation vertices: exact enumeration and corrections-
dc.type (資料類型) article-