关于临界索引编码问题
信息论
2015-08-19 v2 math.IT
摘要
研究了在何种条件下可以移除索引编码的某些边信息而不影响容量域的问题，该问题最初由 Tahmasbi、Shahrasbi 和 Gohari 提出。为回答此问题，引入了边信息图的单圈概念，并表明属于单圈的任何边都是临界的，即若移除它会减小容量域。尽管此临界性的充分条件一般而言不是必要的，但我们建立了部分逆定理，阐明了单圈概念与 Bar-Yossef、Birk、Jayram 和 Kol 提出的容量域的最大无环诱导子图外边界之间的联系。
引用
@article{arxiv.1504.06760,
title = {On Critical Index Coding Problems},
author = {Fatemeh Arbabjolfaei and Young-Han Kim},
journal= {arXiv preprint arXiv:1504.06760},
year = {2015}
}
备注
5 pages, accepted to 2015 IEEE Information Theory Workshop (ITW), Jeju Island, Korea