Matroidy a polymatroidy generované informačními kanály
| Název práce v češtině: | Matroidy a polymatroidy generované informačními kanály |
|---|---|
| Název v anglickém jazyce: | Matroids and polymatroids generated by multiple access channels |
| Klíčová slova: | matroid, polymatroid, informační kanál, minor, entropie, vzájemná informace |
| Klíčová slova anglicky: | matroid, polymatroid, multiple access channel, minor, entropy, mutual information |
| Akademický rok vypsání: | 2011/2012 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra algebry (32-KA) |
| Vedoucí / školitel: | Ing. František Matúš, CSc. |
| Řešitel: |
| Zásady pro vypracování |
| 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. |
| Seznam odborné literatury |
| 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. |