arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Luis Scoccola

25 papers · 2018–2026

2018: 12019: 22020: 42021: 22022: 42023: 32024: 32025: 32026: 3
2018peak 4 in 20202026

Frequent co-authors

Papers

showing 1–25 of 25 RSS

On the stability of multigraded Betti numbers and Hilbert functions

Steve Oudot, Luis Scoccola

math.AT · · cited 37× · arXiv ↗ · more like this ·

Multigraded Betti numbers are one of the simplest invariants of multiparameter persistence modules. This invariant is useful in theory -- it completely determines the Hilbert function of the module and the isomorphism type of the free modules in its minimal free resolution -- as well as in practice -- it is easy to visualize and it is one of the main outputs of current multiparameter persistent homology software, such as RIVET. However, to the best of our knowledge, no bottleneck stability result with respect to the interleaving distance has been established for this invariant so far, and this potential lack of stability limits its practical applications. We prove a stability result for multigraded Betti numbers, using an efficiently computable bottleneck-type dissimilarity function we introduce. Our notion of matching is inspired by recent work on signed barcodes, and allows matching…

Localization in Homotopy Type Theory

J. Daniel Christensen, Morgan Opie, Egbert Rijke +1 more

math.AT · · cited 28× · arXiv ↗ · more like this ·

We study localization at a prime in homotopy type theory, using self maps of the circle. Our main result is that for a pointed, simply connected type $X$, the natural map $X \to X_{(p)}$ induces algebraic localizations on all homotopy groups. In order to prove this, we further develop the theory of reflective subuniverses. In particular, we show that for any reflective subuniverse $L$, the subuniverse of $L$-separated types is again a reflective subuniverse, which we call $L'$. Furthermore, we prove results establishing that $L'$ is almost left exact. We next focus on localization with respect to a map, giving results on preservation of coproducts and connectivity. We also study how such localizations interact with other reflective subuniverses and orthogonal factorization systems. As key steps towards proving the main theorem, we show that localization at a prime commutes with taking…

Stable and consistent density-based clustering via multiparameter persistence

Alexander Rolle, Luis Scoccola

math.ST · · cited 17× · arXiv ↗ · more like this ·

We consider the degree-Rips construction from topological data analysis, which provides a density-sensitive, multiparameter hierarchical clustering algorithm. We analyze its stability to perturbations of the input data using the correspondence-interleaving distance, a metric for hierarchical clusterings that we introduce. Taking certain one-parameter slices of degree-Rips recovers well-known methods for density-based clustering, but we show that these methods are unstable. However, we prove that degree-Rips, as a multiparameter object, is stable, and we propose an alternative approach for taking slices of degree-Rips, which yields a one-parameter hierarchical clustering algorithm with better stability properties. We prove that this algorithm is consistent, using the correspondence-interleaving distance. We provide an algorithm for extracting a single clustering from one-parameter…

The Integers as a Higher Inductive Type

Thorsten Altenkirch, Luis Scoccola

cs.LO · · cited 9× · arXiv ↗ · more like this ·

We consider the problem of defining the integers in Homotopy Type Theory (HoTT). We can define the type of integers as signed natural numbers (i.e., using a coproduct), but its induction principle is very inconvenient to work with, since it leads to an explosion of cases. An alternative is to use set-quotients, but here we need to use set-truncation to avoid non-trivial higher equalities. This results in a recursion principle that only allows us to define function into sets (types satisfying UIP). In this paper we consider higher inductive types using either a small universe or bi-invertible maps. These types represent integers without explicit set-truncation that are equivalent to the usual coproduct representation. This is an interesting example since it shows how some coherence problems can be handled in HoTT. We discuss some open questions triggered by this work. The proofs have…

On the bottleneck stability of rank decompositions of multi-parameter persistence modules

Magnus Bakke Botnan, Steffen Oppermann, Steve Oudot +1 more

math.AT · · cited 8× · arXiv ↗ · more like this ·

A significant part of modern topological data analysis is concerned with the design and study of algebraic invariants of poset representations -- often referred to as multi-parameter persistence modules. One such invariant is the minimal rank decomposition, which encodes the ranks of all the structure morphisms of the persistence module by a single ordered pair of rectangle-decomposable modules, interpreted as a signed barcode. This signed barcode generalizes the concept of persistence barcode from one-parameter persistence to any number of parameters, raising the question of its bottleneck stability. We show in this paper that the minimal rank decomposition is not stable under the natural notion of signed bottleneck matching between signed barcodes. We remedy this by turning our focus to the rank exact decomposition, a related signed barcode induced by the minimal projective resolution…

Persistable: persistent and stable clustering

Luis Scoccola, Alexander Rolle

Computational Theory and Mathematics · The Journal of Open Source Software · · cited 5× · DOI ↗ · more like this ·

Persistable is an implementation of density-based clustering algorithms intended for exploratory data analysis.What distinguishes Persistable from other clustering software is its visualization capabilities.Persistable's interactive mode lets the user visualize multi-scale and multi-density cluster structure present in the data.This is used to guide the choice of parameters that lead to the final clustering.Persistable is based on multi-parameter persistence (Botnan & Lesnick, 2022), a method from topological data analysis; the theory behind Persistable is developed in (Rolle & Scoccola, 2020).Persistable is implemented in Python, with the most expensive computations-in particular the implementations borrowed from (Virtanen et al., 2020) and from the high-performance algorithms for density-based clustering developed in (McInnes & Healy, 2017) and implemented in (McInnes et al.…

Nilpotent Types and Fracture Squares in Homotopy Type Theory

Luis Scoccola

math.AT · · cited 5× · arXiv ↗ · more like this ·

We develop the basic theory of nilpotent types and their localizations away from sets of numbers in Homotopy Type Theory. For this, general results about the classifying spaces of fibrations with fiber an Eilenberg-Mac Lane space are proven. We also construct fracture squares for localizations away from sets of numbers. All of our proofs are constructive.

Approximate and discrete Euclidean vector bundles

Luis Scoccola, Jose A. Perea

math.AT · · cited 4× · arXiv ↗ · more like this ·

We introduce $\varepsilon$-approximate versions of the notion of Euclidean vector bundle for $\varepsilon \geq 0$, which recover the classical notion of Euclidean vector bundle when $\varepsilon = 0$. In particular, we study Čech cochains with coefficients in the orthogonal group that satisfy an approximate cocycle condition. We show that $\varepsilon$-approximate vector bundles can be used to represent classical vector bundles when $\varepsilon > 0$ is sufficiently small. We also introduce distances between approximate vector bundles and use them to prove that sufficiently similar approximate vector bundles represent the same classical vector bundle. This gives a way of specifying vector bundles over finite simplicial complexes using a finite amount of data, and also allows for some tolerance to noise when working with vector bundles in an applied setting. As an example, we prove a…

The Hurewicz theorem in Homotopy Type Theory

J. Daniel Christensen, Luis Scoccola

math.AT · · cited 4× · arXiv ↗ · more like this ·

We prove the Hurewicz theorem in homotopy type theory, i.e., that for $X$ a pointed, $(n-1)$-connected type $(n \geq 1)$ and $A$ an abelian group, there is a natural isomorphism $π_n(X)^{ab} \otimes A \cong \tilde{H}_n(X; A)$ relating the abelianization of the homotopy groups with the homology. We also compute the connectivity of a smash product of types and express the lowest non-trivial homotopy group as a tensor product. Along the way, we study magmas, loop spaces, connected covers and prespectra, and we use $1$-coherent categories to express naturality and for the Yoneda lemma. As homotopy type theory has models in all $\infty$-toposes, our results can be viewed as extending known results about spaces to all other $\infty$-toposes.

DREiMac: Dimensionality Reduction withEilenberg-MacLane Coordinates

José A. Perea, Luis Scoccola, Christopher J. Tralie

Computational Theory and Mathematics · The Journal of Open Source Software · · cited 3× · DOI ↗ · more like this ·

DREiMac is a library for topological data coordinatization, visualization, and dimensionality reduction.Currently, DREiMac is able to find topology-preserving representations of point clouds taking values in the circle, in higher dimensional tori, in the real and complex projective spaces, and in lens spaces.In a few words, DREiMac takes as input a point cloud together with a topological feature of the point cloud (in the form of a persistent cohomology class), and returns a map from the point cloud to a well-understood topological space (a circle, a product of circles, a projective space, or a lens space), which preserves the given topological feature in a precise sense.DREiMac is based on persistent cohomology (de Silva et al., 2011a), a method from topological data analysis; the theory behind DREiMac is developed in Perea (2020), Perea (2018), Polanco &Perea (2019), and Scoccola et…

Stable Vectorization of Multiparameter Persistent Homology using Signed Barcodes as Measures

David Loiseaux, Luis Scoccola, Mathieu Carrière +2 more

cs.LG · · cited 3× · arXiv ↗ · more like this ·

Persistent homology (PH) provides topological descriptors for geometric data, such as weighted graphs, which are interpretable, stable to perturbations, and invariant under, e.g., relabeling. Most applications of PH focus on the one-parameter case -- where the descriptors summarize the changes in topology of data as it is filtered by a single quantity of interest -- and there is now a wide array of methods enabling the use of one-parameter PH descriptors in data science, which rely on the stable vectorization of these descriptors as elements of a Hilbert space. Although the multiparameter PH (MPH) of data that is filtered by several quantities of interest encodes much richer information than its one-parameter counterpart, the scarceness of stability results for MPH descriptors has so far limited the available options for the stable vectorization of MPH. In this paper, we aim to bring…

Differentiability and Optimization of Multiparameter Persistent Homology

Luis Scoccola, Siddharth Setlur, David Loiseaux +2 more

cs.CG · · cited 2× · arXiv ↗ · more like this ·

Real-valued functions on geometric data -- such as node attributes on a graph -- can be optimized using descriptors from persistent homology, allowing the user to incorporate topological terms in the loss function. When optimizing a single real-valued function (the one-parameter setting), there is a canonical choice of descriptor for persistent homology: the barcode. The operation mapping a real-valued function to its barcode is differentiable almost everywhere, and the convergence of gradient descent for losses using barcodes is relatively well understood. When optimizing a vector-valued function (the multiparameter setting), there is no unique choice of descriptor for multiparameter persistent homology, and many distinct descriptors have been proposed. This calls for the development of a general framework for differentiability and optimization that applies to a wide range of…

FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles

Luis Scoccola, Jose A. Perea

cs.CG · · cited 2× · arXiv ↗ · more like this ·

Datasets with non-trivial large scale topology can be hard to embed in low-dimensional Euclidean space with existing dimensionality reduction algorithms. We propose to model topologically complex datasets using vector bundles, in such a way that the base space accounts for the large scale topology, while the fibers account for the local geometry. This allows one to reduce the dimensionality of the fibers, while preserving the large scale topology. We formalize this point of view, and, as an application, we describe an algorithm which takes as input a dataset together with an initial representation of it in Euclidean space, assumed to recover part of its large scale topology, and outputs a new representation that integrates local representations, obtained through local linear dimensionality reduction, along the initial global representation. We demonstrate this algorithm on examples…

Rectification of interleavings and a persistent Whitehead theorem

Edoardo Lanari, Luis Scoccola

math.AT · · cited 2× · arXiv ↗ · more like this ·

The homotopy interleaving distance, a distance between persistent spaces, was introduced by Blumberg and Lesnick and shown to be universal, in the sense that it is the largest homotopy-invariant distance for which sublevel-set filtrations of close-by real-valued functions are close-by. There are other ways of constructing homotopy-invariant distances, but not much is known about the relationships between these choices. We show that other natural distances differ from the homotopy interleaving distance in at most a multiplicative constant, and prove versions of the persistent Whitehead theorem, a conjecture of Blumberg and Lesnick that relates morphisms that induce interleavings in persistent homotopy groups to stronger homotopy-invariant notions of interleaving.

Multi-Parameter Persistence Modules are Generically Indecomposable

Ulrich Bauer, Luis Scoccola

math.RT · · cited 1× · arXiv ↗ · more like this ·

Algebraic persistence studies persistence modules (typically, linear representations of the poset $\mathbf{R}^n$ with $n \geq 1$) and the algebraic relationships between persistence modules that are interleaved. The notion of $\varepsilon$-interleaving between persistence modules is a generalization of the notion of isomorphism (recovering isomorphism when $\varepsilon = 0$), which can be used to quantify how far any two persistence modules are from being isomorphic. An emblematic example of this kind of study is the algebraic stability theorem, which strengthens the Krull--Schmidt property of one-parameter persistence modules (representations of $\mathbf{R}$) by generalizing isomorphism to interleaving: If a pair of one-parameter persistence modules is $\varepsilon$-interleaved, then there exists a partial matching between the indecomposable summands of the two modules such that…

Conversational Task Disambiguation over Tabular Data: Leakage-Aware Formulation, Benchmark Suite, and Training

Nafiseh Ghoroghchian, Luis Scoccola, Tina Sedaghat +4 more

cs.LG · · cited 0× · arXiv ↗ · more like this ·

Conversational task disambiguation over tabular data uses dialogue to resolve missing information about a user's intended task before producing a solution over tables or databases. Existing evaluation and training lack a leakage-aware foundation. Task success mixes the agent's disambiguation and solution-generation capabilities and can also reflect oracle leakage, that is, information that a user simulator reveals beyond what a real user would. Existing datasets also lack a shared representation of ambiguities and access boundaries. We introduce the notion of an ambiguous verifiable task, which formalizes ambiguities and resolutions, decomposing the agent into an asking policy and a solution policy, and the environment into an oracle and verifier. This framework provides baselines and metrics for evaluating task disambiguation separately from solution generation, formal definitions of…

Counts and end-curves in two-parameter persistence

Thomas Brüstle, Steve Oudot, Luis Scoccola +1 more

math.RT · · cited 0× · arXiv ↗ · more like this ·

Given a finite dimensional, bigraded module over the polynomial ring in two variables, we define its two-parameter count, a natural number, and its end-curves, a set of plane curves. These are two-dimensional analogues of the notions of bar-count and endpoints of singly-graded modules over the polynomial ring in one variable, from persistence theory. We show that our count is the unique one satisfying certain natural conditions; as a consequence, several inclusion-exclusion formulas in two-parameter persistence yield the same positive number, which equals our count, and which in turn equals the number of end-curves, giving geometric meaning to this count. We show that the end-curves determine the classical Betti tables by showing that they interpolate between generators, relations, and syzygies. Using the band representations of a certain string algebra, we show that the set of…

Cover Learning for Large-Scale Topology Representation

Luis Scoccola, Uzu Lim, Heather A. Harrington

cs.LG · · cited 0× · arXiv ↗ · more like this ·

Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimensional representation or infer local geometry by constructing a graph on the input data. More recently, topological data analysis popularized the use of simplicial complexes to represent data topology with two main methodologies: topological inference with geometric complexes and large-scale topology visualization with Mapper graphs -- central to these is the nerve construction from topology, which builds a simplicial complex given a cover of a space by subsets. While successful, these have limitations: geometric complexes scale poorly with data size, and Mapper graphs can be hard to tune and only contain low dimensional information. In this paper, we propose to study the…

Decomposing zero-dimensional persistent homology over rooted tree quivers

Riju Bindua, Thomas Brüstle, Luis Scoccola

math.RT · · cited 0× · arXiv ↗ · more like this ·

Given a functor from any category into the category of topological spaces, one obtains a linear representation of the category by post-composing the given functor with a homology functor with field coefficients. This construction is fundamental in persistence theory, where it is known as persistent homology, and where the category is typically a poset. Persistence theory is particularly successful when the poset is a finite linearly ordered set, owing to the fact that in this case its category of representations is of finite type. We show that when the poset is a rooted tree poset (a poset with a maximum and whose Hasse diagram is a tree) the additive closure of the category of representations obtainable as zero-dimensional persistent homology is of finite type, and give a quadratic-time algorithm for decomposition into indecomposables. In doing this, we give an algebraic…

Computing Betti tables and minimal presentations of zero-dimensional persistent homology

Yuan Luo, Dmitriy Morozov, Luis Scoccola

cs.CG · · cited 0× · arXiv ↗ · more like this ·

The Betti tables of a multigraded module encode the grades at which there is an algebraic change in the module. Multigraded modules show up in many areas of pure and applied mathematics, and in particular in topological data analysis, where they are known as persistence modules, and where their Betti tables describe the places at which the homology of filtered simplicial complexes changes. Although Betti tables of singly and bigraded modules are already being used in applications of topological data analysis, their computation in the bigraded case (which relies on an algorithm that is cubic in the size of the filtered simplicial complex) is a bottleneck when working with large datasets. We show that, in the special case of zero-dimensional homology (relevant for clustering and graph classification) Betti tables of bigraded modules can be computed in log-linear time. We also consider the…

Visualization tools for parameter selection in cluster analysis

Alexander Rolle, Luis Scoccola

stat.ML · · cited 0× · arXiv ↗ · more like this ·

We propose an algorithm, HPREF (Hierarchical Partitioning by Repeated Features), that produces a hierarchical partition of a set of clusterings of a fixed dataset, such as sets of clusterings produced by running a clustering algorithm with a range of parameters. This gives geometric structure to such sets of clustering, and can be used to visualize the set of results one obtains by running a clustering algorithm with a range of parameters.

An Algebraic Introduction to Persistence

Ulrich Bauer, Thomas Brüstle, Luis Scoccola

math.AT · · arXiv ↗ · more like this ·

We introduce persistence with an emphasis on its algebraic foundations, using the representation theory of posets. Linear representations of posets arise in several areas of mathematics, including the representation theory of quivers and finite dimensional algebras, Morse theory and other areas of geometry, as well as topological inference and topological data analysis -- often via persistent homology. In some of these contexts, the category of poset representations of interest admits a metric structure given by the so-called interleaving distance. Persistence studies the algebraic properties of these poset representations and their behavior under perturbations in the interleaving distance. We survey fundamental results in the area, applications to pure and applied mathematics, advanced topics such as multiparameter persistence, as well as theoretical challenges and open questions.

A metrically complete and Krull--Schmidt space of multiparameter persistence modules

Ulrich Bauer, Cameron Gusel, Luis Scoccola

math.RT · · arXiv ↗ · more like this ·

We show that the observable category of q-tame multiparameter persistence modules satisfies good metric and algebraic properties: it forms a complete metric space with respect to the interleaving distance, and it is Krull--Schmidt in the sense that every object admits an essentially unique decomposition into indecomposables. Moreover, we show that these metric and algebraic structures are compatible: two objects are at distance zero if and only if they are isomorphic. We argue that the observable category of q-tame multiparameter persistence modules is the right setup for multiparameter persistence by showing that many of the categories already considered in the literature form full subcategory of this category. We also characterize precompact sets in terms of finite representation type of certain discretizations, and show that the image of several of the main constructions in…

Stabilization of the Spread-Global Dimension

Benjamin Blanchette, Justin Desrochers, Eric J. Hanson +1 more

math.RT · · arXiv ↗ · more like this ·

Motivated by constructions from applied topology, there has been recent interest in the homological algebra of linear representations of posets, particularly in the context of homological algebra relative to non-standard exact structures. A prominent example is the spread exact structure on the category of representations of a fixed poset, in which the indecomposable projectives are the spread representations (that is, the indicator representations of convex and connected subsets). The spread-global dimension is known to be finite for finite posets and not uniformly bounded on the collection of all Cartesian products between two arbitrary finite total orders. It was conjectured in [AENY23] that the spread-global dimension is uniformly bounded on the collection of all Cartesian products between a fixed finite total order and an arbitrary finite total order. We provide a positive answer…

Toroidal Coordinates: Decorrelating Circular Coordinates With Lattice Reduction

Luis Scoccola, Hitesh Gakhar, Johnathan Bush +4 more

cs.CG · · arXiv ↗ · more like this ·

The circular coordinates algorithm of de Silva, Morozov, and Vejdemo-Johansson takes as input a dataset together with a cohomology class representing a $1$-dimensional hole in the data; the output is a map from the data into the circle that captures this hole, and that is of minimum energy in a suitable sense. However, when applied to several cohomology classes, the output circle-valued maps can be "geometrically correlated" even if the chosen cohomology classes are linearly independent. It is shown in the original work that less correlated maps can be obtained with suitable integer linear combinations of the cohomology classes, with the linear combinations being chosen by inspection. In this paper, we identify a formal notion of geometric correlation between circle-valued maps which, in the Riemannian manifold case, corresponds to the Dirichlet form, a bilinear form derived from the…