Dispelling the N 3 myth for the k t jet-finder

At high-energy colliders, jets of hadrons are the observable counterparts of the perturbative concepts of quarks and gluons. Good procedures for identifying jets are central to experimental analyses and comparisons with theory. The kt family of successive recombination jet finders has been widely advocated because of its conceptual simplicity and flexibility and its unique ability to approximately reconstruct the partonic branching sequence in an event. Until now however, it had been believed that for an ensemble of N particles the algorithmic complexity of the kt jet finder scaled as N3, a severe issue in the high multiplicity environments of LHC and heavy-ion colliders. We here show that the computationally…

• AN
  Agence Nationale de la Recherche