Dynamical sources in information theory: Fundamental intervals and word prefixes

zbMath1009.94003MaRDI QIDQ1840516

Brigitte Vallée

Publication date: 17 September 2002

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

entropydynamical systemsinformation theoryRuelle operatortransfer operatorsourcesfundamental intervals

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Information theory (general) (94A15) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30)

Related Items (14)

Towards a realistic analysis of the QuickSelect algorithm ⋮ The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace ⋮ Different closed-form expressions for generalized entropy rates of Markov chains ⋮ A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm ⋮ A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries ⋮ Extensive entropy functionals and non-ergodic random walks ⋮ Gaussian Distribution of Trie Depth for Strongly Tame Sources ⋮ Towards a Realistic Analysis of Some Popular Sorting Algorithms ⋮ Multiple pattern matching: a Markov chain approach ⋮ On the Stack-Size of General Tries ⋮ Euclidean algorithms are Gaussian ⋮ Dichotomic Selection on Words: A Probabilistic Analysis ⋮ Motif statistics. ⋮ Escort distributions minimizing the Kullback-Leibler divergence for a large deviations principle and tests of entropy level

This page was built for publication: Dynamical sources in information theory: Fundamental intervals and word prefixes