Network Coding and the Model Theory of Linear Information Inequalities

被引：0

作者：

Gomez, Arley ^{[1
]}

Mejia, Carolina ^{[1
]}

Andres Montoya, J. ^{[1
]}

机构：

[1] Univ Nacl Colombia, Fac Ciencias, Dept Matemat, Bogota, Colombia

来源：

2014 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD) | 2014年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let n >= 4, can the entropic region of order n be defined by a finite list of polynomial inequalities? This question was first asked by Chan and Grant. We show that if it were the case one could solve many algorithmic problems coming from Network Coding, Index Coding and Secret Sharing. Unfortunately, it seems that the entropic regions of order larger than four are not semialgebraic. Actually, we guess that it is the case and we provide strong evidence supporting our conjecture.

引用

页数：6

共 50 条

[41] On Random Linear Network Coding for Butterfly Network
Guang Xuan
Fu Fangwei
CHINESE JOURNAL OF ELECTRONICS, 2011, 20 (02): : 283 - 286
[42] Learning experience on applying car model into the course of information theory and coding
Song Zhen-zhen
Yu Lin-chen
Zheng chang
Wang Mao-cai
NATIONAL TEACHING SEMINAR ON CRYPTOGRAPHY AND INFORMATION SECURITY (2010NTS-CIS), PROCEEDINGS, 2010, : 98 - 101
[43] ON CERTAIN NEW INEQUALITIES IN INFORMATION THEORY
Simic, S.
ACTA MATHEMATICA HUNGARICA, 2009, 124 (04) : 353 - 361
[44] On certain new inequalities in information theory
S. Simic
Acta Mathematica Hungarica, 2009, 124 : 353 - 361
[45] THE LEAST MEAN SQUARES NETWORK WITH INFORMATION CODING - A MODEL OF CUE LEARNING
TASSONI, CJ
JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 1995, 21 (01) : 193 - 204
[46] Network Coding and Matroid Theory
Dougherty, Randall
Freiling, Chris
Zeger, Kenneth
PROCEEDINGS OF THE IEEE, 2011, 99 (03) : 388 - 405
[47] Network Coding Theory: A Survey
Bassoli, Riccardo
Marques, Hugo
Rodriguez, Jonathan
Shum, Kenneth W.
Tafazolli, Rahim
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (04): : 1950 - 1978
[48] Theory of Secure Network Coding
Cai, Ning
Chan, Terence
PROCEEDINGS OF THE IEEE, 2011, 99 (03) : 421 - 437
[49] Information security in a random network coding network
E. M. Gabidulin
N. I. Pilipchuk
B. Honary
H. Rashwan
Problems of Information Transmission, 2013, 49 : 179 - 191
[50] Information security in a random network coding network
Gabidulin, E. M.
Pilipchuk, N. I.
Honary, B.
Rashwan, H.
PROBLEMS OF INFORMATION TRANSMISSION, 2013, 49 (02) : 179 - 191

← 1 2 3 4 5 →