English
Related papers

Related papers: Graph complexes from the geometric viewpoint

200 papers

Hypergraphs have seen widespread application in network and data science communities in recent years. We present a survey of recent work to construct auxiliary structures from hypergraphs -- specifically simplicial, relative, and chain…

Algebraic Topology · Mathematics 2025-10-14 Ellen Gasparovic , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

There has been a great deal of attention recently to graphs whose vertex set is a group, defined using the group structure. (The commuting graph, where two elements are joined if they commute, is the oldest and most famous example.) The…

Combinatorics · Mathematics 2026-02-03 Peter J. Cameron

These lectures give a short introduction to the study of curves on algebraic varieties. After an elementary proof of the dimension formula for the space of curves, we summarize the basic properties of uniruled and of rationally connected…

Algebraic Geometry · Mathematics 2010-02-24 János Kollár

In this paper, we introduce the notions of crossed module of associative conformal algebras, 2-term strongly homotopy associative conformal algebras, and discuss the relationship between them and the 3-th Hochschild cohomology of…

Quantum Algebra · Mathematics 2022-11-22 Bo Hou , Jun Zhao

Graph clustering is a fundamental problem in unsupervised learning, with numerous applications in computer science and in analysing real-world data. In many real-world applications, we find that the clusters have a significant high-level…

Data Structures and Algorithms · Computer Science 2023-01-02 Peter Macgregor

We will consider P-graph complexes, where P is a cyclic operad. P-graph complexes are natural generalizations of Kontsevich's graph complexes -- for P = the operad for associative algebras it is the complex of ribbon graphs, for P = the…

Quantum Algebra · Mathematics 2016-09-07 Martin Markl

We describe the main algebraic and geometric properties of the class of algebras introduced in [arXiv:0705.1629]. We discuss their origins in symplectic geometry and associative algebra, and the notions of cohomology and representations. We…

Mathematical Physics · Physics 2008-12-18 Valentin Ovsienko

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

Invited talk at the International Symposium on Generalized Symmetries in Physics at the Arnold-Sommerfeld-Institute, Clausthal, Germany, July 26 -- July 29, 1993. This talk reviews results on the structure of algebras consisting of…

High Energy Physics - Theory · Physics 2009-09-25 Martin Schlichenmaier

Observational data usually comes with a multimodal nature, which means that it can be naturally represented by a multi-layer graph whose layers share the same set of vertices (users) with different edges (pairwise relationships). In this…

Machine Learning · Computer Science 2015-08-31 Xiaowen Dong , Pascal Frossard , Pierre Vandergheynst , Nikolai Nefedov

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

Group Theory · Mathematics 2021-12-22 Luís Oliveira

In this note, we introduce a family of bipartite graphs called path restricted ordered bipartite graphs and present it as an abstract generalization of some well known geometric graphs like unit distance graphs on convex point sets. In the…

Computational Geometry · Computer Science 2013-12-10 Abhijeet Khopkar , Sathish Govindrajan

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face is to find the discrete protoforms of…

High Energy Physics - Theory · Physics 2015-06-26 Thomas Nowotny , Manfred Requardt

Motivated by a recent application of quantum graphs to model the anomalous Hall effect we discuss quantum graphs the vertices of which exhibit a preferred orientation. We describe an example of such a vertex coupling and analyze the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Milos Tater

Geometric computing with chain complexes allows for the computation of the whole chain of linear spaces and (co)boundary operators generated by a space decomposition into a cell complex. The space decomposition is stored and handled with…

Computational Geometry · Computer Science 2017-11-07 Francesco Furiani , Giulio Martella , Alberto Paoluzzi

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen

The main purpose of these lecture notes is to provide a concise introduction to Lie groups, Lie algebras, and isometric and adjoint actions, aiming mostly at advanced undergraduate and graduate students. In addition, the connection between…

Differential Geometry · Mathematics 2010-08-31 Marcos M. Alexandrino , Renato G. Bettiol

Differential calculus on discrete spaces is studied in the manner of non-commutative geometry by representing the differential calculus by an operator algebra on a suitable Krein space. The discrete analogue of a (pseudo-)Riemannian metric…

Mathematical Physics · Physics 2007-05-23 Eric Forgy , Urs Schreiber