综述：树上的信息流
概率论
2007-06-13 v1 统计理论
统计理论
摘要
考虑一棵树网络 T，其中每条边均为给定信道 M 的独立副本，信息从根节点传播。对于哪些 T 与 M，T 的第 n 层上所获得的构型通常包含关于根变量的显著信息？该模型曾独立出现于生物学、信息论与统计物理中。其分析运用了有限 Markov 链理论、统计学、统计物理、信息论、密码学及含噪计算中的技巧。在本文中，我们综述与此问题相关的发展与挑战。
引用
@article{arxiv.math/0406446,
title = {Survey: Information flow on trees},
author = {Elchanan Mossel},
journal= {arXiv preprint arXiv:math/0406446},
year = {2007}
}