Bibliografie
Conference Paper (international conference)
On colorings of bivariate random sequences
,
: Information Theory Proceedings (ISIT), 2010 IEEE International Symposium, p. 1272-1276
: IEEE International Symposium on Information Theory 2010, (Austin, US, 13.06.2010-18.06.2010)
: CEZ:AV0Z10750506
: IAA100750603, GA AV ČR, KJB100750901, GA AV ČR, GA201/08/0539, GA ČR
: colorings, ergodic sequences, entropy rate, asymptotic equipartition property
: http://library.utia.cas.cz/separaty/2010/MTR/matus-on colorings of bivariate random sequences.pdf
(eng): 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.
: BD