Topological complexity

被引:88
|
作者
Blanchard, F
Host, B
Maass, A
机构
[1] CNRS, IML, F-13288 Marseille 09, France
[2] Univ Marne la Vallee, Equipe Anal & Math Appl, F-77454 Marne la Vallee, France
[3] Univ Chile, Dept Ingn Matemat, Santiago, Chile
关键词
D O I
10.1017/S0143385700000341
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a topological dynamical system (X, T) the complexity function of a cover C is the minimal cardinality of a sub-cover of V-i(n)=0 T-iC. It is Shown that equicontinuous transformations are exactly those such that any open cover has bounded complexity. Call scattering a system such that any finite cover by non-dense open sets has unbounded complexity, and call 2-scattering a system such that any such 2-set cover has unbounded complexity: then all weakly mixing systems are scattering and all 2-scattering systems are totally transitive. Conversely, any system that is not 2-scattering has covers with complexity at most n + 1. Scattering systems are characterized topologically as those such that their cartesian product with any minimal system is transitive; they are consequently disjoint from all minimal distal systems. Finally, defining (x, y), x not equal y, to be a complexity pair if any cover by two non-trivial closed sets separating x from y has unbounded complexity, we prove that 2-scattering systems are disjoint from minimal isometries; that in the invertible case the complexity relation is contained in the regionally proximal relation and, when further assuming minimality, coincides with it up to the diagonal.
引用
收藏
页码:641 / 662
页数:22
相关论文
共 50 条
  • [41] Topological complexity and the dynamics of coarsening
    R. Mendoza
    I. Savin
    K. Thornton
    P. W. Voorhees
    Nature Materials, 2004, 3 : 385 - 388
  • [42] Topological complexity of semigroup actions
    Yan, Xinhua
    He, Lianfa
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (01) : 221 - 228
  • [43] Topological complexity and the dynamics of coarsening
    Mendoza, R
    Savin, I
    Thornton, K
    Voorhees, PW
    NATURE MATERIALS, 2004, 3 (06) : 385 - 388
  • [44] Topological arguments for Kolmogorov complexity
    Shen, Alexander
    Romashchenko, Andrei
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 127 - 132
  • [45] Topological complexity of the Klein bottle
    Cohen D.C.
    Vandembroucq L.
    Journal of Applied and Computational Topology, 2017, 1 (2) : 199 - 213
  • [46] Manifolds with small topological complexity
    Pavesic, Petar
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2024, 24 (03):
  • [47] The topological complexity of the free product
    Alexander Dranishnikov
    Rustam Sadykov
    Mathematische Zeitschrift, 2019, 293 : 407 - 416
  • [48] ON TOPOLOGICAL COMPLEXITY OF HYPERBOLIC GROUPS
    Dranishnikov, Alexander
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (10) : 4547 - 4556
  • [49] Topological Arguments for Kolmogorov Complexity
    Andrei Romashchenko
    Alexander Shen
    Theory of Computing Systems, 2015, 56 : 513 - 526
  • [50] Topological complexity of Julia sets
    Qiao, JY
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1997, 40 (11): : 1158 - 1165