English
Related papers

Related papers: Stability of Extended Functional Persistence in Di…

200 papers

It follows from known results that every regular tripartite hypergraph of positive degree, with $n$ vertices in each class, has matching number at least $n/2$. This bound is best possible, and the extremal configuration is unique. Here we…

Combinatorics · Mathematics 2017-01-24 Penny Haxell , Lothar Narins

The famous Erd\H{o}s distinct distances problem asks the following: how many distinct distances must exist between a set of $n$ points in the plane? There are many generalisations of this question that ask one to consider different spaces…

Combinatorics · Mathematics 2025-05-13 Sean Dewar , Nora Frankl , Samuel Mansfield , Anthony Nixon , Jonathan Passant , Audie Warren

A regular graph $G = (V,E)$ is an $(\varepsilon,\gamma)$ small-set expander if for any set of vertices of fractional size at most $\varepsilon$, at least $\gamma$ of the edges that are adjacent to it go outside. In this paper, we give a…

Computational Complexity · Computer Science 2022-11-18 Mark Braverman , Dor Minzer

This note discusses two problems related to the Fredrickson-Andersen one spin facilitated model in stationarity. The first, considered in 2008 in a paper of Cancrini, Martinelli, Roberto and Toninelli, is the spectral gap of the model's…

Probability · Mathematics 2020-06-19 Assaf Shapira

We study the problem of finding algebraically stable models for non-invertible holomorphic fixed point germs $f\colon (X,x_0)\to (X,x_0)$, where $X$ is a complex surface having $x_0$ as a normal singularity. We prove that as long as $x_0$…

Dynamical Systems · Mathematics 2018-09-11 William Gignac , Matteo Ruggiero

A graph $H$ is an \emph{isometric} subgraph of $G$ if $d_H(u,v)= d_G(u,v)$, for every pair~$u,v\in V(H)$. A graph is \emph{distance preserving} if it has an isometric subgraph of every possible order. A graph is \emph{sequentially distance…

Discrete Mathematics · Computer Science 2025-02-14 Jason P. Smith , Emad Zahedi

The main result given in Theorem~1.1 is a condition for a map $X$, defined on the complement of a disk $D$ in R^2 with values in R^2, to be extended to a topological embedding of R^2, not necessarily surjective. The map $X$ is supposed to…

Dynamical Systems · Mathematics 2007-05-23 Carlos Gutierrez , Roland Rabanal

The persistence diagram (PD) is an increasingly popular topological descriptor. By encoding the size and prominence of topological features at varying scales, the PD provides important geometric and topological information about a space.…

In this work, a convergence lemma for function $f$ being finite compositions of analytic mappings and the maximum operator is proved. The lemma shows that the set of $\delta$-stationary points near an isolated local minimum point $x^*$ is…

Computer Science and Game Theory · Computer Science 2022-08-12 Xiaotie Deng , Hanyu Li , Ningyuan Li

In this paper we study the persistent homology associated with topological crackle generated by distributions with an unbounded support. Persistent homology is a topological and algebraic structure that tracks the creation and destruction…

Probability · Mathematics 2018-10-04 Takashi Owada , Omer Bobrowski

We prove an extension theorem (with non-tangential limits) for vector-valued Baire one functions. Moreover, at every point where the function is continuous (or bounded), the continuity (or boundedness) is preserved. More precisely: Let $H$…

Functional Analysis · Mathematics 2016-05-25 Jan Kolář , Martin Koc

We consider the dynamics in a neighborhood of an elliptic equilibrium point with a Diophantine frequency of a symplectic real analytic vector field and we prove the following result of effective stability. Generically, both in a topological…

Dynamical Systems · Mathematics 2015-09-02 Abed Bounemoura , Bassam Fayad , Laurent Niederman

These notes are a self-contained short proof of the stability of persistence diagrams.

Algebraic Topology · Mathematics 2021-03-22 Primoz Skraba , Katharine Turner

Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to…

Algebraic Topology · Mathematics 2010-05-11 Patrizio Frosini , Claudia Landi

Given a continuous real-valued function on [0, 1], and a closed subset E \subset [0, 1] we denote by f E the restriction of f to E, that is, the function defined only on E that takes the same values as f at every point of E >. The…

Classical Analysis and ODEs · Mathematics 2007-11-29 Jean-Pierre Kahane , Yitzhak Katznelson

The fractal properties of four-dimensional Euclidean simplicial manifold generated by the dynamical triangulation are analyzed on the geodesic distance D between two vertices instead of the usual scale between two simplices. In order to…

High Energy Physics - Lattice · Physics 2008-11-26 H. S. Egawa , S. Horata , T. Yukawa

We propose that the recently defined persistent homology dimensions are a practical tool for fractal dimension estimation of point samples. We implement an algorithm to estimate the persistent homology dimension, and compare its performance…

Dynamical Systems · Mathematics 2020-01-29 Jonathan Jaquette , Benjamin Schweinhart

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

We prove that the space of persistence diagrams on $n$ points (with the bottleneck or a Wasserstein distance) coarsely embeds into Hilbert space by showing it is of asymptotic dimension $2n$. Such an embedding enables utilisation of Hilbert…

Metric Geometry · Mathematics 2021-10-22 Atish Mitra , Žiga Virk

The possibility of variation of the fundamental constants of nature has been a long-standing question, with important consequences for fundamental physics and cosmology. In particular, it has been shown that variations in the fine-structure…

Cosmology and Nongalactic Astrophysics · Physics 2020-07-01 Rodrigo S. Gonçalves , Susana Landau , Jailson S. Alcaniz , Rodrigo F. L. Holanda
‹ Prev 1 4 5 6 7 8 10 Next ›