Number of the records: 1
On colorings of bivariate random sequences
- 1.0345053 - ÚTIA 2011 RIV US eng C - Conference Paper (international conference)
Matúš, František - Kupsa, Michal
On colorings of bivariate random sequences.
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium. Piscataway: IEEE, 2010, s. 1272-1276. ISBN 978-1-4244-7892-7.
[IEEE International Symposium on Information Theory 2010. Austin (US), 13.06.2010-18.06.2010]
R&D Projects: GA AV ČR IAA100750603; GA AV ČR KJB100750901; GA ČR GA201/08/0539
Institutional research plan: CEZ:AV0Z10750506
Keywords : colorings * ergodic sequences * entropy rate * asymptotic equipartition property
Subject RIV: BD - Theory of Information
http://library.utia.cas.cz/separaty/2010/MTR/matus-on colorings of bivariate random sequences.pdf
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.
Permanent Link: http://hdl.handle.net/11104/0186418
Number of the records: 1