• Aucun résultat trouvé

Digit frequencies of beta-expansions

N/A
N/A
Protected

Academic year: 2021

Partager "Digit frequencies of beta-expansions"

Copied!
14
0
0

Texte intégral

(1)

HAL Id: hal-03113177

https://hal.sorbonne-universite.fr/hal-03113177

Submitted on 18 Jan 2021

HAL is a multi-disciplinary open access

archive for the deposit and dissemination of sci-entific research documents, whether they are pub-lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Y.-Q. Li

To cite this version:

Y.-Q. Li. Digit frequencies of beta-expansions. Acta Mathematica Hungarica, Springer Verlag, 2020, 162 (2), pp.403-418. �10.1007/s10474-020-01032-7�. �hal-03113177�

(2)

DIGIT FREQUENCIES OF BETA-EXPANSIONS

YAO-QIANG LI

ABSTRACT. Let β > 1 be a non-integer. First we show that Lebesgue almost every number has a β-expansion of a given frequency if and only if Lebesgue almost every number has infinitely many β-expansions of the same given frequency. Then we deduce that Lebesgue almost every number has infinitely many balanced β-expansions, where an infinite se-quence on the finite alphabet {0, 1, · · · , m} is called balanced if the frequency of the digit kis equal to the frequency of the digit m − k for all k ∈ {0, 1, · · · , m}. Finally we consider variable frequency and prove that for every pseudo-golden ratio β ∈ (1, 2), there exists a constant c = c(β) > 0 such that for any p ∈ [1

2 − c, 1

2 + c], Lebesgue almost every x has

infinitely many β-expansions with frequency of zeros equal to p.

1. INTRODUCTION

To represent real numbers, the most common way is to use expansions in integer bases, especially in base 2 or 10. As a natural generalization, expansions in non-integer bases were introduced by Rényi [26] in 1957, and then attracted a lot of attention until now (see for examples [1, 2, 8, 11, 17, 18, 23, 24, 25, 27, 28]). They are known as beta-expansions nowadays.

Let N = {1, 2, 3, · · · } be the set of positive integers and R be the set of real numbers. For β > 1, we define the alphabet by

Aβ = {0, 1, · · · , dβe − 1}.

where dβe denotes the smallest integer no less than β, and similarly we use bβc to denote the greatest integer no larger than β throughout this paper. Let x ∈ R. A sequence (εi)i≥1∈ ANβ is called a β-expansion of x if

x = ∞ X i=1 εi βi.

For β > 1, let Iβbe the interval [0,dβe−1β−1 ], and let Iβobe the interior of Iβ(i.e. Iβo = (0, dβe−1

β−1 )).

It is straightforward to check that x has a β-expansion if and only if x ∈ Iβ. An interesting

phenomenon is that an x may have many β-expansions. For examples, [14, Theorem 3] shows that if β ∈ (1,1+

√ 5

2 ), every x ∈ I o

β has a continuum of different β-expansions, and

[29, Theorem 1] shows that if β ∈ (1, 2), Lebesgue almost every x ∈ Iβ has a continuum of

different β-expansions. For more on the cardinality of β-expansions, we refer the reader to [7, 15, 19].

In this paper we focus on the digit frequencies of β-expansions, which is a classical research topic. For examples, Borel’s normal number theorem [9] says that for any integer β > 1, Lebesgue almost every x ∈ [0, 1] has a β-expansion in which every finite word on Aβwith length k occurs with frequency β−k; Eggleston [13] proved that for each p ∈ [0, 1],

the Hausdorff dimension (see [16] for definition) of the set, consisting of those x ∈ [0, 1]

2010 Mathematics Subject Classification. Primary 11A63; Secondary 11K55. Key words and phrases. β-expansion, digit frequency, pseudo-golden ratio.

(3)

having a binary expansion with frequency of zeros equal to p, is equal to (−p log p − (1 − p) log(1 − p))/(log 2). Let βT ≈ 1.80194 be the unique zero in (1, 2] of the polynomial

x3− x2− 2x + 1. Recently, on the one hand, Baker and Kong [6] proved that if β ∈ (1, β T],

then every x ∈ Io

β has a simply normal β-expansion (i.e., the frequency of each digit is

the same), and on the other hand, Jordan, Shmerkin and Solomyak [20] proved that if β ∈ (βT, 2], then there exists x ∈ Iβowhich does not have any simply normal β-expansions.

In the recent paper [5], Baker studied the set of frequencies of β-expansions for a general β > 1. (See also [10] for the study of the set of frequencies of greedy β-expansions.)

Let m ∈ N. For any sequence (εi)i≥1 ∈ {0, 1, · · · , m}N, we define the upper-frequency,

lower-frequency and frequency of the digit k by Freqk(εi) := lim n→∞ ]{1 ≤ i ≤ n : εi = k} n , Freq k(εi) := limn→∞ ]{1 ≤ i ≤ n : εi = k} n and Freqk(εi) := lim n→∞ ]{1 ≤ i ≤ n : εi = k} n

(assuming the limit exists) respectively, where ] denotes the cardinality. If p = (p0, · · · , pm),

p = (p

0, · · · , pm) ∈ [0, 1]

m+1 satisfy

Freqk(εi) = pk and Freqk(εi) = pk for all k ∈ {0, 1, · · · , m},

we say that (εi)i≥1is of frequency (p, p).

The following theorem is the first main result in this paper.

Theorem 1.1. For all β ∈ (1, +∞) \ N and p, p ∈ [0, 1]dβe, Lebesgue almost every x ∈ Iβ has a

β-expansion of frequency (p, p) if and only if Lebesgue almost every x ∈ Iβ has infinitely many

β-expansions of frequency (p, p).

As the second main result, the next theorem focuses on a special kind of frequency. Let m ∈ N. A sequence (εi)i≥1∈ {0, 1, · · · , m}Nis called balanced if Freqk(εi) =Freqm−k(εi)for

all k ∈ {0, 1, · · · , m}.

Theorem 1.2. For all β ∈ (1, +∞) \ N, Lebesgue almost every x ∈ Iβ has infinitely many

balanced β-expansions.

In the following, we consider variable frequency. Recently, Baker proved in [4] that for any β ∈ (1,1+

√ 5

2 ), there exists c = c(β) > 0 such that for any p ∈ [ 1 2 − c,

1

2 + c] and

x ∈ Io

β, there exists a β-expansion of x with frequency of zeros equal to p. This result is

sharp, since for any β ∈ [1+

√ 5

2 , 2), there exists an x ∈ I o

β such that for any β-expansion of

xits frequency of zeros exists and is equal to either 0 or 12 (see the statements between Theorem 1.1 and Theorem 1.2 in [6]). It is natural to ask for which β ∈ [1+

√ 5

2 , 2), the result

can be true for almost every x ∈ Io

β. We give a class of such β in Theorem 1.3 as the third

main result in this paper. They are the pseudo-golden ratios, i.e., the β ∈ (1, 2) such that βm− βm−1− · · · − β − 1 = 0 for some integer m ≥ 2. Note that the smallest pseudo-golden

ratio is the golden ratio 1+

√ 5 2 .

Theorem 1.3. Let β ∈ (1, 2) such that βm − βm−1− · · · − β − 1 = 0 for some integer m ≥ 2

and let c = 2(mβ+β−2m)(m−1)(2−β) (> 0). Then for any p ∈ [12 − c,1

2 + c], Lebesgue almost every x ∈ Iβ has

(4)

We give some notation and preliminaries in the next section, prove the main results in Section 3 and end this paper with further questions in the last section.

2. NOTATION AND PRELIMINARIES

Let β > 1. We define the maps Tk(x) := βx − kfor x ∈ R and k ∈ N ∪ {0}. Given x ∈ Iβ,

let Σβ(x) := n (εi)i≥1∈ ANβ : ∞ X i=1 εi βi = x o and Ωβ(x) := n

(ai)i≥1∈ {Tk, k ∈ Aβ}N: (an◦ · · · ◦ a1)(x) ∈ Iβ for all n ∈ N

o . The following lemma given by Baker is a dynamical interpretation of β-expansions.

Lemma 2.1([3, 4]). For any x ∈ Iβ, we have ]Σβ(x) = ]Ωβ(x). Moreover, the map which sends

(εi)i≥1to (Tεi)i≥1is a bijection between Σβ(x)and Ωβ(x).

We need the following concepts and the well known Birkhoff’s Ergodic Theorem in the proof of our main results.

Definition 2.2(Absolute continuity and equivalence). Let µ and ν be measures on a mea-surable space (X, F). We say that µ is absolutely continuous with respect to ν and denote it by µ  ν if, for any A ∈ F, ν(A) = 0 implies µ(A) = 0. Moreover, if µ  ν and ν  µ we say that µ and ν are equivalent and denote this property by µ ∼ ν.

Theorem 2.3 ([30] Birkhoff’s Ergodic Theorem). Let (X, F, µ, T ) be a measure-preserving dynamical system where the probability measure µ is ergodic with respect to T . Then for any real-valued integrable function f : X → R, we have

lim n→∞ 1 n n−1 X k=0 f (Tkx) = ˆ f dµ

for µ-a.e. (almost every) x ∈ X.

3. PROOF OF THE MAIN RESULTS

Proof of Theorem 1.1. The “if” part is obvious. We only need to prove the “only if” part. Let L be the Lebesgue measure. Suppose that L-a.e. x ∈ Iβ has a β-expansion of

fre-quency (p, p). Let

Uβ :=

n

x ∈ Iβ : xhas a unique β-expansion

o

and

Nβp,p :=nx ∈ Iβ : xhas no β-expansions of frequency (p, p)

o .

On the one hand, it is well known that L(Uβ) = 0(see for examples [12, 21]). On the other

hand, by condition we know L(Nβp,p) = 0. Let

Ψ :=  Uβ∪ N p,p β  ∪ ∞ [ n=1 [ ε1,··· ,εn∈Aβ Tε−1n ◦ · · · ◦ Tε−11 Uβ∪ N p,p β  .

Then L(Ψ) = 0. Let x ∈ Iβ \ Ψ. It suffices to prove that x has infinitely many different

(5)

Let (εi)i≥1 be a β-expansions of x. Since x /∈ Ψ implies x /∈ Uβ, x has another

β-expansion (wi(1))i≥1. There exists n1 ∈ N such that w (1) 1 · · · w (1) n1−1 = ε1· · · εn1−1 and w (1) n1 6= εn1. By Tw(1) n1 ◦ Tεn1−1◦ · · · ◦ Tε1x = Twn1(1)◦ · · · ◦ Tw1(1)x = ∞ X i=1 wn(1) 1+i βi ,

we know that (wn(1)1+i)i≥1is a β-expansion of Twn1(1)◦ Tεn1−1◦ · · · ◦ Tε1x. Since x /∈ Ψ implies

Tw(1) n1 ◦ Tεn1−1 ◦ · · · ◦ Tε1x /∈ N p,p β , Twn1(1) ◦ Tεn1−1 ◦ · · · ◦ Tε1x has a β-expansion (ε (1) n1+i)i≥1of frequency (p, p). Let ε(1)1 · · · ε (1) n1−1ε (1) n1 := ε1· · · εn1−1w (1) n1. Then (ε (1) i )i≥1is a β-expansion of

xof frequency (p, p) with ε(1)n1 6= εn1, which implies that (εi)i≥1and (ε

(1)

i )i≥1are different.

Note that (εn1+i)i≥1is a β-expansion of Tεn1 ◦ · · · ◦ Tε1x. Since x /∈ Ψ implies Tεn1 ◦ · · · ◦

Tε1x /∈ Uβ, Tεn1 ◦ · · · ◦ Tε1xhas another β-expansion (w

(2)

n1+i)i≥1. There exists n2 > n1 such

that w(2)n1+1· · · w (2) n2−1 = εn1+1· · · εn2−1and w (2) n2 6= εn2. By Tw(2) n2 ◦ Tεn2−1◦ · · · ◦ Tε1x = Twn2(2)◦ · · · ◦ Tw(2)n1+1◦ (Tεn1 ◦ · · · ◦ Tε1x) = ∞ X i=1 wn(2) 2+i βi ,

we know that (wn(2)2+i)i≥1is a β-expansion of Twn2(2)◦ Tεn2−1◦ · · · ◦ Tε1x. Since x /∈ Ψ implies

Tw(2) n2 ◦ Tεn2−1 ◦ · · · ◦ Tε1x /∈ N p,p β , Twn2(2) ◦ Tεn2−1 ◦ · · · ◦ Tε1x has a β-expansion (ε (2) n2+i)i≥1of frequency (p, p). Let ε(2)1 · · · ε (2) n2−1ε (2) n2 := ε1· · · εn2−1w (2) n2. Then (ε (2) i )i≥1is a β-expansion of

xof frequency (p, p) with ε(2)n1 = εn1 and ε

(2)

n2 6= εn2, which implies that (εi)i≥1, (ε

(1)

i )i≥1and

(ε(2)i )i≥1are all different.

· · ·

Generally, suppose that for some j ∈ N we have already constructed (ε(1)i )i≥1, (ε(2)i )i≥1,

· · · , (ε(j)i )i≥1, which are all β-expansions of x of frequency (p, p) such that

             ε(1)n1 6= εn1, ε(2)n1 = εn1, ε (2) n2 6= εn2, ε(3)n1 = εn1, ε (3) n2 = εn2, ε (3) n3 6= εn3, · · · ε(j)n1 = εn1, ε (j) n2 = εn2, · · · , ε (j) nj−1 6= εnj−1, ε (j) nj 6= εnj.

Note that (εnj+i)i≥1is a β-expansion of Tεnj◦· · ·◦Tε1x. Since x /∈ Ψ implies Tεnj◦· · ·◦Tε1x /∈

Uβ, Tεnj ◦ · · · ◦ Tε1xhas another β-expansion (w

(j+1)

nj+i )i≥1. There exists nj+1 > nj such that

wn(j+1)j+1 · · · w(j+1)nj+1−1 = εnj+1· · · εnj+1−1 and w (j+1) nj+1 6= εnj+1. By Tw(j+1) nj+1 ◦ Tεnj+1−1◦ · · · ◦ Tε1x = Tw(j+1)nj+1 ◦ · · · ◦ Tw(j+1)nj +1 ◦ (Tεnj ◦ · · · ◦ Tε1x) = ∞ X i=1 w(j+1)n j+1+i βi ,

we know that (wn(j+1)j+1+i)i≥1is a β-expansion of Tw(j+1)

nj+1 ◦ Tεnj+1−1◦ · · · ◦ Tε1x. Since x /∈ Ψ

implies Tw(j+1)

nj+1 ◦ Tεnj+1−1◦ · · · ◦ Tε1x /∈ N

p,p

β , Twnj+1(j+1)◦ Tεnj+1−1◦ · · · ◦ Tε1xhas a β-expansion

(ε(j+1)nj+1+i)i≥1 of frequency (p, p). Let ε(j+1)1 · · · ε (j+1) nj+1−1ε (j+1) nj+1 := ε1· · · εnj+1−1w (j+1) nj+1 . Then

(6)

(ε(j+1)i )i≥1 is a β-expansion of x of frequency (p, p) with ε (j+1)

n1 = εn1, · · · , ε

(j+1)

nj = εnj

and ε(j+1)nj+1 6= εnj+1, which implies that (εi)i≥1, (ε

(1)

i )i≥1, · · · , (ε (j+1)

i )i≥1are all different.

· · ·

It follows from repeating the above process that x has infinitely many different

β-expansions of frequency (p, p). 

Theorem 1.2 follows immediately from Theorem 1.1 and the following lemma.

Lemma 3.1. For all β > 1, Lebesgue almost every x ∈ Iβ has a balanced β-expansion.

Proof. The conclusion follows from the well known Borel’s Normal Number Theorem [9] if β ∈ N and follows from [6, Theorem 4.1] if β ∈ (1, 2). Thus we only need to consider β > 2with β /∈ N in the following. Let

z1 := 1 2 bβc β − 1 − bβc − 1 β  and zk+1 := zk+ 1 β for all k ∈ {1, 2, · · · , bβc − 1}. Define T : Iβ → Iβ by T (x) :=    T0(x) = βx for x ∈ [0, z1), Tk(x) = βx − k for x ∈ [zk, zk+1)and k ∈ {1, 2, · · · , bβc − 1}, Tbβc(x) = βx − bβc for x ∈ [zbβc,β−1bβc]. Let z0 := bβc 2(β − 1) − 1 2 and zdβe := z0+ 1 = bβc 2(β − 1) + 1 2. Then T1(z1) = T2(z2) = · · · = Tbβc(zbβc) = z0 and T0(z1) = T1(z2) = · · · = Tbβc−1(zbβc) = zdβe.

(7)

0 z0 z1 z2 z3 z4 z5 bβc β−1 z0 z5 bβc β−1

FIGURE 1. The graph of T for some β ∈ (4, 5).

We consider the restriction T |[z0,zdβe) : [z0, zdβe) → [z0, zdβe). By Theorem 5.2 in [31],

there exists a T |[z0,zdβe)-invariant ergodic Borel probability measure µ on [z0, zdβe)

equiv-alent to the Lebesgue measure L. For any x ∈ [z0, zdβe) which is not a preimage of a

discontinuity point of T |[z0,zdβe), by symmetry, we know that for any k ∈ {0, 1, · · · , bβc}

and i ∈ {0, 1, 2, · · · }, Ti(x) ∈ (zk, zk+1) ⇔ Ti  bβc β − 1− x  ∈ (zbβc−k, zdβe−k).

For all k ∈ {0, 1, · · · , bβc}, it follows from Birkhoff’s Ergodic Theorem that for L-a.e. x ∈ [z0, zdβe), µ((zk, zk+1)) = ˆ zdβe z0 1(zk,zk+1)dµ = lim n→∞ 1 n n−1 X i=0 1(zk,zk+1)  Ti(x) (3.1) = lim n→∞ 1 n n−1 X i=0 1(zbβc−k,zdβe−k)  Ti bβc β − 1− x  (3.2) and for L-a.e. y ∈ [z0, zdβe),

µ((zbβc−k, zdβe−k)) = ˆ zdβe z0 1(zbβc−k,zdβe−k)dµ = lim n→∞ 1 n n−1 X i=0 1(zbβc−k,zdβe−k)  Ti(y),

(8)

which implies that for L-a.e. (β−1bβc − x) ∈ (z0, zdβe), µ((zbβc−k, zdβe−k)) = lim n→∞ 1 n n−1 X i=0 1(zbβc−k,zdβe−k)  Ti bβc β − 1 − x  .

So this is also true for L-a.e x ∈ (z0, zdβe). Recall (3.2), we get

µ((zk, zk+1)) = µ((zbβc−k, zdβe−k)) for k ∈ {0, 1, · · · , bβc}. (3.3)

For every x ∈ Iβ, define a sequence (εi(x))i≥1∈ {0, 1, · · · , bβc}Nby

εi(x) :=    0 if Ti−1x ∈ [0, z 1), k if Ti−1x ∈ [z k, zk+1)for some k ∈ {1, 2, · · · , bβc − 1}, bβc if Ti−1x ∈ [z bβc,β−1bβc].

Then for all k ∈ {0, 1, · · · , bβc}, i ∈ {0, 1, 2, · · · } and x ∈ [z0, zdβe),

1[zk,zk+1)(T

i

x) = 1 ⇔ Tix ∈ [zk, zk+1) ⇔ εi+1(x) = k.

By (3.1), we know that for all k ∈ {0, 1, · · · , bβc} and L-a.e. x ∈ [z0, zdβe),

Freqk(εi(x)) = lim n→∞

]{1 ≤ i ≤ n : εi(x) = k}

n = µ((zk, zk+1)). It follows from (3.3) that for all k ∈ {0, 1, · · · , bβc} and L-a.e. x ∈ [z0, zdβe),

Freqk(εi(x)) =Freqbβc−k(εi(x)). (3.4)

(1) For any x ∈ Iβ, we prove that (εi(x))i≥1is a β-expansion of x, i.e.,

P∞

i=1 εi(x)

βi = x.

In fact, by Lemma 2.1, it suffices to show Tεn(x)◦ · · · ◦ Tε1(x)(x) ∈ Iβ for all n ∈ N.

We only need to prove Tεn(x)◦ · · · ◦ Tε1(x)(x) = T

n(x)by induction as follows. Let

n = 1.

1

If x ∈ [0, z1), then ε1(x) = 0and Tε1(x)(x) = T0(x) = T (x).

2

If x ∈ [zk, zk+1)for some k ∈ {1, 2, · · · , bβc − 1}, then ε1(x) = kand Tε1(x)(x) =

Tk(x) = T (x).

3

If x ∈ [zbβc, bβc

β−1], then ε1(x) = bβcand Tε1(x)(x) = Tbβc(x) = T (x).

Assumes that for some n ∈ N we have Tεn(x)◦ · · · ◦ Tε1(x)(x) = T

n(x). 1 If Tn(x) ∈ [0, z 1), then εn+1(x) = 0and Tεn+1(x)◦ Tεn(x)◦ · · · ◦ Tε1(x)(x) = T0 ◦ T n(x) = Tn+1(x). 2 If Tn(x) ∈ [z

k, zk+1)for some k ∈ {1, 2, · · · , bβc − 1}, then εn+1(x) = kand

Tεn+1(x)◦ Tεn(x)◦ · · · ◦ Tε1(x)(x) = Tk◦ T n(x) = Tn+1(x). 3 If Tn(x) ∈ [z bβc,β−1bβc], then εn+1(x) = bβcand Tεn+1(x)◦ Tεn(x)◦ · · · ◦ Tε1(x)(x) = Tbβc◦ T n(x) = Tn+1(x).

Combining (1) and (3.4), we know that L-a.e. x ∈ [z0, zdβe] has a balanced β-expansion.

Let

N :=x ∈ Iβ : xhas no balanced β-expansions .

We have already proved L(N ∩ [z0, zdβe]) = 0. To end the proof of this lemma, we need to

show L(N ) = 0. In fact, it suffices to prove L(N ∩ (0, z0)) = L(N ∩ (zdβe, bβc

(9)

i) Prove L(N ∩ (0, z0)) = 0.

By L(N ∩ [z0, zdβe]) = 0, we know that for any n ∈ N, L(T0−n(N ∩ [z0, zdβe])) = 0. It

suffices to prove N ∩ (0, z0) ⊂

S∞

n=1T −n

0 (N ∩ [z0, zdβe]).

(By contradiction) Let x ∈ N ∩ (0, z0)and assume x /∈

S∞

n=1T −n

0 (N ∩ [z0, zdβe]). By

x ∈ (0, z0), one can verify that there exists k ≥ 1 such that T0kx ∈ [z0, zdβe]. Since

x /∈ T0−k(N ∩ [z0, zdβe]), we must have T0kx /∈ N . This means that there exists a

balanced sequence (wi)i≥1∈ ANβ such that T0kx =

P∞ i=1 wi βi, and then x = 0 β + 0 β2 + · · · + 0 βk + ∞ X i=1 wi βk+i =: ∞ X i=1 εi βi

where ε1 = · · · = εk := 0 and εk+i := wi for i ≥ 1. It follows that (εi)i≥1 is a

balanced β-expansion of x, which contradicts x ∈ N . ii) The fact L(N ∩ (zdβe,

bβc

β−1)) = 0 follows in a similar way as i) by applying Tbβc

instead of T0.

 Proof of Theorem 1.3. Let β ∈ (1, 2) such that βm− βm−1− · · · − β − 1 = 0 for some integer

m ≥ 2and let c = 2(mβ+β−2m)(m−1)(2−β) . We have c > 0 since m−1 > 0, 2−β > 0 and mβ+β−2m > 0, which is a consequence of

m + 1 < 2m < 2(βm−1+ · · · + β + 1) = 2βm = 2 2 − β,

where the equalities follows from

βm = βm−1 + · · · + β + 1 = β

m− 1

β − 1 .

For any x ∈ [0,β−11 − 1], define

f (x) := (β − 1)(1 − (m − 1)x) mβ + β − 2m . Then f (0) = β − 1 mβ + β − 2m = 1 2 + c and f ( 1 β − 1− 1) = mβ + 1 − 2m mβ + β − 2m = 1 2 − c, i.e., [f ( 1 β−1− 1), f (0)] = [ 1 2− c, 1

2 + c]. Since f is continuous, for any p ∈ [ 1 2− c,

1

2+ c], there

exists b ∈ [0, 1

β−1− 1] such that f (b) = p. We only consider b ∈ [0, 1

β−1− 1) in the following,

since the proof for the case b ∈ (0,β−11 − 1] is similar. Define T : Iβ → Iβ by

T (x) := T0(x) = βx for x ∈ [0,

b+1 β ),

(10)

0 b b+1 β b + 1 1 β−1 b b + 1 1 β−1

FIGURE 2. The graph of T .

Noting that T0(b+1β ) = b + 1 and T1(b+1β ) = b, by Section 3 in [22], there exists a T

-invariant ergodic measure µ  L (Lebesgue measure) on Iβ such that for L-a.e. x ∈ Iβ,

dµ dL(x) = ∞ X n=0 1[0,Tn(b+1)](x) βn − ∞ X n=0 1[0,Tn(b)](x) βn (3.5) and ν := µ(I1

β) · µ is a T -invariant ergodic probability measure on Iβ.

(1) For 1 ≤ n ≤ m − 1, prove Tn(b) = βnb < b+1 β ≤ β nb + βn− βn−1− · · · − β − 1 = Tn(b + 1). Note that βm = βm−1 + · · · + β + 1 = βm−1 β−1 . 1 By b < 1 β−1− 1 = 1 βm−1 ≤ 1 βn+1−1, we get βnb < b+1 β . 2 By 1 β + · · · + 1 βn+1 ≤ 1 β + · · · + 1 βm = 1, we get β n+ · · · + β + 1 ≤ βn+1and then βn+· · ·+β+1+b ≤ βn+1n+1bwhich impliesb+1 β ≤ β nb+βn−βn−1−· · ·−β−1. (2) For n ≥ m, prove Tn(b) = Tn(b + 1).

It suffices to prove Tm(b) = Tm(b + 1). In fact, this follows from (1) and βmb =

βmb + βm− βm−1− · · · − β − 1.

Combining (3.5) and (2), we know that for L-a.e. x ∈ Iβ,

dµ dL(x) = m−1 X n=0 1[0,Tn(b+1)](x) −1[0,Tn(b)](x) βn . (3.6)

(11)

Thus µ[0,b + 1 β ) = ˆ b+1 β 0 dµ dL(x)dx = m−1 X n=0 min{Tn(b + 1),b+1 β } − min{T n(b),b+1 β } βn by (1) ===== m−1 X n=0 b+1 β − β nb βn = 1 − (m − 1)b

where the last equality follows from 1

β + · · · + 1 βm = 1. By µ(Iβ) = ˆ 1 β−1 0 dµ dL(x)dx = m−1 X n=0 Tn(b + 1) − Tn(b) βn by (1) ===== 1 + m−1 X n=1 βn− βn−1− · · · − β − 1 βn = 1 + m−1 X n=1 (1 − 1 β − · · · − 1 βn) = m − m − 1 β − m − 2 β2 − · · · − 1 βm−1, we get 1 β · µ(Iβ) = m β − m − 1 β2 − m − 2 β3 − · · · − 1 βm.

It follows from the subtraction of the above two equalities that µ(Iβ) = mβ+β−2mβ−1 .

There-fore ν = mβ+β−2mβ−1 · µ and

ν[0,b + 1 β ) =

(β − 1)(1 − (m − 1)b)

mβ + β − 2m = f (b) = p.

Since T : Iβ → Iβ is ergodic with respect to ν, it follows from Birkhoff’s Ergodic Theorem

that for ν-a.e. x ∈ Iβ we have

lim n→∞ 1 n n−1 X k=0 1[0,b+1β )T k(x) = ˆ 1 β−1 0 1[0,b+1β )dν = ν[0, b + 1 β ) = p,

which implies that for ν-a.e. x ∈ [b, b + 1], lim n→∞ 1 n n−1 X k=0 1[0,b+1β )T k(x) = p.

(12)

By (3.6) and (1), we know that for L-a.e. x ∈ [b, b + 1], dµdL(x) ≥ 1. This implies L  µ(∼ ν) on [b, b + 1], and then for L-a.e. x ∈ [b, b + 1], we have

lim n→∞ 1 n n−1 X k=0 1[0,b+1β )T k (x) = p.

For every x ∈ Iβ, define a sequence (εi(x))i≥1∈ {0, 1}Nby

εi(x) :=  0 if Ti−1x ∈ [0,b+1 β ) 1 if Ti−1x ∈ [b+1 β , 1 β−1] for all i ≥ 1. Then by 1[0,b+1β )(T k x) = 1 ⇔ Tkx ∈ [0, b + 1 β ) ⇔ εk+1(x) = 0, we know that for L-a.e. x ∈ [b, b + 1],

lim

n→∞

]{1 ≤ i ≤ n : εi(x) = 0}

n = p, i.e., Freq0(εi(x)) = p. (3.7)

By the same way as in the proof of Lemma 3.1, we know that for every x ∈ Iβ, the

(εi(x))i≥1 defined above is a β-expansion of x, and Lebesgue almost every x ∈ Iβ has a

β-expansion with frequency of zeros equal to p. Then we finish the proof by applying

Theorem 1.1. 

4. FURTHER QUESTIONS

First we wonder whether Theorem 1.1 can be generalized.

Question 4.1. Let β ∈ (1, +∞) \ N and p, p ∈ [0, 1]dβe. Is it true that Lebesgue almost every x ∈ Iβ has a β-expansion of frequency (p, p) if and only if Lebesgue almost every x ∈ Iβ

has a continuum of β-expansions of frequency (p, p)?

If a positive answer is given to this question, by Theorem 1.1 and 1.2, there is also a positive answer to the following question.

Question 4.2. Let β ∈ (2, +∞) \ N. Is it true that Lebesgue almost every x ∈ Iβ has a

continuum of balanced β-expansions?

Even if a negative answer is given to Question 4.1, there may be a positive answer to Question 4.2. An intuitive reason is that, when β > 2, we have ]Aβ ≥ 3 and balanced

β-expansions are much more flexible than simply normal β-expansions.

The last question we want to ask is on the variability of the frequency related to The-orem 1.3. Let β > 1. If there exists c = c(β) > 0 such that for any p0, p1, · · · , pdβe−1 ∈

[dβe1 − c, 1

dβe+ c]with p0+ p1+ · · · + pdβe−1 = 1, every x ∈ I o

β has a β-expansion (εi)i≥1with

Freq0(εi) = p0, Freq1(εi) = p1, · · · , Freqdβe−1(εi) = pdβe−1,

we say that β is a variational frequency base. Similarly, if there exists c = c(β) > 0 such that for any p0, p1, · · · , pdβe−1 ∈ [dβe1 − c,dβe1 + c] with p0+ p1 + · · · + pdβe−1 = 1, Lebesgue

almost every x ∈ Iβ has a β-expansion (εi)i≥1with

Freq0(εi) = p0, Freq1(εi) = p1, · · · , Freqdβe−1(εi) = pdβe−1,

we say that β is an almost variational frequency base.

Obviously, all variational frequency bases are almost variational frequency bases. Baker’s results (see the statements between Theorem 1.2 and Theorem 1.3) say that all numbers in

(13)

(1,1+

√ 5

2 )are variational frequency bases and all numbers in [ 1+√5

2 , 2) are not variational

frequency bases. Fortunately, Theorem 1.3 says that pseudo-golden ratios (which are all in [1+√5

2 , 2)) are almost variational frequency bases. We wonder whether all numbers in

[1+

√ 5

2 , 2)are almost variational frequency bases.

For all integers β > 1, we know that Lebesgue almost every x ∈ [0, 1] has a unique β-expansion (εi)i≥1, and this expansion satisfies

Freq0(εi) = Freq1(εi) = · · · =Freqβ−1(εi) =

1 β

by Borel’s normal number theorem. Therefore all integers are not almost variational frequency bases. It is natural to ask the following question.

Question 4.3. Is it true that all non-integers greater than 1 are almost variational fre-quency bases?

A positive answer is expected.

Acknowledgement. The author is grateful to Professor Jean-Paul Allouche for his advices on a former version of this paper, and also grateful to the Oversea Study Program of Guangzhou Elite Project.

REFERENCES

[1] J.-P. Allouche, M. Clarke and N. Sidorov, Periodic unique beta-expansions: the Sharkovski˘ı ordering, Ergodic Theory Dynam. Systems, 29 (2009), no. 4, 1055–1074.

[2] J.-P. Allouche and M. Cosnard, Non-integer bases, iteration of continuous real maps, and an arithmetic self-similar set, Acta Math. Hungar., 91 (2001), no. 4, 325–332.

[3] S. Baker, Generalised golden ratios over integer alphabets, Integers, 14 (2014), Paper No. A15, 28 pp. [4] S. Baker, Digit frequencies and self-affine sets with non-empty interior, Ergodic Theory Dynam. Systems,

(First published online 2018), 1–33.

[5] S. Baker, Exceptional digit frequencies and expansions in non-integer bases, Monatsh. Math., 190 (2019), no. 1, 1–31.

[6] S. Baker, D.Kong, Numbers with simply normal β-expansions, Math. Proc. Cambridge Philos. Soc., 167 (2019), no. 1, 171–192.

[7] S. Baker, N. Sidorov, Expansions in non-integer bases: lower order revisited, Integers, 14 (2014), Paper No. A57, 15 pp.

[8] F. Blanchard, β-expansions and symbolic dynamics, Theoret. Comput. Sci., 65 (1989), no. 2, 131–141. [9] E. Borel, Les probabilités dénombrables et leurs applications arithmétiques, Rend. Circ. Mat. Palermo

(2), 27 (1909) 247–271.

[10] P. Boyland, A. de Carvalho and T. Hall, On digit frequencies in β-expansions, Trans. Amer. Math. Soc.,

368(2016), no. 12, 8633–8674.

[11] Y. Bugeaud and L. Liao, Uniform Diophantine approximation related to b-ary and β-expansions, Er-godic Theory Dynam. Systems, 36 (2016), no. 1, 1–22.

[12] M. de Vries, V. Komornik, Unique expansions of real numbers, Adv. Math., 221 (2009), no. 2, 390–427. [13] H. Eggleston, The fractional dimension of a set defined by decimal properties, Quart. J. Math., Oxford

Ser., 20 (1949), 31–36.

[14] P. Erdös, I. Joó and V. Komornik, Characterization of the unique expansions 1 =P∞

i=1q

−niand related

problems, Bull. Soc. Math. France, 118 (1990), no. 3, 377–390.

[15] P. Erdös, I. Joó and V. Komornik, On the number of q-expansions, Ann. Univ. Sci. Budapest. Eötvös Sect. Math., 37 (1994), 109–118.

[16] K. J. Falconer, Fractal geometry: Mathematical foundations and applications. Third edition. John Wiley & Sons, Ltd., Chichester, 2014. xxx+368 pp.

[17] A.-H. Fan and B.-W. Wang, On the lengths of basic intervals in beta expansions, Nonlinearity, 25 (2012), no. 5, 1329–1343.

(14)

[18] C. Frougny, B. Solomyak, Finite beta-expansions, Ergodic Theory Dynam. Systems, 12 (1992), no. 4, 713– 723.

[19] P. Glendinning, N. Sidorov, Unique representations of real numbers in non-integer bases, Math. Res. Lett., 8 (2001), no. 4, 535–543.

[20] T. Jordan, P. Shmerkin, B. Solomyak, Multifractal structure of Bernoulli convolutions, Math. Proc. Cam-bridge Philos. Soc., 151 (2011), no. 3, 521–539.

[21] D. Kong, W. Li, Hausdorff dimension of unique beta expansions, Nonlinearity, 28 (2015), no. 1, 187– 209.

[22] C. Kopf, Invariant measures for piecewise linear transformations of the interval, Appl. Math. Comput.,

39(1990), no. 2, part II, 123–144.

[23] B. Li and J. Wu, Beta-expansion and continued fraction expansion, J. Math. Anal. Appl., 339 (2008), no. 2, 1322–1331.

[24] Y.-Q. Li and B. Li, Distributions of full and non-full words in beta-expansions, J. Number Theory, 190 (2018), 311–332.

[25] W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar., 11 (1960), 401–416. [26] A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar.,

8(1957), 477–493.

[27] J. Schmeling, Symbolic dynamics for β-shifts and self-normal numbers, Ergodic Theory Dynam. Sys-tems, 17 (1997), no. 3, 675–694.

[28] K. Schmidt, On periodic expansions of Pisot numbers and Salem numbers, Bull. London Math. Soc., 12 (1980), no. 4, 269–278.

[29] N. Sidorov, Almost every number has a continuum of β-expansions, Amer. Math. Monthly, 110 (2003), no. 9, 838–842.

[30] P. Walters, An Introduction to Ergodic Theory, Graduate Texts in Mathematics, 79. Springer-Verlag, New York-Berlin, 1982. ix+250 pp.

[31] K. M. Wilkinson, Ergodic properties of a class of piecewise linear transformations, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 31 (1974/75), 303–328.

INSTITUT DEMATHÉMATIQUES DEJUSSIEU- PARISRIVEGAUCHE, SORBONNEUNIVERSITÉ- CAMPUS

PIERRE ETMARIECURIE, PARIS, 75005, FRANCE

E-mail address: yaoqiang.li@imj-prg.fr yaoqiang.li@etu.upmc.fr

SCHOOL OF MATHEMATICS, SOUTH CHINA UNIVERSITY OF TECHNOLOGY, GUANGZHOU, 510641, P.R. CHINA

Références

Documents relatifs

Il est facile de voir que l’ensemble E ⊥ ⊆ ]1/2, 1[ des paramètres exceptionnels pour lesquels µ λ n’est pas absolument continue par rapport à la mesure de Lebesgue contient

- Section 3.2 is devoted to the quotient spaces defined from the sets of integer sequences using the same equivalence relation that permits to build the Harthong-Reeb line..

Likewise, we can also state Theorems 2A, 3A, and 4A accordingly: Theorems 1 to 4 deal with algebraic irrational numbers, while Theorems 1A to 4A deal with algebraic numbers in (0,

Theorem 1 is a general result which shows that the Hausdorff dimension of a wide class of sets can be characterized in terms of a solution of a differential system which involves

We prove a general effective result concerning approximation of irrational values at rational points a/b of any G-function F with rational Taylor coefficients by fractions of the

Theorem 1.4 There exist inhomogeneous Bernoulli products presenting a dense set of phase transitions on (1, +∞).. The are several examples of measures presenting phase transitions

In particular, it is proved that the result of Donoho and Huo, concerning the replacement of the ℓ 0 optimization problem with a linear programming problem when searching for

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des