Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

Rudolph's two step coding theorem and Alpern's lemma for $ \mathbb{R}^d$ actions


Authors: Bryna Kra, Anthony Quas and Ayşe Şahin
Journal: Trans. Amer. Math. Soc. 367 (2015), 4253-4285
MSC (2010): Primary 37A15; Secondary 37B50
DOI: https://doi.org/10.1090/S0002-9947-2014-06247-8
Published electronically: October 1, 2014
MathSciNet review: 3324927
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Rudolph showed that the orbits of any measurable, measure preserving $ \mathbb{R}^d$ action can be measurably tiled by $ 2^d$ rectangles and asked if this number of tiles is optimal for $ d>1$. In this paper, using a tiling of $ \mathbb{R}^d$ by notched cubes, we show that $ d+1$ tiles suffice. Furthermore, using a detailed analysis of the set of invariant measures on tilings of $ \mathbb{R}^2$ by two rectangles, we show that while for $ \mathbb{R}^2$ actions with completely positive entropy this bound is optimal, there exist mixing $ \mathbb{R}^2$ actions whose orbits can be tiled by 2 tiles.


References [Enhancements On Off] (What's this?)

  • [1] Steve Alpern, Return times and conjugates of an antiperiodic transformation, Ergodic Theory Dynamical Systems 1 (1981), no. 2, 135-143. MR 661814 (83i:28020)
  • [2] Warren Ambrose and Shizuo Kakutani, Structure and continuity of measurable flows, Duke Math. J. 9 (1942), 25-42. MR 0005800 (3,210f)
  • [3] J. P. Conze, Entropie d'un groupe abélien de transformations, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 25 (1972/73), 11-30 (French). MR 0335754 (49 #534)
  • [4] R. M. Dudley, Distances of probability measures and random variables, Ann. Math. Statist 39 (1968), 1563-1572. MR 0230338 (37 #5900)
  • [5] Mihail Kolountzakis, Lattice tilings by cubes: whole, notched and extended, Electron. J. Combin. 5 (1998), Research Paper 14, 11 pp. (electronic). MR 1605065 (98k:52054)
  • [6] D. A. Lind, Locally compact measure preserving flows, Advances in Math. 15 (1975), 175-193. MR 0382595 (52 #3477)
  • [7] Donald S. Ornstein and Benjamin Weiss, Ergodic theory of amenable group actions. I. The Rohlin lemma, Bull. Amer. Math. Soc. (N.S.) 2 (1980), no. 1, 161-164. MR 551753 (80j:28031), https://doi.org/10.1090/S0273-0979-1980-14702-3
  • [8] A. A. Prikhodko, Partitions of the phase space of a measure-preserving $ \mathbf {Z}^d$-action into towers, Mat. Zametki 65 (1999), no. 5, 712-725 (Russian, with Russian summary); English transl., Math. Notes 65 (1999), no. 5-6, 598-609. MR 1716239 (2001a:37007), https://doi.org/10.1007/BF02743170
  • [9] E. Arthur Robinson Jr. and Ayşe A. Şahin, On the existence of Markov partitions for $ \mathbb{Z}^d$ actions, J. London Math. Soc. (2) 69 (2004), no. 3, 693-706. MR 2050041 (2005a:37028), https://doi.org/10.1112/S0024610703005064
  • [10] Daniel Rudolph, A two-valued step coding for ergodic flows, Math. Z. 150 (1976), no. 3, 201-220. MR 0414825 (54 #2917)
  • [11] Daniel J. Rudolph, Rectangular tilings of $ {\bf R}^n$ and free $ {\bf R}^n$-actions, Dynamical systems (College Park, MD, 1986-87) Lecture Notes in Math., vol. 1342, Springer, Berlin, 1988, pp. 653-688. MR 970578 (90e:28024), https://doi.org/10.1007/BFb0082854
  • [12] Daniel J. Rudolph, Markov tilings of $ {\bf R}^n$ and representations of $ {\bf R}^n$ actions, Measure and measurable dynamics (Rochester, NY, 1987) Contemp. Math., vol. 94, Amer. Math. Soc., Providence, RI, 1989, pp. 271-290. MR 1012996 (91b:28016), https://doi.org/10.1090/conm/094/1012996
  • [13] V. V. Ryzhikov, The Rohlin-Halmos property without $ \epsilon $ does not hold for the actions of the group $ {\bf Z}^2$, Mat. Zametki 44 (1988), no. 2, 208-215, 287 (Russian); English transl., Math. Notes 44 (1988), no. 1-2, 596-600 (1989). MR 969270 (90k:28037), https://doi.org/10.1007/BF01159255
  • [14] V. V. Ryzhikov, An estimate for the entropy of a class of $ {\bf Z}^2$-actions, Mat. Zametki 51 (1992), no. 2, 152-155 (Russian); English transl., Math. Notes 51 (1992), no. 1-2, 215-218. MR 1165481 (94a:28036), https://doi.org/10.1007/BF02102134
  • [15] Ayşe A. Şahın, The $ \mathbb{Z}^d$ Alpern multi-tower theorem for rectangles: a tiling approach, Dyn. Syst. 24 (2009), no. 4, 485-499. MR 2573000 (2011m:37004), https://doi.org/10.1080/14689360903127188
  • [16] Sherman Stein, The notched cube tiles $ {\bf R}^n$, Discrete Math. 80 (1990), no. 3, 335-337. MR 1049254 (91b:52016), https://doi.org/10.1016/0012-365X(90)90252-D
  • [17] V. Strassen, The existence of probability measures with given marginals, Ann. Math. Statist. 36 (1965), 423-439. MR 0177430 (31 #1693)
  • [18] Peter Walters, An introduction to ergodic theory, Graduate Texts in Mathematics, vol. 79, Springer-Verlag, New York, 1982. MR 648108 (84e:28017)
  • [19] A. Yu. Zaĭtsev, Estimates for the Lévy-Prokhorov distance in the multidimensional central limit theorem for random vectors with finite exponential moments, Teor. Veroyatnost. i Primenen. 31 (1986), no. 2, 246-265 (Russian). MR 850986 (88a:60058)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 37A15, 37B50

Retrieve articles in all journals with MSC (2010): 37A15, 37B50


Additional Information

Bryna Kra
Affiliation: Department of Mathematics, Northwestern University, Evanston, Illinois 60208
Email: kra@math.northwestern.edu

Anthony Quas
Affiliation: Department of Mathematics and Statistics, University of Victoria, Victoria, British Columbia, V8W 3R4, Canada
Email: aquas@uvic.ca

Ayşe Şahin
Affiliation: Department of Mathematical Sciences, DePaul University, 2320 N. Kenmore Avenue, Chicago, Illinois 60614
Email: asahin@depaul.edu

DOI: https://doi.org/10.1090/S0002-9947-2014-06247-8
Received by editor(s): November 20, 2012
Received by editor(s) in revised form: July 8, 2013
Published electronically: October 1, 2014
Additional Notes: The first author was partially supported by NSF grant $1200971$
The second author was partially supported by NSERC
Dedicated: Dedicated to the memory of Daniel J. Rudolph
Article copyright: © Copyright 2014 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society