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).

17 pages, 5 tables, 1 figure, many multigraphs; v2: updated to match PRD version

References in corpus (40)

• Soft Drop
• Jet Trimming
• Towards an understanding of jet substructure
• Energy Correlation Functions for Jet Substructure
• Recombination Algorithms and Jet Substructure: Pruning as a Tool for Heavy Particle Searches
• Techniques for improved heavy particle searches with jet substructure
• Jet Substructure at the Large Hadron Collider: Experimental Review
• Strategies to Identify Boosted Tops
• Jet Shapes and Jet Algorithms in SCET
• Energy Flow Networks: Deep Sets for Particle Jets
• Substructure of high-p_T Jets at the LHC
• The Machine Learning Landscape of Top Taggers
• Event Shape/Energy Flow Correlations
• Power Counting to Better Jet Observables
• Gaining (Mutual) Information about Quark/Gluon Discrimination
• Jet Shapes with the Broadening Axis
• New Angles on Energy Correlation Functions
• Operator bases, $S$-matrices, and their partition functions
• A Cheap Alternative to the Lattice?
• Energy flow polynomials: A complete linear basis for jet substructure
• Top Jets at the LHC
• Resummed $C$-Parameter Distribution in $e^{+}{e}^{-}$ Annihilation
• Measurement of the weak mixing angle using the forward-backward asymmetry of Drell-Yan events in pp collisions at 8 TeV
• Determination of the Strong Coupling \boldmath{\as} from hadronic Event Shapes and NNLO QCD predictions using JADE Data
• The On-Line Encyclopedia of Integer Sequences
• Measuring Multijet Structure of Hadronic Energy Flow Or What IS A Jet?
• Quantum Algorithms for Jet Clustering
• Dimensionally Dependent Tensor Identities by Double Antisymmetrisation
• Measurement of the forward-backward asymmetry of electron and muon pair-production in $pp$ collisions at $\sqrt{s}$ = 7 TeV with the ATLAS detector
• On the field theory expansion of superstring five point amplitudes
• Infrared Finiteness and Forward Scattering
• Forward-backward asymmetry of Drell-Yan lepton pairs in pp collisions at sqrt(s) = 7 TeV
• Determination of alphaS from Hadronic Event Shapes in e+e- Annihilation at 192 < sqrt(s) < 208 GeV
• Forward-backward asymmetry of Drell-Yan lepton pairs in pp collisions at sqrt(s) = 8 TeV
• The measurement of alpha_s from event shapes with the DELPHI detector at the highest LEP energies
• Event Handedness in $e^{+}{e}^{-}$ Annihilation to Three Jets
• Classification of Energy Flow Observables in Narrow Jets
• Search for Non-Standard Sources of Parity Violation in Jets at $\sqrt{s}$=8 TeV with CMS Open Data
• New Insights on an Old Problem: Resummation of the D-parameter
• Momentum tensors of second and third rank, as tools for jets' analysis

Cited by in corpus (10)

• Rethinking Jets with Energy Correlators: Tracks, Resummation and Analytic Continuation
• Quantum Algorithms for Jet Clustering
• Mapping Machine-Learned Physics into a Human-Readable Space
• Linearized Optimal Transport for Collider Events
• Topological Obstructions to Autoencoding
• Which Metric on the Space of Collider Events?
• Lorentz and permutation invariants of particles I
• Energy Flow in Particle Collisions
• Degeneracy Engineering for Classical and Quantum Annealing: A Case Study of Sparse Linear Regression in Collider Physics
• Power Counting Energy Flow Polynomials