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 条

[21] LINEAR COMPLEXITY IN CODING THEORY
MASSEY, JL
SCHAUB, T
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 311 : 19 - 32
[22] Random Linear Network Coding Based on Outdated Channel-State Information
Park, Sungjin
Cho, Dong-Ho
IEEE COMMUNICATIONS LETTERS, 2015, 19 (07) : 1129 - 1132
[23] On the Optimal Linear Network Coding Design for Information Theoretically Secure Unicast Streaming
Wang, Jin
Wang, Jianping
Lu, Kejie
Qian, Yi
Gu, Naijie
IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (06) : 1149 - 1162
[24] On information-theoretical formalization of intracellular communications based on linear network coding
Liu, Jian-Qin
PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, : 906 - 909
[25] Non-linear Information Inequalities
Chan, Terence
Grant, Alex
ENTROPY, 2008, 10 (04) : 765 - 775
[26] On Linear Network Coding and Matroid
Yang, Chunfeng
Ming, Chenxi
Huang, Jiaqing
ADVANCES IN ELECTRICAL ENGINEERING AND AUTOMATION, 2012, 139 : 313 - 321
[27] Linear Coding for Network Computing
Appuswamy, Rathinakumar
Franceschetti, Massimo
Karamchandani, Nikhil
Zeger, Kenneth
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2652 - 2655
[28] Functional Linear Model with Prior Information of Subjects' Network
Zhang, Xiaochen
Zhang, Qingzhao
Fang, Kuangnan
JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2024, 33 (04) : 1150 - 1159
[29] Linear Network Coding, Linear Index Coding and Representable Discrete Polymatroids
Muralidharan, Vijayvaradharaj Tirucherai
Rajan, B. Sundar
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (07) : 4096 - 4119
[30] CODING THEOREMS OF INFORMATION THEORY
SCHMETTE.L
NATURWISSENSCHAFTEN, 1966, 53 (01) : 24 - &

← 1 2 3 4 5 →