ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Groups and information inequalities in 5 variables

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : 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.