English
Related papers

Related papers: Graph complexes from the geometric viewpoint

200 papers

The neighborhood complex of a graph was introduced by Lov\'asz to provide topological lower bounds on chromatic number. More general homomorphism complexes of graphs were further studied by Babson and Kozlov. Such `Hom complexes' are also…

Combinatorics · Mathematics 2023-08-16 Anton Dochtermann , Anurag Singh

Geometric graphs are a special kind of graph with geometric features, which are vital to model many scientific problems. Unlike generic graphs, geometric graphs often exhibit physical symmetries of translations, rotations, and reflections,…

We develop a new, intrinsic, computationally friendly approach to Lie coalgebras through graph coalgebras, which are new and likely to be of independent interest. Our graph coalgebraic approach has advantages both in finding relations…

Algebraic Topology · Mathematics 2009-01-16 Dev Sinha , Ben Walter

We investigate Feynman graphs and their Feynman rules from the viewpoint of graph complexes. We focus on graph homology and on the appearance of cubical complexes when either reducing internal edges or when removing them by putting them on…

High Energy Physics - Theory · Physics 2023-02-27 Marko Berghoff , Dirk Kreimer

Graph-level representations are crucial tools for characterising structural differences between graphs. However, comparing graphs with different cardinalities, even when sampled from the same underlying distribution, remains challenging.…

Machine Learning · Computer Science 2026-05-08 Katharina Limbeck , Nadja Häusermann , Martin Carrasco , Guy Wolf , Bastian Rieck

A study is made of real Lie algebras admitting compatible complex and product structures, including numerous 4-dimensional examples. If g is a Lie algebra with such a structure then its complexification has a hypercomplex structure. It is…

Differential Geometry · Mathematics 2007-05-23 Adrian Andrada , Simon Salamon

We consider the cell decomposition of the moduli space of real genus two curves with a marked point on the only real oval. The cells are enumerated by certain graphs with their weights describing the complex structure on a curve. We show…

Complex Variables · Mathematics 2020-11-24 A. B. Bogatyrev

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Rings and Algebras · Mathematics 2025-11-12 David Towers , Ismael Gutierrez , Luis Fernandez

This paper defines and examines the basic properties of noncommutative analogues of almost complex structures, integrable almost complex structures, holomorphic curvature, cohomology, and holomorphic sheaves. The starting point is a…

Algebraic Geometry · Mathematics 2013-03-07 Edwin Beggs , S. Paul Smith

We define and analyze various generalizations of the punctual Hilbert scheme of the plane, associated to complex or real Lie algebras. Out of these, we construct new geometric structures on surfaces whose moduli spaces share multiple…

Differential Geometry · Mathematics 2021-03-29 Alexander Thomas

Graph-level contrastive learning, aiming to learn the representations for each graph by contrasting two augmented graphs, has attracted considerable attention. Previous studies usually simply assume that a graph and its augmented graph as a…

Artificial Intelligence · Computer Science 2024-04-15 Yanbei Liu , Yu Zhao , Xiao Wang , Lei Geng , Zhitao Xiao

We study the problem of computing the homology of the configuration spaces of a finite cell complex $X$. We proceed by viewing $X$, together with its subdivisions, as a subdivisional space--a kind of diagram object in a category of cell…

Algebraic Topology · Mathematics 2021-01-11 Byung Hee An , Gabriel C. Drummond-Cole , Ben Knudsen

We study symplectic (contact) structures on nilmanifolds that correspond to the filiform Lie algebras - nilpotent Lie algebras of the maximal length of the descending central sequence. We give a complete classification of filiform Lie…

Rings and Algebras · Mathematics 2007-05-23 Dmitri V. Millionschikov

In this PhD thesis, we have studied certain geometric structures over Lie groupoids and differentiable stacks. This thesis is based on the work [arXiv:2103.04560, arXiv:2012.08447, arXiv:2012.08442, arXiv:1907.00375]. In [arXiv:1907.00375],…

Differential Geometry · Mathematics 2021-12-28 Praphulla Koushik

These notes contain a survey of some aspects of the theory of graded differential algebras and of noncommutative differential calculi as well as of some applications connected with physics. They also give a description of several new…

Quantum Algebra · Mathematics 2007-05-23 Michel Dubois-Violette

This is a slightly revised version of lectures notes for a course in Summer 2022 joint between Bonn and Copenhagen, intended as a stable citable version. The goal of this course is to make our general approach to analytic geometry via…

Complex Variables · Mathematics 2026-05-13 Dustin Clausen , Peter Scholze

We consider the Lie algebra of all vector fields on a contact manifold as a module over the Lie subalgebra of contact vector fields. This module is split into a direct sum of two submodules: the contact algebra itself and the space of…

Differential Geometry · Mathematics 2007-05-23 Valentin Ovsienko

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

Rings and Algebras · Mathematics 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

We define a solvable extension of the graph 2-step nilpotent Lie algebras of [5] by adding elements corresponding to the 3-cliques of the graph. We study some of their basic properties and we prove that two such Lie algebras are isomorphic…

Rings and Algebras · Mathematics 2017-09-21 Gueo Grantcharov , Vladimir Grantcharov , Plamen Iliev

Graphs are naturally sparse objects that are used to study many problems involving networks, for example, distributed learning and graph signal processing. In some cases, the graph is not given, but must be learned from the problem and…

Machine Learning · Statistics 2017-08-31 Martin Sundin , Arun Venkitaraman , Magnus Jansson , Saikat Chatterjee