English
Related papers

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

200 papers

Geometric properties of the fixed point set $Fix(f)$ of a self-mapping $f$ on a metric or a generalized metric space is an attractive issue. The set $Fix(f)$ can contain a geometric figure (a circle, an ellipse, etc.) or it can be a…

Metric Geometry · Mathematics 2025-06-09 Nihal Özgür , Nihal Taş

Component graphs $\Gamma_{0}(F)$ are defined for arrays of sets $F$, and in particular for arrays of path components for Vietoris-Rips complexes and Lesnick complexes. The path components of $\Gamma_{0}(F)$ are the {\it stable components}…

Algebraic Topology · Mathematics 2020-09-09 J. F. Jardine

Geometric graph models of systems as diverse as proteins, robots, and mechanical structures from DNA assemblies to architected materials point towards a unified way to represent and control them in space and time. While much work has been…

Robotics · Computer Science 2022-08-24 Siheng Chen , Fabio Giardina , Gary P. T. Choi , L. Mahadevan

Ioffe's criterion and various reformulations of it have become a~standard tool in proving theorems guaranteeing metric regularity of a (set-valued) mapping. First, we demonstrate that one should always use directly the so-called general…

Functional Analysis · Mathematics 2022-05-26 Radek Cibulka , Tomáš Roubal

The Reeb graph of a smooth function is a graph being a natural quotient space of the manifold of the domain and the space of all connected components of preimages. Such a combinatorial and topological object roughly and compactly represents…

Algebraic Geometry · Mathematics 2023-08-10 Naoki Kitazawa

The classic technique of Baker [J. ACM '94] is the most fundamental approach for designing approximation schemes on planar, or more generally topologically-constrained graphs, and it has been applied in a myriad of different variants and…

Data Structures and Algorithms · Computer Science 2023-11-01 Tuukka Korhonen , Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski

Spatial awareness in mammals is based on internalized representations of the environment---cognitive maps---encoded by networks of spiking neurons. Although behavioral studies suggest that these maps can remain stable for long periods, it…

Neurons and Cognition · Quantitative Biology 2019-09-18 Yuri Dabaghian

The fixing number of a graph $G$ is the order of the smallest subset $S$ of its vertex set $V(G)$ such that stabilizer of $S$ in $G$, $\Gamma_{S}(G)$ is trivial. Let $G_{1}$ and $G_{2}$ be disjoint copies of a graph $G$, and let…

Combinatorics · Mathematics 2016-11-11 Muhammad Fazil , Imran Javaid , Muhammad Murtaza

We define a new filtration called the Steinhaus filtration built from a single cover based on a generalized Steinhaus distance, a generalization of Jaccard distance. The homology persistence module of a Steinhaus filtration with infinitely…

Machine Learning · Computer Science 2025-03-18 Dustin L. Arendt , Matthew Broussard , Bala Krishnamoorthy , Nathaniel Saul , Amber Thrall

We prove that if a framework of a graph is neighborhood affine rigid in $d$-dimensions (or has the stronger property of having an equilibrium stress matrix of rank $n-d-1$) then it has an affine flex (an affine, but non Euclidean, transform…

Metric Geometry · Mathematics 2017-01-19 Robert Connelly , Steven J. Gortler , Louis Theran

We study the pullback theorem of Sobolev mappings on Carnot groups via mollification of mappings. With the pullback theorem we extend the classical result proved by Xiangdong Xie : Rigidity of Sobolev mappings $W^{1,p}(G_1;G_2)$ for…

Metric Geometry · Mathematics 2026-02-03 Yihan Cui

In this work, we study the well-posedness of certain sparse regularized linear regression problems, i.e., the existence, uniqueness and continuity of the solution map with respect to the data. We focus on regularization functions that are…

Statistics Theory · Mathematics 2024-09-06 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

Performing a grasp is a pivotal capability for a robotic gripper. We propose a new evaluation approach of grasping stability via constructing a model of grasping stiffness based on the theory of contact mechanics. First, the mathematical…

Robotics · Computer Science 2018-10-22 Huixu Dong , Chen Qiu , Dilip K. Prasad , Ye Pan , Jiansheng Dai , I-Ming Chen

Unsupervised data representation and visualization using tools from topology is an active and growing field of Topological Data Analysis (TDA) and data science. Its most prominent line of work is based on the so-called Mapper graph, which…

Machine Learning · Computer Science 2025-06-04 Ziyad Oulhaj , Mathieu Carrière , Bertrand Michel

We study $p$-harmonic maps, $p$-harmonic morphisms, biharmonic maps, and quasiregular mappings into submanifolds of warped product Riemannian manifolds ${I}\times_f S^{m-1}(k)\, $ of an open interval and a complete simply-connecteded…

Analysis of PDEs · Mathematics 2013-07-09 Bang-Yen Chen , Shihshu Walter Wei

For a topological space $X$ a topological contraction on $X$ is a closed mapping $f:X\to X$ such that for every open cover of $X$ there is a positive integer $n$ such that the image of the space $X$ via the $n$th iteration of $f$ is a…

General Topology · Mathematics 2026-02-04 Michał Morayne , Robert Rałowski

Graph neural networks are experiencing a surge of popularity within the machine learning community due to their ability to adapt to non-Euclidean domains and instil inductive biases. Despite this, their stability, i.e., their robustness to…

Machine Learning · Computer Science 2021-02-19 Henry Kenlay , Dorina Thanou , Xiaowen Dong

One of the main reasons for topological persistence being useful in data analysis is that it is backed up by a stability (isometry) property: persistence diagrams of $1$-parameter persistence modules are stable in the sense that the…

Computational Geometry · Computer Science 2021-08-18 Tamal K. Dey , Cheng Xin

For a smooth function on a smooth manifold of a suitable class, the space of all connected components of preimages is the graph and called the {\it Reeb graph}. Reeb graphs are fundamental tools in the algebraic and differential topological…

Geometric Topology · Mathematics 2022-03-28 Naoki Kitazawa

We introduce Z-stability, a notion capturing the intuition that if a function f maps a metric space into a normed space and if the norm of f(x) is small, then x is close to a zero of f. Working in Bishop's constructive setting, we first…

Logic · Mathematics 2019-03-14 Douglas Bridges , James Dent , Maarten McKubre-Jordens