Number of the records: 1
On colorings of bivariate random sequences
- 1.
SYSNO ASEP 0345053 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title On colorings of bivariate random sequences Author(s) Matúš, František (UTIA-B) RID
Kupsa, Michal (UTIA-B) RID, ORCIDSource Title Information Theory Proceedings (ISIT), 2010 IEEE International Symposium. - Piscataway : IEEE, 2010 - ISBN 978-1-4244-7892-7 Pages s. 1272-1276 Number of pages 5 s. Action IEEE International Symposium on Information Theory 2010 Event date 13.06.2010-18.06.2010 VEvent location Austin Country US - United States Event type WRD Language eng - English Country US - United States Keywords colorings ; ergodic sequences ; entropy rate ; asymptotic equipartition property Subject RIV BD - Theory of Information R&D Projects IAA100750603 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) KJB100750901 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) GA201/08/0539 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000287512700256 DOI 10.1109/ISIT.2010.5513700 Annotation 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. Workplace Institute of Information Theory and Automation Contact Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Year of Publishing 2011
Number of the records: 1