EXPONENTIALLY MIXING, LOCALLY CONSTANT SKEW EXTENSIONS OF SHIFT MAPS ´ ERIC ´ FRED NAUD

Abstract. We build examples of locally constant SU2 (C)-extensions of the full shift map which are exponentially mixing for the measure of maximal entropy.

1. Introduction and result If T : X → X is a uniformly hyperbolic map (for example an Anosov diffeomorphism or an expanding map on a smooth manifold), one can produce a skew extension by considering the new map Tb : X × G → X × G defined by Tb(x, w) := (T x, τ −1 (x)w), where G is a compact connected Lie group and τ : X → G is a given Gvalued function. Such a map is an example of partially hyperbolic system. Given a mixing invariant probability measure µ for (X, T ), the product by the normalized Haar measure m on G is obviously a Tb-invariant measure for which we can ask natural questions such as mixing, stable ergodicity etc... The qualitative ergodic theory is now fairly well understood, and we refer to the works [4, 5, 6]. The paper of Dolgopyat [6] shows that exponential mixing (for regular enough observables) is generic for extensions of smooth expanding maps, while rapid mixing is also generic for extensions of subshifts of finite type. If the map τ is piecewise constant on X, we call this skew extension locally constant. It is has been observed first by Ruelle [12], that locally constant extensions of hyperbolic systems cannot be exponentially mixing when G is a torus. If G = S 1 = R/Z, this essentially boils down to the fact that when τ takes only finitely many values, Dirichlet box principle shows that one can find sequences of integers Nk such that lim sup e2iπNk τ (x) − 1 = 0. k→∞ x∈X

For an in-depth study of locally constant toral extensions, we refer the reader to [7] where various rates of polynomial mixing are obtained, depending on the diophantine properties of the values of τ . In this paper, we will show that surprisingly in the non-commutative case, it is possible to exhibit a large class of locally constant extensions that are exponentially mixing. Let us introduce some notations. Let k ≥ 2 be an integer, and let Σ+ be the one-sided shift space Σ+ = {1, . . . , 2k}N , Key words and phrases. Symbolic dynamics, Compact Lie group extensions, mixing rates. 1

´ ERIC ´ FRED NAUD

2

endowed with the shift map σ : Σ+ → Σ+ defined by (σξ)n = ξn+1 , ∀ n ∈ N. Given 0 < θ < 1, a standard distance dθ on Σ+ is defined by setting  1 if x0 6= ξ0 dθ (x, ξ) = N (x,ξ) θ where N := max{n ≥ 1 : xj = ξj ∀ j ≤ n} otherwise. Given a continuous observable F : Σ+ × G → C, which is dθ -Lipschitz with respect to the first variable, we will use the norm kF kθ,G defined by Z Z 1 2 2 kF kθ,G := sup |F (x, g)| dm(g)+sup 2 |F (x, g)−F (ξ, g)|2 dm(g). x6=ξ dθ (x, ξ) G x∈Σ+ G We will denote by W2θ,G the completion of the space of continuous functions F (x, g) on Σ+ × G, which are dθ -Lipschitz with respect to x for the k.kθ,G norm. Pick τ1 , . . . , τk ∈ G and set for all ξ ∈ Σ+ , if ξ0 ∈ {k + 1, . . . , 2k}. τ (ξ) = τξ0 if ξ0 ∈ {1, . . . , k}, and τ (ξ) = τξ−1 0 −k Our main result is the following. Theorem 1.1. Let µ be the measure of maximal entropy on Σ+ . Assume that G = SU2 (C) and suppose that the group generated by τ1 , . . . , τk , τ1−1 , . . . , τk−1 is Zariski dense in G and that τ1 , . . . , τk all have algebraic entries. Then there exist C > 0, 0 < γ < 1 such that for all F ∈ L2 (Σ+ × G, dµdm), G ∈ W2θ,G we have for all n ∈ N, Z Z Z n ≤ Cγ n kF kL2 kGkθ,G . (F ◦ σ b )Gdµdm − F dµdm Gdµdm + Σ ×G

In other words, we have exponential decay of correlations for H¨older/L2 observables on Σ+ × G, in sharp contrast with the Abelian case. This surprising behaviour will follow from a deep result of Bourgain-Gamburd [3]. Extensions to more general groups are possible in view of the results obtained more recently [2, 1]. It is also very likely that the result holds for more general equilibrium measures on Σ+ , not just the measure of maximal entropy, and more general subshifts of finite type. This work should be pursued elsewhere. A corollary of this exponential rate of mixing is the following Central limit theorem for random products in SU2 (C), which may be of independent interest. Corollary 1.2. Let F ∈ W2θ,G be real valued, and consider the random variable on the probability space (Σ+ × G, µ × m) RR Sn (F )(ξ, g) − n F dmdµ √ Zn := , n where we have set Sn (F )(ξ, g) = F (ξ, g) + F (σξ, τξ−1 g) + . . . F (σ n−1 ξ, τξ−1 . . . τξ−1 g). 0 n−2 0

LOCALLY CONSTANT SKEW EXTENSIONS

3

Then there exists σF ≥ 0 such that as n → ∞, Zn converges to a gaussian variable N(0, σF ) in law. The validity of this CLT for generic extensions of hyperbolic systems (including locally constant extensions) and smooth enough F with respect to the G-variable is due to Dolgopyat in [6]. The point of our result is that no smoothness is required on F with respect to the G-variable, which is unusual in the CLT literature for hyperbolic systems. In particular, if F (ξ, g) = f (g) is in L2 (G), then the CLT holds. This CLT follows directly from absolute summability of correlation functions and the result of Liverani [11], more details can be found at the end of section § 2. 2. Proofs 2.1. Bourgain-Gamburd’s spectral gap result. As mentioned earlier, the proof is based on a result of Bourgain-Gamburd [3] on the spectral gap of certain Hecke operators acting on L2 (G). We start by recalling their result. Given S = {τ1 , . . . , τk } ⊂ G, one consider the operator given by TS (f )(g) :=

k  1 X f (τ` g) + f (τ`−1 g) . 2k `=1

This operator TS is self-adjoint on L2 (G) and leaves invariant the onedimensional space of constant functions. Let L20 (G) be   Z 2 2 L0 (G) := f ∈ L (G) : f dm = 0 . The main result of [3] asserts that if the generators τ1 , . . . , τk have algebraic entries and the group Γ = hτ1 , . . . , τk , τ1−1 , . . . , τk−1 i is Zariski dense, then TS has a spectral gap i.e. kTS |L20 (G) k < 1. By self-adjointness, this is equivalent to say that the L2 -spectrum of TS consists of the simple eigenvalue {1} while the rest of the spectrum is included in a disc of radius ρ < 1. A special case is when Γ is a free group, which is enough for many applications. A consequence of the spectral gap property is the following. If TS has a spectral gap then there exists 0 < ρ < 1 such that for all n ≥ 0 and f ∈ L2 ,

Z

n

TS (f ) − f dm ≤ 2ρn kf kL2 . (1)

L2

This deep result of spectral gap is related to the (now solved) Ruziewicz measure problem on invariant means on the sphere. For more details on the genesis of these problems and explicit examples, we refer the reader to the book of Sarnak [13], chapter 2, and to the paper [8] which was the starting point of [3]. This estimate is the main ingredient of the proof, combined with a decoupling argument and exponential mixing of the measure of maximal

´ ERIC ´ FRED NAUD

4

entropy. We recall that given a finite word α ∈ {1, . . . , 2k}n , the cylinder set [α] of length |α| = n associated to α is just the set [α] := {ξ ∈ Σ+ : ξ0 = α1 , . . . , ξn−1 = αn }. We will use the following Lemma. Lemma 2.1. For each α ∈ {1, . . . , 2k}n , choose a sequence ξα ∈ [α]. let F be an observable with kF kθ,G < +∞. Then we have the bound for all n ≥ 1, Z Z Z 1 X F (ξα , g)dm(g) − F dµdm ≤ kF kθ,G θn . (2k)n |α|=n G Proof. This is a rephrasing of the fact that the measure of maximal entropy is exponentially mixing for H¨older observables on Σ+ . Indeed, recall that in our case, the measure of maximal entropy µ is just the Bernoulli measure such that 1 µ([α]) = (2k)n when |α| = n. By Schwarz inequality, for all x ∈ [α], we have Z Z F (x, g)dm(g) − F (ξα , g)dm(g) ≤ kF kθ,G dθ (ξα , x) G

G

≤ kF kθ,G θn . Writing Z Z F dµdm =

X Z

Z F (x, g)dm(g),

|α|=n [α]

G

we deduce X Z Z Z µ([α]) F (ξα , g)dm(g) − F dµdm ≤ kF kθ,G θn , G |α|=n and the proof is done.  In the sequel, we will use the following notation: given a finite word α ∈ {1, . . . , 2k}n and ξ ∈ Σ+ , we will denote by αξ the concatenation of the two words i.e. the new sequence αξ ∈ Σ+ such that (αξ)j = αj+1 for j = 0, . . . , n − 1 and σ n (αξ) = ξ. We recall that given f, g ∈ C 0 (Σ+ ), we have the transfer operator identity Z Z n (f ◦ σ )gdµ = f Ln (g)dµ, Σ+

where we have Ln (g)(ξ) =

Σ+

1 X g(αξ). (2k)n |α|=n

This identity follows straightforwardly from the σ-invariance of the measure µ and its value on cylinder sets. Notice that the operator L is normalized i.e. satisfies L(1) = 1,

LOCALLY CONSTANT SKEW EXTENSIONS

5

which will be used throughout all the computations below. Notice also that using the above notations, we have for all f ∈ L2 (G), for all x ∈ Σ+ , 2k 1 X TS (f )(g) = f (τ (`x)g), 2k `=1

while TSn (f )(g) =

1 X f (τ (βx) . . . τ (βn−1 βn x)τ (βn x)g). (2k)n |β|=n

The fact that τ (x) depends only on the first coordinate of x is critical in the above identities. 2.2. Main proof. We now move on to the proof of the main result. Let F, G ∈ C 0 (Σ+ × G), and compute the correlation function: Z Z (F ◦ σ bn )Gdµdm Z Z = F (σ n x, τ −1 (σ n−1 x) . . . τ −1 (σx)τ −1 (x)g)G(x, g)dµ(x)dm(g). By using Fubini and translation invariance of the Haar measure we get Z Z Z Z n (F ◦ σ b )Gdµdm = F (σ n x, g)G(x, τ (n) (x)g)dm(x)dm(g), where τ (n) (x) = τ (x)τ (σx) . . . τ (σ n−1 x). Again by Fubini and the transfer operator formula we get Z Z Z Z n b n (G)dµdm, (F ◦ σ b )Gdµdm = FL where b n (G)(x, g) = L

1 X G(αx, τ (n) (αx)g). (2k)n |α|=n

The main result will follow from the following estimate. Proposition 2.2. There exist C > 0 and 0 < γ < 1 such that for all n ≥ 1,

Z Z

n

b

sup L (G)(x, g) − Gdµdm ≤ CkGkθ,G γ n .

+ 2 x∈Σ

L (G)

Indeed, write Z Z

b n (G)dµdm − FL 

Z Z =

F

Z Z

b n (G) − L

Z Z F dµdm

Z Z

Gdµdm

 Gdµdm dµdm,

and use Schwarz inequality combined with the above estimate to get the conclusion of the main theorem. Let us prove Proposition 2.2. Writing n = n1 + n2 , we get X X 1 1 b n (G)(x, g) = L G(αβx, τ (n) (αβx)g). (2k)n1 (2k)n2 |α|=n1

|β|=n2

´ ERIC ´ FRED NAUD

6

Observe that we have (since τ depends only on the first coordinate) τ (n) (αβx) = τ (αβx) . . . τ (αn1 βx) τ (βx) . . . τ (βn2 x) . | {z }| {z } depends only on α

depends only on β

For all word α ∈ {1, . . . , 2k}n1 , we choose ξα ∈ [α], and set Gα (g) := G(ξα , τα1 . . . ταn1 g). We now have b n (G)(x, g) = L

X 1 TSn2 (Gα )(g) + Rn (x, g), (2k)n1 |α|=n1

where the ”remainder” Rn (x, g) is Rn (x, g) = X 1 1 n (2k) 1 (2k)n2 |α|=n1

X 

 G(αβx, τ (n) (αβx)g) − Gα (τβ1 . . . τβn2 g) .

|β|=n2 + Σ , we have

Note that for all x ∈ by translation invariance of Haar measure,



≤ kGkθ,G dθ (αβx, ξα ),

G(αβx, τ (n) (αβx)g) − Gα (τβ1 . . . τβn2 g) 2 L (G)

and thus kRn (x, g)kL2 (G) ≤ θn1 kGkθ,G . On the other hand, using Lemma 2.1, we have



Z Z X

1

n2

TS (Gα )(g) − Gdµdm

(2k)n1

2 |α|=n1 L (G)

Z X

1

T n2 (Gα ) −

≤ G(ξ , g)dm(g) + O(kGkθ,G θn1 ). α S

2 (2k)n1 G L (G) |α|=n1

By the spectral gap property (1),

Z

n

T 2 (Gα ) − G(ξα , g)dm(g)

S

G

≤ 2ρn2 kGα kL2 (G) ≤ 2ρn2 kGkθ,G ,

L2 (G)

therefore we have obtained, uniformly in x ∈ Σ+ ,

Z Z

n

b (G)(x, g) −

L Gdµdm = O (kGkθ,G (θn1 + ρn2 )) ,

2 L (G)

and the proof ends by choosing n1 = [n/2], n2 = n − n1 .  In the proof, we have used no specific information about the group G, except that TS has a spectral gap. Therefore the main theorem extends without modification to the case of G = SUd (C) and more generally any compact connected simple Lie group by [1].   √ √ We also point out that the rate of mixing obtained is O (max{ θ, ρ})n , which can be made explicit if TS has an explicit spectral gap, see [8] for some examples arising from quaternionic lattices. On the other hand, if Γ = hτ1 , . . . , τk , τ1−1 , . . . , τk−1 i

LOCALLY CONSTANT SKEW EXTENSIONS

7

is free, it follows from a result of Kesten [10] that the L2 -spectrum of TS contains the full continuous segment √  √  2k − 1 2k − 1 − , ,+ k k  √ n  2k−1 which suggests that the rate of mixing cannot exceed O . k 2.3. Central Limit Theorem. The CLT, has stated in the introduction follows from the paper of Liverani [11], section §2 on non invertible, onto maps. Following his notations we have for all F ∈ L2 (dmdµ), T (F ) = F ◦ σ b, b Given F ∈ W2 with while the L2 -adjoint T ∗ is T ∗ = L. θ,G we know that : (1) we have by Theorem 1.1 ∞ Z Z X ` < ∞, (F ◦ σ b )F dµdm

RR

F dmdµ = 0,

`=0

(2) by Proposition 2.2, the series X b ` (F ), L `∈N

converges absolutely almost surely (actually in L1 (dmdµ)). We can therefore apply Therorem 1.1 from [11], which says that the CLT holds and that the variance σF is vanishing if and only of F is a coboundary. b 1 one could also use a Alternatively, since we have a spectral gap for L spectral method and perturbation theory to prove the CLT, see [9] for a survey on this approach for proving central limit theorems. Acknowledgments. Fr´ed´eric Naud is supported by ANR GeRaSic and Institut universitaire de France. References [1] Yves Benoist and Nicolas de Saxc´e. A spectral gap theorem in simple Lie groups. Invent. Math., 205(2):337–361, 2016. [2] J. Bourgain and A. Gamburd. A spectral gap theorem in SU(d). J. Eur. Math. Soc. (JEMS), 14(5):1455–1511, 2012. [3] Jean Bourgain and Alex Gamburd. On the spectral gap for finitely-generated subgroups of SU(2). Invent. Math., 171(1):83–121, 2008. [4] M. I. Brin. The topology of group extensions of C-systems. Mat. Zametki, 18(3):453– 465, 1975. ´ [5] Keith Burns and Amie Wilkinson. Stable ergodicity of skew products. Ann. Sci. Ecole Norm. Sup. (4), 32(6):859–889, 1999. [6] Dmitry Dolgopyat. On mixing properties of compact group extensions of hyperbolic systems. Israel J. Math., 130:157–205, 2002. [7] Stefano Galatolo, J´erˆ ome Rousseau, and Benoit Saussol. Skew products, quantitative recurrence, shrinking targets and decay of correlations. Ergodic Theory Dynam. Systems, 35(6):1814–1845, 2015. 1Proposition 2.1 can indeed be refined to show that L b : W2θ,G → W2θ,G has a spectral

gap, but we have chosen here the shortest path.

8

´ ERIC ´ FRED NAUD

[8] Alex Gamburd, Dmitry Jakobson, and Peter Sarnak. Spectra of elements in the group ring of SU(2). J. Eur. Math. Soc. (JEMS), 1(1):51–85, 1999. [9] S´ebastien Gou¨ezel. Limit theorems in dynamical systems using the spectral method. In Hyperbolic dynamics, fluctuations and large deviations, volume 89 of Proc. Sympos. Pure Math., pages 161–193. Amer. Math. Soc., Providence, RI, 2015. [10] Harry Kesten. Symmetric random walks on groups. Trans. Amer. Math. Soc., 92:336– 354, 1959. [11] Carlangelo Liverani. Central limit theorem for deterministic systems. In International Conference on Dynamical Systems (Montevideo, 1995), volume 362 of Pitman Res. Notes Math. Ser., pages 56–75. Longman, Harlow, 1996. [12] David Ruelle. Flots qui ne m´elangent pas exponentiellement. C. R. Acad. Sci. Paris S´er. I Math., 296(4):191–193, 1983. [13] Peter Sarnak. Some applications of modular forms, volume 99 of Cambridge Tracts in Mathematics. Cambridge University Press, Cambridge, 1990. ´matiques d’Avignon, Campus Jean-Henri Fabre, 301 Laboratoire de Mathe rue Baruch de Spinoza, 84916 Avignon Cedex 9. E-mail address: [email protected]

EXPONENTIALLY MIXING, LOCALLY CONSTANT ...

[5] Keith Burns and Amie Wilkinson. Stable ergodicity of skew products. Ann. Sci. ´Ecole. Norm. Sup. (4), 32(6):859–889, 1999. [6] Dmitry Dolgopyat. On mixing properties of compact group extensions of hyperbolic systems. Israel J. Math., 130:157–205, 2002. [7] Stefano Galatolo, Jérôme Rousseau, and Benoit Saussol.

286KB Sizes 0 Downloads 231 Views

Recommend Documents

Extensions and biextensions of locally constant group schemes, tori ...
Apr 11, 2008 - we study the categories of biextensions involving these geometrical ... the category of biextensions of (G1, G2) by G3 is equivalent to the ...

brighthouse grows exponentially with admob interstitials
Brighthouse, a game developer, had been building PC games for nearly 10 years when the mobile app industry began to boom. Seeing the potential for growth, ...

ROBUST ESTIMATION WITH EXPONENTIALLY ...
distance (ETHD) estimator by combining the Hellinger distance and the ... Unlike what the economic theory suggests, it is long recognized that ... P. Dovonon: Concordia University, 1455 de Maisonneuve Blvd. West, Montreal, Quebec, CANADA. ... global

Locally Orderless Tracking
in computer vision. EMD was first ... computer vision applications such as segmentation, classi- ..... In this configuration our hybrid Matlab-Mex implemen-.

Locally Orderless Tracking
The extension relies on a hidden 1:1 mapping between elements of P and Q. Denote such a mapping by h : {1, .., n}→{1, .., n} with h(i) = j meaning that element pi was generated from element qj. We can get the probabil- ity of P being generated from

Ramanujan's Constant
Jan 14, 2005 - important result is that j(q) is an algebraic number of degree n, where n is the class number of d. ... number 2, so j(q) would be an algebraic integer of degree 2, or a root of a quadratic. And so on for ...... Verlag, 2 nd. Ed., 1989

CMV MATRICES WITH SUPER EXPONENTIALLY ...
The open unit disk in the complex plane is denoted by D. 2. ...... There is also a related inverse problem of constructing/recovering a CMV matrix from a.

Stability Bounds for Stationary ϕ-mixing and β-mixing Processes
j i denote the σ-algebra generated by the random variables Zk, i ≤ k ≤ j. Then, for any positive ...... Aurélie Lozano, Sanjeev Kulkarni, and Robert Schapire. Convergence and ... Craig Saunders, Alexander Gammerman, and Volodya Vovk.

Mixing navigation on networks
file-sharing system, such as GNUTELLA and FREENET, files are found by ..... (color online) The time-correlated hitting probability ps and pd as a function of time ...

Locally Scaled Density Based Clustering
the density threshold based on the local statistics of the data. The local maxima ... ology and geospatial data clustering [5], and earth science tasks [1]. ..... matic subspace clustering of high dimensional data for data mining applications. In SIG

Locally-Funded-Services-Older-Population-Description-Senior ...
Home Delivered Meals. Page 2 of 2. Locally-Funded-Services-Older-Population-Description-Senior-Service-Property-Tax-Levies-Ohio-Brief_2012.pdf.

MEASURE THEORY ASPECTS OF LOCALLY ...
Monographs in Computer Science, in preparation. ... Randomness and Genericity in the Degrees of Unsolvability, PhD Diss., University of Illinois, Urbana, 1981.

with neutrino mixing
Our model makes three predictions, under the assumption of the “big desert”, in running down the ... Moreover, the data parameterizing the Dirac operators of our finite geome- tries can be described in .... Wig)» V5 77 G E (25). 0 One has. J2=1

with neutrino mixing
analysis of higher derivatives gravity as in [12, 19]. Later, we explain in .... with the “big desert” prediction of the minimal standard modei (cf. [41]). The third ... Moreover, the data parameterizing the Dirac operators of our finite geome-

Embossing With Markers - Constant Contact
Layer 2: 5 1/8” x 3 7/8” Tangerine Tango Card. Stock. Layer 3: 5 x 3 ¾” Very Vanilla Card Stock. Inside Layer: 5 x 3 ¾”, stamped with crumb cake. “road grime” stamp. Instructions: Step 1: Using the road grime stamp, stamp the image mult

Exponentially more precise quantum simulation of ... - Semantic Scholar
Mar 24, 2016 - Keywords: quantum algorithms, quantum simulation, electronic structure ..... Using atomic units in which the electron mass, electron charge, ...

Pace Chart (Constant Pace).pdf
Pace Chart (Constant Pace).pdf. Pace Chart (Constant Pace).pdf. Open. Extract. Open with. Sign In. Main menu. Displaying Pace Chart (Constant Pace).pdf.

Constant Current Source for Coulometry
Various readings displayed on Mobile Application. Android App Displays: 1. Interval X Voltage, 2. Interval X Current, 3. Interval ... Page 10. BJT Switch On. 10 ...

QUASI-CONSTANT CHARACTERS: MOTIVATION ...
Aug 24, 2017 - quasi-constant cocharacters in the setting of our program outlined in loc. cit. Contents. 1. Introduction. 2 ... E-mail address: [email protected], ...

Exponentially more precise quantum simulation ... - Research at Google
Dec 7, 2017 - Annie Y Wei2, Peter J Love5 and Alбn Aspuru-Guzik2. 1. Google ..... sum of polynomially many local Hamiltonians, a paper by Toloui and Love [11] investigated the idea that one can simulate ..... vice versa, with as little additional in

Exponentially more precise quantum simulation of fermions ... - Audentia
Mar 24, 2016 - exponentially more precise sparse Hamiltonian simulation techniques. ...... Determining the appropriate value of xmax is a little more complicated. ..... [8] McClean J R, Babbush R, Love P J and Aspuru-Guzik A 2014 J. Phys.

Exponentially more precise quantum simulation ... - Research at Google
2 days ago - simulation method of [42], which are exponentially more precise than algorithms using the Trotter-Suzuki decomposition. Our first algorithm ...... Bush Faculty Fellowship program sponsored by the Basic Research Office of the Assistant Se

Exponentially more precise quantum simulation of ... - Semantic Scholar
Mar 24, 2016 - significantly more practical Trotter decompositions, the best known gate complexity ... The ancilla register is then put in a superposition state with .... integral in equation (4) usingμ grid points where the domain of the integral, 

Equilibrium Constant Worksheet Blank Warren.pdf
There was a problem loading more pages. Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the ...