Classification of permutations and cycles of maximum topological entropy

被引:0
|
作者
Deborah M. King
John B. Strantzen
机构
[1] The University of Melbourne,Department of Mathematics and Statistics
[2] La Trobe University,School of Mathematical and Statistical Sciences
关键词
Topological entropy; dynamical system; permutation; cyclic permutation;
D O I
10.1007/BF02972824
中图分类号
学科分类号
摘要
Iff is a continuous self-map of a compact interval we can represent each finite fully invariant set off by a permutation. We can then calculate the topological entropy of the permutation. This provides us with a numerical measure of complexity for any map which exhibits a given permutation type. In this paper we present cyclic and noncyclic permutations which have maximum topological entropy amongst all cyclic or noncyclic permutations of the same length.
引用
收藏
页码:77 / 97
页数:20
相关论文
共 50 条
  • [1] Permutations and topological entropy for interval maps
    Misiurewicz, M
    [J]. NONLINEARITY, 2003, 16 (03) : 971 - 976
  • [2] A Lower Bound for the Maximum Topological Entropy of (4k+2)-Cycles
    Alseda, Lluis
    Juher, David
    King, Deborah M.
    [J]. EXPERIMENTAL MATHEMATICS, 2008, 17 (04) : 391 - 407
  • [4] Maximum entropy of cycles of even period
    King, DM
    Strantzen, JB
    [J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 152 (723) : 1 - +
  • [5] A NOTE ON PERMUTATIONS AND TOPOLOGICAL-ENTROPY OF CONTINUOUS-MAPS OF THE INTERVAL
    BYERS, B
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1986, 29 (01): : 91 - 95
  • [6] The classification of 231-avoiding permutations by descents and maximum drop
    Hyatt, Matthew
    Remmel, Jeffrey
    [J]. JOURNAL OF COMBINATORICS, 2015, 6 (04) : 509 - 534
  • [7] Twin maximum entropy discriminations for classification
    Xijiong Xie
    Huahui Chen
    Jiangbo Qian
    [J]. Applied Intelligence, 2019, 49 : 2391 - 2399
  • [8] Maximum entropy classification applied to speech
    Gupta, M
    Friedlander, MP
    Gray, RM
    [J]. CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2000, : 1480 - 1483
  • [9] Generalized Maximum Entropy for Supervised Classification
    Mazuelas, Santiago
    Shen, Yuan
    Perez, Aritz
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (04) : 2530 - 2550
  • [10] Twin maximum entropy discriminations for classification
    Xie, Xijiong
    Chen, Huahui
    Qian, Jiangbo
    [J]. APPLIED INTELLIGENCE, 2019, 49 (06) : 2391 - 2399