Topological conjugacy of constant length substitution dynamical systems

Primitive constant length substitutions generate minimal symbolic dynamical systems. In this article we present an algorithm which can produce the list of injective substitutions of the same length that generate topologically conjugate systems. We show that each conjugacy class contains infinitely many substitutions which are not injective. As examples, the Toeplitz conjugacy class contains three injective substitutions (two on two symbols and one on three symbols), and the length two Thue–Morse conjugacy class contains twelve substitutions, among which are two on six symbols. Together, they constitute a list of all primitive substitutions of length two with infinite minimal systems which are factors of the Thue–Morse system.     

Structural properties of universal minimal dynamical systems for discrete semigroups

We show that for a discrete semigroup there exists a uniquely determined complete Boolean algebra - the algebra of clopen subsets of . is the phase space of the universal minimal dynamical system for and it is an extremally disconnected compact Hausdorff space. We deal with this connection of semigroups and complete Boolean algebras focusing on structural properties of these algebras. We show that is either atomic or atomless; that is weakly homogenous provided has a minimal left ideal; and that for countable semigroups is semi-Cohen. We also present a class of what we call group-like semigroups that includes commutative semigroups, inverse semigroups, and right groups. The group reflection of a group-like semigroup can be constructed via universal minimal dynamical system for and, moreover, and are the same.

     

关于代换系统拓扑序列熵的注记

Goodman证明了对两符号等长代换系统, 如果代换规则中0和1对应的词只有一个位置不同,那么对应的代换系统为null的, 即此系统沿着任意正整数序列的序列熵均为0. 在本文中, 我们针对系统的结构特征, 通过考察因子系统, 给出了此经典结果的另外一种证明. 同时, 对此类代换系统沿着给定序列的复杂性, 我们得到了比Goodman更为精确的估计.     

Multiplicity results for periodic solutions with prescribed minimal periods to discrete Hamiltonian systems

By making use of minimax theory and geometrical index theory, some results on the existence and multiplicity of subharmonic solutions with prescribed minimal period to discrete Hamiltonian systems are obtained.     

LMI approach to stability of a class of discrete-time systems using two’s complement arithmetic

ystematic and computationally tractable (i.e., linear matrix inequality based) approach to the global asymptotic stability of a class of discrete-time systems, implemented with fixed-point arithmetic, utilizing a very strong nonlinearity (which is produced by employing two’s complement overflow arithmetic) is presented. Application of the approach to second-order digital filter is discussed. Two third-order examples illustrating the effectiveness of the approach are given.