introduction to jet finding and jetography (1) · 2011. 9. 5. · heavy objects: multi-jet...

111
Introduction to Jet Finding and Jetography (1) Gavin Salam CERN, Princeton University and LPTHE/Paris (CNRS) 2011 IPMU-YITP School and Workshop on Monte Carlo Tools for LHC Yukawa Institute for Theoretical Physics, Kyoto University, Japan September 2011

Upload: others

Post on 09-Sep-2021

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Introduction to Jet Finding and Jetography (1)

Gavin Salam

CERN, Princeton University and LPTHE/Paris (CNRS)

2011 IPMU-YITP School and Workshopon Monte Carlo Tools for LHC

Yukawa Institute for Theoretical Physics, Kyoto University, JapanSeptember 2011

Page 2: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Jets[Introduction]

[Background knowledge]

Jets are everywhere in QCDOur window on partons

But not the same as partons:Partons ill-defined; jets well-definable

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 2 / 30

Page 3: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

quark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 4: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

gluon

θ

quark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 5: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

quark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 6: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

non−

pert

urba

tive

hadr

onis

atio

nquark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 7: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

KL

π−

π+

π0

K+

non−

pert

urba

tive

hadr

onis

atio

nquark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 8: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Why do we see jets? Parton fragmentation[Introduction]

[Background knowledge]

KL

π−

π+

π0

K+

non−

pert

urba

tive

hadr

onis

atio

nquark

Gluon emission:

∫αs

dE

E

θ≫ 1

At low scales:

αs → 1

High-energy partons unavoidably lead to

collimated bunches of hadrons

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 3 / 30

Page 9: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Jets from scattering of partons[Introduction]

[Background knowledge]

Jets are unavoidable at hadroncolliders, e.g. from parton scat-tering

p

p

jet

jet

Tevatron results

[GeV/c]JETTp

0 100 200 300 400 500 600 700

[nb/

(GeV

/c)]

JET

T d

pJE

T /

dyσ2

d

-1410

-1110

-810

-510

-210

10

410

710

1010 D=0.7TK

)-1CDF data ( L = 1.0 fbSystematic uncertaintiesNLO: JETRAD CTEQ6.1Mcorrected to hadron level

0µ / 2 = JETT = max pFµ = Rµ

PDF uncertainties

)-6 10×|<2.1 (JET1.6<|y

)-3 10×|<1.6 (JET1.1<|y

|<1.1JET

0.7<|y

)3 10×|<0.7 (JET

0.1<|y

)6 10×|<0.1 (JET|y

Jet cross section: data and theory agree over many orders of magnitude ⇔probe of underlying interaction

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 4 / 30

Page 10: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Jets from scattering of partons[Introduction]

[Background knowledge]

Jets are unavoidable at hadroncolliders, e.g. from parton scat-tering

p

p

jet

jet

CMS results

Jet cross section: data and theory agree over many orders of magnitude ⇔probe of underlying interaction

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 4 / 30

Page 11: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Jets from scattering of partons[Introduction]

[Background knowledge]

Jets are unavoidable at hadroncolliders, e.g. from parton scat-tering

p

p

jet

jet

ATLAS results

Jet cross section: data and theory agree over many orders of magnitude ⇔probe of underlying interaction

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 4 / 30

Page 12: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Jets from heavy decays[Introduction]

[Background knowledge]

Heavy objects: multi-jet final-states

◮ 107 tt pairs for 1 fb−1 @ 14 TeV

◮ Vast # of QCD multijet events

# jets # events for 1 fb−1

3 2 · 1010

4 5 · 109

5 1 · 109

6 3 · 108

7 1 · 108

8 4 · 107

Tree level

pt(jet) > 20 GeV, ∆Rij > 0.4, |yij | < 2.5

Gleisman & Hoche ’08

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 5 / 30

Page 13: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 14: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

q

q

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 15: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 16: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 17: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 18: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

Jets are what we see.Clearly(?) 2 jets here

How many jets do you see?Do you really want to ask yourselfthis question for 109 events?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 6 / 30

Page 19: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Seeing v. defining jets[Introduction]

[Background knowledge]

A jet definition is a fully specified set of rules for projecting information froman event’s partons or hadrons onto a handful of parton-like objects (jets):

jet 1 jet 2

LO partons

Jet Def n

jet 1 jet 2

Jet Def n

NLO partons

jet 1 jet 2

Jet Def n

parton shower

jet 1 jet 2

Jet Def n

hadron level

π π

K

p φ

Projection to jets should be resilient to QCD effectsJets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 7 / 30

Page 20: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

QCD jets flowchart[Introduction]

[Background knowledge]

Jet (definitions) provide central link between expt., “theory” and theory

And jets are an input to almost all analyses

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 8 / 30

Page 21: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

QCD jets flowchart[Introduction]

[Background knowledge]

Jet (definitions) provide central link between expt., “theory” and theory

And jets are an input to almost all analyses

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 8 / 30

Page 22: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

These lectures[Introduction]

[Background knowledge]

Aims: to provide you with

◮ the “basics” needed to understand what goes into current jet-basedmeasurements;

◮ some insight into the issues that are relevant when thinking about a jetmeasurement

Structure:

◮ General considerations

◮ Common jet definitions at LHC Today

◮ Physics with jets Tomorrow

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 9 / 30

Page 23: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Defining jets

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 10 / 30

Page 24: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

There is no unique jet definition[Introduction]

[General considerations]

The construction of a jet is unavoidably ambiguous. On at least two fronts:

1. which particles get put together into a common jet? Jet algorithm

+ parameters

2. how do you combine their momenta? Recombination scheme

Most commonly used: direct 4-vector sums (E -scheme)

Taken together, these different elements specify a choice of jetdefinition

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 11 / 30

Page 25: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

There is no unique jet definition[Introduction]

[General considerations]

The construction of a jet is unavoidably ambiguous. On at least two fronts:

1. which particles get put together into a common jet? Jet algorithm

+ parameters

2. how do you combine their momenta? Recombination scheme

Most commonly used: direct 4-vector sums (E -scheme)

Taken together, these different elements specify a choice of jetdefinition

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 11 / 30

Page 26: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Not all ambiguity is allowed[Introduction]

[General considerations]

Jets should be invariant with respect to certain modifications of the event:

◮ collinear splitting

◮ infrared emission

Why?

◮ Because otherwise lose real-virtual cancellation in NLO/NNLO QCDcalculations → divergent results

◮ Hadron-level ‘jets’ would become fundamentally non-perturbative

◮ Detectors can resolve neither full collinear nor full infrared event structure

Known as infrared and collinear safety

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 12 / 30

Page 27: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Not all ambiguity is allowed[Introduction]

[General considerations]

Jets should be invariant with respect to certain modifications of the event:

◮ collinear splitting

◮ infrared emission

Why?

◮ Because otherwise lose real-virtual cancellation in NLO/NNLO QCDcalculations → divergent results

◮ Hadron-level ‘jets’ would become fundamentally non-perturbative

◮ Detectors can resolve neither full collinear nor full infrared event structure

Known as infrared and collinear safety

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 12 / 30

Page 28: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Not all ambiguity is allowed[Introduction]

[General considerations]

Jets should be invariant with respect to certain modifications of the event:

◮ collinear splitting

◮ infrared emission

Why?

◮ Because otherwise lose real-virtual cancellation in NLO/NNLO QCDcalculations → divergent results

◮ Hadron-level ‘jets’ would become fundamentally non-perturbative

◮ Detectors can resolve neither full collinear nor full infrared event structure

Known as infrared and collinear safety

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 12 / 30

Page 29: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets
Page 30: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Two main classes of jet alg.[Introduction]

[General considerations]

Sequential recombination (kt , etc.)

◮ bottom-up

◮ successively undoes QCD branching

Cone

◮ top-down

◮ centred around idea of an ‘invariant’, directed energy flow

Cones: most widely used at TevatronSeq. rec.: most widely used at LHC and HERA

In this lecture we’ll concentrate on thesequential recombination algorithms

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 14 / 30

Page 31: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Two main classes of jet alg.[Introduction]

[General considerations]

Sequential recombination (kt , etc.)

◮ bottom-up

◮ successively undoes QCD branching

Cone

◮ top-down

◮ centred around idea of an ‘invariant’, directed energy flow

Cones: most widely used at TevatronSeq. rec.: most widely used at LHC and HERA

In this lecture we’ll concentrate on thesequential recombination algorithms

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 14 / 30

Page 32: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Sequential recombination

jet algorithms

starting with a classic e+e− algorithm

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 15 / 30

Page 33: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 34: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 35: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 36: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 37: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 38: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 39: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Motivating sequential recombination algorithms[Sequential recombination]

[kt in e+e−]

It’s a good approximation to think of the development of a jet as aconsequence of the repeated 1 → 2 branching of quarks and gluons.

E.g. this is how Pythia and Herwig have long modelled events

Sequential recombination algorithms try to work their way backwardsthrough this branching, repeatedly combining pairs of particles into a singleone.

The main questions are:

◮ How do you choose which pair ofparticles to combine at any givenstage?

◮ When do you stop combining them?

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 16 / 30

Page 40: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt/Durham algorithm[Sequential recombination]

[kt in e+e−]

Majority of QCD branching is soft & collinear, with following divergences:

[dkj ]|M2g→gigj

(kj )| ≃2αsCA

π

dEj

min(Ei ,Ej )

dθij

θij, (Ej ≪ Ei , θij ≪ 1) .

To invert branching process, take pair with strongest divergence betweenthem — they’re the most likely to belong together.

This is basis of kt/Durham algorithm (e+e−):

1. Calculate (or update) distances between all particles i and j :

yij =2min(E 2

i ,E2j )(1− cos θij)

Q2

NB: relative kt between particles2. Find smallest of yij◮ If > ycut , stop clustering◮ Otherwise recombine i and j , and repeat from step 1

Catani, Dokshitzer, Olsson, Turnock & Webber ’91

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 17 / 30

Page 41: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt/Durham algorithm[Sequential recombination]

[kt in e+e−]

Majority of QCD branching is soft & collinear, with following divergences:

[dkj ]|M2g→gigj

(kj )| ≃2αsCA

π

dEj

min(Ei ,Ej )

dθij

θij, (Ej ≪ Ei , θij ≪ 1) .

To invert branching process, take pair with strongest divergence betweenthem — they’re the most likely to belong together.

This is basis of kt/Durham algorithm (e+e−):

1. Calculate (or update) distances between all particles i and j :

yij =2min(E 2

i ,E2j )(1− cos θij)

Q2

NB: relative kt between particles2. Find smallest of yij◮ If > ycut , stop clustering◮ Otherwise recombine i and j , and repeat from step 1

Catani, Dokshitzer, Olsson, Turnock & Webber ’91

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 17 / 30

Page 42: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt/Durham algorithm[Sequential recombination]

[kt in e+e−]

Majority of QCD branching is soft & collinear, with following divergences:

[dkj ]|M2g→gigj

(kj )| ≃2αsCA

π

dEj

min(Ei ,Ej )

dθij

θij, (Ej ≪ Ei , θij ≪ 1) .

To invert branching process, take pair with strongest divergence betweenthem — they’re the most likely to belong together.

This is basis of kt/Durham algorithm (e+e−):

1. Calculate (or update) distances between all particles i and j :

yij =2min(E 2

i ,E2j )(1− cos θij)

Q2

NB: relative kt between particles2. Find smallest of yij◮ If > ycut , stop clustering◮ Otherwise recombine i and j , and repeat from step 1

Catani, Dokshitzer, Olsson, Turnock & Webber ’91

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 17 / 30

The algorithm has one parameter

◮ ycut: sets minimal relative transverse momentum betweenany pair of jets

Page 43: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt/Durham algorithm features[Sequential recombination]

[kt in e+e−]

◮ Gives hierarchy to event and jetsEvent can be charaterised

by y23, y34, y45.

◮ Resolution parameter related tominimal transverse momentumbetween jets

Most widely-used jet algorithm in e+e−

◮ Collinear safe: collinear particles recombined early on

◮ Infrared safe: soft particles have no impact on rest of clustering seq.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 18 / 30

Page 44: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt/Durham algorithm features[Sequential recombination]

[kt in e+e−]

◮ Gives hierarchy to event and jetsEvent can be charaterised

by y23, y34, y45.

◮ Resolution parameter related tominimal transverse momentumbetween jets

Most widely-used jet algorithm in e+e−

◮ Collinear safe: collinear particles recombined early on

◮ Infrared safe: soft particles have no impact on rest of clustering seq.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 18 / 30

Page 45: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt alg. at hadron colliders[Sequential recombination]

[kt for hadron colliders]

1st attempt

◮ Lose absolute normalisation scale Q. So use unnormalised dij rather thanyij :

dij = 2min(E 2i ,E

2j )(1− cos θij)

◮ Now also have beam remnants (go down beam-pipe, not measured)Account for this with particle-beam distance

diB = 2E 2i (1 − cos θiB)

squared transv. mom. wrt beam

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 19 / 30

Page 46: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt alg. at hadron colliders[Sequential recombination]

[kt for hadron colliders]

2nd attempt: make it longitudinally boost-invariantCatani, Dokshitzer, Seymour & Webber ’93

◮ Formulate in terms of rapidity (y), azimuth (φ), pt

dij = min(p2ti , p2tj)∆R2

ij , ∆R2ij = (yi − yj)

2 + (φi − φj)2

NB: not ηi , Eti

◮ Beam distance becomesdiB = p2ti

squared transv. mom. wrt beam

Apart from measures, just like e+e− alg.Known as exclusive kt algorithm.

Problem: at hadron collider, no single fixed scale (as in Q in e+e−). Sohow do you choose dcut? See e.g. Seymour & Tevlin ’06

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 20 / 30

Page 47: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt alg. at hadron colliders[Sequential recombination]

[kt for hadron colliders]

3rd attempt: inclusive kt algorithm

◮ Introduce angular radius R (NB: dimensionless!)

dij = min(p2ti , p2tj )

∆R2ij

R2, diB = p2ti

◮ 1. Find smallest of dij , diB2. if ij , recombine them3. if iB, call i a jet and remove from list of particles4. repeat from step 1 until no particles left.

S.D. Ellis & Soper, ’93; the simplest to use

Jets all separated by at least R on y , φ cylinder.

NB: number of jets not IR safe (soft jets near beam); number of jets abovept cut is IR safe.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 21 / 30

Page 48: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt alg. at hadron colliders[Sequential recombination]

[kt for hadron colliders]

3rd attempt: inclusive kt algorithm

◮ Introduce angular radius R (NB: dimensionless!)

dij = min(p2ti , p2tj )

∆R2ij

R2, diB = p2ti

◮ 1. Find smallest of dij , diB2. if ij , recombine them3. if iB, call i a jet and remove from list of particles4. repeat from step 1 until no particles left.

S.D. Ellis & Soper, ’93; the simplest to use

Jets all separated by at least R on y , φ cylinder.

NB: number of jets not IR safe (soft jets near beam); number of jets abovept cut is IR safe.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 21 / 30

Two parameters to remember

◮ R: sets y−φ reach of the jet; minimal interjet separation

◮ pt cut on the jets

These parameters are common to all widely used hadron-collider jet algorithms.

Page 49: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 50: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

p t/GeV

60

50

40

20

00 1 2 3 4 y

30

10

kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 51: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 52: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 0.166597 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 53: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 54: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 2.66556 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 55: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 56: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 4.16493 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 57: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 58: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 8.75775 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 59: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 60: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 12.7551 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 61: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 62: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 15.3298 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 63: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

40

20

00 1 2 3 4 y

30

10

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 64: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 229.802 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 65: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

40

20

00 1 2 3 4 y

30

10

50

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 66: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

y

30

10

p t/GeV

60

50

40

20

00 1 2 3 4

dmin is dij = 285.007 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 67: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

40

20

00 1 2 3 4 y

30

10

50

p t/GeV kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 68: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

p t/GeV

30

10

40

20

00 1 2 3 4 y

dmin is diB = 1776.02 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 69: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

60

50

p t/GeV

30

10

40

20

00 1 2 3 4 y

kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 70: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

50

y

30

10

p t/GeV

60

40

20

00 1 2 3 4

dmin is diB = 2155.61 kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 71: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

kt in action[Sequential recombination]

[kt for hadron colliders]

50

y

30

10

p t/GeV

60

40

20

00 1 2 3 4

kt alg.: Find smallest of

dij = min(k2ti , k2tj )

∆R2ij

R2, diB = k2ti

◮ If dij recombine

◮ if diB , i is a jet

Example clustering with kt algo-rithm, R = 1.0

φ assumed 0 for all towers

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 22 / 30

Page 72: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

The kt algorithms form one of several “families” of

sequential recombination jet algorithm

Others differ in:

1. the choice distance measure between pairs of particles

[i.e. the relative priority given to soft and collinear divergences,

e.g. Cambridge/Aachen (C/A), which uses just angular distance]

2. using 3 → 2 clustering rather than 2 → 1[ARCLUS; not used at hadron colliders, so won’t discuss it more]

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 23 / 30

Page 73: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

The kt family of algorithms was widely used at LEP(e+e−) and HERA (ep and γp).

Tevatron instead used cone algorithms, as did the LHCexperiments during the design and planning stages.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 24 / 30

Page 74: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Essential characteristic of cones?[Comparing algorithms]

Cone (ICPR)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 25 / 30

Page 75: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Essential characteristic of cones?[Comparing algorithms]

Cone (ICPR)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 25 / 30

(Some) cone algorithms givecircular jets in y − φ plane

Much appreciated by experi-ments e.g. for acceptance

corrections

Page 76: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Essential characteristic of cones?[Comparing algorithms]

Cone (ICPR)

kt alg.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 25 / 30

(Some) cone algorithms givecircular jets in y − φ plane

Much appreciated by experi-ments e.g. for acceptance

corrections

Page 77: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Essential characteristic of cones?[Comparing algorithms]

Cone (ICPR)

kt alg.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 25 / 30

(Some) cone algorithms givecircular jets in y − φ plane

Much appreciated by experi-ments e.g. for acceptance

corrections

kt jets are irregular

Because soft junk clusters to-gether first:

dij = min(k2ti , k2tj )∆R2

ij

Regularly held against kt

Page 78: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Essential characteristic of cones?[Comparing algorithms]

Cone (ICPR)

kt alg.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 25 / 30

(Some) cone algorithms givecircular jets in y − φ plane

Much appreciated by experi-ments e.g. for acceptance

corrections

kt jets are irregular

Because soft junk clusters to-gether first:

dij = min(k2ti , k2tj )∆R2

ij

Regularly held against kt

Is there some other, noncone-based way of getting

circular jets?

Page 79: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 80: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 81: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 82: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 83: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 84: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 85: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 86: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 87: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 88: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 89: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 90: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

Page 91: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Adapting seq. rec. to give circular jets[Comparing algorithms]

Soft stuff clusters with nearest neighbour

kt : dij = min(k2ti , k

2tj)∆R2

ij −→ anti-kt: dij =∆R2

ij

max(k2ti , k

2tj)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 26 / 30

Hard stuff clusters with nearest neighbour

anti-kt givescone-like jets

without using stablecones

Page 92: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Anti-kt experimental performance[Comparing algorithms]

As good as, or betterthan all previousexperimentally-favouredalgorithms.

Essentially becauseanti-kt has linearresponse to softparticles.

And it’s also infraredand collinear safe(needed for theorycalcs.)

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 27 / 30

Page 93: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 94: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 95: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 96: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 97: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 98: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 99: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

Page 100: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

Page 101: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 102: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 103: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 104: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 105: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 106: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 107: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

Page 108: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

anti-kt alg.

jet pt v. pt,2

Page 109: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Linearity: kt v. anti-kt[Comparing algorithms]

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

kt alg.

jet pt v. pt,2

1

23

p t/GeV

40

20

00 1 2 3

30

10

y

anti−kt clustering, R=1

30

35

40

45

50

0 5 10 15

p t,je

t [G

eV]

pt,2 [GeV]

anti-kt alg.

jet pt v. pt,2

Anti-kt ’s linearity with respect to soft radiation and/ordetector fluctuations makes it simpler to use experimentally

Page 110: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Nearly all algorithms available in FastJet[Comparing algorithms]

FastJet time to cluster N particles

10-4

10-3

10-2

10-1

1

101

102

100 1000 10000 100000

t / s

N

KtJet k t

CDF MidPoint (s

eeds > 0 G

eV)

CDF MidPoint (seeds > 1 GeV)

CDF JetClu (very unsafe)

FastJet

Seedless IR Safe Cone

(SISCone)

Cam/Aachen

R=0.7

anti-k t

LHC lo-lumi LHC hi-lumi LHC Pb-Pb

k t

Used by all the LHC experimentsAavailable from http://fastjet.fr/

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 29 / 30

Page 111: Introduction to Jet Finding and Jetography (1) · 2011. 9. 5. · Heavy objects: multi-jet final-states 107 t¯t pairs for 1 fb−1 @ 14 TeV Vast # of QCD multijet events # jets

Summary[Comparing algorithms]

Today we’ve examined why we need jets and looked at some of thelogic behind the way they’re defined.

Of the different algorithms we’ve discussed, the one that’s most widelyused at LHC today is anti-kt .

But the other algorithms we’ve seen will also play a role at the LHC.

Tomorrow’s subject will be making the best use of jets.

Jets lecture 1 (Gavin Salam) MC tools for LHC school September 2011 30 / 30