3 resultados para Finite Automata

em National Center for Biotechnology Information - NCBI


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We provide a complete classification up to conjugacy of the binary shifts of finite commutant index on the hyperfinite II1, factor. There is a natural correspondence between the conjugacy classes of these shifts and polynomials over GF(2) satisfying a certain duality condition.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Representations of the (infinite) canonical anticommutation relations and the associated operator algebra, the fermion algebra, are studied. A “coupling constant” (in (0,1]) is defined for primary states of “finite type” of that algebra. Primary, faithful states of finite type with arbitrary coupling are constructed and classified. Their physical significance for quantum thermodynamical systems at high temperatures is discussed. The scope of this study is broadened to include a large class of operator algebras sharing some of the structural properties of the fermion algebra.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Natural mixing processes modeled by Markov chains often show a sharp cutoff in their convergence to long-time behavior. This paper presents problems where the cutoff can be proved (card shuffling, the Ehrenfests' urn). It shows that chains with polynomial growth (drunkard's walk) do not show cutoffs. The best general understanding of such cutoffs (high multiplicity of second eigenvalues due to symmetry) is explored. Examples are given where the symmetry is broken but the cutoff phenomenon persists.