English
Related papers

Related papers: Characterization of order structures avoiding thre…

200 papers

This paper is concerned with structures of general graphs with perfect matchings. We first reveal a partially ordered structure among factor-components of general graphs with perfect matchings. Our second result is a generalization of…

Discrete Mathematics · Computer Science 2013-03-26 Nanao Kita

We consider the classification problem for several classes of countable structures which are "vertex-transitive", meaning that the automorphism group acts transitively on the elements. (This is sometimes called homogeneous.) We show that…

Logic · Mathematics 2019-08-16 John Clemens , Samuel Coskey , Stephanie Potter

We have observations concerning the set theoretic strength of the following combinatorial statements without the axiom of choice. 1. If in a partially ordered set, all chains are finite and all antichains are countable, then the set is…

Logic · Mathematics 2022-06-28 Amitayu Banerjee , Zalán Gyenis

This chapter offers a principled approach to the prediction of chaotic systems from data. First, we introduce some concepts from dynamical systems' theory and chaos theory. Second, we introduce machine learning approaches for…

Chaotic Dynamics · Physics 2026-04-14 Luca Magri , Andrea Nóvoa , Elise Özalp

We investigate the poset (P(X),\subset), where P(X) is the set of isomorphic suborders of a countable ultrahomogeneous partial order X. For X different from (resp. equal to) a countable antichain the order types of maximal chains in…

Logic · Mathematics 2017-09-26 Milos S. Kurilic , Borisa Kuzeljevic

Collective behavior is studied in globally coupled maps with distributed nonlinearity. It is shown that the heterogeneity enhances regularity in the collective dynamics. Low-dimensional quasiperiodic motion is often found for the…

chao-dyn · Physics 2009-10-28 Tatsuo Shibata , Kunihiko Kaneko

An important property of chordal graphs is that these graphs are characterized by existence of perfect elimination orderings on their vertex sets. In this paper, we generalize the notion of perfect elimination orderings to signed graphs,…

Combinatorics · Mathematics 2010-07-06 Koji Nuida

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

Combinatorics · Mathematics 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

It is proved that positive entropy implies mean Li-Yorke chaos for a G-system, where G is a countable infinite discrete bi-orderable amenable group. Examples are given for the cases of integer lattice groups and groups of integer unipotent…

Dynamical Systems · Mathematics 2015-04-13 Wen Huang , Lei Jin

Defect-chaos is studied numerically in coupled Ginzburg-Landau equations for parametrically driven waves. The motion of the defects is traced in detail yielding their life-times, annihilation partners, and distances traveled. In a regime in…

chao-dyn · Physics 2015-06-24 Glen D. Granzow , Hermann Riecke

We introduce the notion of Bohr chaoticity, which is a topological invariant for topological dynamical systems, and which is opposite to the property required by Sarnak's conjecture. We prove the Bohr chaoticity for all systems which have a…

Dynamical Systems · Mathematics 2021-03-10 Aihua Fan , Shilei Fan , Valery Ryzhikov , Weixiao Shen

In quenched disordered systems, the existence of ordering is generally believed to be only possible in the weak disorder regime (disregarding models of spin-glass type). In particular, sufficiently large random field is expected to prohibit…

Statistical Mechanics · Physics 2024-12-25 Andrew C. Yuan , Nick Crawford

We study the structure of the codifferent and of additively indecomposable integers in families of totally real cubic fields. We prove that for cubic orders in these fields, the minimal trace of indecomposable integers multiplied by totally…

Number Theory · Mathematics 2022-12-16 Magdaléna Tinková

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a…

Combinatorics · Mathematics 2012-01-31 Graham Brightwell , Malwina Luczak

We study the effect that the injection of a common source of noise has on the trajectories of chaotic systems, addressing some contradictory results present in the literature. We present particular examples of 1-d maps and the Lorenz…

Chaotic Dynamics · Physics 2009-11-07 Raul Toral , Claudio R. Mirasso , Emilio Hernandez-Garcia , Oreste Piro

A procedure to characterize chaotic dynamical systems with concepts of complex networks is pursued, in which a dynamical system is mapped onto a network. The nodes represent the regions of space visited by the system, while edges represent…

Statistical Mechanics · Physics 2011-12-20 Ernesto P. Borges , Daniel O. Cajueiro , Roberto F. S. Andrade

Chaos is associated with stochasticity, complex, irregular motion, etc. It has some peculiar properties such as ergodicity, highly initial value sensitivity, non-periodicity and long-term unpredictability. These pseudo random features lead…

Chaotic Dynamics · Physics 2019-03-13 Liu Jizhao , Zhang Xiangzi , Lian Jing , Ma Yide , Chang Pengbin , Huang Fangjun

We present a new method for locating unstable periodic points of one dimensional chaotic maps. This method is based on order statistics. The densities of various maxima of the iterates are discontinuous exactly at unstable periodic points…

chao-dyn · Physics 2009-10-31 M. C. Valsakumar , S. V. M. Satyanarayana , S. Kanmani

Network of nonlinear dynamical elements often show clustering of synchronization by chaotic instability. Relevance of the clustering to ecological, immune, neural, and cellular networks is discussed, with the emphasis of partially ordered…

chao-dyn · Physics 2009-10-22 Kunihiko Kaneko

A coarse space $X$, endowed with a linear order compatible with the coarse structure of $X$, is called linearly ordered. We prove that every linearly ordered coarse space $X$ is locally convex and the asymptotic dimension of $X$ is either…

General Topology · Mathematics 2021-10-05 Igor Protasov