Experimental Study of the Shortest Reset Word of Random Automata

In this paper we describe an approach to finding the shortest reset word of a finite synchronizing automaton by using a SAT solver. We use this approach to perform an experimental study of the length of the shortest reset word of a finite synchronizing automaton. The largest automata we considered had 100 states. The results of the experiments allow us to formulate a hypothesis that the length of the shortest reset word of a random finite automaton with $n$ states and 2 input letters with high probability is sublinear with respect to $n$ and can be estimated as $1.95 n^{0.55}.

Two-proton correlations from 158 AGeV Pb+Pb central collisions

The two-proton correlation function at midrapidity from Pb+Pb central collisions at 158 AGeV has been measured by the NA49 experiment. The results are compared to model predictions from static thermal Gaussian proton source distributions and transport models RQMD and VENUS. An effective proton source size is determined by minimizing CHI-square/ndf between the correlation functions of the data and those calculated for the Gaussian sources, yielding 3.85 +-0.15(stat.) +0.60-0.25(syst.) fm. Both the RQMD and the VENUS model are consistent with the data within the error in the correlation peak region.Comment: RevTeX style, 6 pages, 4 figures, 1 table. More discussion are added about the structure on the tail of the correlation function. The systematic error is revised. To appear in Phys. Lett.

Event-by-event fluctuations of average transverse momentum in central Pb+Pb collisions at 158 GeV per nucleon

We present first data on event-by-event fluctuations in the average transverse momentum of charged particles produced in Pb+Pb collisions at the CERN SPS. This measurement provides previously unavailable information allowing sensitive tests of microscopic and thermodynamic collision models and to search for fluctuations expected to occur in the vicinity of the predicted QCD phase transition. We find that the observed variance of the event-by-event average transverse momentum is consistent with independent particle production modified by the known two-particle correlations due to quantum statistics and final state interactions and folded with the resolution of the NA49 apparatus. For two specific models of non-statistical fluctuations in transverse momentum limits are derived in terms of fluctuation amplitude. We show that a significant part of the parameter space for a model of isospin fluctuations predicted as a consequence of chiral symmetry restoration in a non-equilibrium scenario is excluded by our measurement.Comment: 6 pages, 2 figures, submitted to Phys. Lett.

NA49 Results on Single Particle and Correlation Measurements in Central Pb+Pb Collisions

Single-particle spectra and two-particle correlation functions measured by the NA49 collaboration in central Pb+Pb collisions at 158 GeV/nucleon are presented. These measurements are used to study the kinetic and chemical freeze-out conditions in heavy ion collisions. We conclude that large baryon stopping, high baryon density and strong transverse radial flow are achieved in central Pb+Pb collisions at the SPS.Single-particle spectra and two-particle correlation functions measured by the NA49 collaboration in central Pb+Pb collisions at 158 GeV/nucleon are presented. These measurements are used to study the kinetic and chemical freeze-out conditions in heavy ion collisions. We conclude that large baryon stopping, high baryon density and strong transverse radial flow are achieved in central Pb+Pb collisions at the SPS

Xi and Xi-bar Production in 158 GeV/Nucleon Pb+Pb Collisions

We report measurements of Xi and Xi-bar hyperon absolute yields as a function of rapidity in 158 GeV/c Pb+Pb collisions. At midrapidity, dN/dy = 2.29 +/- 0.12 for Xi, and 0.52 +/- 0.05 for Xi-bar, leading to the ratio of Xi-bar/Xi = 0.23 +/- 0.03. Inverse slope parameters fitted to the measured transverse mass spectra are of the order of 300 MeV near mid-rapidity. The estimated total yield of Xi particles in Pb+Pb central interactions amounts to 7.4 +/- 1.0 per collision. Comparison to Xi production in properly scaled p+p reactions at the same energy reveals a dramatic enhancement (about one order of magnitude) of Xi production in Pb+Pb central collisions over elementary hadron interactions.Comment: 15 page

Relative dielectron yields in p + p and p + d interactions from Ebeam = 1.0–4.9 GeV

The beam energy and invariant mass dependence of the dielectron yield in p + d interactions relative to the yield in p + p interactions is presented for incident kinetic energies from 1.0–4.9 GeV. The ratio of the yield in p + d interactions to that in p + p interactions decreases from 10.5±1.6 at 1.0 GeV to 1.96±0.08 at 4.9 GeV for electron pairs with invariant masses ⩾ 0.15 GeV/c2. The large ratio at 1.0 GeV suggests that dielectron production in the p + d system is dominated by a p + n process. The beam energy dependence of the ratio indicates that this p + n contribution decreases with respect to the other dielectron sources as the incident energy is increased

Inclusive dielectron cross-sections in p + p and p + d interactions at beam energies from 1.04 to 4.88 GeV.

Measurements of dielectron production in p+p and p+d collisions with beam kinetic energies from 1.04 to 4.88 GeV are presented. The differential cross section is presented as a function of invariant pair mass, transverse momentum, and rapidity. The shapes of the mass spectra and their evolution with beam energy provide information about the relative importance of the various dielectron production mechanisms in this energy regime. The p+d to p+p ratio of the dielectron yield is also presented as a function of invariant pair mass, transverse momentum, and rapidity. The shapes of the transverse momentum and rapidity spectra from the p+d and p+p systems are found to be similar to one another for each of the beam energies studied. The beam energy dependence of the integrated cross sections is also presented