In [3] it was shown that the One sided Dyck is uniquely ergodic with respect to the one sided-tail relation, where the tail invariant probability is also shift invariant and obtains the topological entropy. In this paper we show that the two sided Dyck has a double-tail invariant probability, which is also shift invariant, with entropy strictly less than the topological entropy.

The connection between text compression and the measure of entropy of a source seems to be well known but poorly documented. We try to partially remedy this situation by showing that the topological entropy is a lower bound for the compression ratio of any compressor. We show that for factorial sources the 1978 version of the Ziv-Lempel compression algorithm achieves this lower bound.

Recently Lewis Bowen introduced a notion of entropy for measure-preserving actions of a countable sofic group on a standard probability space admitting a generating partition with finite entropy. By applying an operator algebra perspective we develop a more general approach to sofic entropy which produces both measure and topological dynamical invariants. We establish the variational principle ...

In this note, we establish a connection between the dynamical degree, or algebraic entropy of a certain class of polynomial automorphisms of R3, and the maximum topological entropy of the action when restricted to compact invariant subvarieties. Indeed, when there is no cancellation of leading terms in the successive iterates of the polynomial automorphism, the two quantities are equal. In gene...

We investigate the topological entropy of a green interval map. Defining the complexity we estimate from above the topological entropy of a green interval map with a given complexity. The main result of the paper — stated in Theorem 0.2 — should be regarded as a completion of results of [4]. 0. Introduction and main result The purpose of this paper is to evaluate the topological entropy of gree...

We discuss the entropy of a circular polymer under a topological constraint. We call it the topological entropy of the polymer, in short. A ring polymer does not change its topology (knot type) under any thermal fluctuations. Through numerical simulations using some knot invariants, we show that the topological entropy of a stiff ring polymer with a fixed knot is described by a scaling formula ...

We show that it is impossible to compute (or even to approximate) the topological entropy of a continuous piecewise affine function in dimension four. The same result holds for saturated linear functions in unbounded dimension. We ask whether the topological entropy of a piecewise affine function is always a computable real number, and conversely whether every non-negative computable real numbe...

We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift–commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the entropy rate result from basic results about the entropy of partitions of multidimensional cellular automata. We prove several results that show that entropy ...