English
Related papers

Related papers: Double graph complex and characteristic classes of…

200 papers

We prove several claims made by Kontsevich about the orbifold Euler characteristic of the three types of graph homology introduced by him. For this purpose, first we develop a simplified version of the Feynman diagram method, which requires…

Quantum Algebra · Mathematics 2007-05-23 Ferenc Gerlits

A bifibration structure on a $6$-manifold is a map to either the complex projective plane $\mathbb{P}^2$ or a $\mathbb{P}^1$-bundle over $\mathbb{P}^1$, such that its composition with the projection to $\mathbb{P}^1$ is a ($6$-dimensional)…

Geometric Topology · Mathematics 2025-01-09 Kenta Hayano

These notes loosely follow an introductory course on graph complexes, held at Humboldt-Universit\"at zu Berlin in summer 23. Instead of simply typing up my lecture notes I decided to give here an overview over (parts of) the topic (lecture…

Algebraic Topology · Mathematics 2023-12-19 Marko Berghoff

We provide a novel new approach for aligning geometric models using a dual graph structure where local features are mapping probabilities. Alignment of non-rigid structures is one of the most challenging computer vision tasks due to the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Dvir Ginzburg , Dan Raviv

Chain graphs combine directed and undirected graphs and their underlying mathematics combines properties of the two. This paper gives a simplified definition of chain graphs based on a hierarchical combination of Bayesian (directed) and…

Artificial Intelligence · Computer Science 2013-02-21 Wray L. Buntine

We treat nine of fourteen triangle singularities in Arnold's classification list of singularities. We consider what kind of combinations of rational double points can appear on their small deformation fibers. We show their combinations are…

alg-geom · Mathematics 2008-02-03 Tohsuke Urabe

We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the Configuration Model where nodes of different types are connected via…

Statistical Mechanics · Physics 2017-10-06 Antoine Allard , Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Louis J. Dubé

Floer's chain complexes for Lagrangian submanifolds in closed symplectic manifolds are generated by intersection points of Lagrangian submanifolds and whose differentials count pseudo-holomorphic strips with Lagrangian boundary conditions.…

Symplectic Geometry · Mathematics 2007-05-23 Manabu Akaho

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

Combinatorics · Mathematics 2024-07-09 Jesús Arturo Jiménez González , Andrzej Mróz

Directed graphs naturally model systems with asymmetric, ordered relationships, essential to applications in biology, transportation, social networks, and visual understanding. Generating such graphs enables tasks such as simulation, data…

Machine Learning · Computer Science 2026-02-20 Alba Carballo-Castro , Manuel Madeira , Yiming Qin , Dorina Thanou , Pascal Frossard

Directed acyclic graphs (DAGs) are a class of graphs commonly used in practice, with examples that include electronic circuits, Bayesian networks, and neural architectures. While many effective encoders exist for DAGs, it remains…

Machine Learning · Computer Science 2025-05-30 Michael Sun , Orion Foo , Gang Liu , Wojciech Matusik , Jie Chen

Simplicial complexes are a popular tool used to model higher-order interactions between elements of complex social and biological systems. In this paper, we study some combinatorial aspects of a class of simplicial complexes created by a…

Combinatorics · Mathematics 2023-05-17 Zixuan Xie , Yucheng Wang , Wanyue Xu , Liwang Zhu , Wei Li , Zhongzhi Zhang

Minimal prime graphs are connected graphs on at least two vertices whose complements satisfy the following conditions: triangle-freeness, 3-colorability, and edge-maximality with respect to the latter two properties. These graphs are prime…

Combinatorics · Mathematics 2025-12-19 Bryan Alvarez , Micah Dorton , Thomas Michael Keller , Lawrence Liu , Evan Zhang

We study the geometry of manifolds carrying symplectic pairs consisting of two closed 2-forms of constant ranks, whose kernel foliations are complementary. Using a variation of the construction of Boothby and Wang we build…

Symplectic Geometry · Mathematics 2007-05-23 G. Bande , D. Kotschick

We apply our earlier work on the higher-dimensional analogue of the Mumford conjecture to two questions. Inspired by work of Ebert we prove non-triviality of certain characteristic classes of bundles of smooth closed manifolds. Inspired by…

Algebraic Topology · Mathematics 2013-04-23 Soren Galatius , Oscar Randal-Williams

Generalizing work of I. Baykur, K. Hayano, and N. Monden (arXiv:1903.02906), we construct infinite families of symplectic 4-dimensional manifolds, obtained as total spaces of Lefschetz pencils constructed by explicit monodromy…

Geometric Topology · Mathematics 2024-08-20 Terry Fuller

In this note we study some analytic properties of the linearized self-duality equations on a family of smooth Riemann surfaces $\Sigma_R$ converging for $R\searrow0$ to a surface $\Sigma_0$ with a finite number of nodes. It is shown that…

Differential Geometry · Mathematics 2016-09-19 Jan Swoboda

Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum. Constructions of cospectral graphs help us…

Combinatorics · Mathematics 2020-06-02 Kate Lorenzen

For a given spectral curve, we construct a family of symplectic dual spectral curves for which we prove an explicit formula expressing the $n$-point functions produced by the topological recursion on these curves via the $n$-point functions…

Mathematical Physics · Physics 2025-01-22 Alexander Alexandrov , Boris Bychkov , Petr Dunin-Barkowski , Maxim Kazarian , Sergey Shadrin

We extend to infinite graphs the matroidal characterization of finite graph duality, that two graphs are dual iff they have complementary spanning trees in some common edge set. The naive infinite analogue of this fails. The key in an…

Combinatorics · Mathematics 2011-06-08 Reinhard Diestel , Julian Pott