708 research outputs found
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
. 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 in the momentum region
We have searched for the decay in the kinematic
region with pion momentum below the peak. One event was
observed, consistent with the background estimate of . This
implies an upper limit on
(90% C.L.), consistent with the recently measured branching ratio of
, obtained using the standard model
spectrum and the kinematic region above the peak. The
same data were used to search for , where is a weakly
interacting neutral particle or system of particles with .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 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 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 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
to at 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
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 processes in terms of
generalized parton distributions. We provide estimates of the contamination of
the 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 in the range 40 Hz Hz leads to a variable
dipole magnet configuration at a frequency above 20 Hz such that Tm/ for a `first' vacuum non linear QED detection
- …