Related papers: Mixing properties in coded systems

The limited distinctness of physical systems is roughly expressed by uncertainty relations. Here we show distinctness is a finite resource we can exactly count to define basic physical quantities, limits to the resolution of space and time,…

It is a question of Hochman whether any two one-dimensional topologically mixing subshifts of finite type (SFTs) with the same entropy are topologically conjugate when their periodic points are removed. We give a negative answer, in fact we…

In this paper we introduce and study some stronger forms of transitivity like total transitivity, weakly mixing for maps on G-spaces. We obtain their relationship with the earlier defined notion of strongly mixing for maps on G-spaces. We…

We construct a family of growing finite bounded degree rooted graphs, $G_n$, in which the mixing time for simple random walk, starting at the root, is order $\log |G_n|$. Yet after a quasi - isometry, the ratio of $|G_n|$ over the mixing…

Over the years a number of topologies for the set of laws of stochastic processes have been proposed. Building on the weak topology they all aim to capture more accurately the temporal structure of the processes. In a parallel paper we show…

The phase diagrams and transitions of nonequilibrium systems with multiplicative noise are studied theoretically. We show the existence of both strong and weak-coupling critical behavior, of two distinct active phases, and of a nonzero…

Let (X,T) be a topologically transitive dynamical system. We show that if there is a subsystem (Y,T) of (X,T) such that (X\times Y, T\times T) is transitive, then (X,T) is strongly chaotic in the sense of Li and Yorke. We then show that…

In this article, we compare the dynamics of the shift map and its induced counterpart on the hyperspace of the shift space. We show that many of the properties of induced shift map can be easily demonstrated by appropriate sequences of…

In this paper, we prove that weak solutions of 3D stochastic primitive equations have exponential mixing property if the noise is sufficiently smooth and non-degenerate. With the help of uniqueness of strong solution of 3D stochastic…

We first present a useful characterization of additive (stabilizer) quantum error-correcting codes. Then we present several examples of We first present a useful characterization of additive (stabilizer) quantum error--correcting codes.…

We study the phenomenon of composite operator renormalization and mixing in systems where time-translational invariance is broken and the evolution is out-of-equilibrium. We show that composite operators mix also through non-local memory…

We provide new upper bounds for mixing times of general finite Markov chains. We use these bounds to show that the total variation mixing time is robust under rough isometry for bounded degree graphs that are roughly isometric to trees.

Let $f$ be a chain mixing continuous onto mapping from the Cantor set onto itself.Let $g$ be an aperiodic homeomorphism on the Cantor set. We show that homeomorphisms that are topologically conjugate to g approximate $f$ in the topology of…

We prove that for the uniquely ergodic ${\bf R}^d$ action associated with a primitive substitution tiling of finite local complexity, every measurable eigenfunction coincides with a continuous function almost everywhere. Thus, topological…

The paper deals with combinatorial and stochastic structures of cubical token systems. A cubical token system is an instance of a token system, which in turn is an instance of a transition system. It is shown that some basic results of…

A featured transition system is a transition system in which the transitions are annotated with feature expressions: Boolean expressions on a finite number of given features. Depending on its feature expression, each individual transition…

In this paper, we show that the subadditive dual of a feasible conic mixed-integer program (MIP) is a strong dual whenever it is feasible. Moreover, we show that this dual feasibility condition is equivalent to feasibility of the conic dual…

In this paper convolutional codes with cyclic structure will be investigated. These codes can be understood as left principal ideals in a suitable skew-polynomial ring. It has been shown in [3] that only certain combinations of the…

As in arXiv: math. 0809.2365 we consider classical system of interacting particles $\mathcal{P}_1, ..., \mathcal{P}_n$ on the line with only neighboring particles involved in interaction. On the contrast to arXiv: math. 0809.2365 now {\it…

We prove that unique ergodicity of tensor product of $C^*$-dynamical system implies its strictly weak mixing. By means of this result a uniform weighted ergodic theorem with respect to $S$-Besicovitch sequences for strictly weak mixing…