The tropical shadow-vertex algorithm solves mean payoff games in polynomial time on average

We introduce an algorithm which solves mean payoff games in polynomial time on average, assuming the distribution of the games satisfies a flip invariance property on the set of actions associated with every state. The algorithm is a tropical analogue of the shadow-vertex simplex algorithm, which solves mean payoff games via linear feasibility problems over the tropical semiring $(\mathbb{R} \cup \{-\infty\}, \max, +)$. The key ingredient in our approach is that the shadow-vertex pivoting rule can be transferred to tropical polyhedra, and that its computation reduces to optimal assignment problems through Pl\"ucker relations.Comment: 17 pages, 7 figures, appears in 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part

Near-threshold measurement of the 4He(g,n) reaction

A near-threshold 4He(g,n) cross-section measurement has been performed at MAX-lab. Tagged photons from 23 < Eg < 42 MeV were directed toward a liquid 4He target, and neutrons were detected by time-of-flight in two liquid-scintillator arrays. Seven-point angular distributions were measured for eight photon energies. The results are compared to experimental data measured at comparable energies and Recoil-Corrected Continuum Shell Model, Resonating Group Method, and recent Hyperspherical-Harmonic Expansion calculations. The angle-integrated cross-section data is peaked at a photon energy of about 28 MeV, in disagreement with the value recommended by Calarco, Berman, and Donnelly in 1983.Comment: 10 pages, 3 figures, some revisions, submitted to Physics Letters

Search for the decay K+→π+ννˉK^+\to \pi^+ \nu \bar\nu in the momentum region Pπ<195 MeV/cP_\pi < 195 {\rm ~MeV/c}

We have searched for the decay $K^+ \to \pi^+ \nu \bar\nu$ in the kinematic region with pion momentum below the $K^+ \to \pi^+ \pi^0$ peak. One event was observed, consistent with the background estimate of $0.73\pm 0.18$. This implies an upper limit on $B(K^+ \to \pi^+ \nu \bar\nu)< 4.2\times 10^{-9}$ (90% C.L.), consistent with the recently measured branching ratio of $(1.57^{+1.75}_{-0.82}) \times 10^{-10}$, obtained using the standard model spectrum and the kinematic region above the $K^+ \to \pi^+ \pi^0$ peak. The same data were used to search for $K^+ \to \pi^+ X^0$, where $X^0$ is a weakly interacting neutral particle or system of particles with $150 < M_{X^0} < 250 {\rm ~MeV/c^2}$.Comment: 4 pages, 2 figure

On Nonlinear Functionals of Random Spherical Eigenfunctions

We prove Central Limit Theorems and Stein-like bounds for the asymptotic behaviour of nonlinear functionals of spherical Gaussian eigenfunctions. Our investigation combine asymptotic analysis of higher order moments for Legendre polynomials and, in addition, recent results on Malliavin calculus and Total Variation bounds for Gaussian subordinated fields. We discuss application to geometric functionals like the Defect and invariant statistics, e.g. polyspectra of isotropic spherical random fields. Both of these have relevance for applications, especially in an astrophysical environment.Comment: 24 page

Symmetry restoration of the soft pion corrections for the light sea quark distributions in the small xx region

The soft pion correction at high energy may play a crucial role in non-perturbative parts of sea quark distributions. In this paper, we show that, while the soft pion correction for the strange sea qaurk distribution is suppressed in the large and the medium $x$ region compared with that for the up and the down sea quark one, it can become large and SU(3) flavor symmetric in the very small $x$ region. This gives us a good reason for the symmetry restoration of light sea quark distributions required by the mean charge sum rule for the light sea quarks. Then, by estimating this sum rule with the help of the results obtained by the soft pion correction, it is argued that there is a large symmetry restoration of the strange sea quark in the region from $x=10^{-2}$ to $10^{-6}$ at $Q^2\sim 1$ GeV.Comment: 22 pages including 4 eps figures, ReVTeX, to appear in Phys. Rev.

Pion production in deeply virtual Compton scattering

Using a soft pion theorem based on chiral symmetry and a $\Delta(1232)$ resonance model we propose an estimate for the production cross section of low energy pions in the deeply virtual Compton scattering (DVCS) process. In particular, we express the $e p \to e \gamma \pi N$ processes in terms of generalized parton distributions. We provide estimates of the contamination of the $e p \to e \gamma p$ DVCS observables due to this associated pion production processes when the experimental data are not fully exclusive, for a set of kinematical conditions representative of present or planned experiments at JLab, HERMES and COMPASS.Comment: 50 pages, 22 figure

Search for the decay K+ to pi+ gamma gamma in the pi+ momentum region P>213 MeV/c

We have searched for the K+ to pi+ gamma gamma decay in the kinematic region with pi+ momentum close to the end point. No events were observed, and the 90% confidence-level upper limit on the partial branching ratio was obtained, B(K+ to pi+ gamma gamma, P>213 MeV/c) < 8.3 x 10-9 under the assumption of chiral perturbation theory including next-to-leading order ``unitarity'' corrections. The same data were used to determine an upper limit on the K+ to pi+ gamma branching ratio of 2.3 x 10-9 at the 90% confidence level.Comment: 15 pages, 3 figures; no change in the results, accepted for publication in Physics Letters

Lubricating Bacteria Model for Branching growth of Bacterial Colonies

Various bacterial strains (e.g. strains belonging to the genera Bacillus, Paenibacillus, Serratia and Salmonella) exhibit colonial branching patterns during growth on poor semi-solid substrates. These patterns reflect the bacterial cooperative self-organization. Central part of the cooperation is the collective formation of lubricant on top of the agar which enables the bacteria to swim. Hence it provides the colony means to advance towards the food. One method of modeling the colonial development is via coupled reaction-diffusion equations which describe the time evolution of the bacterial density and the concentrations of the relevant chemical fields. This idea has been pursued by a number of groups. Here we present an additional model which specifically includes an evolution equation for the lubricant excreted by the bacteria. We show that when the diffusion of the fluid is governed by nonlinear diffusion coefficient branching patterns evolves. We study the effect of the rates of emission and decomposition of the lubricant fluid on the observed patterns. The results are compared with experimental observations. We also include fields of chemotactic agents and food chemotaxis and conclude that these features are needed in order to explain the observations.Comment: 1 latex file, 16 jpeg files, submitted to Phys. Rev.

Primakoff effect in eta-photoproduction off protons

We analyse data on forward eta-meson photoproduction off a proton target and extract the eta to gamma gamma decay width utilizing the Primakoff effect. The hadronic amplitude that enters into our analysis is strongly constrained because it is fixed from a global fit to available gamma p to p eta data for differential cross sections and polarizations. We compare our results with present information on the two-photon eta-decay from the literature. We provide predictions for future PrimEx experiments at Jefferson Laboratory in order to motivate further studies.Comment: 5 pages, 6 figures, gamma-gamma*-eta form factor included, version to appear in Eur. Phys. J. A

Probing For New Physics and Detecting non linear vacuum QED effects using gravitational wave interferometer antennas

Low energy non linear QED effects in vacuum have been predicted since 1936 and have been subject of research for many decades. Two main schemes have been proposed for such a 'first' detection: measurements of ellipticity acquired by a linearly polarized beam of light passing through a magnetic field and direct light-light scattering. The study of the propagation of light through an external field can also be used to probe for new physics such as the existence of axion-like particles and millicharged particles. Their existence in nature would cause the index of refraction of vacuum to be different from unity in the presence of an external field and dependent of the polarization direction of the light propagating. The major achievement of reaching the project sensitivities in gravitational wave interferometers such as LIGO an VIRGO has opened the possibility of using such instruments for the detection of QED corrections in electrodynamics and for probing new physics at very low energies. In this paper we discuss the difference between direct birefringence measurements and index of refraction measurements. We propose an almost parasitic implementation of an external magnetic field along the arms of the VIRGO interferometer and discuss the advantage of this choice in comparison to a previously proposed configuration based on shorter prototype interferometers which we believe is inadequate. Considering the design sensitivity in the strain, for the near future VIRGO+ interferometer, of $h<2\cdot10^{-23} \frac{1}{\sqrt{\rm Hz}}$ in the range 40 Hz $- 400$ Hz leads to a variable dipole magnet configuration at a frequency above 20 Hz such that $B^{2}D \ge 13000$ T$^{2}$m/$\sqrt{\rm Hz}$ for a `first' vacuum non linear QED detection