English
Related papers

Related papers: Invariant Graphs for Chaotically Driven Maps

200 papers

Skew product systems with monotone one-dimensional fibre maps driven by piecewise expanding Markov interval maps may show the phenomenon of intermingled basins. To quantify the degree of intermingledness the uncertainty exponent and the…

Dynamical Systems · Mathematics 2018-03-01 Gerhard Keller

The Gieseker-Uhlenbeck morphism maps the Gieseker moduli space of stable rank-2 sheaves on a smooth projective surface to the Uhlenbeck compactification, and is a generalization of the Hilbert-Chow morphism for Hilbert schemes of points.…

Algebraic Geometry · Mathematics 2009-06-16 Wei-Ping Li , Zhenbo Qin

The heterochaos baker maps are piecewise affine maps of the unit square or cube introduced in [Nonlinearity 34, 2021, 5744--5761], to provide a hands-on, elementary understanding of complicated phenomena in systems of large degrees of…

Dynamical Systems · Mathematics 2024-09-16 Yoshitaka Saiki , Hiroki Takahasi , Kenichiro Yamamoto , James A. Yorke

A graph $\Gamma$ is said to be stable if $\mathrm{Aut}(\Gamma\times K_2)\cong\mathrm{Aut}(\Gamma)\times \mathbb{Z}_{2}$ and unstable otherwise. If an unstable graph is connected, non-bipartite and any two of its distinct vertices have…

Combinatorics · Mathematics 2025-08-04 Junyang Zhang

Gain graphs are graphs where the edges are given some orientation and labeled with the elements (called gains) from a group so that gains are inverted when we reverse the direction of the edges. Generalizing the notion of gain graphs, skew…

Combinatorics · Mathematics 2020-09-21 K. Shahul Hameed , Roshni T Roy , P. Soorya , K. A. Germina

We study Thurston equivalence classes of quadratic post-critically finite branched coverings. For these maps, we introduce and study invariant spanning trees. We give a computational procedure for searching for invariant spanning trees.…

Dynamical Systems · Mathematics 2021-01-08 Anastasia Shepelevtseva , Vladlen Timorin

We study partially-hyperbolic skew-product maps over the Bernoulli shift with H\"older dependence on the base points. In the case of contracting fiber maps, symbolic blender-horseshoe is defined as an invariant set which meets any almost…

Dynamical Systems · Mathematics 2015-07-17 Pablo G. Barrientos , Yuri Ki , Artem Raibekas

We introduce an invariant, associated to a coherent sheaf over a projective morphism of schemes, which controls when sheaf cohomology can be passed through the given morphism. We then use this invariant to estimate the stability indexes of…

Commutative Algebra · Mathematics 2019-01-15 Sankhaneel Bisui , Huy Tai Ha , Abu Chackalamannil Thomas

While standard Weisfeiler-Leman vertex labels are not able to distinguish even vertices of regular graphs, there is proposed and tested family of inexpensive polynomial time vertex and edge invariants, distinguishing much more difficult…

Computational Complexity · Computer Science 2024-02-08 Jarek Duda

Heterophilic Graph Neural Networks (HGNNs) have shown promising results for semi-supervised learning tasks on graphs. Notably, most real-world heterophilic graphs are composed of a mixture of nodes with different neighbor patterns,…

Machine Learning · Computer Science 2025-02-26 Jinluan Yang , Zhengyu Chen , Teng Xiao , Wenqiao Zhang , Yong Lin , Kun Kuang

We prove that skew systems with a sufficiently expanding base have approximate exponential decay of correlations, meaning that the exponential rate is observed modulo an error. The fiber maps are only assumed to be Lipschitz regular and to…

Dynamical Systems · Mathematics 2021-04-15 Paolo Giulietti , Stefano Marmi , Matteo Tanzi

Properties of the space $\Ab$ of generalized connections in the Ashtekar framework are investigated. First a construction method for new connections is given. The new parallel transports differ from the original ones only along paths that…

Mathematical Physics · Physics 2015-06-26 Christian Fleischhack

We numerically study quasiperiodic normally hyperbolic attracting invariant circles that appear for certain parameter values in a family of three-dimensional Henon-like maps. These parameter values make up contour segments in the parameter…

Dynamical Systems · Mathematics 2019-06-19 Victor Linroth

We introduce a tree structure for the iterates of symmetric bimodal maps and identify a subset which we prove to be isomorphic to the family of unimodal maps. This subset is used as a second factor for a $\ast $-product that we define in…

Dynamical Systems · Mathematics 2007-05-23 J. P. Lampreia , R. Severino , J. Sousa Ramos

Learning generative models for graph-structured data is challenging because graphs are discrete, combinatorial, and the underlying data distribution is invariant to the ordering of nodes. However, most of the existing generative models for…

Machine Learning · Computer Science 2020-03-03 Chenhao Niu , Yang Song , Jiaming Song , Shengjia Zhao , Aditya Grover , Stefano Ermon

We define invariants for colored oriented spatial graphs by generalizing CM invariants, which were defined via non-integral highest weight representations of $U_q(sl_2)$. We apply the same method to define Yokota's invariants, and we call…

Geometric Topology · Mathematics 2015-02-17 Atsuhiko Mizusawa , Jun Murakami

Presented approach in polynomial time calculates large number of invariants for each vertex, which won't change with graph isomorphism and should fully determine the graph. For example numbers of closed paths of length k for given starting…

Computational Complexity · Computer Science 2008-05-19 Jarek Duda

Graph product structure theory expresses certain graphs as subgraphs of the strong product of much simpler graphs. In particular, an elegant formulation for the corresponding structural theorems involves the strong product of a path and of…

Data Structures and Algorithms · Computer Science 2022-04-26 Michael A. Bekos , Giordano Da Lozzo , Petr Hliněný , Michael Kaufmann

In this paper we study the anti-integrable limit scenario of skew-product systems. We consider a generalization of such systems based on the Frenkel-Kontorova model, and prove the existence of orbits with any fibered rotation number in…

Mathematical Physics · Physics 2016-04-27 Jordi-Lluís Figueras , Dan Strängberg

$\lambda$-graph systems are labeled Bratteli diagram with shift operations. They present subshifts. Their matrix presentations are called symbolic matrix systems. We define skew products of $\lambda$-graph systems and study extensions of…

Dynamical Systems · Mathematics 2016-05-03 Kengo Matsumoto