Skip to main content
Log in

Embedding minimal dynamical systems into Hilbert cubes

  • Published:
Inventiones mathematicae Aims and scope

Abstract

We study the problem of embedding minimal dynamical systems into the shift action on the Hilbert cube \(\left( [0,1]^N\right) ^{\mathbb {Z}}\). This problem is intimately related to the theory of mean dimension, which counts the average number of parameters for describing a dynamical system. Lindenstrauss proved that minimal systems of mean dimension less than cN for \(c=1/36\) can be embedded in \(\left( [0,1]^N\right) ^{\mathbb {Z}}\), and asked what is the optimal value for c. We solve this problem by showing embedding is possible when \(c=1/2\). The value \(c=1/2\) is optimal. The proof exhibits a new interaction between harmonic analysis and dynamical coding techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. A dynamical system (XT) is called an infinite minimal system if X is an infinite set and (XT) is a minimal dynamical system. This is equivalent to the condition that (XT) is a minimal system having no periodic points.

  2. It becomes a bit simpler because we do not need to use harmonic analysis. Indeed the authors first found the proof of this discrete signal version and then turned their attention to band-limited signals.

  3. When the authors were trying to prove Theorem 1.4, we were stuck here for a while. After some struggle, we realized that we can overcome the difficulty by using band-limited signals.

  4. Here we have used real algebraic geometry in an essential way. We cannot hope that the topological dimension of \(\bigcup _{a\ge 0} a \mathcal {B}\) will behave nicely if \(\mathcal {B}\) is a fractal.

  5. Another reason why short intervals cause a difficulty comes from the nature of mean dimension theory. Mean dimension provides a good control of the behavior of sufficiently long orbit segments of a dynamical system. But it tells us nothing about short ones. See Sect. 7.1 for more precise explanation.

  6. This comes from the sampling theorem (Lemma 2.4) and the interpolation construction given in Sect. 5.

  7. Intuitively here we use a classical result in dimension theory [14, Thm. V2] that a compact metric space of dimension less than N / 2 can be embedded in \([0,1]^N\). More formally, this encoding procedure will use Lemma 4.5.

References

  1. Ahlfors, L.V.: Complex Analysis, 3rd edn. McGraw-Hill, New York (1978)

    Google Scholar 

  2. Auslander, J.: Minimal Flows and their Extensions. North-Holland, Amsterdam (1988)

    MATH  Google Scholar 

  3. Bochnak, J., Coste, M., Roy, M.-F.: Real algebraic geometry, Translated from the 1987 French original, revised by the authors. Springer, Berlin (1998)

    Book  Google Scholar 

  4. Collected works of Arne Beurling, Vol. 2, Harmonic Analysis, Edited by L. Carleson, P. Malliavan, J. Neuberger, and J. Wermer, Birkhäuser, Boston (1989)

  5. Cover, T.M., Thomas, J.A.: Elements of Information Theory, 2nd edn. Wiley, New York (2006)

    MATH  Google Scholar 

  6. Dym, H., McKean, H.P.: Fourier Series and Integrals. Academic Press, New York-London (1972)

    MATH  Google Scholar 

  7. Gromov, M.: Topological invariants of dynamical systems and spaces of holomorphic maps: I. Math. Phys. Anal. Geom. 2, 323–415 (1999)

    Article  MathSciNet  Google Scholar 

  8. Gutman, Y.: Embedding \(\mathbb{Z}^k\)-actions in cubical shifts and \(\mathbb{Z}^k\)-symbolic extensions. Ergod. Theory Dyn. Syst. 31, 383–403 (2011)

    Article  Google Scholar 

  9. Gutman, Y.: Mean dimension and Jaworski-type theorems. Proc. Lond. Math. Soc. 111(4), 831–850 (2015)

    Article  MathSciNet  Google Scholar 

  10. Gutman, Y., Lindenstrauss, E., Tsukamoto, M.: Mean dimension of \(\mathbb{Z}^k\)-actions. Geom. Funct. Anal. 26(3), 778–817 (2016)

    Article  MathSciNet  Google Scholar 

  11. Gutman, Y., Qiao, Y., Tsukamoto, M.: Application of signal analysis to the embedding problem of \(\mathbb{Z}^k\)-actions. Geom. Funct. Anal. 29, 1440–1502 (2019)

    Article  MathSciNet  Google Scholar 

  12. Gutman, Y., Tsukamoto, M.: Mean dimension and a sharp embedding theorem: extensions of aperiodic subshifts. Ergod. Theory Dyn. Syst. 34, 1888–1896 (2014)

    Article  MathSciNet  Google Scholar 

  13. Hayman, W.K.: Meromorphic Functions. Clarendon Press, Oxford (1964)

    MATH  Google Scholar 

  14. Hurewicz, W., Wallman, H.: Dimension Theory. Princeton University Press, Princeton (1941)

    MATH  Google Scholar 

  15. Jaworski, A.: Ph.D. Thesis, University of Maryland (1974)

  16. Lightwood, S.J.: Morphisms from non-periodic \(\mathbb{Z}^{2}\)-subshifts. I. Constructing embeddings from homomorphisms. Ergod. Theory Dyn. Syst. 23, 587–609 (2003)

    Article  MathSciNet  Google Scholar 

  17. Lightwood, S.J.: Morphisms from non-periodic \(\mathbb{Z}^{2}\) subshifts. II. Constructing homomorphisms to square-filling mixing shifts of finite type. Ergod. Theory Dyn. Syst. 24, 1227–1260 (2004)

    Article  MathSciNet  Google Scholar 

  18. Lindenstrauss, E.: Mean dimension, small entropy factors and an embedding theorem. Inst. Hautes Études Sci. Publ. Math. 89, 227–262 (1999)

    Article  MathSciNet  Google Scholar 

  19. Lindenstrauss, E., Tsukamoto, M.: Mean dimension and an embedding problem: an example. Isr. J. Math. 199, 573–584 (2014)

    Article  MathSciNet  Google Scholar 

  20. Lindenstrauss, E., Weiss, B.: Mean topological dimension. Isr. J. Math. 115, 1–24 (2000)

    Article  MathSciNet  Google Scholar 

  21. Nikol’skii, S.M.: Approximation of functions of several variables and imbedding theorems, Translated from the Russian by John M. Danskin, Jr. Springer, New York (1975)

    Book  Google Scholar 

  22. Noguchi, J., Winkelmann, J.: Nevanlinna Theory in Several Complex Variables and Diophantine Approximation. Springer, Tokyo (2014)

    Book  Google Scholar 

  23. Schwartz, L.: Théorie Des Distributions. Hermann, Paris (1966)

    MATH  Google Scholar 

  24. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423, 623–656 (1948)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to deeply thank Professor Elon Lindenstrauss. His influence is prevailing in the paper. The authors learned from him the most important ideas such as signal processing and Voronoi diagram in one-dimension higher space. The authors also would like to thank the referee for many helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Masaki Tsukamoto.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Y.G. was partially supported by the Marie Curie Grant PCIG12-GA-2012-334564 and the National Science Center (Poland) Grants 2013/08/A/ST1/00275 and 2016/22/E/ST1/00448. M.T. was supported by Grant-in-Aid for Young Scientists (B) 25870334 from JSPS.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gutman, Y., Tsukamoto, M. Embedding minimal dynamical systems into Hilbert cubes. Invent. math. 221, 113–166 (2020). https://doi.org/10.1007/s00222-019-00942-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00222-019-00942-w

Mathematics Subject Classification

Navigation