Density of periodic measures and large deviation principle for generalized ()- transformations
Abstract.
We introduce generalized -transformations, which include all and generalized -transformations, and prove that all transitive generalized -transformations satisfy the level-2 large deviation principle with a unique measure of maximal entropy. A crucial step in our proof is to establish density of periodic measures in the set of ergodic measures.
2020 Mathematics Subject Classification:
Primary 37A50, 37E05, 37B10; Secondary 60F101. Introduction
In this paper, we consider piecewise monotonic maps on the unit interval . We say that is a piecewise monotonic map if there exist integer and , which we call the critical points, such that is strictly monotonic and continuous for each . Throughout this paper, we further assume the following conditions for a piecewise monotonic map .
-
•
The topological entropy of is positive (see [1, Ch. 9] for the definition of topological entropy for piecewise monotonic maps).
-
•
is transitive, i.e., there exists a point whose forward orbit is dense in .
Under these conditions, it is proved in [10, Theorem 4] that there exists a unique measure of maximal entropy for , that is, a -invariant measure whose metric entropy coincides with . The aim of this paper is to investigate whether the large deviation principle holds for a piecewise monotonic map with the unique measure of maximal entropy as a reference.
Let be the set of all Borel probability measures on endowed with the weak∗-topology. We say that satisfies the (level-2) large deviation principle with the unique measure of maximal entropy as a reference if there exists a lower semi-continuous function , called a rate function, such that
holds for any closed set and
holds for any open set . Here signifies the Dirac mass at a point . We refer to [6] for a general theory of large deviations and its background in statistical mechanics.
In this literature, the case that has a constant slope is important because this condition implies that the unique measure of maximal entropy is absolutely continuous to the Lebesgue measure. Hence we focus our attention to piecewise monotonic maps with a constant slope . A familiar example included in this family is a -transformation.
-
•
-transformations.
The -transformation with was introduced by Rényi [21] and defined by
This family has recently attracted attention in the setting beyond specification, since does not satisfy the specification property for Lebesgue almost parameter ([2, 22]). Inspired by -transformations, many authors have considered various generalizations of : -transformations ([4, 5, 7, 9, 20]), -transformations ([15, 16, 17, 23]), generalized -transformations ([7, 8, 24, 26]).
-
•
-transformations.
The -transformation with and was introduced by Parry ([18]) and defined by -
•
Generalized -transformations.
Let and be a smallest integer not less than , fix , and consider intervalsThe generalized -transformation was introduced by Góra ([8]) and defined by
If , then we call a -transformation.
Pfister and Sullivan ([19]) established the large deviation principle for -transformations for any , which is the first work on the large deviation principle in this family without the specification property. In [5], Chung and the second author proved that the large deviation principle holds for and generalized -transformations in the following parameters:
-
•
-transformations for and .
-
•
Generalized -transformations for and .
Then it is natural to ask whether does the large deviation principle hold for the other parameters. In this paper not only we get an affirmative answer to the all parameters, but also we show that it holds for more general class of piecewise monotonic maps with constant slope, which we call generalized -transformations.
-
•
Generalized -transformations. Let , , be a smallest integer not less than , fix , and consider intervals
We define the generalized -transformation by
Generalized -transformations are clearly a generalization of both -transformations and generalized -transformations. The graphs of , , and are plotted in Figure 1.
Now we state our first main result of this paper.

Theorem A.
Let be a
transitive generalized -
transformation.
Then satisfies the level-2
large deviation principle with the unique measure of
maximal entropy.
A crucial step to prove Theorem A is to show density of periodic measures. For a metrizable space and a Borel measurable map , denote by the set of all Borel probability measures on endowed with the weak∗-topology, by the set of -invariant ones, and by the set of ergodic ones. We say that is a periodic measure if there exist and such that and hold. Then, it is clear that . We denote by the set of all periodic measures on . It is established by Chung and the second author that the level-2 large deviation principle for a piecewise monotonic map is followed by density of periodic measures in the set of ergodic measures with the irreducibility of its Markov diagram (see [5, Theorem A]). Although the irreducibility is slightly stronger than the transitivity, we show in this paper that this result remains true if the irreducibility of a Markov diagram is replaced by the transitivity of a map.
Proposition A. Let be a transitive piecewise monotonic map with . Suppose that is dense in . Then satisfies the level-2 large deviation principle with the unique measure of maximal entropy.
Hence Theorem A follows from Proposition A and the following theorem, which is the second main result of this paper:
Theorem B.
Let be a
transitive generalized
-
transformation.
Then is dense in
.
Our proof of Theorem B is based on the work by Hofbauer and Raith ([13]) where density of periodic measures was proved for a piecewise monotonic map consisting of two monotonic pieces. Since the family of generalized -transformations includes maps with more than three monotonic pieces, we need to improve their method. One key difference between [13] and ours is Proposition 3.3, which is one of the novelty of this paper (see also Remark 3.1).
The remainder of this paper is organized as follows. In §2, we establish our definitions and prepare several facts. Subsequently, we present proofs of Proposition A and Theorem B in §3.
2. Preliminaries
2.1. Symbolic dynamics
Let be the set of non-negative integers. For a finite or countable set , we denote by the one-sided infinite product of equipped with the product topology of the discrete topology of . To simplify the notation, given integers and , we set . We also write and similarly for and . A sequence will be defined by all of its coordinates with . Let be the shift map on (i.e., for each and ). When a subset of is -invariant and closed, we call it a subshift and call the alphabet of . For a matrix , each entry of which is or , we define a subshift by
and call a Markov shift with an adjacency matrix .
For a subshift on an alphabet , we set and for each , where denotes the length of . A word is called a subword of if for some . For , we use juxtaposition to denote the word obtained by the concatenation and means a one-sided infinite sequence . Moreover, we set for . Finally, we say that is transitive if for any , we can find such that holds. For the rest of this paper, we denote by the metric entropy of .
2.2. Markov diagram
Let and be a piecewise monotonic map with critical points . Let , and define the coding map by
which is injective since is transitive (see [27, Proposition 6.1]). We denote the closure of in by . Then, is a subshift, and is called the coding space of . We use the following notations:
-
•
, for .
-
•
, for .
-
•
, .
We also set and call it a critical set.
In what follows, we define the Markov diagram, introduced by Hofbauer ([10]), which is a countable oriented graph with subsets of as vertices. Let be a closed subset with for some . We say that a non-empty closed subset is a successor of if for some . The expression denotes that is a successor of . Now, we define a set of vertices by induction. First, we set . If is defined for , then we set
We note that is a finite set for each since the number of successors of any closed subset of is at most by definition. Finally, we set
The oriented graph is called the Markov diagram of . For notational simplicity, we use the expression instead of if no confusion arises.
For and , we set . We define a sequence of integers inductively as follows. First, we set . If is defined for , then let
We also set . Now, we summarize properties of Hofbauer’s Markov Diagram, which are appeared in [12] (see also [13, Page 224]).
Proposition 2.1.
Let be the Markov diagram
of .
(1) .
(2) has the following arrows:
-
•
For any and any , .
-
•
For any and any , . Here is a unique point in so that and hold.
(3) Let .
-
•
For any , we have . In particular, holds.
-
•
There exists an integer such that .
(4) If and , then .
For a subset , we define a matrix by
Then, is a one-sided Markov shift with a countable alphabet and an adjacency matrix . For notational simplicity, we denote instead of .We say that is irreducible if for any , there are finite vertices such that for (i.e., ), and , and if every subset of , which contains does not have this property. It is clear that is transitive if and only if is irreducible. We define a map by
where is a unique integer such that holds for each . Then it is not difficult to see that is continuous, countable to one and . We say that is liftable if there is such that holds. It is known that not every is liftable in general although is surjective (see [14]). In [10], Hofbauer provided a sufficient condition for the liftability.
Lemma 2.2.
([10, Lemma 3]) If has positive metric entropy, then is liftable.
We recall two important facts for transitive piecewise monotonic maps.
Lemma 2.3.
Theorem 2.4.
([13, Theorem 1]) Suppose that there are integers and such that for any , and any with , there exist an integer , a periodic point with period and with such that is a subword of both and . Then is dense in .
Hereafter, let be a generalized -transformation and be a smallest integer not less than . To simplifies the notation, we set and for each and set , , and for each . We also denote
,
,
and
.
Note that for each and for any . These together with Proposition 2.1 and Theorem 2.4 imply the following:
Proposition 2.5.
Let be the Markov diagram
of .
(1) .
(2) (i) For any , and .
(ii) For ,
-
•
and if ,
-
•
and if .
(iii) For ,
-
•
and if ,
-
•
and if .
(3) There exist two maps and such that for any , . and .
Theorem 2.6.
Suppose that there are integers and satisfying the following conditions:
-
•
For any with , there is an integer , a periodic point with period and with such that is a subword of both and .
-
•
For any with , there is an integer , a periodic point with period and with such that is a subword of both and .
Then is dense in .
3. Proofs
3.1. Proof of Proposition A
In this subsection, we give a proof of Proposition A with the assumption that is transitive. As we mentioned in §1, this theorem appears as [5, Theorem A] with the stronger assumption that is irreducible. In [5], the hypothesis of the irrecducibility for is used only in [5, Proposition 3.1]. The other part of the proof of [5, Theorem A] can be shown similarly by using the transitivity of instead of the irreducibility. Hence to prove Proposition A, it is sufficient to show the following proposition, which is analogous to [5, Proposition 3.1].
Proposition 3.1.
Let be as in Lemma 2.3. For any , any , and any neighborhood of , there exist a finite set and such that and .
Proof..
Without loss of generality, we may assume that , otherwise the conclusion is yield by the assumption that is dense in . By Ergodic Decomposition Theorem and the affinity of the entropy map, there exists a finite convex combination of ergodic measures such that and . Again by density of in , we may assume whenever . Then we need the following lemma.
Lemma 3.2.
For each , there exists such that holds. In particular, satisfies and .
Proof..
We divide the proof into two cases.
(Case 1) . In this case, is a periodic measure. Take a periodic point in the support of . Then it follows from [12, Theorem 8] and that there are finite vertices such that and . Hence if we set then we have and .
(Case 2) . Since and , it follows from Lemma 2.2 that there exists such that holds. Since is ergodic, there exists an irreducible subset such that . Assume that . Since , we have . This implies that . On the other hand, by [11, Theorem 1 (ii)], is either empty or finite (see also [12, Page 385]). Hence by the ergodicity of , we have , which is a contradiction. ∎
3.2. Proof of Theorem B
The aim of this subsection is to give a proof of Theorem B. Let be as in Lemma 2.3 and be a smallest integer such that holds. We set and let be a smallest number such that for any and , there exist finite vertices with such that , and . We note that since is irreducible. We set . By Theorem 2.6, to prove Theorem B, it is sufficient to show the following:
-
(I)
For any with , there is an integer , a periodic point with period and with such that is a subword of both and .
-
(II)
For any with , there is an integer , a periodic point with period and with such that is a subword of both and .
We only prove the item (I) because (II) can be shown in a similar manner. Take any with . In what follows we will decompose the set into six sets. Let , , and be as in §2.3 and set
and
.
First, it is clear that . We set
and
,
noting that the map is
defined on
by Proposition 2.5 (3).
Then we have , which
implies that
Hence we can divide the proof into six cases:
(Case A) .
(Case B) .
(Case C) .
(Case D) .
(Case E) .
(Case F)
We note that the proofs of (Case A) and (Case B) are similar to those of (Case 1) and (Case 2) in [13] respectively.
(Case C) . Take . By the definition of , we can find an integer and finite vertices such that , and . Now, we set . Then is a periodic point with period . Since , we have , which implies (I).
(Case D) . Since , we can find such that . We set . Then is a periodic point with period . Since and , we have . This implies (I).
(Case E) . Take . By the definition of , we can find an integer and finite vertices such that , and . Hence if we set , then (I) holds.
(Case F) . In this case, , , and hold by the definition of . We prove the following proposition, which plays a fundamental role to prove this case.
Proposition 3.3.
We have
Here denotes the lexicographical order.
Proof..
For the notational simplicity, set and for . Showing by contradiction, we assume
(3.1) |
For set and . Denote also and . Note that implies . Similarly implies . To prove the proposition, it is sufficient to show the following for all :
-
•
For any , we have
(3.2) -
•
For any , we have
(3.3)
Indeed, letting , we have by (3.2) and (3.3). However, this is a contradiction since is irreducible and .
We prove (3.2) and (3.3) by induction with regard to . Let . Since , . Similarly, because . Hence we have and . Hence (3.2) and (3.3) immediately follows by (3.1).
Let and assume the inductive hypothesis for . Take (if no such exists, (3.2) automatically holds for all ). We will show that (3.2) holds for . Since , we have and hence . Therefore, by the inductive hypothesis, we have , and .

(Case 1) (for the situation of the Markov diagram, see Figure 2). In this case, we have . This implies and . Hence we have . Moreover, is followed by and . The last condition follows from and .
(Case 2) (For the situation of the Markov diagram, see Figure 3). In this case, we have , which implies that . Hence by the inductive hypothesis (3.3) for , we have , and . Since , we have , which implies . Moreover, implies
Now we consider the last condition . Since and (3.2) holds for . If , (3.2) yields . Otherwise let . It is easy to see is yield by the following: For , we have
(3.4) |
In particular, (3.4) implies and . We close our proof of (3.2) by showing (3.4). Since and , we have
Moreover, implies and . Since (3.2) holds for , we have .

Let and assume (3.4) holds for all . Since and , we have . Since yields
we have . Combining the definition of and the (3.4) for , we have .
We can prove (3.3) for all in a similar manner, which proves the proposition. ∎
We continue to the proof of Theorem B. By Proposition 3.3, we can divide (Case F) into the following three cases:
(Case F1) .
(Case F2) and .
(Case F3) and .
The proofs of (Case F1), (Case F2) and (Case F3) are similar to those of (Case 3), (Case 4) and (Case 5) in [13], respectively. Theorem B is proved.
Remark 3.1.
In our proof of Theorem B, we improve the method in Hofbauer and Raith’s work [13] to apply generalized -transformations. For a piecewise monotonic map with two monotonic pieces, its critical set consists of two points which are clearly adjacent. Moreover, its Markov diagram has no vertices at which more than three edges start and a word represented by a path without branching vertices coincides with the word of either of the points in . On the other hand, for a generalized -transformation, there may exist a vertex at which more than three edges start in its Markov diagram. Moreover it is difficult to check which critical point represent a word defined on a path without branching vertices. Therefore, in the proof of Proposition 3.3 we need to be careful to check that every vertex has two or less edges and a pair of adjacent critical points, and , appears in each inductive step.
Acknowledgement. The authors would like to thank Hajime Kaneko for suggesting this problem. The first author was partially supported by JSPS KAKENHI Grant Number 21K13816 and the second author was partially supported by JSPS KAKENHI Grant Number 21K03321.
References
- [1] Brucks, Karen M.; Bruin, Henk, Topics from one-dimensional dynamics, London Mathematical Society Student Texts, 62, Cambridge University Press, Cambridge, 2004, xiv+297 pp.
- [2] Buzzi, Jérôme, Specification on the interval, Trans. Amer. Math. Soc. 349 (1997), no. 7, 2737–2754.
- [3] Buzzi, Jérôme, Markov extensions for multi-dimensional dynamical systems, Israel J. Math. 112 (1999), 357–380.
- [4] Carapezza, Leonard; López, Marco; Robertson, Donald, Unique equilibrium states for some intermediate beta transformations, Stoch. Dyn. 21 (2021), no. 6, Paper No. 2150035, 25 pp.
- [5] Chung, Yong, Moo; Yamamoto, Kenichiro, Large deviation principle for piecewise monotonic maps with density of periodic measures, Ergodic Theory Dynam. Systems, to appear.
- [6] Ellis, Richard S, Entropy, large deviations, and statistical mechanics, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 271, Springer-Verlag, New York, 1985.
- [7] Faller, B.; Pfister, C.-E., A point is normal for almost all maps mod or generalized -transformations. (English summary), Ergodic Theory Dynam. Systems 29 (2009), no. 5, 1529–1547.
- [8] Góra, Paweł, Invariant densities for generalized -maps, Ergodic Theory Dynam. Systems, 27 (5) (2007),1583–1598,
- [9] Hofbauer, Franz, Maximal measures for simple piecewise monotonic transformations, Z. Wahrsch. Verw. Gebiete 52 (1980), no. 3, 289–300.
- [10] Hofbauer, Franz, Intrinsic ergodicity of piecewise monotonic transformations with positive entropy II, Israel J. Math. 38 (1-2) (1981), 107–115.
- [11] Hofbauer, Franz, The structure of piecewise monotonic transformations, Ergodic Therory Dynam. Systems, 1 (2) (1981), 159–178.
- [12] Hofbauer, Franz, Piecewise invertible dynamical systems, Probab. Theory Relat. Fields 72 (1986), no. 3, 359–386.
- [13] Hofbauer, Franz; Raith, Peter, Density of periodic orbit measures for transformations on the interval with two monotonic pieces, Dedicated to the memory of Wiesław Szlenk. Fund. Math. 157 (1998), no. 2-3, 221–234.
- [14] Keller, Gerhard, Lifting measures to Markov extensions, Monatsh. Math. 108 (1989), no. 2-3, 183–200.
- [15] Ito, Shunji; Sadahiro, Taizo, Beta-expansions with negative bases, Integers 9 (2009), A22, 239–259.
- [16] Liao Lingmin; Steiner Wolfgang, Dynamical properties of the negative beta transformation, Ergod. Theory Dyn. Syst 32 (5) (2012), 1673–1690.
- [17] Nguema Ndong, Florent Zeta function and negative beta-shifts, Monatsh. Math. 188 (2019), no. 4, 717–751.
- [18] Parry, William, Representations for real numbers, Acta Math. Acad. Sci. Hungar. 15 (1964), 95–105.
- [19] Pfister, Charles-Edouard; Sullivan, Wayne G, Large deviations estimates for dynamical systems without the specification property, Applications to the -shifts. Nonlinearity 18 (2005), no. 1, 237–261.
- [20] Raith, Peter; Stachelberger, Angela, Topological transitivity for a class of monotonic mod one transformations, (English summary), Aequationes Math. 82 (2011), no. 1-2, 91–109.
- [21] Rényi, Alfréd, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 (1957), 477–493.
- [22] Schmeling, Jörg. Symbolic dynamics for -shifts and self-normal numbers. Ergodic Theory Dynam. Systems 17 (1997), no. 3, 675–694.
- [23] Shinoda, Mao; Yamamoto, Kenichiro, Intrinsic ergodicity for factors of -shifts, Nonlinearity 33 (2020), no. 1, 598–609.
- [24] Suzuki, Shintaro. Artin-Mazur zeta functions of generalized beta-transformations. Kyushu J. Math. 71 (2017), no. 1, 85–103.
- [25] Takahasi, Hiroki, Entropy approachability for transitive Markov shifts over infinite alphabet, Proc. Amer. Math. Soc. 148 (2020), no. 9, 3847–3857.
- [26] Thompson, Daniel J. Generalized -transformations and the entropy of unimodal maps. Comment. Math. Helv. 92 (2017), no. 4, 777–800.
- [27] Yamamoto, Kenichiro, On the density of periodic measures for piecewise monotonic maps and their coding spaces, Tsukuba J. Math. 44, (2020), no. 2, 309–324.