arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

临界β分裂树的极值子树

Extremal subtrees of critical beta-splitting trees

Anna Brandenberger, Byron Chin, Elchanan Mossel

arXiv 2609.24973首次发表:更新:

发表机构

Department of Mathematics, MIT; School of Mathematics, Georgia Institute of Technology(麻省理工学院数学系; 佐治亚理工学院数学学院)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文利用数据压缩与霍夫曼编码的关联,确定临界β分裂树的最可能和最不可能形态,从而解决Aldous和Janson提出的进化枝分布组合问题。

AI 中文摘要

我们通过数据压缩和霍夫曼最小冗余码之间的联系,确定了临界β分裂树实例中最可能和最不可能的形态。这使我们能够回答Aldous和Janson提出的关于进化枝分布的组合问题,该问题在arXiv:2303.02529中作为问题7陈述。

英文摘要

We determine the most and least likely shapes for an instance of the critical beta-splitting tree via a connection to data compression and Huffman's minimum redundancy codes. This allows us to answer combinatorial questions about the distribution of clades posed by Aldous and Janson, stated as problem 7 in arXiv:2303.02529.

Comments11 pages, 3 figures

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑