Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

On colorings of bivariate random sequences

Matúš František, Kupsa Michal

: 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

: 10.1109/ISIT.2010.5513700

: 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

2019-01-07 08:39