English
Related papers

Related papers: A computational framework for weighted simplicial …

200 papers

Computation of persistent homology of simplicial representations such as the Rips and the C\v{e}ch complexes do not efficiently scale to large point clouds. It is, therefore, meaningful to devise approximate representations and evaluate the…

Computational Geometry · Computer Science 2020-09-29 Naheed Anjum Arafat , Debabrota Basu , Stéphane Bressan

In this paper we find monomial bases for the integer cohomology rings of compact wonderful models of toric arrangements. In the description of the monomials various combinatorial objects come into play: building sets, nested sets, and the…

Algebraic Topology · Mathematics 2023-01-16 Giovanni Gaiffi , Oscar Papini , Viola Siconolfi

We study the local cohomology modules H^i_B(R) for a reduced monomial ideal B in a polynomial ring R=k[X_1,...,X_n]. We consider a grading on R which is coarser than the Z^n-grading such that each component of H^i_B(R) is finite dimensional…

Algebraic Geometry · Mathematics 2007-05-23 David Eisenbud , Mircea Mustata , Mike Stillman

We introduce harmonic persistent homology spaces for filtrations of finite simplicial complexes. As a result we can associate concrete subspaces of cycles to each bar of the barcode of the filtration. We prove stability of the harmonic…

Algebraic Topology · Mathematics 2024-12-30 Saugata Basu , Nathanael Cox

Simplicial approximation and the ideas associated with the Regge calculus.provide a concrete way of implementing a sum over histories formulation ofquantum gravity. A four-dimensional simplicial geometry is made up of flat four-simplices…

General Relativity and Quantum Cosmology · Physics 2022-01-27 James B. Hartle

We introduce the notion of a template for discrete Morse theory. Templates provide a memory efficient approach to the computation of homological invariants (e.g., homology, persistent homology, Conley complexes) of cell complexes. We…

Algebraic Topology · Mathematics 2021-06-30 Shaun Harker , Konstantin Mischaikow , Kelly Spendlove

In this paper, we propose an improved singularity structure simplification method for hexahedral (hex) meshes using a weighted ranking approach. In previous work, the selection of to-be-collapsed base complex sheets/chords is only based on…

Computational Geometry · Computer Science 2019-01-04 Gang Xu , Ran Ling , Jessica Zhang , Zhoufang Xiao , Zhongping Ji , Timon Rabczuk

We provide a recursive construction of an acyclic matching (also known as a gradient vector field, an equivalent notion to a discrete Morse function) on the independence complex of a graph with a simplicial vertex using given acyclic…

Combinatorics · Mathematics 2026-04-15 Sucharita Barik , Anupam Mondal , Sajal Mukherjee

The computational cost of persistent homology is often dominated by the growth of the underlying simplicial filtrations. Many different filtrations exist, each with its own assumptions and trade-offs, but all face some form of this growth…

Algebraic Topology · Mathematics 2026-05-15 António Leitão

We compute the cohomology ring of a generalised type of configuration space of points in $\mathbb{R}^r$. This configuration space is indexed by a graph. In the case the graph is complete the result is known and it is due to Arnold and…

Algebraic Topology · Mathematics 2020-04-20 Marcel Bökstedt , Erica Minuz

Algorithms for persistent homology and zigzag persistent homology are well-studied for persistence modules where homomorphisms are induced by inclusion maps. In this paper, we propose a practical algorithm for computing persistence under…

Computational Geometry · Computer Science 2014-03-26 Tamal K. Dey , Fengtao Fan , Yusu Wang

Given a weight-one element $u$ of a vertex operator algebra $V$, we construct an automorphism of the category of generalized $g$-twisted modules for automorphisms $g$ of $V$ fixing $u$. We apply this construction to the case that $V$ is an…

Quantum Algebra · Mathematics 2022-11-11 Yi-Zhi Huang , Christopher Sadowski

The homology groups of a simplicial complex reveal fundamental properties of the topology of the data or the system and the notion of topological stability naturally poses an important yet not fully investigated question. In the current…

Numerical Analysis · Mathematics 2024-01-30 Nicola Guglielmi , Anton Savostianov , Francesco Tudisco

In this paper we find the second generalized Hamming weight of some evaluation codes arising from a projective torus, and it allows to compute the second generalized Hamming weight of the codes parameterized by the edges of any complete…

Information Theory · Computer Science 2018-10-22 Manuel González Sarabia , Eduardo Camps , Eliseo Sarmiento , Rafael H. Villarreal

Following our previous work, we develop an algorithm to compute a presentation of the fundamental group of certain partial compactifications of the complement of a complex arrangement of lines in the projective plane. It applies, in…

Algebraic Geometry · Mathematics 2021-09-09 Rodolfo Aguilar Aguilar

The computation of homology groups for evolving simplicial complexes often requires repeated reconstruction of boundary operators, resulting in prohibitive costs for large-scale or frequently updated data. This work introduces MMHM, a…

Computational Geometry · Computer Science 2025-08-21 Anqiao Ouyang

We give algorithms for the computation of the algebraic de Rham cohomology of open and closed algebraic sets inside projective space or other smooth complex toric varieties. The methods, which are based on Gr\"obner basis computations in…

Algebraic Geometry · Mathematics 2009-09-25 Uli Walther

In this paper, we describe an algorithm that, for a smooth connected curve $X$ over a field $k$ with normal completion having arithmetic genus $p_a(X)$, a finite locally constant sheaf $\mathcal A$ on $X_{et}$ of abelian groups of torsion…

Algebraic Geometry · Mathematics 2017-11-20 Jinbi Jin

In finite element calculations, the integral forms are usually evaluated using nested loops over elements, and over quadrature points. Many such forms (e.g. linear or multi-linear) can be expressed in a compact way, without the explicit…

Mathematical Software · Computer Science 2021-07-30 Robert Cimrman

We study the gauge symmetries in a Mielke-Baekler type model of gravity in 2+1 dimensions. The model is built in a Poincare gauge theory framework where localisation of Poincare symmetries lead to gravity. However, explicit construction of…

General Relativity and Quantum Cosmology · Physics 2012-12-19 Rabin Banerjee , Debraj Roy