We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

hep-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

High Energy Physics - Phenomenology

Title: Cutting Multiparticle Correlators Down to Size

Abstract: Multiparticle correlators are mathematical objects frequently encountered in quantum field theory and collider physics. By translating multiparticle correlators into the language of graph theory, we can gain new insights into their structure as well as identify efficient ways to manipulate them. In this paper, we highlight the power of this graph-theoretic approach by "cutting open" the vertices and edges of the graphs, allowing us to systematically classify linear relations among multiparticle correlators and develop faster methods for their computation. The naive computational complexity of an $N$-point correlator among $M$ particles is $\mathcal O(M^N)$, but when the pairwise distances between particles can be cast as an inner product, we show that all such correlators can be computed in linear $\mathcal O(M)$ runtime. With the help of new tensorial objects called Energy Flow Moments, we achieve a fast implementation of jet substructure observables like $C_2$ and $D_2$, which are widely used at the Large Hadron Collider to identify boosted hadronic resonances. As another application, we compute the number of leafless multigraphs with $d$ edges up to $d = 16$ (15,641,159), conjecturing that this is the same as the number of independent kinematic polynomials of degree $d$, previously known only to $d=8$ (279).
Comments: 17 pages, 5 tables, 1 figure, many multigraphs; v2: updated to match PRD version
Subjects: High Energy Physics - Phenomenology (hep-ph); High Energy Physics - Theory (hep-th); Combinatorics (math.CO)
Journal reference: Phys. Rev. D 101, 036019 (2020)
DOI: 10.1103/PhysRevD.101.036019
Report number: MIT-CTP 5150
Cite as: arXiv:1911.04491 [hep-ph]
  (or arXiv:1911.04491v2 [hep-ph] for this version)

Submission history

From: Patrick Komiske [view email]
[v1] Mon, 11 Nov 2019 19:00:00 GMT (233kb,D)
[v2] Wed, 19 Feb 2020 22:34:05 GMT (234kb,D)

Link back to: arXiv, form interface, contact.