ysics, tiproton Collider Ph . This ational er op erties op er, jets are not ev w ysics. e need an orkshop on Proton-An ,sow alculate their pr opical W t areas of jet ph These are used b oth to study the T ds to c
HEP-PH-9506421th es and increasingly as to ols to study other y 9{13, 1995. en at the 10 eliable metho r via, IL, Ma and alk giv ts of QCD partons. CERN{TH/95{176 June 1995 T tal degrees of freedom in the theory Bata ers b oth of these imp ortan y analyses at the collider utilize the hadronic jets that are v Man ysics, for example top mass reconstruction. Ho talk co jet de nition fundamen the fo otprin QCD pro cesses themselv ph June 1995 hep-ph/9506421 CERN{TH/95{176 hael H. Seymour Mic Jets in QCD Division TH, CERN, CH-1211 Geneva 23, Switzerland
Jets in QCD
Michael H. Seymour
Division TH, CERN, CH-1211 Geneva 23, Switzerland
Many analyses at the collider utilize the hadronic jets that are
the fo otprints of QCD partons. These are used b oth to study the
QCD pro cesses themselves and increasingly as to ols to study other
physics, for example top mass reconstruction. However, jets are not
fundamental degrees of freedom in the theory,sowe need an operational
jet de nition and reliable methods to calculate their properties. This
talk covers b oth of these imp ortant areas of jet physics.
INTRODUCTION
To fully analyze high-energy data, one would dearly love to measure the
distributions of nal-state quarks and gluons. However, owing to the con ne-
ment of colour charge these are not the nal-state particles of the reaction,
1
colourless hadrons are . This means that we should instead discuss event
properties that satisfy the following conditions:
Well-de ned and easy to measure from the hadronic nal-state.
Well-de ned and easy to calculate order-by-order in p erturbation theory
from the partonic nal-state.
Have a close corresp ondence with the distributions of the nal-state
quarks and gluons that we are really interested in.
These event prop erties are generally called jets.
It should b e immediately apparent that there will b e manyevent prop erties
that satisfy these conditions and hence many p ossible ways of de ning jets.
Although there are certainly some that are b etter than others, in the sense
that they are more reliably measurable or calculable, we take the view for
now that all de nitions are created equal. There is of course an imp ortant
corollary to this | since the de nition is not unique, it is not surprising to
nd that results dep end on it: What You See Is What You Lo ok For, or
WYSIWYLF (1).
The last of these three conditions is the cause of a great deal of confusion,
b ecause it has the direct practical consequence that in leading order p ertur-
bative calculations there is a one-to-one corresp ondence b etween partons and
1
Toavoid confusion, I should p oint out at this stage that I use the word \hadron"
rather lo osely to mean any particle pro duced by the hadronization pro cess, which
also includes soft photons and leptons coming from secondary hadron decays.
c
1995 American Institute of Physics 1
2
jets. This can makeitvery easy to make the mistake of thinking that we
are actually measuring a primary parton, instead of merely an event prop erty
that is largely determined by a primary parton. It also means that all jet def-
initions give equal results at leading order and it is only at higher orders that
one can calculate the dep endence on the de nition, which is certainly seen
in the data (2). This underlines the imp ortance of making jet calculations
beyond leading order, either exactly in p erturbation theory as describ ed in
Walter Giele's talk (3), or using parton shower metho ds as I describ e b elow.
Atypical analysis pro ceeds according to the general pattern shown in Fig. 1.
In QCD studies, the individual pro cesses that take us from left to right are
interesting in their own right, while for other studies the really crucial question
is howwell these pro cesses are mo deled so that parton-level predictions can
b e compared with detector-level measurements.
There are several imp ortant issues that need to b e addressed when making
such analyses:
Which of the four things lab eled \jets" should we b e aiming to measure
and calculate?
Howwell do we understand this lo op?
How can we improve our understanding and predictions?
The rst of these is a question of demarcation | should theorists b e correcting
their predictions to hadron level, or should exp erimenters b e correcting their
data to parton level and is largely a question of p ersonal taste. The other two
questions are the main themes of this talk.
I will b egin by describing the current norm in jet de nitions | the cone
algorithm. In fact I should say cone algorithms, since everyone seems to have
their own slightly di erent preferred version. Then I will describ e a recently
prop osed family of cluster-based `k ' jet algorithms, which are descended from
?
+
those used in e e annihilation, and whichhaveavarietyofadvantages over
cone-based algorithms.
Besides the exact matrix-element calculations describ ed in Walter's talk, the
main metho d used to calculate jet prop erties is the parton shower approach,
either implemented as Monte Carlo simulations, or explicitly as analytical
calculations. I will describ e the common theoretical basis of these, as well as
Monte
parton
Many
Carlo
detector
- - -
Parton(s)
Hadrons Detector
resp onse
partons
shower mo dels jet jet jet jet
de nition de nition de nition de nition
? ? ? ?
showering
hadronization detector
JETS JETS JETS JETS
correction correction correction
FIG. 1. Schematic diagram of a typical analysis using jets.
3
a few more technical p oints asso ciated with the Monte Carlo algorithms. I
will also highlight an imp ortant area in which improvements can b e exp ected
in the near future.
Hadronization corrections are not understo o d at a fundamental level at
present and are generally estimated using Monte Carlo programs. However,
since they do not play to o big a r^ole in most collider jet studies I do not sp end
to o much time describing them.
JET DEFINITIONS
The rst two requirements of a jet de nition, that the jets b e easy to mea-
sure and calculate reliably, turn out to b e very similar. This has meant that
exp erimental and theoretical improvements have tended to go hand in hand,
with mo di cations prop osed on theoretical grounds tending to result in im-
provements in the exp erimental prop erties of the algorithm and vice versa.
This is b ecause many of the problems are in fact the same.
In p erturbative QCD there is a collinear divergence when anytwo massless
partons are parallel. In the total cross-section, this divergence is guaranteed
to b e canceled by a contribution from the virtual correction to the equivalent
pro cess, with the two partons replaced by their sum. However, for this cance-
lation to also take place in the jet calculation, it is necessary to ensure that a
collinear pair of particles are treated identically to a single particle with their
combined momentum. This means that algorithms that use information such
as which particle in the event had the highest energy cannot b e calculated
p erturbatively, since the resulting jet prop erties could b e altered by replacing
the hardest particle in the eventbytwo or more collinear particles none of
whichisany longer the hardest one in the event. From the exp erimental p oint
of view, the equivalent problem is the fact that parallel particles go into the
same calorimeter cell and can never b e resolved. Thus any algorithm that
dep ended critically on resolving a pair of almost collinear particles would give
results that dep ended strongly on the angular resolution of the calorimeter.
Likewise the requirement of infrared safety, i.e. insensitivity to emission of
low energy particles, is necessary in p erturbative calculations to avoid the soft
divergence and in exp eriments to avoid bias from the threshold trigger of a
calorimeter cell and the background noise.
+
Another requirement that has recently b ecome topical in e e and DIS
physics is that the de nition b e fairly lo cal in angle. This is exp erimentally
useful b ecause of the transverse size of a hadronic shower in the calorimeter |
often the energy from a single hadron is spread over several calorimeter towers,
and it is clear that the jet de nition should tend to put all this energy into the
same jet. However, with the JADE algorithm, which has b een the standard
in those collisions for some time, this is not always the case. Also, if the
hadron happ ens to b e near the edge of the jet cone, a cone algorithm will
neglect the energy falling outside it. On the other hand, in the k cluster
?
algorithm, all this energy will b e clustered together, b efore the nal decision
is made ab out whether to include it into the jet is taken. This also results in
improved theoretical prop erties as I will describ e b elow.
4
Cone Algorithms
Cone algorithms have b een the standard way to de ne jets inpp collisions
for manyyears. They are conceptually very simple to de ne, as a direction
that maximizes the energy owing through a cone drawn around it.However,
the complications start when you consider what happ ens when two of these
cones overlap.
Although the `Snowmass Accord' (4) agreed in principle the details of the
cone algorithm, so that theorists and exp erimenters could use the same def-
inition, this very imp ortant issue was neglected and has plagued jet studies
ever since. It has b een found that the prop erties of the resulting jets dep end
strongly on the exact treatment of the overlap region. This is not really a
problem, since we do exp ect that di erent jet de nitions will give di erent
jets. The big problem is the fact that the way the prop erties change dep end
on the numb er of particles in the jet, giving very big di erences b etween the
jet prop erties at parton, hadron and detector level.
One example of this e ect was studied in detail by Steve Ellis and company
(5) when comparing their parton-level predictions with CDF data. They found
that owing to the width of a hadronic jet, con gurations that were called one
jet in their calculation could b e called two jets at hadron level, as illustrated
in Fig. 2. They found that the hadron-level algorithm could b e simulated at
parton level byintro ducing a parameter R ; in addition to the jet radius R;
sep
such that two partons are merged into one jet only if the conditions
R 1 2 1 2 sep are satis ed. The rst two are the Snowmass Accord, while the third is the additional requirement that the partons not b e to o close to the edge of the cone. It was found that go o d agreement with CDF data (6) could b e obtained by setting R =1:3R; as shown in Fig. 3. However, the danger in this is that sep the value of R is not given to us by the jet de nition and could b e viewed sep as a phenomenological parameter that should b e tuned to data. In this sense, there is no reason to supp ose that the value of 1:3R should also describ e jets in the far forward region, or jets pro duced in a completely di erent reaction, like top quark decays. A A A A T L T A L A B J J T A L B A S C S J T A L B C A S J T A L B C A R R 1 2 S J T A L B C A S J T A L B C A S J T A L B C A FIG. 2. Schematic diagram of a jet con guration in which the cone algorithm at parton- and hadron-level givevery di erent answers. 5 FIG. 3. The energy pro le of a 100 GeV jet, taken from (5). One very nice feature of cone algorithms is the apparent ease with which energy corrections can b e made. This is b ecause they are purely geometrical, so the amount of out-of-cone showering in the calorimeter for example, can be very easily calculated from the known detector resp onse and the energy inside the cone. Another typ e of correction that is sometimes applied is for the amount of the jet's energy that is radiated outside the cone and the amount of energy from the underlying event that sneaks into the cone. When comparing with leading order calculations this may app ear straightforward since they do not account for the energy spread of the jet. However, at next-to-leading order, the calculation already includes the fact that some of a jet's energy is radiated outside the cone, so this should not b e corrected for. Furthermore, the underlying event correction is inevitably mo del-dep endent, even when it is measured from data. This is b ecause in some mo dels the jet p edestal is correlated with the jet momentum and direction, while in others it is completely uncorrelated. Thus di erent exp erimental pro cedures suchas subtracting the average seen in a cone in minimum bias events or the average seen in a random direction in jet events at the same jet transverse momentum will give results that are interpreted di erently in di erent mo dels. The e ect of such assumptions on jet data is discussed in detail in (7). An exp erimental test was prop osed in (8) that would shed a lot of light on these problems, since it claims to disentangle how correlated the jet activity and p edestal height are. k Clustering Algorithms ? + Clustering algorithms have b een the main way of de ning jets in e e annihilation for manyyears. They work in a very di erentway from cone algorithms | instead of globally nding the jet direction, they start by nding pairs of particles that are `nearby' in phase-space and merging them together to form new pseudoparticles. This continues iteratively until the event consists of a few well-separated pseudoparticles, which are the output jets. There is however, no unique de nition of `closeness' in phase-space and di erent 6 de nitions de ne di erent algorithms. Traditionally invariant mass was used, but this has the disadvantage that it is extremely non-lo cal in angle | if two particles havelow enough energy, they will b e merged together, regardless of how far apart they are in angle (9). This can b e solved by using as closeness the momentum of the softer particle transverse to the axis of the harder (10), 2 as in the k jet algorithm . This means that, roughly sp eaking, the algorithm ? rep eatedly merges the softest particle in the event with its nearest neighb our in angle. It has the great theoretical advantage that it allows the phase-space for multiple emission to b e factorized in the same way as the QCD matrix elements, allowing analytical parton shower techniques to b e used (11), as I describ e b elow. However, in collisions with incoming hadrons, there are additional particles in the nal state that are not asso ciated with hard jets, namely those coming from the hadron remnant and underlying event. For manyyears this was seen as a barrier to using clustering algorithms in hadronic collisions, as their prop erty of exhaustively assigning every nal state particle to a jet is clearly unphysical there. This problem was considered in (12), where it was shown that it could b e overcome byintro ducing an additional particle into the event by hand, parallel to the incoming b eams. In the case of the k algorithm, ? this extra particle can b e considered as having in nite momentum. The re- sulting jet cross-sections are guaranteed to satisfy the factorization theorem, so absolute predictions using p.d.f.s measured in other pro cesses can b e made for their values, unlike earlier attempts to solve this problem. As far as the practical prop erties of the algorithm are concerned, it is es- sential for jet algorithms for hadron-hadron collisions to b e invariant under longitudinal b o osts along the b eam direction. A set of longitudinally-invariant k -clustering algorithms for hadron-hadron collisions was prop osed in (13). ? Brie y, the algorithm pro ceeds as follows: 1. For every pair of particles, de ne a closeness 2 2 2 2 2 d = min(E ;E ) R ; R + : ij Ti Tj Note that for small op ening angle, R 1; wehave 2 2 2 2 2 min (E ;E ) R min (E ;E ) k : Ti Tj i j ? 2. For every particle, de ne a closeness to the b eam particles, 2 2 R ; d = E ib Ti where R is an adjustable parameter of the algorithm intro duced in (14). 3. If minfd g < minfd g; merge particles i and j . ij ib 4. If minfd g < min fd g; jet i is complete. ib ij 2 + The k jet algorithm for e e is sometimes called the `Durham algorithm'. ? 7 These steps are iterated until a given stopping condition is satis ed, as I discuss in more detail in a moment. Di erentways of merging two four- vectors into one de ne di erentschemes | the two most common are the \E "-scheme (simple four-vector addition) and the \p "-scheme: t E = E + E ; Tij Ti Tj =(E + E ) =E ; ij Ti i Tj j Tij =(E + E ) =E ; ij Ti i Tj j Tij which b ecome equivalent for small op ening angle. Although there are some small practical di erences , they are not imp ortant here. Dep ending on what kind of studies one is interested in, di erent stopping conditions are useful. For inclusive jet studies, one iterates the ab ove steps until all jets are complete (14). In this case, all op ening angles within each jet are the resulting jets are very similar to those pro duced by the cone algorithm, with R R . As shown in Fig. 4, this is certainly true of the inclusive sep jet cross-section, for which the two algorithms are almost indistinguishable at next-to-leading order. It is worth noting that for a relatively soft jet, d is its ij 2 transverse momentum relative to the nearest hard jet, while d is R times ib its transverse momentum relative to the incoming b eams. If d is the smaller ib then the jet is treated as initial-state radiation, giving a resolvable jet, while if it is the larger it is treated as nal-state radiation, b eing merged into the other jet. Thus the value R = 1 is strongly preferred theoretically, as it treats initial- and nal-state radiation on equal fo otings and would b e exp ected to give smallest higher-order corrections, at least from the dominant logarithmic regions of phase-space. In this sense, the empirical relationship b etween R and R can b e used as an aposteriori justi cation for using R =0:7. cone cone The rst exp erimental results using this algorithm were rep orted in (15). FIG. 4. The inclusive jet cross-section for central jets with E = 100 GeV, as a T function of R for the cluster algorithm and 1:35R for the cone algorithm, for cone three di erentvalues of the renormalization and factorization scales, . The barely discernible pairs of curves are from the cone and cluster algorithms. Taken from (14), where more precise details of the calculation can b e found. 8 In many cases, one instead wants to reconstruct exclusive nal states, for example in top quark decay. In this case, one iterates the ab ove steps until all jet pairs have d >d ; an adjustable parameter of the algorithm. All ij cut complete jets with d ib cut Thus d acts as a global cuto on the resolvability of emission, initial- or cut nal-state. In this case setting R = 1 is even more strongly recommended, as in the original algorithm of (13). One can either x d a priori, only cut resolving radiation ab ove the given k cuto , or adjust it event-by-eventto ? reconstruct a given numb er of nal-state jets. Although the cluster jets are very similar to the cone jets in terms of the inclusive cross-section, they have several practical advantages. Firstly, the jet overlap problem has completely disapp eared | the algorithm unambiguously assigns every particle to a single jet. It do es this in a dynamic way, adjusting to the shap es of individual jets, and so p erforms b etter than any xed strat- egy such as drawing a dividing line half waybetween the centres or giving all the energy to the higher-energy of the two. One can of course always come up with pathological jet con gurations where any given algorithm do es not cluster in the way that seems natural, but the relative contribution of such con gurations is much smaller for the cluster algorithm than the cone. This means that exactly the same algorithm can b e used on hadronic nal states with many particles as on partonic nal states with one or two, without the need for additional adjustable parameters. Secondly, the cluster algorithm is much less sensitive to p erturbations from soft particles than the cone al- gorithm, which results in smaller hadronization and detector corrections, as well as a reduction in the mo del-dep endence of these corrections. This is b e- cause in some sense it pays the most attention to the core of the jet and only merges other neighb ouring particles if they are near enough to do so, whereas the cone algorithm, which seeks to maximize the jet energy, do es its b est to pull in as much neighb ouring energy as p ossible, as illustrated in Fig. 5. This FIG. 5. The energy pro les of 100 GeV cone and cluster jets, taken from (14). The cluster jets (lab eled \Comb") have more energy concentrated in the centremost bin, while the cone jets are more di use. At the jet edge, r = R = R =1; the trend cone is reversed | the cluster algorithm ignores energy more than R awaysogives a at background contribution, while the cone algorithm has tried to pull this energy into the jet, leaving a de cit outside. 9 feature means that the k cluster algorithm is particularly suited for kine- ? matic reconstruction of particle decays. A detailed Monte Carlo comparison was made in (16) for the cases of top quark reconstruction at Tevatron energy and Higgs b oson at LHC energy. The results for the former are shown in Fig. 6 for the mass of the three-jet combination that minimizes 2 2 m hm i m m jj jj jjj ` j 2 + ; 5 GeV 10 GeV 2 after the cut < 3. The other cuts are describ ed in (16). The cluster al- gorithm's mass distribution is centred on the true value and is much more symmetric than the cone algorithm's. Also the eciency of the cluster al- gorithm is considerably higher, owing to the greater cleanliness of the event reconstruction, so that even though the widths of the two distributions are similar, the cluster algorithm would give a smaller error on the reconstructed mass. Another reason for this greater cleanliness is that the cluster algorithm is somewhat like a cone algorithm with its radius adjusted event-by-eventto suit the individual event dynamics | when there are two hard jets near each other the e ective radius is small to resolve them well, when they are all far apart it is large, allowing a go o d measurement of their energies. Internal Jet Structure It is clearly imp ortant to study the internal structure of jets, b oth as a test of QCD and to understand the eciencies, corrections, etc, of jet reconstruction for other studies. In the cone algorithm, the natural way to do this is by studying the spread of energy over various annular radii, as shown in Figs. 3 and 5. In the cluster algorithm, one has the p ossibility to study the internal structure in a way that is much more likehowwe b elieve jets develop | their structure comes not from a general smearing in angle, but by radiating FIG. 6. Reconstructed three-jet mass distribution of top quark candidates, accord- ing to the cluster (solid) and cone (dashed) algorithms, at calorimeter level, for a top quark of nominal mass 150 GeV. Taken from (16). 10 individual partons that give rise to smaller `sub-jets' within the jet. Thus by resolving these sub-jets we can compare their distributions with those predicted by QCD or by Monte Carlo mo dels. Sub-jets are de ned by rst running the inclusiveversion of the algorithm to nd a jet. Then the algorithm is rerun starting from only the particles that were part of that jet, stopping when all pairs have 2 d >y E ; ij cut T where E is the transverse momentum of the jet and y is an adjustable T cut resolution parameter. For y 1 the jet always consists of only 1 sub-jet cut and for y ! 0every hadron is considered a separate sub-jet, so adjusting cut y allows us to go smo othly into the hadronization region in a well-de ned cut way and to study the parton!many partons!hadrons transition in great detail. Further details and the rst exp erimental results can b e found in (17). + Similar studies have also b een p erformed in e e annihilation (18,19) and will allow direct comparisons of the two sources of jets. Of course, sub-jets can also b e de ned in the cone algorithm, by rerunning using a smaller jet radius. Results of a Monte Carlo comparison are shown in Fig. 7, where it can b e seen that the cone algorithm has much larger 3 hadronization correction. The reasons for this are discussed in (20) . FIG. 7. The fraction of two-jet events that contain 2, 3, 4, or 5 sub-jets when resolved at a scale y for the cluster algorithm and a radius r for the cone algorithm, cut at the parton level (solid) and calorimeter level (dotted). Taken from (20). CALCULATING JET PROPERTIES To study QCD, and to understand the corrections and eciencies of jet reconstruction, we are particularly interested in the internal prop erties of jets. Wehave already seen in Walter's talk (3) that external jet prop erties 3 Note that this gure sup ersedes the one in (13) b ecause that used a cone algorithm that was not infrared safe, so it is not surprising that it p erformed badly. On the contrary, the one shown here uses the cone algorithm recommended by the authors of (5). The event de nition is also somewhat di erent to the one describ ed ab ove, but the conclusions would not b e exp ected to b e a ected by this. 11 such as the transverse momentum sp ectra, rapidity distributions, dijet mass sp ectra, etc, are well-descri b ed by next-to-leading order QCD calculations. The internal prop erties that I will b e concerned with are things like the energy pro le of a jet, jet mass distributions and internal sub-jet structure, which are infrared- nite and can b e calculated in p erturbation theory.However, owing to the one-to-one corresp ondence b etween partons and jets in leading order calculations, the leading non-trivial term is the one given by \next-to-leading" order jet calculations. This means that they su er all the usual problems with leading order calculations, like large sensitivity to the renormalization scale. For many of these jet prop erties, one encounters large logarithmic terms at all orders in p erturbation theory and it is essential that these terms are reorganized (\resummed") into an improved p erturbation series. Examples include the energy pro le at small angles and the sub-jet structure at small y . This is conventionally done by the parton shower approach, either as a cut Monte Carlo simulation, or analytically. Parton Showers The cross-section for multiple emission factorizes in the collinear limit. This means that the pro duction of additional partons close to a jet direction can b e describ ed in a time-ordered probabilistic way as a series of 1 ! 2 splittings one after another. In the strongly-ordered limit, in which each splitting is much more collinear than the last, this is guaranteed to repro duce the exact multi-parton matrix element. This strongly-ordered region of phase-space contributes the leading logarithmic contribution to energy-weighted quantities like the energy pro le. Thus any parton shower based on sequential collinear emission can predict these prop erties to leading logarithmic accuracy.Itis worth noting that in the strongly-ordered limit, all measures of collinearity, like transverse momentum, virtuality and angle, are completely equivalent| algorithms that use di erentchoices di er only by next-to-leading logarithms. However, many jet prop erties are sensitive to soft gluon emission, suchas the sub-jet distributions. In this case, it seems at rst sight like no probabilis- tic algorithm could p ossibly describ e the full matrix element. This is b ecause the matrix-element amplitude for any given nal-state con guration is the sum of terms in which the gluon is emitted by each external leg, as illustrated in Fig. 8. Unlike the collinear case, all of these contribute to the leading logarithm and when taking the square of the sum the interference terms can b e b oth p ositive and negative. Therefore it lo oks likewehave to abandon the idea of describing the pro duction of soft gluons in terms of indep endent probabilistic 1 ! 2 splittings. However the fact that radiation from all the di erent emitters is coherent, a simple consequence of gauge invariance, comes to the rescue. It means that, 4 after averaging over the relative azimuths of di erent emissions , the emission 4 In fact azimuth-dep endent terms that average to zero can also b e included in the parton shower framework (21) and are automatically incorp orated in the colour dip ole cascade mo del (22). 12 ) ) ) ) ( ( ( ( ) ) ) t ) ( ( ( ) ) ) ( ( t ( ) = ) ( ( ) ) ( ( t X X ) X X X X X X X X ( X X t X X X X X X X X FIG. 8. Soft large-angle gluons cannot resolve the individual colour charges in the jet, so the coherent sum of emission o all the external lines is equivalent to emission by the original parton, imagined to b e on-shell, i.e. before the other emission. of any given soft gluon can b e attributed to a single coloured line somewhere in the diagram, either external, or internal but imaginedtobe on-shel l (23). The fact that the emission probability from an internal line is what it would b e if it was on-shell results in the famous angular ordering condition (24), namely that large angle emission should b e treated as o ccuring earlier than smaller angle emission. This is the basis of coherent parton shower algorithms. It is imp ortant to note that this is not the same as using a standard virtuality-ordered algorithm and disallowing disordered emission, although claims are often made to the contrary. For example, in the con guration of Fig. 8, the total gluon emission probability is non-zero and prop ortional to C ; the colour charge of a quark, whereas the veto algorithm would simply F disallow all soft large-angle emission from this system. Many of the most imp ortant next-to-leading logarithmic contributions can b e incorp orated by simple mo di cations to the leading logarithmic coherence- improved algorithm. A well-known example is the argument of the running coupling | large sub-leading corrections can b e summed to all orders simply by using transverse momentum. Emission from initial-state coloured partons can also b e treated in the same way. Collinear emission is resp onsible for the scaling violations in the parton distribution functions. This means that the input set of p.d.f.s can b e used to guide the collinear emission and ensure that the distributions pro duced are the same as those used in theoretical calculations. This allows a `backwards' evolution algorithm to b e used (25) with evolution starting at the hard inter- action and working downwards in scale backtowards the incoming hadron. Partons pro duced by initial-state radiation subsequently undergo nal-state showering. The coherence of radiation from di erent sources can again b e incorp orated bychoice of the evolution scale, at least for not to o small mo- 5 mentum fractions . In this case the appropriate variable is the pro duct of the op ening angle and the emitter's energy (27). 5 Even at asymptotically small x; it is p ossible to construct a probabilistic parton shower algorithm (26), but at present this is only of the forward evolution typ e, making it vastly inecient for most studies. However, the authors of (26) found very little discrepancy with their coherent parton shower algorithm (27), even at the very small x values encountered in DIS at a LEP+LHC energy. 13 So far I have describ ed how the parton shower evolves, but it also needs a starting condition to evolve from. This is particularly imp ortant for interjet prop erties, as well as for setting the whole scale of the subsequentevolu- tion. It is provided by the lowest order matrix element for the pro cess under consideration | jet pro duction, prompt photon, top quark pro duction and decay, or whatever. As shown in (28), the coherence of radiation from the various emitters plays an imp ortantr^ole here to o. Each hard pro cess can b e broken down intoanumb er of `colour ow' diagrams, which control the pattern of soft radiation in that pro cess. To leading order in the number of colours, N ; gluons can b e considered as colour-anticolour pairs and a unique c `colour partner' can b e assigned to each parton for each colour ow. After azimuthal averaging, radiation from each parton is limited to a cone b ounded by its colour connected partner, as illustrated for a particularly simple case in Fig. 9. It is imp ortant to note that although the radiation inside the cone around each parton is mo deled as coming from that parton, it is the coherent sum of radiation from all emitters in the event even the internal lines, a p oint that I shall return to later. Violations of this picture come from two main sources | colour-suppressed terms and semi-soft terms. 1=N is not such a small expansion parameter c so one might exp ect non-leading colour terms to b e a very imp ortant correc- tion. However, they tend to b e also dynamically suppressed, since they are non-planar, and neglecting them is generally a go o d approximation. One can however nd sp ecial corners of phase-space in which no parton shower algo- rithm based on the large-N limit could b e exp ected to b e reliable (29). The c colour-suppressed terms are generally negative and have not successfully b een incorp orated into a probabilistic Monte Carlo picture. The semi-soft correc- tions arise simply from the fact that the emission cones are derived in the limit of extremely soft emission that do es not disturb the kinematics of the event at all, while harder emission makes the emitters recoil, disturbing their radiation patterns. Both of these e ects mean that the initial conditions used in most implementations of coherent parton showers are actually to o strong, since they prevent emission in regions where it is suppressed but not absent in the full calculation (i.e. outside the cones).