English
Related papers

Related papers: Pfaffians and nonintersecting paths in graphs with…

200 papers

The non-Abelian tensor gauge fields take value in extended Poincar\'e algebra. In order to define the invariant Lagrangian we introduce a vector variable in two alternative ways: through the transversal representation of the extended…

High Energy Physics - Theory · Physics 2018-01-17 George Savvidy

Let $\Gamma$ be a connected bridgeless metric graph, and fix a point $v$ of $\Gamma$. We define combinatorial iterated integrals on $\Gamma$ along closed paths at $v$, a unipotent generalization of the usual cycle pairing and the…

Combinatorics · Mathematics 2021-02-04 Raymond Cheng , Eric Katz

We introduce a type of graph integrals which are holomorphic analogs of configuration space integrals. We prove their (ultraviolet) finiteness by considering a compactification of the moduli space of graphs with metrics, and study their…

Mathematical Physics · Physics 2025-12-04 Minghao Wang

Okada and Stembridge's Pfaffian formula for the enumeration of families of nonintersecting paths with fixed starting points and unfixed ending points has been widely used to resolve many challenging problems in enumerative combinatorics. In…

Combinatorics · Mathematics 2025-08-19 Seok Hyun Byun

A universal cycle is a cyclic sequence in which each object of a combinatorial family appears exactly once as a contiguous window. While such cycles are well understood for many discrete structures and linear subspaces, the case of affine…

Combinatorics · Mathematics 2026-05-20 Ming-Hsuan Kang , Shin-Hsun Chou

In these lectures I discuss Feynman graphs and the associated Feynman integrals. Of particular interest are the classes functions, which appear in the evaluation of Feynman integrals. The most prominent class of functions is given by…

High Energy Physics - Phenomenology · Physics 2013-01-30 Stefan Weinzierl

Given a finite, simple, vertex-weighted graph, we construct a graded associative (non-commutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to…

Algebraic Topology · Mathematics 2012-06-13 Peter Bubenik , Leah H. Gold

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 apply methods of derived and non-commutative algebraic geometry to understand intersection theoretic phenomena on arithmetic schemes. Specifically, we categorify Bloch's intersection number (in the formulation provided by Kato--Saito).…

Algebraic Geometry · Mathematics 2024-10-04 Dario Beraldo , Massimo Pippi

To solve many problems on graphs, graph traversals are used, the usual variants of which are the depth-first search and the breadth-first search. Implementing a graph traversal we consequently reach all vertices of the graph that belong to…

Discrete Mathematics · Computer Science 2025-02-18 A. V. Prolubnikov

We investigate closed ideals in the Grassmann algebra serving as bases of Lie-invariant geometric objects studied before by E. Cartan. Especially, the E. Cartan theory is enlarged for Lax integrable nonlinear dynamical systems to be treated…

Mathematical Physics · Physics 2015-06-26 Denis Blackmore , Yarema A. Prykarpatsky , Roman Samulyak

The Feynman amplitude associated to a graph is a period of a certain motive. The sum of these motive classes over all connected graphs with no multiple edges or tadpoles and n vertices is defined in the Grothendieck ring of varieties. This…

Algebraic Geometry · Mathematics 2008-10-09 Spencer Bloch

A fourientation of a graph is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. Fixing a total order on the edges and a reference orientation of the graph, we…

Combinatorics · Mathematics 2019-12-24 Spencer Backman , Sam Hopkins

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

It is known that isomorphisms of graph Jacobians induce cyclic bijections on the associated graphs. We characterize when such cyclic bijections can be strengthened to graph isomorphisms, in terms of an easily computed divisor. The result…

Combinatorics · Mathematics 2023-07-25 Sarah Griffith

In 2014, Flynn and the second author bounded the average number of components of the functional graphs of polynomials of fixed degree over a finite field. When the fixed degree was large (relative to the size of the finite field), their…

Dynamical Systems · Mathematics 2018-01-11 Elisa Bellah , Derek Garton , Erin Tannenbaum , Noah Walton

We define special cycles on arithmetic models of twisted Hilbert-Blumenthal surfaces at primes of good reduction. These are arithmetic versions of these cycles. In particular, we characterize the non-degenerate intersections and partially…

Algebraic Geometry · Mathematics 2007-05-23 S. Kudla , M. Rapoport

This paper provides a pedagogical introduction to the quantum mechanical path integral and its use in proving index theorems in geometry, specifically the Gauss-Bonnet-Chern theorem and Lefschetz fixed point theorem. It also touches on some…

Mathematical Physics · Physics 2015-09-11 Mark van Loon

We prove a conjecture due to Sturmfels and Uhler concerning the degree of the projective variety associated to the Gaussian graphical model of the cycle. We involve new methods based on the intersection theory in the space of complete…

Algebraic Geometry · Mathematics 2021-11-05 Rodica Andreea Dinu , Mateusz Michałek , Martin Vodička

The present paper provides a method for finding partial differential equations satisfied by the Feynman integrals for diagrams of various types, using the Griffiths theorem on the reduction of poles of rational differential forms. As an…

Mathematical Physics · Physics 2017-05-16 Valentina A. Golubeva , Alexey N. Ivanov