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}.

Distinction between the Poole-Frenkel and tunneling models of electric field-stimulated carrier emission from deep levels in semiconductors

The enhancement of the emission rate of charge carriers from deep-level defects in electric field is routinely used to determine the charge state of the defects. However, only a limited number of defects can be satisfactorily described by the Poole-Frenkel theory. An electric field dependence different from that expected from the Poole-Frenkel theory has been repeatedly reported in the literature, and no unambiguous identification of the charge state of the defect could be made. In this article, the electric field dependencies of emission of carriers from DX centers in AlxGa1-xAs:Te, Cu pairs in silicon, and Ge:Hg have been studied applying static and terahertz electric fields, and analyzed by using the models of Poole-Frenkel and phonon assisted tunneling. It is shown that phonon assisted tunneling and Poole-Frenkel emission are two competitive mechanisms of enhancement of emission of carriers, and their relative contribution is determined by the charge state of the defect and by the electric-field strength. At high-electric field strengths carrier emission is dominated by tunneling independently of the charge state of the impurity. For neutral impurities, where Poole-Frenkel lowering of the emission barrier does not occur, the phonon assisted tunneling model describes well the experimental data also in the low-field region. For charged impurities the transition from phonon assisted tunneling at high fields to Poole-Frenkel effect at low fields can be traced back. It is suggested that the Poole-Frenkel and tunneling models can be distinguished by plotting logarithm of the emission rate against the square root or against the square of the electric field, respectively. This analysis enables one to unambiguously determine the charge state of a deep-level defect

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.

A doublet of 3" cylindrical silicon drift detectors in the CERES/NA45 experiment

We report on the performance of a doublet of 3" cylindrical silicon drift detectors installed as an upgrade of the CERES/NA45 electron pair spectrometer for the Pb-beam at the CERN SPS. The silicon detectors provide external particle tracking and background rejection of conversions and close Dalitz pairs. Results on vertex reconstruction and rejection from Pb test-run in 1994 are presented

Search for direct photons from S - Au collisions at 200 GeV/u

The CERES experiment has measured inclusive photon production in S-Au collisions of 200 GeV/nucleon at the CERN SPS. No evidence for direct emission of photons was found. For the kinematic region 2.1 < y <y2.65 and 0.4 GeV/c < p^ < 2.0p20 GeV/c the yield and p^p-dependence of the observed photons are well reproduced by hadron decays. Furthermore, their production rate is found to be proportional to the charged particle density. The systematic errors comparing the measured and expected photon yield result in an upper limit of 14% for the emission of direct photons in central S-Au collisions. For a photon source with a yield depending quadratically on the charged particle density the limit can be reduced to 7%

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.

Low mass dilepton production at the SPS: probing hot and dense nuclear matter

CERES and HELIOS-3 have detected a significant enhancement of low--mass dileptons in nuclear collisions at 200 GeV/nucleon with respect to the expected ``conventional'' sources. The onset of the excess, starting at a mass of $\sim2m_{\pi}$, and the possibility of a quadratic dependence on the event multiplicity suggest the opening of the $\pi^+\pi^-\rightarrow e^+e^-(\mu^+\mu^-)$ annihilation channel. This would be the first observation of thermal radiation from dense hadronic matter. Possible interpretations of these results are presented, including the reduction of the $\rho$ mass due to partial restoration of chiral symmetry in the dense fireball formed in the collision

Baryon Stopping and Charged Particle Distributions in Central Pb+Pb Collisions at 158 GeV per Nucleon

Net proton and negative hadron spectra for central \PbPb collisions at 158 GeV per nucleon at the CERN SPS were measured and compared to spectra from lighter systems. Net baryon distributions were derived from those of net protons, utilizing model calculations of isospin contributions as well as data and model calculations of strange baryon distributions. Stopping (rapidity shift with respect to the beam) and mean transverse momentum \meanpt of net baryons increase with system size. The rapidity density of negative hadrons scales with the number of participant nucleons for nuclear collisions, whereas their \meanpt is independent of system size. The \meanpt dependence upon particle mass and system size is consistent with larger transverse flow velocity at midrapidity for \PbPb compared to \SS central collisions.Comment: This version accepted for publication in PRL. 4 pages, 3 figures. Typos corrected, some paragraphs expanded in response to referee comments, to better explain details of analysi

Tailoring the Scintillation Properties of β-Ga2O3 by Doping with Ce and Codoping with Si

Measurements of pulse height spectra and scintillation time profiles performed on Czochralski-grown β-Ga2O3, β-Ga2O3:Ce, and β-Ga2O3:Ce,Si crystals are reported. The highest value of scintillation yield, 7040 ph/MeV, was achieved for pure β-Ga2O3 at a low free electron concentration, nevertheless Ce-doped crystals could also approach high values thereof. Si-codoping, however, decreases the scintillation yield. The presence of Ce, and the more of Ce and Si, in β-Ga2O3 significantly increases the contribution of the fastest components in scintillation time profiles, which makes β-Ga2O3 a very fast scintillator under γ-excitation

Recent progress in the development of β-Ga2O3 scintillator crystals grown by the Czochralski method

A high-quality bulk single crystal of β-Ga2O3 has been grown by the Czochralski method and its basic scintillation characteristics (light yield, energy resolution, proportionality, and scintillation decay times) have been investigated. All the samples cut from the crystal show promising scintillation yields between 8400 and 8920 ph/MeV, which is a noticeable step forward compared to previous studies. The remaining parameters, i.e. the energy resolution slightly above 10% (at 662 keV) and the scintillation mean decay time just under 1 μs, are at the same level as we have formerly recognized for β-Ga2O3. The proportionality of yield seems not to deviate from standards determined by other commercial scintillators