Related papers: Point transitivity, $\Delta$-transitivity and mult…
The motion of a graph is the minimum number of vertices that are moved by a non-trivial automorphism. Equivalently, it can be defined as the minimal degree of its automorphism group (as a permutation group on the vertices). In this paper we…
A minimal system $(X,T)$ is topologically mildly mixing if all non-empty open subsets $U,V$, $\{n\in \Z: U\cap T^{-n}V\neq \emptyset\}$ is an IP$^*$-set. In this paper we show that if a minimal system is topologically mildly mixing, then it…
Shifts of finite type and the notion of shadowing, or pseudo-orbit tracing, are powerful tools in the study of dynamical systems. In this paper we prove that there is a deep and fundamental relationship between these two concepts. Let $X$…
We consider a family of dense $G_{\delta}$ subsets of $[0,1]$, defined as intersections of unions of small uniformly distributed intervals, and study their capacity. Changing the speed at which the lengths of generating intervals decrease,…
We address the problem of computing a Minimal Dominating Set in highly dynamic distributed systems. We assume weak connectivity, i.e., the network may be disconnected at each time instant and topological changes are unpredictable. We make…
We study the behaviour at tipping points close to (smoothed) non-smooth fold bifurcations in one-dimensional oscillatory forced systems. The focus is the Stommel-Box, and related climate models, which are piecewise-smooth continuous…
A hovel is a generalization of the Bruhat-Tits building that is associated to an almost split Kac-Moody group G over a non-Archimedean local field. In particular, G acts strongly transitively on its corresponding hovel $\Delta$ as well as…
The commutative semiring $\mathbf{D}$ of finite, discrete-time dynamical systems was introduced in order to study their (de)composition from an algebraic point of view. However, many decision problems related to solving polynomial equations…
Let us consider a family $F(\alpha,\beta,\gamma,\delta)$ of convex quadrangles in the plane with given angles $\{\alpha,\beta,\gamma,\delta\}$ and with the perimeter $2\pi$. Such quadrangle $Q\in F(\alpha,\beta,\gamma,\delta)$ can be…
Transit functions serve not only as abstractions of betweenness and convexity but are also closely connected with clustering systems. Here, we investigate the canonical transit functions of binary clustering systems inspired by pyramids,…
The transitivity degree of a group $G$ is the supremum of all integers $k$ such that $G$ admits a faithful $k$-transitive action. Few obstructions are known to impose an upper bound on the transitivity degree for infinite groups. The…
We introduce the {\it Ellis semigroup} of a nonautonomous discrete dynamical system $(X,f_{1,\infty})$ when $X$ is a metric compact space. The underlying set of this semigroup is the pointwise closure of $\{f\sp{n}_1 \, |\, n\in…
Using a result of Behrend concerning sets without arithmetic progressions, we construct some examples of dynamical systems with slow time of multiple recurrence. Our theorem is a quatitative analog of Furstenberg's Correspondence Principle.
The Schr\"odinger integral-equation approach for calculating the classical first-passage time (C-fpt) probability density is extended to the case of quantum first-passage time (Q-fpt). Using this extension, we have calculated analytically…
Fluctuational transitions between two co-existing chaotic attractors, separated by a fractal basin boundary, are studied in a discrete dynamical system. It is shown that the mechanism for such transitions is determined by a hierarchy of…
For a family $\mathcal{F}$ of subsets of $\{1,2,\ldots,n\}$, let $\mathcal{D}(\mathcal{F}) = \{F\setminus G: F, G \in \mathcal{F}\}$ be the collection of all (setwise) differences of $\mathcal{F}$. The family $\mathcal{F}$ is called a…
Stochastic systems often exhibit multiple viable metastable states that are long-lived. Over very long timescales, fluctuations may push the system to transition between them, drastically changing its macroscopic configuration. In realistic…
Given any triplet of positive integers $n \geq 2$, $m$ and $k$ such that $n=m+k$, we exhibit a $C^1$ robustly transitive endomorphism of $\mathbb{T}^n$ with persistent critical points in the isotopy class of $F \times Id$, where $F$ is an…
In his 1964 paper on f-expansions, Parry studied piecewise-continuous, piecewise-monotonic maps F of the interval [0,1), and introduced a notion of topological transitivity different from any of the modern definitions. This notion, which we…
The dynamics of first order phase transitions are studied in the context of (3+1)-dimensional scalar field theories. Particular attention is paid to the question of quantifying the strength of the transition, and how `weak' and `strong'…