English
Related papers

Related papers: Helmholtz-Hodge Decomposition on Graphs

200 papers

Helmholtz decomposition theorem for vector fields is usually presented with too strong restrictions on the fields and only for time independent fields. Blumenthal showed in 1905 that decomposition is possible for any asymptotically weakly…

Classical Physics · Physics 2017-04-10 D. Petrascheck , R. Folk

The integral expressions served to decompose vector field into irrotational and divergence-free components represent modern version of the Helmholtz decomposition theorem. These expressions are also widely used to decompose the…

General Physics · Physics 2023-04-19 Vladimir Onoochin

We prove that any geometrically connected curve $X$ over a field $k$ is an algebraic $K(\pi,1)$, as soon as its geometric irreducible components have nonzero genus. This means that the cohomology of any locally constant constructible…

Algebraic Geometry · Mathematics 2024-09-25 Christophe Levrat

A Hilbert basis is a set of vectors X such that the integer cone (semigroup) generated by X is the intersection of the lattice generated by X with the cone generated by X. Define a graph to be (cut) Hilbert if its set of cuts forms a…

Combinatorics · Mathematics 2014-09-22 Luis Goddyn , Tony Huynh , Tanmay Deshpande

A strict confluent (SC) graph drawing is a drawing of a graph with vertices as points in the plane, where vertex adjacencies are represented not by individual curves but rather by unique smooth paths through a planar system of junctions and…

Computational Geometry · Computer Science 2019-08-16 Henry Förster , Robert Ganian , Fabian Klute , Martin Nöllenburg

A {\em hole} is a chordless cycle of length at least four. A hole is {\em even} (resp. {\em odd}) if it contains an even (resp. odd) number of vertices. A \emph{cap} is a graph induced by a hole with an additional vertex that is adjacent to…

Discrete Mathematics · Computer Science 2015-11-02 Shenwei Huang , Murilo V. G. da Silva

Modular Decomposition focuses on repeatedly identifying a module M (a collection of vertices that shares exactly the same neighbourhood outside of M) and collapsing it into a single vertex. This notion of exactitude of neighbourhood is very…

Discrete Mathematics · Computer Science 2021-01-25 Michel Habib , Lalla Mouatadid , Eric Sopena , Mengchuan Zou

Let $H$ be a digraph possibly with loops, $D$ a digraph without loops, and $\rho : A(D) \rightarrow V(H)$ a coloring of $A(D)$ ($D$ is said to be an $H$-colored digraph). If $W=(x_{0}, \ldots , x_{n})$ is a walk in $D$, and $i \in \{ 0,…

Combinatorics · Mathematics 2021-08-04 Hortensia Galeana-Sánchez , Miguel Tecpa-Galván

This is a first part of a series of papers in which we develop explicit computational methods for automorphic forms for GL(3) and PGL(3) over elliptic function fields. In this first part, we determine explicit formulas for the action of the…

Number Theory · Mathematics 2021-07-20 Roberto Alvarenga , Oliver Lorscheid , Valdir Pereira Júnior

We give a structural description of the class $\cal C$ of graphs that do not contain a cycle with a unique chord as an induced subgraph. Our main theorem states that any connected graph in $\cal C$ is either in some simple basic class or…

Combinatorics · Mathematics 2016-03-27 Nicolas Trotignon , Kristina Vušković

This note studies the Hardy-type inequalities for vector fields with the $L^1$ norm of the $\curl$. In contrast to the well-known results in the whole space for the divergence-free vectors, we generalize the Hardy-type inequalities to the…

Analysis of PDEs · Mathematics 2014-03-18 Xingfei Xiang , Zhibing Zhang

Curl-measure fields are $p$-integrable vector fields whose distributional curl is a vector-valued Radon measure with finite total variation. They were introduced in arXiv:2509.26465, where, for $p= \infty$, the existence of tangential…

Analysis of PDEs · Mathematics 2026-05-25 Cian Nolan , Monica Torres

A circular-arc hypergraph $H$ is a hypergraph admitting an arc ordering, that is, a circular ordering of the vertex set $V(H)$ such that every hyperedge is an arc of consecutive vertices. An arc ordering is tight if, for any two hyperedges…

Discrete Mathematics · Computer Science 2013-12-05 Johannes Köbler , Sebastian Kuhnert , Oleg Verbitsky

In this paper, we investigate vector fields on polyhedral complexes and their associated trajectories. We study vector fields which are analogue of the gradient vector field of a function in the smooth case. Our goal is to define a nice…

Algebraic Topology · Mathematics 2021-09-09 Takeo Nishinou

We present the general theory of curves in conformal geometry using tractor calculus. This primarily involves a tractorial determination of distinguished parametrizations and relative and absolute conformal invariants of generic curves. The…

Differential Geometry · Mathematics 2018-05-02 Josef Šilhan , Vojtěch Žádník

A divergence-free horizontal vector current in Heisenberg space may be viewed as an element of the dual space of horizontal test vector fields. By applying a horizontal Liouville theorem in this setting, the flow lines of such a vector…

Functional Analysis · Mathematics 2026-05-14 Zhengyao Huang , Wilhelm Klingenberg

We formulate semi-classical field theory as an approximate decoherence-free-subspace of a finite-dimensional quantum-gravity hilbert space. A complementarity construction can be realized as a unitary transformation which changes the…

High Energy Physics - Theory · Physics 2014-05-09 Jaime Varela

The Jordan Curve Theorem (JCT) states that a simple closed curve divides the plane into exactly two connected regions. We formalize and prove the theorem in the context of grid graphs, under different input settings, in theories of bounded…

Logic in Computer Science · Computer Science 2010-02-17 Phuong Nguyen , Stephen Cook

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…

Information Theory · Computer Science 2018-03-26 Shahab Asoodeh , Tingran Gao , James Evans

It is shown that a flat subgroup, $H$, of the totally disconnected, locally compact group $G$ decomposes into a finite number of subsemigroups on which the scale function is multiplicative. The image, $P$, of a multiplicative semigroup in…

Group Theory · Mathematics 2017-10-03 Cheryl E. Praeger , Jacqui Ramagge , George Willis
‹ Prev 1 3 4 5 6 7 10 Next ›