Related papers: Graph maps with zero topological entropy and seque…

A monotone cylindrical graph is a topological graph drawn on an open cylinder with an infinite vertical axis satisfying the condition that every vertical line intersects every edge at most once. It is called simple if any pair of its edges…

We generate new hierarchy of many-parameter family of maps of the interval [0,1] with an invariant measure, by composition of the chaotic maps of reference [1]. Using the measure, we calculate Kolmogorov-Sinai entropy, or equivalently…

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…

We say a graph $G$ has a Hamiltonian path if it has a path containing all vertices of $G$. For a graph $G$, let $\sigma_2(G)$ denote the minimum degree sum of two nonadjacent vertices of $G$; restrictions on $\sigma_2(G)$ are known as…

We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also give a complete description of the…

We give hierarchy of one-parameter family F(a,x) of maps of the interval [0,1] with an invariant measure. Using the measure, we calculate Kolmogorov-Sinai entropy, or equivalently Lyapunov characteristic exponent, of these maps…

We prove that if a topological dynamical system is mean sensitive and contains a mean proximal pair consisting of a transitive point and a periodic point, then it is mean Li-Yorke chaotic (DC2 chaotic). On the other hand we show that a…

Following [6,12], we study coupled map networks over arbitrary finite graphs. An estimate from below for a topological entropy of a perturbed coupled map network via a topological entropy of an unperturbed network by making use of the…

We study the dynamics of hierarchy of piecewise maps generated by one-parameter families of trigonometric chaotic maps and one-parameter families of elliptic chaotic maps of $\mathbf{cn}$ and $\mathbf{sn}$ types, in detail. We calculate the…

We identify a set of quantum graphs with unique and precisely defined spectral properties called {\it regular quantum graphs}. Although chaotic in their classical limit with positive topological entropy, regular quantum graphs are…

We present hierarchy of one and many-parameter families of elliptic chaotic maps of cn and sn types at the interval [0,1]. It is proved that for small values of k the parameter of the elliptic function, these maps are topologically…

In 1966, Gallai asked whether all longest paths in a connected graph have a nonempty intersection. The answer to this question is not true in general and various counterexamples have been found. However, there is a positive solution to…

We consider sets and maps defined over an o-minimal structure over the reals, such as real semi-algebraic or subanalytic sets. A {\em monotone map} is a multi-dimensional generalization of a usual univariate monotone function, while the…

For every $0<\alpha\le\infty$ we construct a continuous pure mixing map (topologically mixing, but not exact) on the Gehman dendrite with topological entropy $\alpha$. It has been previously shown by \v{S}pitalsk\'y that there are exact…

Let $F_G(P)$ be a functional defined on the set of all the probability distributions on the vertex set of a graph $G$. We say that $G$ is \emph{symmetric with respect to $F_G(P)$} if the uniform distribution on $V(G)$ maximizes $F_G(P)$.…

We consider a non-uniquely ergodic dynamical system given by a $\mathbb{Z}^{l}$-action (or $(\N\cup\{0\})^l$-action) $\tau$ on a non-empty compact metrisable space $\Omega$, for some $l\in\N$. Let (D) denote the following property: The…

In this note we study some properties of topological entropy for non-compact non-metrizable spaces. We prove that if a uniformly continuous self-map $f$ of a uniform space has topological shadowing property then the map $f$ has positive…

A graph $G$ is a DTDP-graph if it has a pair $(D,T)$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $T$ is a total dominating set of $G$. Such graphs were studied in a number of research papers. In this paper we…

A simple topological graph $G$ is a graph drawn in the plane so that any pair of edges have at most one point in common, which is either an endpoint or a proper crossing. $G$ is called saturated if no further edge can be added without…

We show that for the standard map family, for all values of the parameter, except one, the mapping has positive topological entropy. The main tool is the following result. Let $S$ be a compact connected orientable surface and $f:S…