English
Related papers

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

200 papers

A discrete dynamical system in Euclidean m-space generated by the iterates of an asymptotically zero map f, satisfying f(x) goes to zero as x goes to infinity, must have a compact global attracting set $A $. The question of what additional…

Dynamical Systems · Mathematics 2015-06-17 Yogesh Joshi , Denis Blackmore

We continue our study of the dynamics of mappings with small topological degree on (projective) complex surfaces. Previously, under mild hypotheses, we have constructed an ergodic ``equilibrium'' measure for each such mapping. Here we study…

Dynamical Systems · Mathematics 2009-09-10 Jeffrey Diller , Romain Dujardin , Vincent Guedj

We consider zero-sum games in which players move between adjacent states, where in each pair of adjacent states one state dominates the other. The states in our game can represent positional advantages in physical conflict such as high…

Computer Science and Game Theory · Computer Science 2024-07-11 Farid Arthaud , Edan Orzech , Martin Rinard

It has been known for some time that the topological entropy is a nondecreasing function of the parameter in the real quadratic family, which corresponds to the intuitive idea that more nonlinearity induces more complex dynamical behavior.…

Dynamical Systems · Mathematics 2009-09-25 John Milnor , Charles Tresser

We consider a class $\mathcal{F}$ of Markov multi-maps on the unit interval. Any multi-map gives rise to a space of trajectories, which is a closed, shift-invariant subset of $[0,1]^{\mathbb{Z}_+}$. For a multi-map in $\mathcal{F}$, we show…

Dynamical Systems · Mathematics 2019-10-02 James P. Kelly , Kevin McGoff

This paper develops an entropy-based stability and robustness framework for nonlinear hypergraph dynamics with conservation and flow balance. We consider generator-form systems on the simplex whose state-dependent transition rates capture…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Chencheng Zhang , Hao Yang , Bin Jiang , Shaoxuan Cui

A graph homomorphism from the rooted $d$-branching tree $\phi: T^d \to H$ is said to be cold if the values of $\phi$ for vertices arbitrarily far away from the root can restrict the value of $\phi$ at the root. Warmth is a graph parameter…

Combinatorics · Mathematics 2021-09-02 Sukhada Fadnavis , Matthew Kahle , Francisco Martinez-Figueroa

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

We consider stabilities for the weighted length or energy functional of a discrete map from a finite weighted graph $(X,m_{E})$ into a smooth Riemannian manifold $(M,g)$. We prove the non-existence of a stable discrete minimal immersion or…

Differential Geometry · Mathematics 2023-06-27 Toru Kajigaya

Recently there has been much interest in studying random graph analogues of well known classical results in extremal graph theory. Here we follow this trend and investigate the structure of triangle-free subgraphs of $G(n,p)$ with high…

Combinatorics · Mathematics 2015-07-21 Peter Allen , Julia Böttcher , Yoshiharu Kohayakawa , Barnaby Roberts

We consider a discrete dynamical system on a compact manifold M generated by a homeomorphism f. Let C = {M(i)} be a finite covering of M by closed cells. The symbolic image of a dynamical system is a directed graph G with vertices…

Dynamical Systems · Mathematics 2022-05-16 G. S. Osipenko

The category of metric spaces is a subcategory of quasi-metric spaces. In this paper the notion of entropy for the continuous maps of a quasi-metric space is extended via spanning and separated sets. Moreover, two metric spaces that are…

Dynamical Systems · Mathematics 2015-11-09 Yamin Sayyari , Mohammadreza Molaei , Saeed M. Moghayer

A recent result of Downarowicz and Serafin (DS) shows that there exist positive entropy subshifts satisfying the assertion of Sarnak's conjecture. More precisely, it is proved that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero…

Dynamical Systems · Mathematics 2019-02-13 Tomasz Downarowicz , Jacek Serafin

Let $N$ be a complete manifold with bounded geometry, such that $\sec_N\le -\sigma < 0$ for some positive constant $\sigma$. We investigate the mean curvature flow of the graphs of smooth length-decreasing maps $f:\mathbb{R}^m\to N$. In…

Differential Geometry · Mathematics 2018-06-01 Felix Lubbe

We prove a homology vanishing theorem for graphs with positive Bakry-\'Emery curvature, analogous to a classic result of Bochner on manifolds \cite{Bochner}. Specifically, we prove that if a graph has positive curvature at every vertex,…

Combinatorics · Mathematics 2017-12-07 Mark Kempton , Florentin Munch , Shing-Tung Yau

We prove that there is an absolute constant $C>0$ so that for every natural $n$ there exists a triangle-free \emph{regular} graph with no independent set of size at least $C\sqrt{n\log n}$.

Combinatorics · Mathematics 2010-08-12 Noga Alon , Sonny Ben-Shimon , Michael Krivelevich

The Reeb space of a continuous function is the space of connected components of the level sets. In this paper we first prove that the Reeb space of a smooth function on a closed manifold with finitely many critical values has the structure…

Geometric Topology · Mathematics 2020-06-03 Osamu Saeki

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…

Combinatorics · Mathematics 2014-12-15 Andres J. Ruiz-Vargas

Let $T$ be a torus of dimension $n>1$ and $M$ a compact $T-$manifold. $M$ is a GKM manifold if the set of zero dimensional orbits in the orbit space $M/T$ is zero dimensional and the set of one dimensional orbits in $M/T$ is one…

Symplectic Geometry · Mathematics 2007-05-23 Victor Guillemin , Tara Holm , Catalin Zara

In this note a notion of generalized topological entropy for arbitrary subsets of the space of all sequences in a compact topological space is introduced. It is shown that for a continuous map on a compact space the generalized topological…

Dynamical Systems · Mathematics 2024-10-29 Maysam Maysami Sadr , Mina Shahrestani