English
Related papers

Related papers: Computing the Multicover Bifiltration

200 papers

Approximating convex bodies succinctly by convex polytopes is a fundamental problem in discrete geometry. A convex body $K$ of diameter $\mathrm{diam}(K)$ is given in Euclidean $d$-dimensional space, where $d$ is a constant. Given an error…

Computational Geometry · Computer Science 2018-01-11 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

Algebraic Topology · Mathematics 2015-07-10 Michael P. Hitchman

Dualising the construction of a polyhedral product, we introduce the notion of a polyhedral coproduct as a certain homotopy limit over the face poset of a simplicial complex. We begin a study of the basic properties of polyhedral…

Algebraic Topology · Mathematics 2025-06-04 Steven Amelotte , William Hornslien , Lewis Stanton

The matching distance is a computationally tractable topological measure to compare multi-filtered simplicial complexes. We design efficient algorithms for approximating the matching distance of two bi-filtered complexes to any desired…

Computational Geometry · Computer Science 2020-04-02 Michael Kerber , Arnur Nigmetov

Proximity complexes and filtrations are central constructions in topological data analysis. Built using distance functions, or more generally metrics, they are often used to infer connectivity information from point clouds. Here we…

Computational Geometry · Computer Science 2021-06-07 Gabriele Beltramo , Primoz Skraba

The motivation of this paper is to recognize a geometric shape from a noisy sample in the form of a point cloud. Inspired by the HDBSCAN clustering algorithm, we introduce the core dissimilarity, from which we construct the core…

Algebraic Topology · Mathematics 2025-09-12 Nello Blaser , Morten Brun , Odin Hoff Gardaa , Lars M. Salbu

In this paper, we introduce new density-sensitive bifiltrations for data using the framework of Dowker complexes. Previously, Dowker complexes were studied to address directional or bivariate data whereas density-sensitive bifiltrations on…

Algebraic Topology · Mathematics 2024-09-27 Niklas Hellmer , Jan Spaliński

We study consequences and applications of the folklore statement that every double complex over a field decomposes into so-called squares and zigzags. This result makes questions about the associated cohomology groups and spectral sequences…

Representation Theory · Mathematics 2021-04-07 Jonas Stelzig

This paper studies the homotopy-type of bi-filtrations of compact manifolds induced as the pre-image of filtrations of the plane for generic smooth functions f : M --> R^2. The primary goal of the paper is to allow for a simple description…

Algebraic Topology · Mathematics 2023-09-13 Ryan Budney , Tomasz Kaczynski

Motivated by the rich theory of harmonic maps from a 2-sphere, we study biharmonic maps from a 2-sphere in this paper. We first derive biharmonic equation for rotationally symmetric maps between rotationally symmetric 2-manifolds. We then…

Differential Geometry · Mathematics 2015-06-17 Ze-Ping Wang , Ye-Lin Ou , Han-Chun Yang

Let $X$ be a union of a sequence of symplectic manifolds of increasing dimension and let $M$ be a manifold with a closed $2$-form $\omega$. We use Tischler's elementary method for constructing symplectic embeddings in complex projective…

Symplectic Geometry · Mathematics 2016-03-07 Manuel Araujo , Gustavo Granja

In commutative algebra, E. Miller and B. Sturmfels defined the notion of multidegree for multigraded modules over a multigraded polynomial ring. We apply this theory to bifiltered modules over the Weyl algebra D. The bifiltration is a…

Rings and Algebras · Mathematics 2010-06-14 Rémi Arcadias

We describe an algorithm computing the monodromy and the pole order filtration on the top Milnor fiber cohomology of hypersurfaces in $\mathbb{P}^n$ whose pole order spectral sequence degenerates at the second page. In the case of…

Algebraic Geometry · Mathematics 2017-10-05 Alexandru Dimca , Gabriel Sticlaru

Many coupled problems in engineering and science can be described by elliptic partial differential equations on adjacent domains, where the coupling can be considered either as a thin equidimensional overlap between the model domains, or as…

Algebraic Topology · Mathematics 2024-11-07 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

We consider the simplicial de Rham complex and the \v{C}ech-de Rham complex, two bigraded Hilbert complexes whose Hodge-Laplace problems govern spatially coupled problems in mixed dimension and homogeneous dimension, respectively. The…

Numerical Analysis · Mathematics 2026-04-16 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

In mixed characteristic and in equal characteristic $p$ we define a filtration on topological Hochschild homology and its variants. This filtration is an analogue of the filtration of algebraic $K$-theory by motivic cohomology. Its graded…

Algebraic Geometry · Mathematics 2019-04-10 Bhargav Bhatt , Matthew Morrow , Peter Scholze

The \v{C}ech complex is one of the most widely used tools in applied algebraic topology. Unfortunately, due to the inclusive nature of the \v{C}ech filtration, the number of simplices grows exponentially in the number of input points. A…

Algebraic Topology · Mathematics 2015-01-12 Magnus Bakke Botnan , Gard Spreemann

We study biharmonic hypersurfaces in a generic Riemannian manifold. We first derive an invariant equation for such hypersurfaces generalizing the biharmonic hypersurface equation in space forms studied in \cite{Ji2}, \cite{CH}, \cite{CMO1},…

Differential Geometry · Mathematics 2011-01-04 Ye-Lin Ou

Let $p\in(0,1)$, $\alpha:=1/p-1$ and, for any $\tau\in [0,\infty)$, $\Phi_{p}(\tau):=\tau/(1+\tau^{1-p})$. Let $H^p(\mathbb R^n)$, $h^p(\mathbb R^n)$ and $\Lambda_{n\alpha}(\mathbb{R}^n)$ be, respectively, the Hardy space, the local Hardy…

Classical Analysis and ODEs · Mathematics 2021-03-10 Yangyang Zhang , Dachun Yang , Wen Yuan

Many practical applications in topological data analysis arise from data in the form of point clouds, which then yield simplicial complexes. The combinatorial structure of simplicial complexes captures the topological relationships between…

Algebraic Topology · Mathematics 2025-02-07 Nkechi Nnadi , Daniel Isaksen