Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.05731 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911755836325888 |
|---|---|
| author | Niu, Xiaohui Li, Wenxi Wang, Zhongzhi |
| author_facet | Niu, Xiaohui Li, Wenxi Wang, Zhongzhi |
| contents | In order to investigate the relationship between Shannon information measure of random variables, scholars such as Yeung utilized information diagrams to explore the structured representation of information measures, establishing correspondences with sets. However, this method has limitations when studying information measures of five or more random variables. In this paper, we consider employing algebraic methods to study the relationship of information measures of random variables. By introducing a semiring generated by random variables, we establish correspondences between sets and elements of the semiring. Utilizing the Grobner-Shirshov basis, we present the structure of the semiring and its standard form. Furthermore, we delve into the structure of the semiring generated under Markov chain conditions (referred to as Markov semiring), obtaining its standard form. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_05731 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On Grobner-Shirshov bases for Markov semirings Niu, Xiaohui Li, Wenxi Wang, Zhongzhi Information Theory Rings and Algebras 16Y60, 16Z10, 94A15 In order to investigate the relationship between Shannon information measure of random variables, scholars such as Yeung utilized information diagrams to explore the structured representation of information measures, establishing correspondences with sets. However, this method has limitations when studying information measures of five or more random variables. In this paper, we consider employing algebraic methods to study the relationship of information measures of random variables. By introducing a semiring generated by random variables, we establish correspondences between sets and elements of the semiring. Utilizing the Grobner-Shirshov basis, we present the structure of the semiring and its standard form. Furthermore, we delve into the structure of the semiring generated under Markov chain conditions (referred to as Markov semiring), obtaining its standard form. |
| title | On Grobner-Shirshov bases for Markov semirings |
| topic | Information Theory Rings and Algebras 16Y60, 16Z10, 94A15 |
| url | https://arxiv.org/abs/2401.05731 |