Context Free Evolution of Words

Projet MEVALRandom grammars were introduced in computer science, but the study of their thermodynamic and long time behaviour started only recently. In this paper we undertake more detailed study of context free grammars in the supercritical case, that is when the word grows exponentially fast. We study and calculate the statistics of factors for large t, prove the existence of various limiting measures and study relations between them

Fast linear algebra is stable

In an earlier paper, we showed that a large class of fast recursive matrix multiplication algorithms is stable in a normwise sense, and that in fact if multiplication of $n$-by-$n$ matrices can be done by any algorithm in $O(n^{\omega + \eta})$ operations for any $\eta > 0$, then it can be done stably in $O(n^{\omega + \eta})$ operations for any $\eta > 0$. Here we extend this result to show that essentially all standard linear algebra operations, including LU decomposition, QR decomposition, linear equation solving, matrix inversion, solving least squares problems, (generalized) eigenvalue problems and the singular value decomposition can also be done stably (in a normwise sense) in $O(n^{\omega + \eta})$ operations.Comment: 26 pages; final version; to appear in Numerische Mathemati

New precise determination of the \tau lepton mass at KEDR detector

The status of the experiment on the precise $\tau$ lepton mass measurement running at the VEPP-4M collider with the KEDR detector is reported. The mass value is evaluated from the $\tau^+\tau^-$ cross section behaviour around the production threshold. The preliminary result based on 6.7 pb$^{-1}$ of data is $m_{\tau}=1776.80^{+0.25}_{-0.23} \pm 0.15$ MeV. Using 0.8 pb$^{-1}$ of data collected at the $\psi'$ peak the preliminary result is also obtained: $\Gamma_{ee}B_{\tau\tau}(\psi') = 7.2 \pm 2.1$ eV.Comment: 6 pages, 8 figures; The 9th International Workshop on Tau-Lepton Physics, Tau0

Measurement of \Gamma_{ee}(J/\psi)*Br(J/\psi->e^+e^-) and \Gamma_{ee}(J/\psi)*Br(J/\psi->\mu^+\mu^-)

The products of the electron width of the J/\psi meson and the branching fraction of its decays to the lepton pairs were measured using data from the KEDR experiment at the VEPP-4M electron-positron collider. The results are \Gamma_{ee}(J/\psi)*Br(J/\psi->e^+e^-)=(0.3323\pm0.0064\pm0.0048) keV, \Gamma_{ee}(J/\psi)*Br(J/\psi->\mu^+\mu^-)=(0.3318\pm0.0052\pm0.0063) keV. Their combinations \Gamma_{ee}\times(\Gamma_{ee}+\Gamma_{\mu\mu})/\Gamma=(0.6641\pm0.0082\pm0.0100) keV, \Gamma_{ee}/\Gamma_{\mu\mu}=1.002\pm0.021\pm0.013 can be used to improve theaccuracy of the leptonic and full widths and test leptonic universality. Assuming e\mu universality and using the world average value of the lepton branching fraction, we also determine the leptonic \Gamma_{ll}=5.59\pm0.12 keV and total \Gamma=94.1\pm2.7 keV widths of the J/\psi meson.Comment: 7 pages, 6 figure

Search for narrow resonances in e+ e- annihilation between 1.85 and 3.1 GeV with the KEDR Detector

We report results of a search for narrow resonances in e+ e- annihilation at center-of-mass energies between 1.85 and 3.1 GeV performed with the KEDR detector at the VEPP-4M e+ e- collider. The upper limit on the leptonic width of a narrow resonance Gamma(R -> ee) Br(R -> hadr) < 120 eV has been obtained (at 90 % C.L.)

Measurement of main parameters of the \psi(2S) resonance

A high-precision determination of the main parameters of the \psi(2S) resonance has been performed with the KEDR detector at the VEPP-4M e^{+}e^{-} collider in three scans of the \psi(2S) -- \psi(3770) energy range. Fitting the energy dependence of the multihadron cross section in the vicinity of the \psi(2S) we obtained the mass value M = 3686.114 +- 0.007 +- 0.011 ^{+0.002}_{-0.012} MeV and the product of the electron partial width by the branching fraction into hadrons \Gamma_{ee}*B_{h} = 2.233 +- 0.015 +- 0.037 +- 0.020 keV. The third error quoted is an estimate of the model dependence of the result due to assumptions on the interference effects in the cross section of the single-photon e^{+}e^{-} annihilation to hadrons explicitly considered in this work. Implicitly, the same assumptions were employed to obtain the charmonium leptonic width and the absolute branching fractions in many experiments. Using the result presented and the world average values of the electron and hadron branching fractions, one obtains the electron partial width and the total width of the \psi(2S): \Gamma_{ee} =2.282 +- 0.015 +- 0.038 +- 0.021 keV, \Gamma = 296 +- 2 +- 8 +- 3 keV. These results are consistent with and more than two times more precise than any of the previous experiments

Measurement of RudsR_{\text{uds}} and RR between 3.12 and 3.72 GeV at the KEDR detector

Using the KEDR detector at the VEPP-4M $e^+e^-$ collider, we have measured the values of $R_{\text{uds}}$ and $R$ at seven points of the center-of-mass energy between 3.12 and 3.72 GeV. The total achieved accuracy is about or better than $3.3\%$ at most of energy points with a systematic uncertainty of about $2.1\%$. At the moment it is the most accurate measurement of $R(s)$ in this energy range

New precision measurement of the J/ψJ/\psi- and ψ′\psi' -meson masses

A new high precision measurement of the $J/\psi$- and $\psi'$-meson masses has been performed at the VEPP-4M collider using the KEDR detector. The resonant depolarization method has been employed for the absolute calibration of the beam energy. The following mass values have been obtained: $M_{J/\psi} = 3096.917 \pm 0.010 \pm 0.007$ MeV, $M_{\psi'} = 3686.111 \pm 0.025 \pm 0.009$ MeV. The relative measurement accuracy has reached $4. 10^{-6}$ for $J/\psi$ and $7. 10^{-6}$ for $\psi'$, approximately 3 times better than in the previous precise experiments.Comment: 12 pages, 4 tables, 10 figure

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Jet size dependence of single jet suppression in lead-lead collisions at sqrt(s(NN)) = 2.76 TeV with the ATLAS detector at the LHC

Measurements of inclusive jet suppression in heavy ion collisions at the LHC provide direct sensitivity to the physics of jet quenching. In a sample of lead-lead collisions at sqrt(s) = 2.76 TeV corresponding to an integrated luminosity of approximately 7 inverse microbarns, ATLAS has measured jets with a calorimeter over the pseudorapidity interval |eta| < 2.1 and over the transverse momentum range 38 < pT < 210 GeV. Jets were reconstructed using the anti-kt algorithm with values for the distance parameter that determines the nominal jet radius of R = 0.2, 0.3, 0.4 and 0.5. The centrality dependence of the jet yield is characterized by the jet "central-to-peripheral ratio," Rcp. Jet production is found to be suppressed by approximately a factor of two in the 10% most central collisions relative to peripheral collisions. Rcp varies smoothly with centrality as characterized by the number of participating nucleons. The observed suppression is only weakly dependent on jet radius and transverse momentum. These results provide the first direct measurement of inclusive jet suppression in heavy ion collisions and complement previous measurements of dijet transverse energy imbalance at the LHC.Comment: 15 pages plus author list (30 pages total), 8 figures, 2 tables, submitted to Physics Letters B. All figures including auxiliary figures are available at http://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/HION-2011-02