On the variational distance of two trees

• 成果类型: Article
• 署名作者: Steel, M. A.; Szekely, L. A.
• 署名单位: University of Canterbury; University of South Carolina System; University of South Carolina Columbia
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/105051606000000196
• 发表日期: 2006
• 页码: 1563-1575
• 关键词: logs suffice; build

摘要

A widely studied model for generating sequences is to evolve them on a tree according to a symmetric Markov process. We prove that model trees tend to be maximally far apart in terms of variational distance.