Random multi-index matching problems

The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze its properties when the costs of the d-uplets are random. At low temperatures we find for d>2 a frozen glassy phase with vanishing entropy. We also investigate some properties of small samples by enumerating the lowest cost matchings to compare with our theoretical predictions.Comment: 22 pages, 16 figure

Search for CP Violation in the Decay Z -> b (b bar) g

About three million hadronic decays of the Z collected by ALEPH in the years 1991-1994 are used to search for anomalous CP violation beyond the Standard Model in the decay Z -> b \bar{b} g. The study is performed by analyzing angular correlations between the two quarks and the gluon in three-jet events and by measuring the differential two-jet rate. No signal of CP violation is found. For the combinations of anomalous CP violating couplings, ${\hat{h}}_b = {\hat{h}}_{Ab}g_{Vb}-{\hat{h}}_{Vb}g_{Ab}$ and $h^{\ast}_b = \sqrt{\hat{h}_{Vb}^{2}+\hat{h}_{Ab}^{2}}$, limits of \hat{h}_b < 0.59$and$h^{\ast}_{b} < 3.02$ are given at 95\% CL.Comment: 8 pages, 1 postscript figure, uses here.sty, epsfig.st

Local search heuristics for the multidimensional assignment problem

The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s also have a large number of applications. We consider several known neighborhoods, generalize them and propose some new ones. The heuristics are evaluated both theoretically and experimentally and dominating algorithms are selected. We also demonstrate that a combination of two neighborhoods may yield a heuristics which is superior to both of its components

First measurement of the BSB_S meson mass

If simplified, every information retrieval problem can be solved when the information need implied by its expression has been identified. We are interested in the criteria used in realising a good information retrieval problem expression. We have listed these criteria through some principles and maxims which first characterized the communication between two persons are applied. We choose to use the gricean maxims because they are the most favoured for this type of situation. Secondly, we have tried to identify some others principles that can be used to realise a good information retrieval problem expression. The principles by Grice can not resolve all forms of error associated with this particular form of communication. In our work, we defined three other principles namely: adhesion principle, reformulation principle, memorization principle. We give some examples of situations where the principles we have formulated are not applicable and the consequences. We present the possible applications of our new model: MIRABEL, which can help in the description of information retrieval problem from. It also compels its user to use essential good expression principle implicitly

Measurement of the tau lepton lifetime

The mean lifetime of the tau lepton is measured in a sample of 25700 tau pairs collected in 1992 with the ALEPH detector at LEP. A new analysis of the 1-1 topology events is introduced. In this analysis, the dependence of the impact parameter sum distribution on the daughter track momenta is taken into account, yielding improved precision compared to other impact parameter sum methods. Three other analyses of the one- and three-prong tau decays are updated with increased statistics. The measured lifetime is 293.5+/-3.1+/-1.7 fs. Including previous (1989-1991) ALEPH measurements, the combined tau lifetime is 293.7+/-2.7+/-1.6 fs

Tau hadronic branching ratios

From 64492 selected \tau-pair events, produced at the Z^0 resonance, the measurement of the tau decays into hadrons from a global analysis using 1991, 1992 and 1993 ALEPH data is presented. Special emphasis is given to the reconstruction of photons and \pi^0's, and the removal of fake photons. A detailed study of the systematics entering the \pi^0 reconstruction is also given. A complete and consistent set of tau hadronic branching ratios is presented for 18 exclusive modes. Most measurements are more precise than the present world average. The new level of precision reached allows a stringent test of \tau-\mu universality in hadronic decays, g_\tau/g_\mu \ = \ 1.0013 \ \pm \ 0.0095, and the first measurement of the vector and axial-vector contributions to the non-strange hadronic \tau decay width: R_{\tau ,V} \ = \ 1.788 \ \pm \ 0.025 and R_{\tau ,A} \ = \ 1.694 \ \pm \ 0.027. The ratio (R_{\tau ,V} - R_{\tau ,A}) / (R_{\tau ,V} + R_{\tau ,A}), equal to (2.7 \pm 1.3) \ \%, is a measure of the importance of QCD non-perturbative contributions to the hadronic \tau decay widt