SYMBOLIC DYNAMICS AND CHARACTERIZATION OF COMPLEXITY

被引:150
作者
HAO, BL [1 ]
机构
[1] UNIV MARYLAND,DEPT PHYS,COLLEGE PK,MD 20742
来源
PHYSICA D | 1991年 / 51卷 / 1-3期
关键词
D O I
10.1016/0167-2789(91)90229-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Symbolic dynamics deals with robust properties of dynamics without digging into numbers. For one-dimensional maps there have been some new results (periodic window theorem, generalized composition rule, construction of median words without using harmonics and antiharmonics, incorporation of discrete symmetry to analyze symmetry breaking and symmetry restoration, etc.) This new understanding has been applied to ordinary differential equations, in particular, the systematics of stable periodic solutions in the Lorenz model has been shown to be given basically by symbolic dynamics of the cubic map. Symbolic dynamics may be used to extract invariant characteristics from time series. Its relation with grammatical complexity will also be commented on.
引用
收藏
页码:161 / 176
页数:16
相关论文
共 73 条
[1]  
ALEKSEEV VM, 1981, PHYS REP, V75, P287, DOI 10.1016/0370-1573(81)90186-1
[2]   GRAMMATICAL COMPLEXITY OF STRANGE SETS [J].
AUERBACH, D ;
PROCACCIA, I .
PHYSICAL REVIEW A, 1990, 41 (12) :6602-6614
[3]  
BADII R, QUANTITATIVE CHARACT
[4]   UNIVERSALITY AND SELF-SIMILARITY IN THE BIFURCATIONS OF CIRCLE MAPS [J].
BELAIR, J ;
GLASS, L .
PHYSICA D, 1985, 16 (02) :143-154
[5]   SYMMETRY-INCREASING BIFURCATION OF CHAOTIC ATTRACTORS [J].
CHOSSAT, P ;
GOLUBITSKY, M .
PHYSICA D, 1988, 32 (03) :423-436
[6]   MULTIPLICITY IN A CHEMICAL-REACTION WITH ONE-DIMENSIONAL DYNAMICS [J].
COFFMAN, K ;
MCCORMICK, WD ;
SWINNEY, HL .
PHYSICAL REVIEW LETTERS, 1986, 56 (10) :999-1002
[7]   COMPUTING THE TOPOLOGICAL-ENTROPY OF MAPS [J].
COLLET, P ;
CRUTCHFIELD, JP ;
ECKMANN, JP .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1983, 88 (02) :257-262
[8]  
Collet P., 1980, ITERATED MAPS INTERV
[9]   SYMBOLIC DYNAMICS OF NOISY CHAOS [J].
CRUTCHFIELD, JP ;
PACKARD, NH .
PHYSICA D, 1983, 7 (1-3) :201-223
[10]   INFERRING STATISTICAL COMPLEXITY [J].
CRUTCHFIELD, JP ;
YOUNG, K .
PHYSICAL REVIEW LETTERS, 1989, 63 (02) :105-108