Locally s-distance transitive graphs and pairwise transitive designs

The study of locally s-distance transitive graphs initiated by the authors in previous work, identified that graphs with a star quotient are of particular interest. This paper shows that the study of locally s-distance transitive graphs with a star quotient is equivalent to the study of a particular family of designs with strong symmetry properties that we call nicely affine and pairwise transitive. We show that a group acting regularly on the points of such a design must be abelian and give general construction for this case.     

On the cut‐off phenomenon for the transitivity of randomly generated subgroups

Consider K ≥ 2 independent copies of the random walk on the symmetric group S_N starting from the identity and generated by the products of either independent uniform transpositions or independent uniform neighbor transpositions. At any time $n\in \mathbb{N}$, let G_n be the subgroup of S_N generated by the K positions of the chains. In the uniform transposition model, we prove that there is a cut‐off phenomenon at time N ln(N)/(2K) for the non‐existence of fixed point of G_n and for the transitivity of G_n, thus showing that these properties occur before the chains have reached equilibrium. In the uniform neighbor transposition model, a transition for the non‐existence of a fixed point of G_n appears at time of order $N^{1+\frac{2}{K}}$ (at least for K ≥ 3), but there is no cut‐off phenomenon. In the latter model, we recover a cut‐off phenomenon for the non‐existence of a fixed point at a time proportional to N by allowing the number K to be proportional to ln(N). The main tools of the proofs are spectral analysis and coupling techniques. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2012     

Several transitive properties and Devaney’s chaos

The relation among transitivity, indecomposability and Z-transitivity is discussed. It is shown that for a non-wandering system (each point is non-wandering), indecomposability is equivalent to transitivity, and for the dynamical systems without isolated points, Z-transitivity and transitivity are equivalent. Besides, a new transitive level as weak transitivity is introduced and some equivalent conditions of Devaney's chaos are given by weak transitivity. Moreover, it is proved that both d-shadowing property and d-shadowing property imply weak transitivity.     

A method for estimating criteria weights from intuitionistic preference relations

An intuitionistic preference relation is a powerful means to express decision makers’information of intuitionistic preference over criteria in the process of multi-criteria decision making. In this paper, we first define the concept of its consistence and give the equivalent interval fuzzy preference relation of it. Then we develop a method for estimating criteria weights from it, and then extend the method to accommodate group decision making based on them And finally, we use some numerical examples to illustrate the feasibility and validity of the developed method.     

Notes on equivalent stationary policies in Markov decision processes with total rewards

We construct examples of Markov Decision Processes for which, for a given initial state and for a given nonstationary transient policy, there is no equivalent (randomized) stationary policy, i.e. there is no stationary policy which occupation measure is equal to the occupation measure of a given policy. We also investigate the relation between the existence of equivalent stationary policies in special models and the existence of equivalent strategies in various classes of nonstationary policies in general models.     

混沌群作用

§ 1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｉｓｐａｐｅｒｉｓｔｈｅｓｅｑｕｅｌｔｏ[1 ,2 ].Ｃａｉｒｎｓｅｔａｌ.[1] ｉｎｔｒｏｄｕｃｅｄｔｈｅｎｏｔｉｏｎｏｆａｃｈａｏｔｉｃｇｒｏｕｐａｃｔｉｏｎａｓａｇｅｎｅｒａｌｉｚａｔｉｏｎｏｆｃｈａｏｔｉｃｄｙｎａｍｉｃａｌｓｙｓｔｅｍｓ(ｓｅｅｄｅｆｉｎｉｔｉｏｎｂｅｌｏｗ) .Ｔｈｅｙｓｈｏｗｅｄｔｈａｔｔｈｅｃｉｒｃｌｅｄｏｅｓｎｏｔａｄｍｉｔａｃｈａｏｔｉｃａｃｔｉｏｎｏｆａｎｙｇｒｏｕｐ ,ａｎｄｃｏｎｓｔｒｕｃｔｅｄａｃｈａｏｔｉｃａｃｔｉｏｎｏｆＧ =Ｚ×…     

Classification problems for shifts on modules over a principal ideal domain

In this paper we study symbolic dynamics over alphabets which are modules over a principal ideal domain, considering topological shifts which are also submodules. Our main result is the classification, up to algebraic and topological conjugacy, of the torsion-free, transitive, finite memory shifts.

     

Transitivity and ergodicity of quantum systems

We generalize the notion of a topological transitive or a topologically mixing system for quantum mechanical systems in a consistent way. We compare these ergodic properties with the classical results. We deal with some aspects of nearly Abelian systems and investigate some relations between these notions.     

The atomic and molecular reaction statics

This work presents a new science called atomic and molecular reaction statics (AMRS). There are four parts for AMRS, i.e. the group theoretical derivation of molecular electronic states, the principle of microscopic reversibility, the principle of microscopic transitivity and the optimum energy process rule. AMRS has been developed for about twenty years.     

Invariant subspaces of X** under the action of biconjugates

We study conditions on an infinite dimensional separable Banach space X implying that X is the only non-trivial invariant subspace of X** under the action of the algebra of biconjugates of bounded operators on . Such a space is called simple. We characterize simple spaces among spaces which contain an isomorphic copy of c ₀, and show in particular that any space which does not contain ℓ₁ and has property (u) of Pelczynski is simple.