English
Related papers

Related papers: Markov-Dyck shifts, neutral periodic points and to…

200 papers

We will characterize topological conjugacy classes of one-sided topological Markov shifts in terms of the associated Cuntz--Krieger algebras and its gauge actions with potentials.

Operator Algebras · Mathematics 2020-11-19 Kengo Matsumoto

We consider topological Markov chains (also called Markov shifts) on countable graphs. We show that a transient graph can be extended to a recurrent graph of equal entropy which is either positive recurrent of null recurrent, and we give an…

Dynamical Systems · Mathematics 2019-01-03 Sylvie Ruette

For a fixed topological Markov shift, we consider measure-preserving dynamical systems of Gibbs measures for 2-locally constant functions on the shift. We also consider isomorphisms between two such systems. We study the set of all…

Dynamical Systems · Mathematics 2023-04-14 Katsukuni Nakagawa

The isomorphism problem of Cayley graphs has been well studied in the literature, such as characterizations of CI (DCI)-graphs and CI (DCI)-groups. In this paper, we generalize these to vertex-transitive graphs and establish parallel…

Combinatorics · Mathematics 2016-03-29 Jing Chen , Binzhou Xia

There is a deep and interesting connection between the topological properties of a graph and the behaviour of the dynamical system defined on it. We analyse various kind of graphs, with different contrasting connectivity or degree…

Combinatorics · Mathematics 2017-05-01 Barbara Giunti , Vincenzo Perri

In the study of dynamical systems on networks/graphs, a key theme is how the network topology influences stability for steady states or synchronized states. Ideally, one would like to derive conditions for stability or instability that…

Dynamical Systems · Mathematics 2020-07-01 Raffaella Mulas , Christian Kuehn , Jürgen Jost

We show that if two tensor algebras of topological graphs are algebraically isomorphic, then the graphs are locally conjugate. Conversely, if the base space is at most one dimensional and the edge space is compact, then locally conjugate…

Operator Algebras · Mathematics 2010-04-06 Kenneth R. Davidson , Jean Roydor

We prove that every 2k-edge-connected graph with countably many edge-ends admits a k-arc-connected orientation, extending the previous result by Assem, Koloschin and Pitz that also assumed the hypothesis of the graph being locally finite.…

Combinatorics · Mathematics 2025-10-09 Leandro Aurichi , Paulo Magalhães Júnior , Guilherme Eduardo Pinto

In this paper we show a correspondence between directed graphs and bipartite undirected graphs with a perfect matching, that allows to study properties of directed graphs through the properties of the corresponding undirected graphs. In…

Commutative Algebra · Mathematics 2007-05-23 Giuseppa Carrá Ferro , Daniela Ferrarello

\begin{abstract} In this paper, we investigate a shift arising from graph $G$. We prove that any $k$-dimensional shift of finite type can be generated through a $k$-dimensional graph. We investigate the structure of the shift space using…

Dynamical Systems · Mathematics 2021-12-30 Prashant Kumar , Puneet Sharma

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. In particular, we are interested in…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

We establish an equivariant generalization of the Novikov inequalities which allow to estimate the topology of the set of critical points of a closed basic invariant form by means of twisted equivariant cohomology of the manifold. We apply…

dg-ga · Mathematics 2008-02-03 M. Braverman , M. Farber

Markov diagrams provide a way to understand the structures of topological dynamical systems. We examine the construction of such diagrams for subshifts, including some which do not have any nontrivial Markovian part, in particular Sturmian…

Dynamical Systems · Mathematics 2015-04-16 Kathleen Carroll , Karl Petersen

This is a survey on the local structure about a fixed point of discrete finite-dimensional holomorphic dynamical systems, discussing in particular the existence of local topological conjugacies to normal forms, and the structure of local…

Dynamical Systems · Mathematics 2007-05-23 Marco Abate

We use symplectic tools to establish a smooth variant of Franks theorem for a closed orientable surface of positive genus $g$; it implies that a symplectic diffeomorphism isotopic to the identity with more than $2g-2$ fixed points, counted…

Symplectic Geometry · Mathematics 2024-11-13 Marcelo S. Atallah , Marta Batoréo , Brayan Ferreira

We call a topological ordering of a weighted directed acyclic graph non-negative if the sum of weights on the vertices in any prefix of the ordering is non-negative. We investigate two processes for constructing non-negative topological…

Combinatorics · Mathematics 2016-09-21 Dániel Gerbner , Balázs Keszegh , Cory Palmer , Dömötör Pálvölgyi

Mapping class groups of locally finite graphs are the analogue of those of infinite-type surfaces, and serve as a "big" version of $\text{Out}(F_n)$. In this paper, we investigate which of these mapping class groups have a dense conjugacy…

Geometric Topology · Mathematics 2026-01-09 Rachmiel Klein

This paper focuses on flow-adapted point-shifts of point processes on topological groups, which map points of a point process to other points of the point process in a translation invariant way. Foliations and connected components generated…

Probability · Mathematics 2018-04-10 James T. Murphy

We introduce a notion of coded equivalence in one-sided topological Markov shifts. The notion is inspired by coding theory. One-sided topological conjugacy implies coded equivalence. We will show that coded equivalence implies continuous…

Dynamical Systems · Mathematics 2020-11-30 Kengo Matsumoto

For continuously orbit equivalent one-sided topological Markov shifts $(X_A,\sigma_A)$ and $(X_B,\sigma_B)$, their eventually periodic points and cocycle functions are studied. As a result we directly construct an isomorphism between their…

Operator Algebras · Mathematics 2019-02-20 Kengo Matsumoto , Hiroki Matui