Related papers: On dynamics of graph maps with zero topological en…

Let A_E be the canonical AF subalgebra of a graph C*-algebra C*(E) associated with a locally finite directed graph E. For Brown-Voiculescu's topological entropy ht(\Phi_E) of the canonical completely positive map \Phi_E on C*(E),…

A dynamical version of the Bourgain-Fremlin-Talagrand dichotomy shows that the enveloping semigroup of a dynamical system is either very large and contains a topological copy of the Stone-Cech compactification of the natural numbers, or it…

We study the topological entropy of a two-parameter family of maps related to (a,b)-continued fraction algorithms and prove that it is constant on a square within the parameter space (two vertices of this square correspond to well-studied…

Let $f:X\to X$ be a self homeomorphism of a continuum $X$, we show that the topological entropy of the induced system $(2^X,2^f)$ is infinite provided that $X\setminus \Omega(f)$ is not empty. If furthermore $X$ is a regular curve then it…

A continuum $X$ is a dendrite if it is locally connected and contains no simple closed curve, a self mapping $f$ of $X$ is called monotone if the preimage of any connected subset of $X$ is connected. If $X$ is a dendrite and $f:X\to X$ is a…

Haemers conjectures that almost all graphs are determined by their spectra. Suppose $G \sim \mathcal{G}(n, p)$ is a random graph with each edge chosen independently with probability $p$ with $0 < p < 1$. Then $$\Pr(G \text{ is not…

We study the rate of convergence to zero of the tail entropy of $C^\infty$ maps. We give an upper bound of this rate in terms of the growth in $k$ of the derivative of order $k$ and give examples showing the optimality of the established…

We prove for every graph H there exists a>0 such that, for every graph G with at least two vertices, if no induced subgraph of G is a subdivision of H, then either some vertex of G has at least a|G| neighbours, or there are two disjoint…

We prove that for every integer $k$, there exists $\varepsilon > 0$ such that for every n-vertex graph $G$ with no pivot-minor isomorphic to $C_k$, there exist disjoint sets $A,B \subseteq V(G)$ such that $|A|,|B| \geq \varepsilon n$, and…

We show that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero average along every infinite arithmetic progression then for every $N\ge 2$ there exist (unilateral or bilateral) subshifts $\Sigma$ over $N$ symbols, with entropy…

The main result of this paper is a proof using real analysis of the monotonicity of the topological entropy for the family of quadratic maps, sometimes called Milnor's Monotonicity Conjecture. In contrast, the existing proofs rely in one…

Let $f_{0,\infty}=\{f_n\}_{n=0}^{\infty}$ be a sequence of continuous self-maps on a compact metric space $X$. The non-autonomous dynamical system $(X,f_{0,\infty})$ induces the set-valued system $(\mathcal{K}(X), \bar{f}_{0,\infty})$ and…

We will consider various definitions of topological entropy for multivalued nonautonomous dynamical systems in compact Hausdorff spaces. Some of them can deal with arbitrary multivalued maps, i.e. when no restrictions are imposed on them.…

A graph $G$ is \emph{equimatchable} if every maximal matching of $G$ has the same cardinality. We are interested in equimatchable graphs such that the removal of any edge from the graph preserves the equimatchability. We call an…

We consider three classes of geodesic embeddings of graphs on Euclidean flat tori: (1) A toroidal graph embedding $\Gamma$ is positive equilibrium if it is possible to place positive weights on the edges, such that the weighted edge vectors…

The entropy of a digraph is a fundamental measure which relates network coding, information theory, and fixed points of finite dynamical systems. In this paper, we focus on the entropy of undirected graphs. We prove that for any integer $k$…

In this work, we show that if $f$ is a uniformly continuous map defined over a Polish metric space, then the set of $f$-invariant measures with zero metric entropy is a $G_\delta$ set (in the weak topology). In particular, this set is…

Unlike $\mathbb{R}^{3}$, the homogeneous spaces $\mathbb{E}(-1,\tau)$ have a great variety of entire vertical minimal graphs. In this paper we explore conditions which guarantees that a minimal surface in $\mathbb{E}(-1,\tau)$ is such a…

We investigate for which classes of (potentially infinite) graphs the clique dynamics is cover stable, i. e., when clique convergence/divergence is preserved under triangular covering maps. We first present an instructive counterexample: a…

We generalize the definition of topological entropy given by Adler, Konheim, and McAndrew (AKM) for piecewise continuous self-maps defined on a compact interval (pc-maps). For this notion of entropy, we prove that the properties of the…