Počet záznamů: 1
On colorings of bivariate random sequences
- 1.
SYSNO ASEP 0345053 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název On colorings of bivariate random sequences Tvůrce(i) Matúš, František (UTIA-B) RID
Kupsa, Michal (UTIA-B) RID, ORCIDZdroj.dok. Information Theory Proceedings (ISIT), 2010 IEEE International Symposium. - Piscataway : IEEE, 2010 - ISBN 978-1-4244-7892-7 Rozsah stran s. 1272-1276 Poč.str. 5 s. Akce IEEE International Symposium on Information Theory 2010 Datum konání 13.06.2010-18.06.2010 Místo konání Austin Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova colorings ; ergodic sequences ; entropy rate ; asymptotic equipartition property Vědní obor RIV BD - Teorie informace CEP IAA100750603 GA AV ČR - Akademie věd KJB100750901 GA AV ČR - Akademie věd GA201/08/0539 GA ČR - Grantová agentura ČR CEZ AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000287512700256 DOI 10.1109/ISIT.2010.5513700 Anotace The ergodic sequences consisting of vectors (X_n,Y_n), over a finite alphabet AxB are colored with exp(na) colors for A_n and xp(nb) colors for B_n. Generic behavior of the colorings in terms of probabilities of monochromatic rectangles intersected with typical sets is examined. When n increases a big majority of pairs of colorings produces rectangles whose probabilities are bounded uniformly from above. Limiting rates of bounds are worked out in all regimes of the rates a and b of colorings. As a consequence, generic behavior of the colorings in terms of Shannon entropies of the partitions into rectangles is described. Pracoviště Ústav teorie informace a automatizace Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2011
Počet záznamů: 1