Matroidy a polymatroidy generované informačními kanály
| Thesis title in Czech: | Matroidy a polymatroidy generované informačními kanály |
|---|---|
| Thesis title in English: | Matroids and polymatroids generated by multiple access channels |
| Key words: | matroid, polymatroid, informační kanál, minor, entropie, vzájemná informace |
| English key words: | matroid, polymatroid, multiple access channel, minor, entropy, mutual information |
| Academic year of topic announcement: | 2011/2012 |
| Thesis type: | diploma thesis |
| Thesis language: | |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | Ing. František Matúš, CSc. |
| Author: |
| Guidelines |
| V informačních kanálech s mnoha nezávislými vstupy vznikají nové typy matroidů a polymatroidů. Cílem práce je studovat vlasnosti těchto diskrétních struktur a porovnat je se známými třídami, zejména s entropickými matroidy. |
| References |
| E. Abbe, Mutual information, matroids and extremal dependencies. arXiv:1012.4755v1 2009.
L. Lovász, Submodular functions and convexity. in Mathematical Programming - The State of the Art, A. Bachem, M. Gr¨otschel, and B. Korte, Eds. Berlin: Springer-Verlag, 1982, pp. 234-257. T.M. Cover and J.A. Thomas, Elements of Information Theory. Wiley 1991. |