English
Related papers

Related papers: Structure and Stability of the 1-Dimensional Mappe…

200 papers

The stability of two-dimensional (2D) layers and membranes is subject of a long standing theoretical debate. According to the so called Mermin-Wagner theorem, long wavelength fluctuations destroy the long-range order for 2D crystals.…

Materials Science · Physics 2011-01-14 A. Fasolino , J. H. Los , M. I. Katsnelson

Rigidity, arising in discrete geometry, is the property of a structure that does not flex. Laman provides a combinatorial characterization of rigid graphs in the Euclidean plane, and thus rigid graphs in the Euclidean plane have…

Combinatorics · Mathematics 2018-06-14 Xiaofeng Gu

We study the problem of guaranteeing the connectivity of a given graph by protecting or strengthening edges. Herein, a protected edge is assumed to be robust and will not fail, which features a non-uniform failure model. We introduce the…

Data Structures and Algorithms · Computer Science 2025-01-09 Felix Hommelsheim , Zhenwei Liu , Nicole Megow , Guochuan Zhang

Incremental stability is a property of dynamical and control systems, requiring the uniform asymptotic stability of every trajectory, rather than that of an equilibrium point or a particular time-varying trajectory. Similarly to stability,…

Optimization and Control · Mathematics 2012-07-03 Majid Zamani , Nathan van de Wouw , Rupak Majumdar

The persistence diagram is an increasingly useful tool from Topological Data Analysis, but its use alongside typical machine learning techniques requires mathematical finesse. The most success to date has come from methods that map…

Computational Geometry · Computer Science 2023-03-15 Jose A. Perea , Elizabeth Munch , Firas A. Khasawneh

We explore extended B-splines as a stable basis for isogeometric analysis with trimmed parameter spaces. The stabilization is accomplished by an appropriate substitution of B-splines that may lead to ill-conditioned system matrices. The…

Numerical Analysis · Computer Science 2017-04-05 Benjamin Marussig , Jürgen Zechner , Gernot Beer , Thomas-Peter Fries

Amorphous solids, such as glasses, have complex responses to deformations, with significant consequences in material design and applications. In this respect two intertwined aspects are important: stability and reversibility. It is crucial…

Soft Condensed Matter · Physics 2018-12-11 Yuliang Jin , Pierfrancesco Urbani , Francesco Zamponi , Hajime Yoshino

We construct the "spectral" decomposition of the sets $\bar{Per\,f}$, $\omega(f)=\cup\omega(x)$ and $\Omega(f)$ for a continuous map $f$ of the interval to itself. Several corollaries are obtained; the main ones describe the generic…

Dynamical Systems · Mathematics 2016-01-25 Alexander M. Blokh

We study the notion of structured realizability for linear systems defined over graphs. A stabilizable and detectable realization is structured if the state-space matrices inherit the sparsity pattern of the adjacency matrix of the…

Systems and Control · Computer Science 2012-12-11 Laurent Lessard , Maxim Kristalny , Anders Rantzer

Representation stability is a phenomenon whereby the structure of certain sequences $X_n$ of spaces can be seen to stabilize when viewed through the lens of representation theory. In this paper I describe this phenomenon and sketch a…

Geometric Topology · Mathematics 2014-04-17 Benson Farb

Modern machine learning increasingly leverages the insight that high-dimensional data often lie near low-dimensional, non-linear manifolds, an idea known as the manifold hypothesis. By explicitly modeling the geometric structure of data…

Machine Learning · Computer Science 2026-03-02 Willem Diepeveen , Deanna Needell

The main purpose of this work is to provide a non-local approach to study aspects of structural stability of 3D Filippov systems. We introduce a notion of semi-local structural stability which detects when a piecewise smooth vector field is…

Dynamical Systems · Mathematics 2017-08-22 Otávio M. L. Gomide , Marco A. Teixeira

Imaging systems are represented as linear operators, and their singular value spectra describe the structure recoverable at the operator level. Building on an operator-based information-theoretic framework, this paper introduces a minimal…

Information Theory · Computer Science 2026-01-06 Charles Wood

We consider a network of identical piecewise smooth systems that synchronizes on the manifold given by a periodic orbit of a single agent. We explicitly characterize the fundamental matrix solution of the network along the synchronous…

Dynamical Systems · Mathematics 2021-11-09 L. Dieci , C. Elia

Graph Neural Networks (GNNs) have become the standard for graph representation learning but remain vulnerable to structural perturbations. We propose a novel framework that integrates persistent homology features with stability…

Machine Learning · Computer Science 2025-12-17 Jelena Losic

We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of…

Computational Geometry · Computer Science 2025-12-10 Håvard Bakke Bjerkevik , Nello Blaser , Lars M. Salbu

The Mapper algorithm is a visualization technique in topological data analysis (TDA) that outputs a graph reflecting the structure of a given dataset. However, the Mapper algorithm requires tuning several parameters in order to generate a…

Machine Learning · Computer Science 2025-02-19 Enrique Alvarado , Robin Belton , Emily Fischer , Kang-Ju Lee , Sourabh Palande , Sarah Percival , Emilie Purvine

We investigate ergodic properties of a one-dimensional intermittent map that has not only an indifferent fixed point but also a singular structure such that a uniform measure is invariant under mapping. The most striking aspect of our model…

Chaotic Dynamics · Physics 2014-01-27 Soya Shinkai , Yoji Aizawa

Consider $d$ disjoint closed subintervals of the unit interval and consider an orientation preserving expanding map which maps each of these subintervals to the whole unit interval. The set of points where all iterates of this expanding map…

Dynamical Systems · Mathematics 2008-02-03 Feliks Przytycki , Folkert Tangerman

Biological and physical systems often exhibit distinct structures at different spatial/temporal scales. Persistent homology is an algebraic tool that provides a mathematical framework for analyzing the multi-scale structures frequently…

Algebraic Topology · Mathematics 2016-02-01 Jonathan Jaquette , Miroslav Kramár