Related papers: Computability of topological pressure on compact s…

We use the complexity function of an invariant, not necessary closed, subset of a two-sided shift space to compute the polynomial entropy of the induced dynamics on the hyperspace of continua for certain one-dimensional dynamical systems.…

We show that the (Gurevich) topological entropy for the countable Markov shift associated with an infinite transition matrix $A$ coincides with the non-commutative topological entropy for the Exel--Laca algebra associated with $A$, under…

We prove that the entropy map for countable Markov shifts of finite entropy is upper semi-continuous at ergodic measures. Note that the phase space is non-compact. Applications to systems that can be coded by these shifts, such as positive…

Let $\boldsymbol{X}=\{X_{k}\}_{k=0}^{\infty}$ be a sequence of compact metric spaces $X_{k}$ and $\boldsymbol{T}=\{T_{k}\}_{k=0}^{\infty}$ a sequence of continuous mappings $T_{k}:X_{k} \to X_{k+1}$. The pair…

For a continuous map $f$ on a compact metric space we study the geometry and entropy of the generalized rotation set $\R(\Phi)$. Here $\Phi=(\phi_1,...,\phi_m)$ is a $m$-dimensional continuous potential and $\R(\Phi)$ is the set of all…

A semi-computable set S in a computable metric space need not be computable. However, in some cases, if S has certain topological properties, we can conclude that S is computable. It is known that if a semi-computable set S is a compact…

In this paper, continuous binary operations of a topological space are studied and a criterion of their invertibility is proved. The classification problem of groups of invertible continuous binary operations of locally compact and locally…

We establish necessary and sufficient conditions for suspension flows over certain families of shift spaces to be topologically mixing. We also show the similarities and differences between this case and the smooth measure theoretic setting…

Topological entropy or spatial entropy is a way to measure the complexity of shift spaces. This study investigates the relationships between the spatial entropy and the various periodic entropies which are computed by skew-coordinated…

Topology may be interpreted as the study of verifiability, where opens correspond to semi-decidable properties. In this paper we make a distinction between verifiable properties themselves and processes which carry out the verification…

In this paper, we investigate the problem of synthesizing computable functions of infinite words over an infinite alphabet (data $\omega$-words). The notion of computability is defined through Turing machines with infinite inputs which can…

This paper defines the pressure for asymptotically subadditive potentials under a mistake function, including the measuretheoretical and the topological versions. Using the advanced techniques of ergodic theory and topological dynamics, we…

In 1957, Lacombe initiated a systematic study of the different possible notions of "computable topological spaces". However, he interrupted this line of research, settling for the idea that "computably open sets should be computable unions…

We consider the computability of entropy and information in classical Hamiltonian systems. We define the information part and total information capacity part of entropy in classical Hamiltonian systems using relative information under a…

Given an equilibrium state $\mu$ for a continuous function $f$ on a shift of finite type $X$, the pressure of $f$ is the integral, with respect to $\mu$, of the sum of $f$ and the information function of $\mu$. We show that under certain…

The study of subshifts on groups different from $\mathbb{Z}$, such as $\mathbb{Z}^d$, $d\geq 2$, has been a subject of intense research in recent years. These investigations have unveiled aremarkable connection between dynamics and…

For a class of $\zz^2$ Markov Random Fields (MRFs) $\mu$, we show that the sequence of successive differences of entropies of induced MRFs on strips of height $n$ converges exponentially fast (in $n$) to the entropy of $\mu$. These strip…

In this paper we mainly study the dynamical complexity of Birkhoff ergodic average under the simultaneous observation of any number of continuous functions. These results can be as generalizations of [6,35] etc. to study Birkhorff ergodic…

In this paper we introduce the notions of topological entropy and topological pressure for non-autonomous iterated function systems (or NAIFSs for short) on countably infinite alphabets. NAIFSs differ from the usual (autonomous) iterated…

Motivated from the study of multiple ergodic average, the investigation of multiplicative shift spaces has drawn much of interest among researchers. This paper focuses on the relation of topologically mixing properties between…