| ชื่อเรื่อง | : | Groups and information inequalities in 5 variables |
| นักวิจัย | : | Markin, Nadya , Thomas, Eldho , Oggier, Frederique |
| คำค้น | : | DRNTU::Science::Mathematics::Algebra. |
| หน่วยงาน | : | Nanyang Technological University, Singapore |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2556 |
| อ้างอิง | : | Markin, N., Thomas, E., & Oggier, F. (2013). Groups and information inequalities in 5 variables. 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton), 804 - 809. , http://hdl.handle.net/10220/18867 , http://dx.doi.org/10.1109/Allerton.2013.6736607 , 174431 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | Linear rank inequalities in 4 subspaces are characterized by Shannon-type inequalities and the Ingleton inequality in 4 random variables. Examples of random variables violating these inequalities have been found using finite groups, and are of interest for their applications in nonlinear network coding [1]. In particular, it is known that the symmetric group S5 provides the first instance of a group, which gives rise to random variables that violate the Ingleton inequality. In the present paper, we use group theoretic methods to construct random variables which violate linear rank inequalities in 5 random variables. In this case, linear rank inequalities are fully characterized [8] using Shannon-type inequalities together with 4 Ingleton inequalities and 24 additional new inequalities. We show that finite groups which do not produce violators of the Ingleton inequality in 4 random variables will also not violate the Ingleton inequalities for 5 random variables. We then focus on 2 of the 24 additional inequalities in 5 random variables and formulate conditions for finite groups which help us eliminate those groups that obey the 2 inequalities. In particular, we show that groups of order pq, where p; q are prime, always satisfy them, and exhibit the first violator, which is the symmetric group S4. |
| บรรณานุกรม | : |
Markin, Nadya , Thomas, Eldho , Oggier, Frederique . (2556). Groups and information inequalities in 5 variables.
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Markin, Nadya , Thomas, Eldho , Oggier, Frederique . 2556. "Groups and information inequalities in 5 variables".
กรุงเทพมหานคร : Nanyang Technological University, Singapore. Markin, Nadya , Thomas, Eldho , Oggier, Frederique . "Groups and information inequalities in 5 variables."
กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2556. Print. Markin, Nadya , Thomas, Eldho , Oggier, Frederique . Groups and information inequalities in 5 variables. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2556.
|
