Jet analysis by Deterministic Annealing

We perform a comparison of two jet clusterization algorithms. The first one is the standard Durham algorithm and the second one is a global optimization scheme, Deterministic Annealing, often used in clusterization problems, and adapted to the problem of jet identification in particle production by high energy collisions; in particular we study hadronic jets in WW production by high energy electron positron scattering. Our results are as follows. First, we find that the two procedures give basically the same output as far as the particle clusterization is concerned. Second, we find that the increase of CPU time with the particle multiplicity is much faster for the Durham jet clustering algorithm in comparison with Deterministic Annealing. Since this result follows from the higher computational complexity of the Durham scheme, it should not depend on the particular process studied here and might be significant for jet physics at LHC as well.Comment: 15 pages, 4 figure

The random K-satisfiability problem: from an analytic solution to an efficient algorithm

We study the problem of satisfiability of randomly chosen clauses, each with K Boolean variables. Using the cavity method at zero temperature, we find the phase diagram for the K=3 case. We show the existence of an intermediate phase in the satisfiable region, where the proliferation of metastable states is at the origin of the slowdown of search algorithms. The fundamental order parameter introduced in the cavity method, which consists of surveys of local magnetic fields in the various possible states of the system, can be computed for one given sample. These surveys can be used to invent new types of algorithms for solving hard combinatorial optimizations problems. One such algorithm is shown here for the 3-sat problem, with very good performances.Comment: 38 pages, 13 figures; corrected typo

Charmonium in a weakly coupled quark-gluon plasma

We present a model of charmonium as two heavy quarks propagating classically in a weakly coupled quark-gluon plasma. The quarks interact via a static, color-dependent potential and also suffer collisions with the plasma particles. We calculate the radiation width of the color octet state (for fixed, classical $q\bar q$ separation) and find that it is long-lived provided a finite gluon mass is used to provide a threshold energy.Comment: 7 pages in plain LaTeX + 3 figures packed with uufiles; slight changes to comply with referees, added one referenc