English
Related papers

Related papers: Ultragraph shift spaces and chaos

200 papers

The shift graph is defined on the space of infinite subsets of natural numbers by letting two sets be adjacent if one can be obtained from the other by removing its least element. We show that this graph is not a minimum among the graphs of…

Logic · Mathematics 2024-10-18 Yann Pequignot

The main aim of the present paper is to study relations between $n$-scrambled tuples and their attraction-adherence properties with respect to various sequences of integers. This extends previous research on relations between chaos in the…

Dynamical Systems · Mathematics 2013-07-16 Jian Li , Piotr Oprocha

The problem of Turing pattern formation has attracted much attention in nonlinear science as well as physics, chemistry and biology. So far all Turing patterns have been observed in stationary and oscillatory media only. In this letter we…

Pattern Formation and Solitons · Physics 2007-05-23 Jinghua Xiao , Junzhong Yang , Gang Hu

If an invertible linear dynamical systems is Li-York chaotic or other chaotic, what's about it's inverse dynamics? what's about it's adjoint dynamics? With this unresolved but basic problems, this paper will give a criterion for Lebesgue…

Functional Analysis · Mathematics 2015-04-07 Luo Lvlin , Hou Bingzhe

We classify all complete uniform multipartite hypergraphs with respect to some algebraic properties, such as being (almost) complete intersection, Gorenstein, level, $l$-Cohen-Macaulay, $l$-Buchsbaum, unmixed, and satisfying Serre's…

Combinatorics · Mathematics 2014-02-14 Dariush Kiani , Sara Saeedi Madani

In this survey we describe a recently-developed technique for bounding the number (and controlling the typical structure) of finite objects with forbidden substructures. This technique exploits a subtle clustering phenomenon exhibited by…

Combinatorics · Mathematics 2018-01-16 József Balogh , Robert Morris , Wojciech Samotij

For continuous self-maps of compact metric spaces, we consider the notions of generic and dense chaos introduced by Lasota and Snoha and their variations for the distributional chaos, under the assumption of shadowing. We give some…

Dynamical Systems · Mathematics 2021-04-01 Noriaki Kawaguchi

Given a dynamical system $(X,f)$ we investigate how several variants of Li-Yorke chaos behave with respect to the extended systems $(\mathcal{K}(X),\overline{f})$ and $(\mathcal{F}(X),\hat{f})$, where $\overline{f}$ is the hyperextension of…

Dynamical Systems · Mathematics 2025-10-24 Illych Álvarez , Antoni López-Martínez

In this paper, we characterize the class of {\em contraction perfect} graphs which are the graphs that remain perfect after the contraction of any edge set. We prove that a graph is contraction perfect if and only if it is perfect and the…

Combinatorics · Mathematics 2024-01-24 Alexandre Dupont-Bouillard , Pierre Fouilhoux , Roland Grappe , Mathieu Lacroix

The class of normal subshifts includes irreducible infinite topological Markov shifts, irreducible infinite sofic shifts, synchronized systems, Dyck shifts, $\beta$-shifts, substitution minimal shifts, and so on. We will characterize…

Operator Algebras · Mathematics 2021-04-13 Kengo Matsumoto

We say that a $k$-uniform hypergraph $C$ is a Hamilton cycle of type $\ell$, for some $1\le \ell \le k$, if there exists a cyclic ordering of the vertices of $C$ such that every edge consists of $k$ consecutive vertices and for every pair…

Combinatorics · Mathematics 2011-02-09 Deepak Bal , Alan Frieze

The concept of "$A$-coupled-expanding" map for a transition matrix $A$ has been studied as one of the most important criteria of chaos in the past years. In this paper, the lower bound of the topological entropy for strictly…

Dynamical Systems · Mathematics 2013-10-01 Chol-Gyun Ri , Hyon-Hui Ju , Xiaoqun Wu

In a series of three papers we develop an end space theory for digraphs. Here in the second paper we introduce the topological space $|D|$ formed by a digraph $D$ together with its ends and limit edges. We then characterise those digraphs…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

In this paper, we introduce the notion of relative ultragraph algebras and extend classical injectivity criteria for representations, particularly those arising from branching systems,to this relative setting. This new concept is closely…

Operator Algebras · Mathematics 2025-08-28 Ben-Hur Eidt , Daniel Gonçalves , Danilo Royer

We develop a theory of graph C*-algebras using path groupoids and inverse semigroups. Row finiteness is not assumed so that the theory applies to graphs for which there are vertices emitting a countably infinite set of edges. We show that…

Operator Algebras · Mathematics 2007-05-23 Alan L. T. Paterson

In this paper, we introduce a C*-algebra associated to any substitution (via its Bratteli diagram model). We show that this C*-algebra contains the partial crossed product C*-algebra of the corresponding Bratteli-Vershik system and show…

Operator Algebras · Mathematics 2011-08-24 Daniel Gonçalves , Danilo Royer

A countable graph is ultrahomogeneous if every isomorphism between finite induced subgraphs can be extended to an automorphism. Woodrow and Lachlan showed that there are essentially four types of such countably infinite graphs: the random…

Group Theory · Mathematics 2017-01-30 J. Jonušas , J. D. Mitchell

We study competition on scale-free random graphs, where the degree distribution satisfies an asymptotic power-law with infinite variance. Our competition process is such that the two types attempt at occupying vertices incident to the…

Probability · Mathematics 2023-07-20 Remco van der Hofstad

We obtain necessary and sufficient conditions for pure infiniteness of the path groupoid $C^*$-algebra of a row-finite graph without sinks. In particular we show that for such a path groupoid $\mathcal{G}_E$, the properties of being…

Operator Algebras · Mathematics 2019-07-12 Francesca Arici , Baukje Debets , Karen R. Strung

We derive quantitative sufficient conditions for rotational chaos and diffusion in annular homeomorphisms, building on the topological criteria established in [31]. These conditions depend only on basic properties of the maps, making their…

Dynamical Systems · Mathematics 2025-06-10 M. J. Capiński , M. Gröger , A. Passeggi , F. A. Tal