PARTITION COMPLEXITY IN A NETWORK OF CHAOTIC ELEMENTS

被引:35
|
作者
KANEKO, K
机构
[1] Dept. of Pure and Appl. Sci., Tokyo Univ.
来源
关键词
D O I
10.1088/0305-4470/24/9/020
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A network of chaotic elements is investigated with the use of globally coupled maps. Elements can split into clusters with synchronized oscillation. In a partially ordered phase, the clustering has an inhomogeneous tree structure like replica symmetry breaking in spin glass. The clustering has large variety by attractors and strongly depends on initial conditions. Variety of clusterings is characterized by the distribution of partitions originated in spin glass theory. Qualitative similarity and quantitative disagreement of our attractors with spin glass are clarified.
引用
收藏
页码:2107 / 2119
页数:13
相关论文
共 50 条
  • [31] UNLABELED PARTITION SYSTEMS - OPTIMIZATION AND COMPLEXITY
    CAMERINI, PM
    MAFFIOLI, F
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (03): : 426 - 441
  • [32] A Complexity Dichotomy For Hypergraph Partition Functions
    Dyer, Martin
    Goldberg, Leslie Ann
    Jerrum, Mark
    COMPUTATIONAL COMPLEXITY, 2010, 19 (04) : 605 - 633
  • [33] Complexity and approximation of Satisfactory Partition problems
    Bazgan, C
    Tuza, Z
    Vanderpooten, D
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 829 - 838
  • [34] On multi-partition communication complexity
    Duris, P
    Hromkovic, J
    Jukna, S
    Sauerhoff, M
    Schnitger, G
    INFORMATION AND COMPUTATION, 2004, 194 (01) : 49 - 75
  • [35] On the complexity of graph tree partition problems
    Cordone, R
    Maffioli, F
    DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) : 51 - 65
  • [36] The complexity of the list partition problem for graphs
    Cameron, Kathie
    Eschen, Elaine M.
    Hoang, Chinh T.
    Sritharan, R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (04) : 900 - 929
  • [37] A Complexity Dichotomy For Hypergraph Partition Functions
    Martin Dyer
    Leslie Ann Goldberg
    Mark Jerrum
    computational complexity, 2010, 19 : 605 - 633
  • [38] Partition arguments in multiparty communication complexity
    Draisma, Jan
    Kushilevitz, Eyal
    Weinreb, Enav
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (24) : 2611 - 2622
  • [39] GIBBS-TYPE PARTITION IN CHAOTIC DYNAMICS
    BROMBERG, L
    RECHESTER, AB
    PHYSICAL REVIEW A, 1988, 37 (05): : 1708 - 1710
  • [40] Low-complexity QTMT partition based on deep neural network for Versatile Video Coding
    Abdallah, Bouthaina
    Belghith, Fatma
    Ben Ayed, Mohamed Ali
    Masmoudi, Nouri
    SIGNAL IMAGE AND VIDEO PROCESSING, 2021, 15 (06) : 1153 - 1160