We study the computational problem of rigorously describing the asymptotic behavior of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit, both as a spatial object (attractor set) and as a statistical distribution (physical measure), and we prove upper bounds on the computational resources of computing descriptions of these objects with arbitrary accuracy. We also study how these bounds are affected by different dynamical constraints and provide several examples showing that our bounds are sharp in general. In particular, we exhibit a computable interval map having a unique transitive attractor with Cantor set structure supporting a unique physical measure such that both the attractor and the measure are non-computable.

Many continua that admit a transitive homeomorphism may be found in the literature. The circle is probably the simplest non-degenerate continuum that admits such a homeomorphism. However, most of the known examples of such continua have a complicated topological structure. For example, they are indecomposable (such as the pseudo-arc or the Knaster bucket-handle continuum), or they are not indecomposable but have some other complicated topological structure, such as a dense set of ramification points (such as the Sierpiński carpet) or a dense set of end-points (such as the Lelek fan). In this paper, we continue our mission of finding continua with simpler topological structures that admit a transitive homeomorphism. We construct a transitive homeomorphism on the Cantor fan. In our approach, we use two different techniques, each of them giving two constructions of a transitive homeomorphism on the Cantor fan: one technique using quotient spaces of products of compact metric spaces and Cantor sets, and one using Mahavier products of closed relations on compact metric spaces. We also demonstrate how our technique using Mahavier products of closed relations may be used to construct a transitive function f on a Cantor fan X such that $\varprojlim (X,f)$ is a Lelek fan.

We develop combinatorial tools to study partial rigidity within the class of minimal $\mathcal {S}$-adic subshifts. By leveraging the combinatorial data of well-chosen Kakutani–Rokhlin partitions, we establish a necessary and sufficient condition for partial rigidity. Additionally, we provide an explicit expression to compute the partial rigidity rate and an associated partial rigidity sequence. As applications, we compute the partial rigidity rate for a variety of constant length substitution subshifts, such as the Thue–Morse subshift, where we determine a partial rigidity rate of 2/3. We also exhibit non-rigid substitution subshifts with partial rigidity rates arbitrarily close to 1 and, as a consequence, using products of the aforementioned substitutions, we obtain that any number in $[0, 1]$ is the partial rigidity rate of a system.

We establish sufficient and necessary conditions for the joint transitivity of linear iterates in a minimal topological dynamical system with commuting transformations. This result provides the first topological analogue of the classical Berend and Bergelson joint ergodicity criterion in measure-preserving systems.

Let $(W,S)$ be a Coxeter system, and write $S=\{s_i:i\in I\}$, where I is a finite index set. Fix a nonempty convex subset $\mathscr {L}$ of W. If W is of type A, then $\mathscr {L}$ is the set of linear extensions of a poset, and there are important Bender–Knuth involutions $\mathrm {BK}_i\colon \mathscr {L}\to \mathscr {L}$ indexed by elements of I. For arbitrary W and for each $i\in I$, we introduce an operator $\tau _i\colon W\to W$ (depending on $\mathscr {L}$) that we call a noninvertible Bender–Knuth toggle; this operator restricts to an involution on $\mathscr {L}$ that coincides with $\mathrm {BK}_i$ in type A. Given a Coxeter element $c=s_{i_n}\cdots s_{i_1}$, we consider the operator $\mathrm {Pro}_c=\tau _{i_n}\cdots \tau _{i_1}$. We say W is futuristic if for every nonempty finite convex set $\mathscr {L}$, every Coxeter element c and every $u\in W$, there exists an integer $K\geq 0$ such that $\mathrm {Pro}_c^K(u)\in \mathscr {L}$. We prove that finite Coxeter groups, right-angled Coxeter groups, rank-3 Coxeter groups, affine Coxeter groups of types $\widetilde A$ and $\widetilde C$, and Coxeter groups whose Coxeter graphs are complete are all futuristic. When W is finite, we actually prove that if $s_{i_N}\cdots s_{i_1}$ is a reduced expression for the long element of W, then $\tau _{i_N}\cdots \tau _{i_1}(W)=\mathscr {L}$; this allows us to determine the smallest integer $\mathrm {M}(c)$ such that $\mathrm {Pro}_c^{{\mathrm {M}}(c)}(W)=\mathscr {L}$ for all $\mathscr {L}$. We also exhibit infinitely many non-futuristic Coxeter groups, including all irreducible affine Coxeter groups that are not of type $\widetilde A$, $\widetilde C$, or $\widetilde G_2$.

We study scaled topological entropy, scaled measure entropy, and scaled local entropy in the context of amenable group actions. In particular, a variational principle is established.

Sets on the boundary of a complementary component of a continuum in the plane have been of interest since the early 1920s. Curry and Mayer defined the buried points of a plane continuum to be the points in the continuum which were not on the boundary of any complementary component. Motivated by their investigations of Julia sets, they asked what happens if the set of buried points of a plane continuum is totally disconnected and nonempty. Curry, Mayer, and Tymchatyn showed that in that case the continuum is Suslinian, i.e., it does not contain an uncountable collection of nondegenerate pairwise disjoint subcontinua. In an answer to a question of Curry et al., van Mill and Tuncali constructed a plane continuum whose buried point set was totally disconnected, nonempty, and one-dimensional at each point of a countably infinite set. In this paper, we show that the van Mill–Tuncali example was the best possible in the sense that whenever the buried set is totally disconnected, it is one-dimensional at each of at most countably many points. As a corollary, we find that the buried set cannot be almost zero-dimensional unless it is zero-dimensional. We also construct locally connected van Mill–Tuncali type examples.

We prove a result on equilibrium measures for potentials with summable variation on arbitrary subshifts over a countable amenable group. For finite configurations v and w, if v is always replaceable by w, we obtain a bound on the measure of v depending on the measure of w and a cocycle induced by the potential. We then use this result to show that under this replaceability condition, we can obtain bounds on the Lebesgue–Radon–Nikodym derivative $d (\mu _\phi \circ \xi ) / d\mu _\phi $ for certain holonomies $\xi $ that generate the homoclinic (Gibbs) relation. As corollaries, we obtain extensions of results by Meyerovitch [Gibbs and equilibrium measures for some families of subshifts. Ergod. Th. & Dynam. Sys. 33(3) (2013), 934–953], and García-Ramos and Pavlov [Extender sets and measures of maximal entropy for subshifts. J. Lond. Math. Soc. (2) 100(3) (2019), 1013–1033] to the countable amenable group subshift setting. Our methods rely on the exact tiling result for countable amenable groups by Downarowicz, Huczek, and Zhang [Tilings of amenable groups. J. Reine Angew. Math. 2019(747) (2019), 277–298] and an adapted proof technique from García-Ramos and Pavlov.

Krieger’s embedding theorem provides necessary and sufficient conditions for an arbitrary subshift to embed in a given topologically mixing $\mathbb {Z}$-subshift of finite type. For certain families of $\mathbb {Z}^d$-subshifts of finite type, Lightwood characterized the aperiodic subsystems. In the current paper, we prove a new embedding theorem for a class of subshifts of finite type over any countable abelian group. Our theorem provides necessary and sufficient conditions for an arbitrary subshift X to embed inside a given subshift of finite type Y that satisfies a certain natural condition. For the particular case of $\mathbb {Z}$-subshifts, our new theorem coincides with Krieger’s theorem. Our result gives the first complete characterization of the subsystems of the multidimensional full shift $Y= \{0,1\}^{\mathbb {Z}^d}$. The natural condition on the target subshift Y, introduced explicitly for the first time in the current paper, is called the map extension property. It was introduced implicitly by Mike Boyle in the early 1980s for $\mathbb {Z}$-subshifts and is closely related to the notion of an absolute retract, introduced by Borsuk in the 1930s. A $\mathbb {Z}$-subshift has the map extension property if and only if it is a topologically mixing subshift of finite type. We show that various natural examples of $\mathbb {Z}^d$ subshifts of finite type satisfy the map extension property, and hence our embedding theorem applies for them. These include any subshift of finite type with a safe symbol and the k-colorings of $\mathbb {Z}^d$ with $k \ge 2d+1$. We also establish a new theorem regarding lower entropy factors of multidimensional subshifts that extends Boyle’s lower entropy factor theorem from the one-dimensional case.

Let $(X,\mathcal {B},\mu ,T)$ be a probability-preserving system with X compact and T a homeomorphism. We show that if every point in $X\times X$ is two-sided recurrent, then $h_{\mu }(T)=0$, resolving a problem of Benjamin Weiss, and that if $h_{\mu }(T)=\infty $, then every full-measure set in X contains mean-asymptotic pairs (that is, the associated process is not tight), resolving a problem of Ornstein and Weiss.

We show that linearly repetitive weighted Delone sets in groups of polynomial growth have a uniquely ergodic hull. This result applies in particular to the linearly repetitive weighted Delone sets in homogeneous Lie groups constructed in the companion paper [S. Beckus, T. Hartnick and F. Pogorzelski. Symbolic substitution beyond Abelian groups. Preprint, 2021, arXiv:2109.15210] using symbolic substitution methods. More generally, using the quasi-tiling method of Ornstein and Weiss, we establish unique ergodicity of hulls of weighted Delone sets in amenable unimodular locally compact second countable groups under a new repetitivity condition which we call tempered repetitivity. For this purpose, we establish a general sub-additive convergence theorem, which also has applications concerning the existence of Banach densities and uniform approximation of the spectral distribution function of finite hopping range operators on Cayley graphs.

The present article is concerned with the Lyapunov stability of stationary solutions to the Allen–Cahn equation with a strong irreversibility constraint, which was first intensively studied in [2] and can be reduced to an evolutionary variational inequality of obstacle type. As a feature of the obstacle problem, the set of stationary solutions always includes accumulation points, and hence, it is rather delicate to determine the stability of such non-isolated equilibria. Furthermore, the strongly irreversible Allen–Cahn equation can also be regarded as a (generalized) gradient flow; however, standard techniques for gradient flows such as linearization and Łojasiewicz–Simon gradient inequalities are not available for determining the stability of stationary solutions to the strongly irreversible Allen–Cahn equation due to the non-smooth nature of the obstacle problem.

The box-ball systems are integrable cellular automata whose long-time behavior is characterized by soliton solutions, with rich connections to other integrable systems such as the Korteweg-de Vries equation. In this paper, we consider a multicolor box-ball system with two types of random initial configurations and obtain sharp scaling limits of the soliton lengths as the system size tends to infinity. We obtain a sharp scaling limit of soliton lengths that turns out to be more delicate than that in the single color case established in [LLP20]. A large part of our analysis is devoted to studying the associated carrier process, which is a multidimensional Markov chain on the orthant, whose excursions and running maxima are closely related to soliton lengths. We establish the sharp scaling of its ruin probabilities, Skorokhod decomposition, strong law of large numbers and weak diffusive scaling limit to a semimartingale reflecting Brownian motion with explicit parameters. We also establish and utilize complementary descriptions of the soliton lengths and numbers in terms of modified Greene-Kleitman invariants for the box-ball systems and associated circular exclusion processes.

It is known that hyperbolic linear delay difference equations are shadowable on the half-line. In this article, we prove the converse and hence the equivalence between hyperbolicity and the positive shadowing property for the following two classes of linear delay difference equations: (a) for non-autonomous equations with finite delays and uniformly bounded compact coefficient operators in Banach spaces and (b) for Volterra difference equations with infinite delay in finite dimensional spaces.

In this paper, we introduce topologically IGH-stable, IGH-persistent,average IGH-persistent and pointwise weakly topologically IGH-stable homeomorphisms of compact metric spaces. We prove that every topologically IGH-stable homeomorphism is topologically stable and every expansive topologically stable homeomorphism of a compact manifold is topologically IGH-stable. We further prove that every equicontinuous pointwise weakly topologically IGH-stable homeomorphism is IGH-persistent and every pointwise minimally expansive IGH-persistent homeomorphism is pointwise weakly topologically IGH-stable. Finally, we prove that every mean equicontinuous pointwise weakly topologically IGH-stable homeomorphism is average IGH-persistent.

Consider a flow in $\mathbb{R}^3$ and let K be the biggest invariant subset of some compact region of interest $N \subseteq \mathbb{R}^3$. The set K is often not computable, but the way the flow crosses the boundary of N can provide indirect information about it. For example, classical tools such as Ważewski’s principle or the Poincaré–Hopf theorem can be used to detect whether K is non-empty or contains rest points, respectively. We present a criterion that can establish whether K has a non-trivial homology by looking at the subset of the boundary of N along which the flow is tangent to N. We prove that the criterion is as sharp as possible with the information it uses as an input. We also show that it is algorithmically checkable.

An important question in dynamical systems is the classification problem, that is, the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive subshifts generated by morphisms with uniform support. We prove that it is decidable to check whether two minimal aperiodic substitutive subshifts are isomorphic. The strategy followed in this work consists of giving a complete description of the factor maps between these subshifts. Then, we deduce some interesting consequences on coalescence, automorphism groups, and the number of aperiodic symbolic factors of substitutive subshifts. We also prove other combinatorial results on these substitutions, such as the decidability of defining a subshift, the computability of the constant of recognizability, and the conjugacy between substitutions with different supports.

We introduce the concept of ‘irrational paths’ for a given subshift and useit to characterize all minimal left ideals in the associated unital subshift algebra. Consequently, we characterize the socle as the sum of the ideals generated by irrational paths. Proceeding, we construct a graph such that the Leavitt path algebra of this graph is graded isomorphic to the socle. This realization allows us to show that the graded structure of the socle serves as an invariant for the conjugacy of Ott–Tomforde–Willis subshifts and for the isometric conjugacy of subshifts constructed with the product topology. Additionally, we establish that the socle of the unital subshift algebra is contained in the socle of the corresponding unital subshift C*-algebra.

For $E \subset \mathbb {N}$, a subset $R \subset \mathbb {N}$ is E-intersective if for every $A \subset E$ having positive relative density, $R \cap (A - A) \neq \varnothing $. We say that R is chromatically E-intersective if for every finite partition $E=\bigcup _{i=1}^k E_i$, there exists i such that $R\cap (E_i-E_i)\neq \varnothing $. When $E=\mathbb {N}$, we recover the usual notions of intersectivity and chromatic intersectivity. We investigate to what extent the known intersectivity results hold in the relative setting when $E = \mathbb {P}$, the set of primes, or other sparse subsets of $\mathbb {N}$. Among other things, we prove the following: (1) the set of shifted Chen primes $\mathbb {P}_{\mathrm {Chen}} + 1$ is both intersective and $\mathbb {P}$-intersective; (2) there exists an intersective set that is not $\mathbb {P}$-intersective; (3) every $\mathbb {P}$-intersective set is intersective; (4) there exists a chromatically $\mathbb {P}$-intersective set which is not intersective (and therefore not $\mathbb {P}$-intersective).

We prove that every homeomorphism of a compact manifold with dimension one has zero topological emergence, whereas in dimension greater than one the topological emergence of a $C^0-$generic homeomorphism is maximal, equal to the dimension of the manifold. We also show that the metric emergence of a continuous self-map on compact metric space has the intermediate value property.