Sofic Measures and Densities of Level Sets

Author:

Thomas Alain1

Affiliation:

1. 448, allée des Cantons, 83640 Plan d’Aups Sainte Baume, France

Abstract

Abstract The Bernoulli convolution associated to the real β > 1 and the probability vector (p 0, . . . , pd −1) is a probability measure ηβ,p on ℝ, solution of the self-similarity relation η = k = 0 d 1 p k η S k 1 $\eta = \sum\nolimits_{k = 0}^{d - 1} {p_k \cdot \eta \circ S_k^{ - 1} } $ , where S k ( x ) = x + k β $S_k (x) = {{x + k} \over \beta }$ . If β is an integer or a Pisot algebraic number with finite Rényi expansion, ηβ,p is sofic and a Markov chain is naturally associated. If β = b ∈ ℕ and p 0 = = p d 1 = 1 d $p_0 = \cdots = p_{d - 1} = {1 \over d}$ , the study of ηb,p is close to the study of the order of growth of the number of representations in base b with digits in {0, 1, . . . , d − 1}. In the case b = 2 and d = 3 it has also something to do with the metric properties of the continued fractions.

Publisher

Walter de Gruyter GmbH

Reference26 articles.

1. [1] BLANCHARD, F.: Systèmes codés, Theor. comput. sci. 44 (1986), 17–49; http://ac.els-cdn.com/0304397586901088/1-s2.0-0304397586901088-main.pdf?_tid=41cf34ba-8e58-11e5-ad0a-00000aab0f6c&acdnat=1447894721_a3eec8fd742db41891f4efe165b0ef8b

2. [2] BOYLE, M.—PETERSEN, K.: Hidden Markov processes in the context of symbolic dynamics, London Mathematical Society Lecture Note Series 385 (2011), 5–71; http://www.unc.edu/math/Faculty/petersen/Papers/06Jan2010.pdf

3. [3] MARCUS, B.—PETERSEN, K.—WEISSMAN, T. (EDS.): Entropy of Hidden Markov Processes and Connections to Dynamical Systems. Papers from the Banff International Research Station workshop, Banff, Canada, October 2007; http://books.google.fr/books?id=1ZzzHpfbIAC&pg=PA223&lpg=PA223&dq=%22Entropy+of+hidden+Markov+processes+and+connections+to+dynamical+systems%22&source=bl&ots=2wm0Ng1–tM&sig=PKwt4sipcqY1Vh7mX8n7zMOegkg&hl=en&sa=X&ei=PGhYVOqJD4LfPZyEgIAN&ved=0CCoQ6AEwBA#v=onepage&q=%22Entropy%20of%20hidden%20Markov%20processes%20and%20connections%20to%20dynamical%20systems%22&f=false

4. [4] DHARMADHIKARI, S. W.: Functions of finite Markov chains, Ann. Math. Stat. 34 (1963), 1022–1032; http://projecteuclid.org/download/pdf_1/euclid.aoms/1177704025

5. [5] DUMONT, J.-M.—SIDOROV, N.—THOMAS, A.: Number of representations related to linear recurrent basis, Acta Arithmetica 88 (1999), 371–396; http://matwbn.icm.edu.pl/ksiazki/aa/aa88/aa8847.pdf

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3