English
Related papers

Related papers: Computing the Multicover Bifiltration

200 papers

The present article studies combinatorial tilings of Euclidean or spherical spaces by polytopes, serving two main purposes: first, to survey some of the main developments in combinatorial space tiling; and second, to highlight some new and…

Metric Geometry · Mathematics 2010-05-24 Egon Schulte

We develop a new algorithm for factoring a bivariate polynomial $F\in \mathbb{K}[x,y]$ which takes fully advantage of the geometry of the Newton polygon of $F$. Under a non degeneracy hypothesis, the complexity is…

Commutative Algebra · Mathematics 2025-01-13 Martin Weimann

The article is devoted to a comparison of the \v{C}ech cohomology with the coefficients in a presheaf of Abelian groups and the topos cohomology of the sheaf generated by this presheaf for a poset with the Aleksandrov topology. The article…

Algebraic Topology · Mathematics 2026-02-19 Ahmet A. Husainov

For any polyhedral norm, the bisector of two points is a polyhedral complex. We study combinatorial aspects of this complex. We investigate the sensitivity of the presence of labelled maximal cells in the bisector relative to the position…

Combinatorics · Mathematics 2025-01-07 Aryaman Jal , Katharina Jochemko

Within the framework of deformation quantization, a first step towards the study of star-products is the calculation of Hochschild cohomology. The aim of this article is precisely to determine the Hochschild homology and cohomology in two…

Mathematical Physics · Physics 2008-09-17 Frédéric Butin

Bender, Coley, Robbins and Rumsey posed the problem of counting the number of subspaces which have a given profile with respect to a linear endomorphism defined on a finite vector space. Several special cases of this problem have been…

Combinatorics · Mathematics 2026-05-26 Samrith Ram

We construct bi-Lipschitz embeddings into Euclidean space for manifolds and orbifolds of bounded diameter and curvature. The distortion and dimension of such embeddings is bounded by diameter, curvature and dimension alone. Our results also…

Metric Geometry · Mathematics 2018-04-18 Sylvester Eriksson-Bique

We present an expository overview of the monoidal structures in the category of linearly compact vector spaces. Bimonoids in this category are the natural duals of infinite-dimensional bialgebras. We classify the relations on words whose…

Combinatorics · Mathematics 2021-08-12 Eric Marberg

Quasiperiodic patterns described by polyhedral "atomic surfaces" and admitting matching rules are considered. It is shown that the cohomology ring of the continuous hull of such patterns is isomorphic to that of the complement of a torus…

Mathematical Physics · Physics 2007-05-23 Pavel Kalugin

The compact complex manifolds considered in this article are principal torus bundles over a torus. We consider the Kodaira Spencer map of the complete Appell Humbert family (introduced by the first author in Part I) and are able to show…

Complex Variables · Mathematics 2007-05-23 Fabrizio Catanese , Paola Frediani

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

The aim of this note is to present two results that make the task of finding equivalent polyhedral norms on certain Banach spaces, having either a Schauder basis or an uncountable unconditional basis, easier and more transparent. The…

Functional Analysis · Mathematics 2022-06-14 Trond A. Abrahamsen , Vladimir P. Fonf , Richard J. Smith , Stanimir Troyanski

In Persistent Homology and Topology, filtrations are usually given by introducing an ordered collection of sets or a continuous function from a topological space to $\R^n$. A natural question arises, whether these approaches are equivalent…

General Topology · Mathematics 2013-04-05 Barbara Di Fabio , Patrizio Frosini

In this paper we introduce an algorithm of construction of cyclic space-filling curves. One particular construction provides a family of space-filling curves in all dimensions (H-curves). They are compared here with the Hilbert curve in the…

Data Structures and Algorithms · Computer Science 2020-06-19 Igor V. Netay

We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasing radii. We describe methods to compute a filtration based…

Computational Geometry · Computer Science 2015-01-26 Dan Halperin , Michael Kerber , Doron Shaharabani

This paper extends the existing theory of perfect reconstruction two-channel filter banks from bipartite graphs to non-bipartite graphs. By generalizing the concept of downsampling/upsampling we establish the frame of two-channel filter…

Information Theory · Computer Science 2023-04-04 Junxia You , Lihua Yang

This article mainly aims to overview the recent efforts on developing algebraic geometry for an arbitrary compact almost complex manifold. We review the results obtained by the guiding philosophy that a statement for smooth maps between…

Differential Geometry · Mathematics 2020-10-09 Weiyi Zhang

We are introducing a general framework for the construction of polyhedra and simplicial comlexes that are {\em bifoldable}, i.e. foldable into two two different planes. This vastly generalizes Origami folds known as the Miura pattern, the…

Differential Geometry · Mathematics 2018-09-07 Matthias Weber , Jiangmei Wu

It is shown that tiling in icosahedral quasicrystals can also be properly described by cyclic twinning at the unit cell level. The twinning operation is applied on the primitive prolate golden rhombohedra, which can be considered a result…

Given a set P of n points and a constant k, we are interested in computing the persistent homology of the Cech filtration of P for the k-distance, and investigate the effectiveness of dimensionality reduction for this problem, answering an…

Computational Geometry · Computer Science 2021-10-13 Shreya Arya , Jean-Daniel Boissonnat , Kunal Dutta , Martin Lotz
‹ Prev 1 8 9 10 Next ›