Concentration bounds for entropy estimation of one-dimensional Gibbs measures

被引：6
|
作者：
Chazottes, J-R [1 ]
Maldonado, C. [1 ]
机构：
[1] Ecole Polytech, CNRS, CPhT, F-91128 Palaiseau, France
来源：
NONLINEARITY | 2011年 / 24卷 / 08期
关键词：
TIMES;
D O I：
10.1088/0951-7715/24/8/011
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We obtain bounds on fluctuations of two entropy estimators for a class of one-dimensional Gibbs measures on the full shift. They are the consequence of a general exponential inequality for Lipschitz functions of n variables. The first estimator is based on empirical frequencies of blocks scaling logarithmically with the sample length. The second one is based on the first appearance of blocks within typical samples.
引用
收藏
页码：2371 / 2381
页数：11
相关论文
共 50 条
  • [1] MATCHING WITH SHIFT FOR ONE-DIMENSIONAL GIBBS MEASURES
    Collet, P.
    Giardina, C.
    Redig, F.
    ANNALS OF APPLIED PROBABILITY, 2009, 19 (04): : 1581 - 1602
  • [2] Chains with complete connections and one-dimensional Gibbs measures
    Fernández, R
    Maillard, G
    ELECTRONIC JOURNAL OF PROBABILITY, 2004, 9 : 145 - 176
  • [3] Asymptotics of Gibbs measures in one-dimensional lattice models
    Nekhoroshev, N.N.
    Vestnik Moskovskogo Universiteta. Ser. 1 Matematika Mekhanika, 2004, (01): : 11 - 17
  • [4] GIBBS MEASURES FOR ONE-DIMENSIONAL ATTRACTORS OF HYPERBOLIC MAPPINGS WITH SINGULARITIES
    SATAEV, EA
    RUSSIAN ACADEMY OF SCIENCES IZVESTIYA MATHEMATICS, 1993, 41 (03): : 567 - 580
  • [5] TOPOLOGICAL-ENTROPY OF ONE-DIMENSIONAL MAPS - APPROXIMATIONS AND BOUNDS
    BALMFORTH, NJ
    SPIEGEL, EA
    TRESSER, C
    PHYSICAL REVIEW LETTERS, 1994, 72 (01) : 80 - 83
  • [6] Fluctuation bounds for entropy production estimators in Gibbs measures
    Maldonado, Cesar
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2015, 48 (04)
  • [7] GIBBS MEASURES ON PERMUTATIONS OVER ONE-DIMENSIONAL DISCRETE POINT SETS
    Biskup, Marek
    Richthammer, Thomas
    ANNALS OF APPLIED PROBABILITY, 2015, 25 (02): : 898 - 929
  • [8] Universal bounds on spectral measures of one-dimensional Schrodinger operators
    Remling, C
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2003, 564 : 105 - 117
  • [9] Entropic Bounds on Semiclassical Measures for Quantized One-Dimensional Maps
    Gutkin, Boris
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2010, 294 (02) : 303 - 342
  • [10] Entropic Bounds on Semiclassical Measures for Quantized One-Dimensional Maps
    Boris Gutkin
    Communications in Mathematical Physics, 2010, 294 : 303 - 342
12345