Concentration inequalities for sequential dynamical systems of the unit interval

被引：9

作者：

Aimino, Romain ^{[1
]}

Rousseau, Jerome ^{[2
]}

机构：

[1] II Univ Roma Tor Vergata, Dipartimento Matemat, Via Ric Sci, I-00133 Rome, Italy

[2] Univ Fed Bahia, Dept Matemat, Av Ademar Barros S-N, BR-40170110 Salvador, BA, Brazil

来源：

ERGODIC THEORY AND DYNAMICAL SYSTEMS | 2016年 / 36卷

关键词：

HYPERBOLIC SEQUENCE; DEVROYE INEQUALITY; LIMIT-THEOREMS; MEMORY LOSS; MAPS;

D O I：

10.1017/etds.2015.19

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove a concentration inequality for sequential dynamical systems of the unit interval enjoying an exponential loss of memory in the BV norm and we investigate several of its consequences. In particular, this covers compositions of beta-transformations, with all beta lying in a neighborhood of a fixed beta(star) > 1, and systems satisfying a covering-type assumption.

引用

页码：2384 / 2407

页数：24

共 50 条

[21] DECOMPOSITION OF DYNAMICAL-SYSTEMS ON AN INTERVAL
BLOKH, AM
RUSSIAN MATHEMATICAL SURVEYS, 1983, 38 (05) : 133 - 134
[22] DeMorgan systems on the unit interval
Gehrke, M
Walker, C
Walker, E
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1996, 11 (10) : 733 - 750
[23] Decomposition and simulation of sequential dynamical systems
Laubenbacher, R
Pareigis, B
ADVANCES IN APPLIED MATHEMATICS, 2003, 30 (04) : 655 - 678
[24] Update schedules of sequential dynamical systems
Laubenbacher, R
Pareigis, B
DISCRETE APPLIED MATHEMATICS, 2006, 154 (06) : 980 - 994
[25] Sequential dynamical systems over words
Garcia, LD
Jarrah, AS
Laubenbacher, R
APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) : 500 - 510
[26] On acyclic orientations and sequential dynamical systems
Reidys, CM
ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (04) : 790 - 804
[27] Sequential dynamical systems over words
Reidys, C. M.
ANNALS OF COMBINATORICS, 2006, 10 (04) : 481 - 498
[28] Sequential Dynamical Systems Over Words
C. M. Reidys
Annals of Combinatorics, 2006, 10 : 481 - 498
[29] Sequential dynamical systems and applications to simulations
Barrett, C.L.
Bush, B.W.
Kopp, S.
Mortveit, H.S.
Reidys, C.M.
Proceedings of the IEEE Annual Simulation Symposium, 2000, : 245 - 252
[30] On certain morphisms of sequential dynamical systems
Reidys, CM
DISCRETE MATHEMATICS, 2005, 296 (2-3) : 245 - 257

← 1 2 3 4 5 →