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] ON TOPOLOGICAL COMPLEXITY OF HYPERBOLIC GROUPS
    Dranishnikov, Alexander
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 148 (10) : 4547 - 4556
  • [42] Higher Topological Complexity for Fibrations
    Is, Melih
    Karaca, Ismet
    FILOMAT, 2022, 36 (20) : 6885 - 6896
  • [43] ON THE TOPOLOGICAL COMPLEXITY OF GRASSMANN MANIFOLDS
    Ramani, Vimala
    MATHEMATICA SLOVACA, 2020, 70 (05) : 1197 - 1210
  • [44] Topological complexity of formal spaces
    Lechuga, Luis
    Murillo, Aniceto
    TOPOLOGY AND ROBOTICS, 2007, 438 : 105 - +
  • [45] Generating functions and topological complexity
    Farber, Michael
    Kishimoto, Daisuke
    Stanley, Donald
    TOPOLOGY AND ITS APPLICATIONS, 2020, 278
  • [46] Topological complexity with continuous operations
    Hertling, P
    JOURNAL OF COMPLEXITY, 1996, 12 (04) : 315 - 338
  • [47] Topological complexity and the dynamics of coarsening
    R. Mendoza
    I. Savin
    K. Thornton
    P. W. Voorhees
    Nature Materials, 2004, 3 : 385 - 388
  • [48] Topological complexity of semigroup actions
    Yan, Xinhua
    He, Lianfa
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (01) : 221 - 228
  • [49] Topological complexity of Julia sets
    Morningside Center of Mathematics, Chinese Academy of Science, Beijing 100080, China
    Sci China Ser A, 11 (1158-1165):
  • [50] Topological Arguments for Kolmogorov Complexity
    Andrei Romashchenko
    Alexander Shen
    Theory of Computing Systems, 2015, 56 : 513 - 526