HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Analytic Variations on Redundancy Rates of Renewal Processes

Philippe Flajolet 1 Wojtek Szpankowski
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : Csiszár and Shields have recently proved that the minimax redundancy for a class of renewal processes is $\Theta(\sqrt{n})$ where $n$ is the block length. This interesting result provides a first non-trivial bound on redundancy for a non-parametric family of processes. The present paper provides a precise estimate up to the constant term of the redundancy rate for such sources. The asymptotic expansion is derived by complex--analytic methods that include generating function representations, Mellin ransforms, singularity analysis and saddle point estimates. This work places itself within the framework of analytic information theory.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073130
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 11:56:52 AM
Last modification on : Friday, February 4, 2022 - 3:10:00 AM
Long-term archiving on: : Thursday, March 24, 2011 - 12:30:05 PM

Identifiers

  • HAL Id : inria-00073130, version 1

Collections

Citation

Philippe Flajolet, Wojtek Szpankowski. Analytic Variations on Redundancy Rates of Renewal Processes. [Research Report] RR-3553, INRIA. 1998. ⟨inria-00073130⟩

Share

Metrics

Record views

45

Files downloads

112