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 条

[1] Linear Network Coding and the Model Theory of Linear Rank Inequalities
Gomez, Arley
Mejia, Carolina
Andres Montoya, J.
2014 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2014,
[2] On theory of linear network coding
Li, SYR
Cai, N
Yeung, RW
2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 273 - 277
[3] Linear Network Coding: Theory and Algorithms
Li, Shuo-Yen Robert
Sun, Qifu Tyler
Shao, Ziyu
PROCEEDINGS OF THE IEEE, 2011, 99 (03) : 372 - 387
[4] Concentration of Measure Inequalities in Information Theory, Communications, and Coding
Raginsky, Maxim
Sason, Igal
FOUNDATIONS AND TRENDS IN COMMUNICATIONS AND INFORMATION THEORY, 2013, 10 (1-2): : 1 - 246
[5] Updates on Information Theory and Network Coding
Yang, Shenghao
Shum, Kenneth W.
ENTROPY, 2025, 27 (01)
[6] Insufficiency of linear coding in network information flow
Dougherty, R
Freiling, C
Zeger, K
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 264 - 267
[7] Insufficiency of linear coding in network information flow
Dougherty, R
Freiling, C
Zeger, K
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2745 - 2759
[8] Network Coding: Connections Between Information Theory And Estimation Theory
Ghanem, Samah A. M.
2016 IEEE 17TH INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM), 2016,
[9] Characteristic-Dependent Linear Rank Inequalities With Applications to Network Coding
Dougherty, Randall
Freiling, Eric
Zeger, Kenneth
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2510 - 2530
[10] Characteristic-Dependent Linear Rank Inequalities and Network Coding Applications
Dougherty, Randall
Freiling, Eric
Zeger, Kenneth
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 101 - 105

← 1 2 3 4 5 →