English
Related papers

Related papers: Helmholtz-Hodge Decomposition on Graphs

200 papers

The Dunkl operators associated to a necessarily finite Coxeter group acting on a Euclidean space are generalized to any finite group using the techniques of non-commutative geometry, as introduced by the authors to view the usual Dunkl…

Mathematical Physics · Physics 2021-03-16 Micho Durdevich , Stephen Bruce Sontz

We present an abstract functional analytic formulation of the celebrated $\dive$-$\curl$ lemma found by F.~Murat and L.~Tartar. The viewpoint in this note relies on sequences for operators in Hilbert spaces. Hence, we draw the functional…

Functional Analysis · Mathematics 2017-04-04 Marcus Waurick

The variation operator associated with an isolated hypersurface singularity is a classical topological invariant that relates relative and absolute homologies of the Milnor fiber via a non trivial isomorphism. Here we work with a…

Geometric Topology · Mathematics 2025-06-06 Hanwool Bae , Cheol-Hyun Cho , Dongwook Choa , Wonbo Jeong , Pablo Portilla Cuadrado

We develop wavelet representations for edge-flows on simplicial complexes, using ideas rooted in combinatorial Hodge theory and spectral graph wavelets. We first show that the Hodge Laplacian can be used in lieu of the graph Laplacian to…

Signal Processing · Electrical Eng. & Systems 2022-07-28 T. Mitchell Roddenberry , Florian Frantzen , Michael T. Schaub , Santiago Segarra

We interpret realizations of a graph on the sphere up to rotations as elements of a moduli space of curves of genus zero. We focus on those graphs that admit an assignment of edge lengths on the sphere resulting in a flexible object. Our…

Combinatorics · Mathematics 2022-05-25 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

This paper demonstrates that parallel vector curves are piecewise cubic rational curves in 3D piecewise linear vector fields. Parallel vector curves -- loci of points where two vector fields are parallel -- have been widely used to extract…

Graphics · Computer Science 2022-01-14 Hanqi Guo , Tom Peterka

A graph is locally chordal if each of its small-radius balls is chordal. In an earlier work [AKK25], the authors and Kobler proved that locally chordal graphs can be characterized by having chordal local covers, by forbidding short cycles…

Combinatorics · Mathematics 2025-12-23 Tara Abrishami , Paul Knappe

We study different notions of slope of a vector bundle over a smooth projective curve with respect to ampleness and affineness in order to apply this to tight closure problems. This method gives new degree estimates from above and from…

Algebraic Geometry · Mathematics 2007-05-23 Holger Brenner

Fix a non-negative integer g and a positive integer I dividing 2g-2. For any Henselian, discretely valued field K whose residue field is perfect and admits a degree I cyclic extension, we construct a curve C over K of genus g and index I.…

Number Theory · Mathematics 2007-05-23 Pete L. Clark

We consider Colouring on graphs that are $H$-subgraph-free for some fixed graph $H$, which are graphs that do not contain $H$ as a subgraph. To classify the complexity of Colouring on $H$-subgraph-free graphs for connected $H$, it remains…

Combinatorics · Mathematics 2026-02-23 Tala Eagling-Vose , Jorik Jooken , Felicia Lucke , Barnaby Martin , Daniël Paulusma

The classical spectral theorem completely describes self-adjoint operators on finite dimensional inner product vector spaces as linear combinations of orthogonal projections onto pairwise orthogonal subspaces. We prove a similar theorem for…

Rings and Algebras · Mathematics 2017-10-03 Camilo Sanabria Malagón

A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model…

Quantum Algebra · Mathematics 2016-08-02 Guus Regts , Alexander Schrijver , Bart Sevenster

We investigate angles between Haagerup--Schultz projections of operators belonging to finite von Neumann algebras, in connection with a property analogous to Dunford's notion of spectrality of operators. In particular, we show that an…

Operator Algebras · Mathematics 2021-05-28 Ken Dykema , Amudhan Krishnaswamy-Usha

We show that for almost every given symmetry transformation of a Riemannian manifold there exists an eigenvector field of the curl operator, corresponding to a non-zero eigenvalue, which obeys the symmetry. More precisely, given a smooth,…

Analysis of PDEs · Mathematics 2022-02-22 Wadim Gerner

By the work of Harer, the reduced homology of the complex of curves is a fundamental cohomological object associated to all torsion free finite index subgroups of the mapping class group. We call this homology group the Steinberg module of…

Geometric Topology · Mathematics 2019-12-19 Nathan Broaddus

We study the exterior derivative as a symmetric unbounded operator on square integrable 1-forms on a 3D bounded domain $D$. We aim to identify boundary conditions that render this operator self-adjoint. By the symplectic version of the…

Functional Analysis · Mathematics 2008-09-05 R. Hiptmair , P. R. Kotiuga , S. Tordeux

In the analysis of large-scale network data, a fundamental operation is the comparison of observed phenomena to the predictions provided by null models: when we find an interesting structure in a family of real networks, it is important to…

Social and Information Networks · Computer Science 2021-02-26 Katherine Van Koevering , Austin R. Benson , Jon Kleinberg

The Helmholtz-Hodge decomposition (HHD) is applied to the construction of Lyapunov functions. It is shown that if a stability condition is satisfied, such a decomposition can be chosen so that its potential function is a Lyapunov function.…

Dynamical Systems · Mathematics 2019-01-23 Tomoharu Suda

The rich spectral information of the graph Laplacian has been instrumental in graph theory, machine learning, and graph signal processing for applications such as graph classification, clustering, or eigenmode analysis. Recently, the Hodge…

Algebraic Topology · Mathematics 2024-03-27 Vincent P. Grande , Michael T. Schaub

The coherent configuration $\mathsf{WL}(X)$ of a graph $X$ is the smallest coherent configuration on the vertices of $X$ that contains the edge set of $X$ as a relation. The aim of the paper is to study $\mathsf{WL}(X)$ when $X$ is a…

Combinatorics · Mathematics 2024-11-06 Jinzhuan Cai , Jin Guo , Alexander L. Gavrilyuk , Ilia Ponomarenko