English
Related papers

Related papers: Graph Reconstruction, Functorial Feynman Rules and…

200 papers

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

Physics and Society · Physics 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

We introduce a correspondence principle (analogous to the Furstenberg correspondence principle) that allows one to extract an infinite random graph or hypergraph from a sequence of increasingly large deterministic graphs or hypergraphs. As…

Combinatorics · Mathematics 2007-06-13 Terence Tao

We will present some (formal) arguments that any Feynman diagram can be understood as a particular case of a Horn-type multivariable hypergeometric function. The advantages and disadvantages of this type of approach to the evaluation of…

High Energy Physics - Theory · Physics 2014-11-18 M. Yu. Kalmykov , V. V. Bytev , Bernd A. Kniehl , B. F. L. Ward , S. A. Yost

String diagrams are a powerful tool for reasoning about physical processes, logic circuits, tensor networks, and many other compositional structures. Dixon, Duncan and Kissinger introduced string graphs, which are a combinatoric…

Category Theory · Mathematics 2014-04-02 Aleks Kissinger , Alex Merry , Matvey Soloviev

Classical graph algorithms work well for combinatorial problems that can be thoroughly formalized and abstracted. Once the algorithm is derived, it generalizes to instances of any size. However, developing an algorithm that handles complex…

Machine Learning · Computer Science 2022-12-12 Florian Grötschla , Joël Mathys , Roger Wattenhofer

We study the implications of the modeling choice to use a graph, instead of a hypergraph, to represent real-world interconnected systems whose constituent relationships are of higher order by nature. Such a modeling choice typically…

Machine Learning · Computer Science 2024-01-17 Yanbang Wang , Jon Kleinberg

We consider the infinite family of Feynman graphs known as the "banana graphs" and compute explicitly the classes of the corresponding graph hypersurfaces in the Grothendieck ring of varieties as well as their Chern-Schwartz-MacPherson…

High Energy Physics - Theory · Physics 2012-04-11 Paolo Aluffi , Matilde Marcolli

The graph reconstruction conjecture asserts that every finite simple graph on at least three vertices can be reconstructed up to isomorphism from its deck - the collection of its vertex-deleted subgraphs. Kocay's Lemma is an important tool…

Combinatorics · Mathematics 2014-09-09 Igor C. Oliveira , Bhalchandra D. Thatte

Group field theories are higher dimensional generalizations of matrix models. Their Feynman graphs are fat and in addition to vertices, edges and faces, they also contain higher dimensional cells, called bubbles. In this paper, we propose a…

High Energy Physics - Theory · Physics 2011-05-04 Razvan Gurau

The processes of constructing some graphs from others using binary operations of union with intersection (gluing) are studied. For graph classes closed with respect to gluing operations the elemental and operational bases are introduced.…

Combinatorics · Mathematics 2020-11-24 M. A. Iordanski

In this paper we give a new foundational, categorical formulation for operations and relations and objects parameterizing them. This generalizes and unifies the theory of operads and all their cousins including but not limited to PROPs,…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann , Benjamin C. Ward

These are expanded lecture notes from lectures given at the Workshop on higher structures at MATRIX Melbourne. These notes give an introduction to Feynman categories and their applications. Feynman categories give a universal categorical…

Algebraic Topology · Mathematics 2017-06-02 Ralph M. Kaufmann

We exploit a decomposition of graph traversals to give a novel characterization of depth-first and breadth-first traversals as universal constructions. Specifically, we introduce functors from two different categories of edge-ordered…

Category Theory · Mathematics 2021-05-03 Siddharth Bhaskar , Robin Kaarsgaard

De Finetti's classical result of [18] identifying the law of an exchangeable family of random variables as a mixture of i.i.d. laws was extended to structure theorems for more complex notions of exchangeability by Aldous [1,2,3], Hoover…

Probability · Mathematics 2008-05-26 Tim Austin

Standard superspace Feynman diagram rules give one estimate of the onset of ultraviolet divergences in supergravity and super Yang-Mills theories. Newer techniques motivated by string theory but which also make essential use of unitarity…

High Energy Physics - Theory · Physics 2007-05-23 K. S. Stelle

This paper proves the reconstruction conjecture for graphs which are isomorphic to the cube of a tree. The proof uses the reconstructibility of trees from their peripheral vertex deleted subgraphs. The main result follows from (i)…

Discrete Mathematics · Computer Science 2012-07-10 S. K. Gupta , Akash Khandelwal

Recent developments in quantum chemistry, perturbative quantum field theory, statistical physics or stochastic differential equations require the introduction of new families of Feynman-type diagrams. These new families arise in various…

Mathematical Physics · Physics 2011-03-17 Christian Brouder , Patras Frédéric

A functional method to achieve the summation of all Feynman graphs relevant to a particular Field Theory process is suggested, and applied to QED, demonstrating manifestly gauge invariant calculations of the dressed photon propagator in…

High Energy Physics - Theory · Physics 2015-05-18 H. M. Fried , Y. Gabellini

Feynman diagrams in $\phi^4$ theory have as their underlying structure 4-regular graphs. In particular, any 4-point $\phi^4$ graph can be uniquely derived from a 4-regular graph by deleting a vertex. The Feynman period is a simplified…

Combinatorics · Mathematics 2017-04-24 Iain Crump

In this work, we generalize a recursive enumerative formula for connected Feynman diagrams with two external legs. The Feynman diagrams are defined from a fermionic gas with a two-body interaction. The generalized recurrence is valid for…

High Energy Physics - Theory · Physics 2019-07-30 Erick Castro , Itzhak Roditi