FastJet: a code for fast k_t clustering, and more

Abstract

Two main classes of jet clustering algorithms, cone and k_t, are briefly discussed. It is argued that the former can be often cumbersome to define and implement, and difficult to analyze in terms of its behaviour with respect to soft and collinear emissions. The latter, on the other hand, enjoys a very simple definition, and can be easily shown to be infrared and collinear safe. Its single potential shortcoming, a computational complexity believed to scale like the number of particles to the cube (N^3), is overcome by introducing a new geometrical algorithm that reduces it to N ln N. A practical implementation of this approach to k_t-clustering, FastJet, is shown to be orders of magnitude faster than all other present codes, opening the way to the use of k_t-clustering even in highly populated heavy ion events.

4 pages, talk given at Moriond QCD (La Thuile, Italy), March 2006, and DIS2006 (Tsukuba, Japan), April 2006

Cited by in corpus (16)

• Light dark matter and $Z^{\prime }$ dark force at colliders
• Search for New Physics with Jets and Missing Transverse Momentum in pp collisions at sqrt(s) = 7 TeV
• THE TOOLS AND MONTE CARLO WORKING GROUP Summary Report from the Les Houches 2009 Workshop on TeV Colliders
• Parton Shower Uncertainties with Herwig 7: Benchmarks at Leading Order
• Search for new particles decaying to ZZ using final states with leptons and jets with the ATLAS detector in sqrt(s) = 7 Tev proton-proton collisions
• Search for heavy neutral CP-even Higgs within Type-IV 2HDM at a future linear collider
• Uncovering the Charming Higgs at the LHC
• Analysis of b quark pair production signal from neutral 2HDM Higgs bosons at future Linear Colliders
• Observability of 2HDM neutral Higgs bosons with different masses at future $e^{+}{e}^{-}$ linear colliders
• Modification of Fox-Wolfram Moments for Hadron Colliders
• ATLAS on-Z Excess via gluino-Higgsino-singlino decay chains in the NMSSM
• Capability of future linear colliders to discover heavy neutral CP-even and CP-odd Higgs bosons within Type-I 2HDM
• The bulk Higgs in the Deformed RS Model
• Observability of s-channel Heavy Charged Higgs at LHC Using Top Tagging Technique
• KK Higgs produced in association with a top quark pair in the bulk RS Model
• Defining the Underlying-Event Activity in the Presence of Heavy-Flavour Processes in Proton-Proton Collisions at LHC Energies