English
Related papers

Related papers: An Isometry Theorem for Generalized Persistence Mo…

200 papers

We show that computing the interleaving distance between two multi-graded persistence modules is NP-hard. More precisely, we show that deciding whether two modules are $1$-interleaved is NP-complete, already for bigraded, interval…

Computational Geometry · Computer Science 2019-10-10 Håvard Bakke Bjerkevik , Magnus Bakke Botnan , Michael Kerber

The stability of the class of projectively coresolved Gorenstein flat modules, under the very Gorenstein process used to define them, is proven in this paper. Moreover, a new characterization of the projectively coresolved Gorenstein flat…

Commutative Algebra · Mathematics 2023-08-08 Dimitra-Dionysia Stergiopoulou

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

The relationship between overparameterization, stability, and generalization remains incompletely understood in the setting of discontinuous classifiers. We address this gap by establishing a generalization bound for finite function classes…

Machine Learning · Computer Science 2026-03-04 Jonas von Berg , Adalbert Fono , Massimiliano Datres , Sohir Maskey , Gitta Kutyniok

Adapting a definition given by Bjerkevik and Lesnick for multiparameter persistence modules, we introduce an $\ell^p$-type extension of the interleaving distance on merge trees. We show that our distance is a metric, and that it…

Computational Geometry · Computer Science 2022-03-23 Robert Cardona , Justin Curry , Tung Lam , Michael Lesnick

We prove an existence result for local and global G-structure preserving affine immersions between affine manifolds. Several examples are discussed in the context of Riemannian and semi-Riemannian geometry, including the case of isometric…

Differential Geometry · Mathematics 2007-05-23 Paolo Piccione , Daniel V. Tausk

We introduce so-called consistent posets which are bounded posets with an antitone involution ' where the lower cones of x,x' and of y,y' coincide provided x,y are different form 0,1 and, moreover, if x,y are different form 0 then their…

Logic · Mathematics 2020-06-30 Ivan Chajda , Helmut Länger

We study the problem of checking whether an existential sentence (that is, a first-order sentence in prefix form built using existential quantifiers and all Boolean connectives) is true in a finite partially ordered set (in short, a poset).…

Logic in Computer Science · Computer Science 2014-05-13 Simone Bova , Robert Ganian , Stefan Szeider

A VI-module gives rise to a sequence of representations of the finite general linear groups. We prove that the sequence obtained from any finitely generated VI-module over an algebraically closed field of characteristic zero is…

Representation Theory · Mathematics 2017-09-25 Wee Liang Gan , John Watterlond

Let $N$ be a normal subgroup of a group $G$. An $N$-module $Q$ is $G$-stable provided that $Q$ is equivalent to the twist $Q^g$ of $Q$ by $g$, for every $g\in G$. If the action of $N$ on $Q$ extends to an action of $G$ on $Q$, $Q$ is…

Group Theory · Mathematics 2015-03-13 Brian Parshall , Leonard Scott

Classically, data interpolation with a parametrized model class is possible as long as the number of parameters is larger than the number of equations to be satisfied. A puzzling phenomenon in deep learning is that models are trained with…

Machine Learning · Computer Science 2022-12-27 Sébastien Bubeck , Mark Sellke

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

We characterize the class of persistence modules indexed over $\mathbb{R}^2$ that are decomposable into summands whose support have the shape of a {\em block}---i.e. a horizontal band, a vertical band, an upper-right quadrant, or a…

Representation Theory · Mathematics 2019-11-28 Jérémy Cochoy , Steve Oudot

We prove that pointwise finite-dimensional S^1 persistence modules over an arbitrary field decompose uniquely, up to isomorphism, into the direct sum of a bar code and finitely-many Jordan cells. These persistence modules have also been…

Representation Theory · Mathematics 2025-06-19 Eric J. Hanson , Job D. Rock

We establish a form of the Gotzmann representation of the Hilbert polynomial based on rank and generating degrees of a module, which allow for a generalization of Gotzmann's Regularity Theorem. Under an additional assumption on the…

Algebraic Geometry · Mathematics 2015-11-25 Roger Dellaca

We discuss various applications of a uniform vanishing result for the graded components of the finite length Koszul module associated to a subspace in the second wedge product of a vector space. Previously Koszul modules of finite length…

Algebraic Geometry · Mathematics 2023-12-11 Marian Aprodu , Gavril Farkas , Claudiu Raicu , Jerzy Weyman

We study persistence modules defined on commutative ladders. This class of persistence modules frequently appears in topological data analysis, and the theory and algorithm proposed in this paper can be applied to these practical problems.…

Algebraic Topology · Mathematics 2015-04-21 Emerson G. Escolar , Yasuaki Hiraoka

Multiparameter persistence is a natural extension of the well-known persistent homology, which has attracted a lot of interest. However, there are major theoretical obstacles preventing the full development of this promising theory. In this…

Algebraic Topology · Mathematics 2020-08-27 Jacek Brodzki , Matthew Burfitt , Mariam Pirashvili

Using Dwork's theory, we prove a broad generalisation of his famous p-adic formal congruences theorem. This enables us to prove certain p-adic congruences for the generalized hypergeometric series with rational parameters; in particular,…

Number Theory · Mathematics 2013-09-24 Eric Delaygue , Tanguy Rivoal , Julien Roques

We give formulas for calculating the interleaving distance between rectangle persistence modules that depend solely on the geometry of the underlying rectangles. Moreover, we extend our results to calculate the bottleneck distance for…

Algebraic Topology · Mathematics 2024-11-19 Mehmet Ali Batan , Claudia Landi , Mehmetcik Pamuk