Počet záznamů: 1

On colorings of bivariate random sequences

  1. 1.
    0345053 - UTIA-B 2011 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    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]
    Grant CEP: GA AV ČR IAA100750603; GA AV ČR KJB100750901; GA ČR GA201/08/0539
    Výzkumný záměr: CEZ:AV0Z10750506
    Klíčová slova: colorings * ergodic sequences * entropy rate * asymptotic equipartition property
    Kód oboru RIV: BD - Teorie informace
    http://library.utia.cas.cz/separaty/2010/MTR/matus-on colorings of bivariate random sequences.pdf 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.
    Trvalý link: http://hdl.handle.net/11104/0186418