English
Related papers

Related papers: An algorithmic discrete gradient field and the coh…

200 papers

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

We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing…

Computational Geometry · Computer Science 2025-05-27 Chris Kapulkin , Nathan Kershaw

Discrete Morse theory emerged as an essential tool for computational geometry and topology. Its core structures are discrete gradient fields, defined as acyclic matchings on a complex $C$, from which topological and geometrical informations…

Geometric Topology · Mathematics 2018-01-31 Joao Paixao , Joao Lagoas , Thomas Lewiner , Tiago Novello

I present here a new method that allows the introduction of a discrete auxiliary symmetry in a theory in such a way that the eigenvalue spectrum of the fermion functional determinant is made up of complex conjugated pairs. The method…

General Physics · Physics 2017-10-20 Andrei T. Patrascu

Let $G$ be a reductive group defined over an algebraically closed field of characteristic $0$ such that the Dynkin diagram of $G$ is the disjoint union of diagrams of types $G_{2}, F_{4}, E_{6}, E_{7}, E_{8}$. We show that the degree $3$…

Algebraic Geometry · Mathematics 2019-06-06 Sanghoon Baek

In this paper, we consider hypergraphs whose vertices are distinct points moving smoothly on a Riemannian manifold M. We take these hypergraphs as graded submanifolds of configuration spaces. We construct double complexes of differential…

Algebraic Topology · Mathematics 2025-05-14 Shiquan Ren

This article reports on the confluence of two streams of research, one emanating from the fields of numerical analysis and scientific computation, the other from topology and geometry. In it we consider the numerical discretization of…

Numerical Analysis · Mathematics 2014-01-29 Douglas N. Arnold , Richard S. Falk , Ragnar Winther

In this work we develop a novel fully discrete version of the plates complex, an exact Hilbert complex relevant for the mixed formulation of fourth-order problems. The derivation of the discrete complex follows the discrete de Rham…

Numerical Analysis · Mathematics 2021-12-30 Daniele A. Di Pietro , Jérôme Droniou

This paper proposes an efficient probabilistic method that computes combinatorial gradient fields for two dimensional image data. In contrast to existing algorithms, this approach yields a geometric Morse-Smale complex that converges almost…

Computer Vision and Pattern Recognition · Computer Science 2012-09-03 Jan Reininghaus , David Günther , Ingrid Hotz , Tino Weinkauf , Hans Peter Seidel

Given an $N$-dimensional compact manifold $M$ and a field $\bk$, F. Cohen and L. Taylor have constructed a spectral sequence, $\cE(M,n,\bk)$, converging to the cohomology of the space of ordered configurations of $n$ points in $M$. The…

Algebraic Topology · Mathematics 2007-05-23 Yves Felix , Daniel Tanré

In this paper we study the homology and cohomology of confguration spaces of two distinct particles on a graph. Our main tool is intersection theory for cycles in graphs. We obtain an explicit description of the cohomology algebra of the…

Algebraic Topology · Mathematics 2009-03-13 Kathryn Barnett , Michael Farber

In the dimer model, a configuration consists of a perfect matching of a fixed graph. If the underlying graph is planar and bipartite, such a configuration is associated to a height function. For appropriate "critical" (weighted) graphs,…

Probability · Mathematics 2014-07-24 Julien Dubédat

The rational homology of unordered configuration spaces of points on any surface was studied by Drummond-Cole and Knudsen. We compute the rational cohomology of configuration spaces on a closed orientable surface, keeping track of the mixed…

Algebraic Topology · Mathematics 2023-03-23 Roberto Pagaria

We present a mathematical framework for describing the topology of configuration spaces for particles on one-connected graphs. In particular, we compute the homology groups over integers for different classes of one-connected graphs. Our…

Mathematical Physics · Physics 2017-05-24 Tomasz Maciążek , Adam Sawicki

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

For each commutative, graded algebra with finite dimension in each degree, we construct a graded cohomology theory for graphs whose graded Euler characteristic is the chromatic polynomial of the graph. This extends our previous work which…

Quantum Algebra · Mathematics 2007-05-23 Laure Helme-Guizon , Yongwu Rong

The Dolbeault resolution of the sheaf of holomorphic vector fields $Lie$ on a complex manifold $M$ relates $Lie$ to a sheaf of differential graded Lie algebras, known as the Fr\"olicher-Nijenhuis algebra $g$. We establish - following B. L.…

Mathematical Physics · Physics 2011-08-31 Friedrich Wagemann

Consider a field k of characteristic p > 0, G_r the r-th Frobenius kernel of a smooth algebraic group G, DG_r the Drinfeld double of G_r, and M a finite dimensional DG_r-module. We prove that the cohomology algebra H*(DG_r,k) is finitely…

Representation Theory · Mathematics 2018-08-08 Eric Friedlander , Cris Negron

In this paper we work in the `split' discrete Clifford analysis setting, i.e. the m-dimensional function theory concerning null-functions, defined on the grid Z^m, of the discrete Dirac operator D, involving both forward and backward…

Representation Theory · Mathematics 2017-01-27 Hilde De Ridder , Tim Raeymaekers

In this paper we define and study the moduli space of metric-graph-flows in a manifold M. This is a space of smooth maps from a finite graph to M, which, when restricted to each edge, is a gradient flow line of a smooth (and generically…

Geometric Topology · Mathematics 2007-05-23 Ralph L. Cohen , Paul Norbury