English
Related papers

Related papers: Some Remarks on Non-Planar Diagrams

200 papers

In the area of beyond-planar graphs, i.e. graphs that can be drawn with some local restrictions on the edge crossings, the recognition problem is prominent next to the density question for the different graph classes. For 1-planar graphs,…

Data Structures and Algorithms · Computer Science 2021-08-04 Henry Förster , Michael Kaufmann , Chrysanthi N. Raftopoulou

We study cospectral vertices on finite graphs in relation to the echolocation problem on Riemannian manifolds. First, We prove a computationally simple criterion to determine whether two vertices are cospectral. Then, we use this criterion…

Combinatorics · Mathematics 2024-07-22 Shi-Lei Kong , Emmett L. Wyman , Yakun Xi

Planar drawings of graphs tend to be favored over non-planar drawings. Testing planarity and creating a planar layout of a planar graph can be done in linear time. However, creating readable drawings of nearly planar graphs remains a…

Computational Geometry · Computer Science 2023-04-18 Simon van Wageningen , Tamara Mchedlidze , Alexandru Telea

We look at a graph property called reducibility which is closely related to a condition developed by Brown to evaluate Feynman integrals. We show for graphs with a fixed number of external momenta, that reducibility with respect to both…

Mathematical Physics · Physics 2017-08-29 Benjamin Moore , Karen Yeats

We consider the problem of estimating filamentary structure from planar point process data. We make some connections with computational geometry and we develop nonparametric methods for estimating the filaments. We show that, under weak…

Statistics Theory · Mathematics 2015-03-13 Christopher R. Genovese , Marco Perone-Pacifico , Isabella Verdinelli , Larry Wasserman

It is shown that the integral representation of Feynman diagrams in terms of the traditional Feynman parameters, when combined with properties of the Mellin--Barnes representation and the so called {\it converse mapping theorem}, provide a…

High Energy Physics - Phenomenology · Physics 2009-11-11 Samuel Friot , David Greynat , Eduardo de Rafael

It is shown that the usual expression for a Feynman diagram in terms of the Feynman propagator $\Delta_F(x-y)$ can be replaced by an equivalent expression involving the positive-energy on-shell propagator $\Delta^+(x-y)$, supplemented by…

High Energy Physics - Theory · Physics 2022-07-27 F. T. Brandt , J. Frenkel , D. G. C. McKeon

Normals with unknown parameters (NUP) can be used to convert nontrivial model-based estimation problems into iterations of linear least-squares or Gaussian estimation problems. In this paper, we extend this approach by augmenting factor…

Machine Learning · Statistics 2025-04-24 Yun-Peng Li , Hans-Andrea Loeliger

A geometrical approach to the calculation of N-point Feynman diagrams is reviewed. It is shown that the geometrical splitting yields useful connections between Feynman integrals with different momenta and masses. It is demonstrated how…

High Energy Physics - Theory · Physics 2017-11-20 Andrei I. Davydychev

The present work continues the program of summing planar Feynman graphs on the world sheet. Although it is based on the same classical action introduced in the earlier work, there are important new features: Instead of the path integral…

High Energy Physics - Theory · Physics 2014-11-18 Korkut Bardakci

We introduce, for every surface {\Sigma}, a two-way connection between FO transductions (first-order logical transformations) of the graphs embeddable in {\Sigma} and a certain variant of fan-crossing drawings of graphs in {\Sigma}. If the…

Computational Geometry · Computer Science 2026-03-13 Petr Hliněný , Jan Jedelský

In this review, we discuss recent developments concerning efficient calculations of multi-loop multi-leg scattering amplitudes. Inspired by the remarkable properties of the Loop-Tree Duality (LTD), we explain how to reconstruct an integrand…

High Energy Physics - Phenomenology · Physics 2021-09-30 German F. R. Sborlini

A graph drawn in a surface is a near-quadrangulation if the sum of the lengths of the faces different from 4-faces is bounded by a fixed constant. We leverage duality between colorings and flows to design an efficient algorithm for…

Combinatorics · Mathematics 2023-03-13 Caroline Bang , Zdeněk Dvořák , Emily Heath , Bernard Lidický

Adapting Lindstr\"om's well-known construction, we consider a wide class of functions which are generated by flows in a planar acyclic directed graph whose vertices (or edges) take weights in an arbitrary commutative semiring. We give a…

Combinatorics · Mathematics 2012-01-31 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We investigate the problem of drawing graphs in 2D and 3D such that their edges (or only their vertices) can be covered by few lines or planes. We insist on straight-line edges and crossing-free drawings. This problem has many connections…

Computational Geometry · Computer Science 2016-09-02 Steven Chaplick , Krzysztof Fleszar , Fabian Lipp , Alexander Ravsky , Oleg Verbitsky , Alexander Wolff

Real world data often lie on low-dimensional Riemannian manifolds embedded in high-dimensional spaces. This motivates learning degenerate normalizing flows that map between the ambient space and a low-dimensional latent space. However, if…

Machine Learning · Computer Science 2026-04-14 Hanlin Yu , Søren Hauberg , Marcelo Hartmann , Arto Klami , Georgios Arvanitidis

A detailed investigation is presented of a set of algorithms which form the basis for a fast and reliable numerical integration of one-loop multi-leg (up to six) Feynman diagrams, with special attention to the behavior around (possibly)…

High Energy Physics - Phenomenology · Physics 2011-05-05 A. Ferroglia , G. Passarino , M. Passera , S. Uccirati

The worldline formalism shares with string theory the property that it allows one to write down master integrals that effectively combine the contributions of many Feynman diagrams. While at the one-loop level these diagrams differ only by…

Different viewpoints on the asymptotic expansion of Feynman diagrams are reviewed. The relations between the field theoretic and diagrammatic approaches are sketched. The focus is on problems with large masses or large external momenta.…

High Energy Physics - Phenomenology · Physics 2011-04-15 Robert Harlander

It is well known, due to Lindstr\"om, that the minors of a (real or complex) matrix can be expressed in terms of weights of flows in a planar directed graph. Another classical fact is that there are plenty of homogeneous quadratic relations…

Combinatorics · Mathematics 2010-08-19 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy
‹ Prev 1 3 4 5 6 7 10 Next ›