English
Related papers

Related papers: Contractibility of a persistence map preimage

200 papers

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

Algebraic Topology · Mathematics 2018-07-12 Tamal K. Dey , Mateusz Juda , Tomasz Kapela , Jacek Kubica , Michal Lipinski , Marian Mrozek

Takens' Embedding Theorem asserts that when the states of a hidden dynamical system are confined to a low-dimensional attractor, complete information about the states can be preserved in the observed time-series output through the delay…

Dynamical Systems · Mathematics 2014-06-17 Han Lun Yap , Armin Eftekhari , Michael B. Wakin , Christopher J. Rozell

A contractive condition is addressed for extended 2-cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same subsets of its domain. It is…

Functional Analysis · Mathematics 2012-08-18 M. De La Sen

Computational topology has recently known an important development toward data analysis, giving birth to the field of topological data analysis. Topological persistence, or persistent homology, appears as a fundamental tool in this field.…

Statistics Theory · Mathematics 2013-05-28 Frédéric Chazal , Marc Glisse , Catherine Labruère , Bertrand Michel

We show that a continuous map or a continuous flow on $\R^{n}$ with a certain recurrence relation must have a fixed point. Specifically, if there is a compact set W with the property that the forward orbit of every point in $\R^{n}$…

Dynamical Systems · Mathematics 2007-05-23 David Richeson , Jim Wiseman

This paper discusses a more general contractive condition for a class of extended cyclic self-mappings on the union of a finite number of subsets of a metric space which are allowed to have a finite number of successive images in the same…

Functional Analysis · Mathematics 2012-08-06 M. De la Sen

The state spaces of machines admit the structure of time. A homotopy theory respecting this additional structure can detect machine behavior unseen by classical homotopy theory. In an attempt to bootstrap classical tools into the world of…

Algebraic Topology · Mathematics 2008-12-05 Sanjeevi Krishnan

We propose a precise definition of a continuous time dynamical system made up of interacting open subsystems. The interconnections of subsystems are coded by directed graphs. We prove that the appropriate maps of graphs called graph…

Dynamical Systems · Mathematics 2015-03-13 Lee DeVille , Eugene Lerman

This paper presents sufficient graph-theoretic conditions for injectivity of collections of differentiable functions on rectangular subsets of R^n. The results have implications for the possibility of multiple fixed points of maps and…

Functional Analysis · Mathematics 2010-04-30 Murad Banaji

This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either reach a fixed point or enter a 2-cycle. The problem of…

Discrete Mathematics · Computer Science 2022-02-04 Volker Turau

In this article we establish two fundamental results for the sublevel set persistent homology for stationary processes indexed by the positive integers. The first is a strong law of large numbers for the persistence diagram (treated as a…

Probability · Mathematics 2025-08-22 Andrew M. Thomas

One of the primary areas of interest in applied algebraic topology is persistent homology, and, more specifically, the persistence diagram. Persistence diagrams have also become objects of interest in topological data analysis. However,…

Methodology · Statistics 2018-04-06 Eric Berry , Yen-Chi Chen , Jessi Cisewski-Kehe , Brittany Terese Fasy

We prove that if a continuous piecewise-smooth map on $\mathbb{R}^n$ is comprised of two linear functions, has a bounded orbit, and satisfies a certain non-degeneracy condition, then it has a fixed point. The result has important…

Dynamical Systems · Mathematics 2024-12-17 David J. W. Simpson

Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe…

Physics and Society · Physics 2020-05-25 Guilherme Ferraz de Arruda , Michele Tizzani , Yamir Moreno

Spatio-temporal network dynamics is an emergent property of many complex systems which remains poorly understood. We suggest a new approach to its study based on the analysis of dynamical motifs -- small subnetworks with periodic and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Valentin P. Zhigulin

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

Synchronous dynamic systems are well-established models that have been used to capture a range of phenomena in networks, including opinion diffusion, spread of disease and product adoption. We study the three most notable problems in…

Data Structures and Algorithms · Computer Science 2023-12-15 Eduard Eiben , Robert Ganian , Thekla Hamm , Viktoriia Korchemna

We consider a new type of mappings in metric spaces which can be characterized as mappings contracting perimeters of triangles. It is shown that such mappings are continuous. The fixed-point theorem for such mappings is proved and the…

General Topology · Mathematics 2023-08-03 Evgeniy Petrov

We present a necessary and sufficient condition for existence of a contractible Hamiltonian Cycle in the edge graph of equivelar maps on surfaces. We also present an algorithm to construct such cycles. This is further generalized and shown…

Combinatorics · Mathematics 2012-02-21 Dipendu Maity , Ashish Kumar Upadhyay

This article addresses persistent tangles. These are tangles whose presence in a knot diagram forces that diagram to be knotted. We provide new methods for constructing persistent tangles. Our techniques rely mainly on the existence of…

Geometric Topology · Mathematics 2019-04-18 Louis H. Kauffman , Pedro Lopes