5,389 research outputs found
Limit Your Consumption! Finding Bounds in Average-energy Games
Energy games are infinite two-player games played in weighted arenas with
quantitative objectives that restrict the consumption of a resource modeled by
the weights, e.g., a battery that is charged and drained. Typically, upper
and/or lower bounds on the battery capacity are part of the problem
description. Here, we consider the problem of determining upper bounds on the
average accumulated energy or on the capacity while satisfying a given lower
bound, i.e., we do not determine whether a given bound is sufficient to meet
the specification, but if there exists a sufficient bound to meet it.
In the classical setting with positive and negative weights, we show that the
problem of determining the existence of a sufficient bound on the long-run
average accumulated energy can be solved in doubly-exponential time. Then, we
consider recharge games: here, all weights are negative, but there are recharge
edges that recharge the energy to some fixed capacity. We show that bounding
the long-run average energy in such games is complete for exponential time.
Then, we consider the existential version of the problem, which turns out to be
solvable in polynomial time: here, we ask whether there is a recharge capacity
that allows the system player to win the game.
We conclude by studying tradeoffs between the memory needed to implement
strategies and the bounds they realize. We give an example showing that memory
can be traded for bounds and vice versa. Also, we show that increasing the
capacity allows to lower the average accumulated energy.Comment: In Proceedings QAPL'16, arXiv:1610.0769
Analysis and Assembling of Network Structure in Mutualistic Systems
It has been observed that mutualistic bipartite networks have a nested
structure of interactions. In addition, the degree distributions associated
with the two guilds involved in such networks (e.g. plants & pollinators or
plants & seed dispersers) approximately follow a truncated power law. We show
that nestedness and truncated power law distributions are intimately linked,
and that any biological reasons for such truncation are superimposed to finite
size effects . We further explore the internal organization of bipartite
networks by developing a self-organizing network model (SNM) that reproduces
empirical observations of pollination systems of widely different sizes. Since
the only inputs to the SNM are numbers of plant and animal species, and their
interactions (i.e., no data on local abundance of the interacting species are
needed), we suggest that the well-known association between species frequency
of interaction and species degree is a consequence rather than a cause, of the
observed network structure.Comment: J. of. Theor. Biology, in pres
Convection in nanofluids with a particle-concentration-dependent thermal conductivity
Thermal convection in nanofluids is investigated by means of a continuum
model for binary-fluid mixtures, with a thermal conductivity depending on the
local concentration of colloidal particles. The applied temperature difference
between the upper and the lower boundary leads via the Soret effect to a
variation of the colloid concentration and therefore to a spatially varying
heat conductivity. An increasing difference between the heat conductivity of
the mixture near the colder and the warmer boundary results in a shift of the
onset of convection to higher values of the Rayleigh number for positive values
of the separation ratio psi>0 and to smaller values in the range psi<0. Beyond
some critical difference of the thermal conductivity between the two
boundaries, we find an oscillatory onset of convection not only for psi<0, but
also within a finite range of psi>0. This range can be extended by increasing
the difference in the thermal conductivity and it is bounded by two
codimension-2 bifurcations.Comment: 13 pages, 11 figures; submitted to Physical Review
Triggers for displaced decays of long-lived neutral particles in the ATLAS detector
A set of three dedicated triggers designed to detect long-lived neutral particles decaying throughout the ATLAS detector to a pair of hadronic jets is described. The efficiencies of the triggers for selecting displaced decays as a function of the decay position are presented for simulated events. The effect of pile-up interactions on the trigger efficiencies and the dependence of the trigger rate on instantaneous luminosity during the 2012 data-taking period at the LHC are discussedFil: Aad, G.. Albert Ludwigs Universität; AlemaniaFil: Abajyan, T.. Universitaet Bonn; AlemaniaFil: Abbott, B.. University of Oklahoma; Estados UnidosFil: Abdallah, J.. Universitat Autònoma de Barcelona; EspañaFil: Abdel Khalek, S.. Universite Paris Sud; FranciaFil: Alconada Verzini, MarĂa Josefina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: Alonso, Francisco. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: Anduaga, Xabier Sebastian. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: Dova, Maria Teresa. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: González Silva, MarĂa Laura. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de FĂsica; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; ArgentinaFil: Monticelli, Fernando Gabriel. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: Otero y Garzon, Gustavo Javier. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de FĂsica; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; ArgentinaFil: Piegaia, Ricardo Nestor. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de FĂsica; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; ArgentinaFil: Romeo, Gaston Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de FĂsica; Argentina. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas; ArgentinaFil: Tripiana, Martin Fernando. Consejo Nacional de Investigaciones CientĂficas y TĂ©cnicas. Centro CientĂfico TecnolĂłgico Conicet - La Plata. Instituto de FĂsica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Instituto de FĂsica La Plata; ArgentinaFil: Zhuang, X.. Ludwig Maximilians Universitat; AlemaniaFil: Zhuravlov, V.. Max-Planck Institut fĂĽr Physik; AlemaniaFil: Zieminska, D.. Indiana University; Estados UnidosFil: Zimin, N. I.. Joint Institute for Nuclear Research; RusiaFil: Zimmermann, R.. Universitaet Bonn; AlemaniaFil: Zimmermann, S.. Universitaet Bonn; AlemaniaFil: Zimmermann, S.. Albert Ludwigs Universität; AlemaniaFil: Ziolkowski, M.. Universität Siegen; AlemaniaFil: Zitoun, R.. UniversitĂ© de Savoie; FranciaFil: Ĺ˝ivković, L.. Columbia University; Estados UnidosFil: Zmouchko, V. V.. State Research Center Institute for High Energy Physics; RusiaFil: Zobernig, G.. University of Wisconsin; Estados UnidosFil: Zoccoli, A.. UniversitĂ di Bologna; ItaliaFil: zur Nedden, M.. Humboldt University; AlemaniaFil: Zutshi, V.. Northern Illinois University; Estados Unido
Noise induced transition from an absorbing phase to a regime of stochastic spatiotemporal intermittency
We introduce a stochastic partial differential equation capable of
reproducing the main features of spatiotemporal intermittency (STI).
Additionally the model displays a noise induced transition from laminarity to
the STI regime. We show by numerical simulations and a mean-field analysis that
for high noise intensities the system globally evolves to a uniform absorbing
phase, while for noise intensities below a critical value spatiotemporal
intermittence dominates. A quantitative computation of the loci of this
transition in the relevant parameter space is presented.Comment: 4 pages, 6 eps figures. Submitted to Phys. Rev. Lett. See for
additional information http://imedea.uib.es
On the MBM12 Young Association
I present a comprehensive study of the MBM12 young association (MBM12A). By
combining infrared (IR) photometry from the Two-Micron All-Sky Survey (2MASS)
survey with new optical imaging and spectroscopy, I have performed a census of
the MBM12A membership that is complete to 0.03 Msun (H~15) for a 1.75deg X
1.4deg field encompassing the MBM12 cloud. I find five new members with masses
of 0.1-0.4 Msun and a few additional candidates that have not been observed
spectroscopically. From an analysis of optical and IR photometry for stars in
the direction of MBM12, I identify M dwarfs in the foreground and background of
the cloud. By comparing the magnitudes of these stars to those of local field
dwarfs, I arrive at a distance modulus 7.2+/-0.5 (275 pc) to the MBM12 cloud;
it is not the nearest molecular cloud and is not inside the local bubble of hot
ionized gas as had been implied by previous distance estimates of 50-100 pc. I
have also used Li strengths and H-R diagrams to constrain the absolute and
relative ages of MBM12A and other young populations; these data indicate ages
of 2 +3/-1 Myr for MBM12A and 10 Myr for the TW Hya and Eta Cha associations.
MBM12A may be a slightly evolved version of the aggregates of young stars
within the Taurus dark clouds (~1 Myr) near the age of the IC 348 cluster (~2
Myr).Comment: to be published in The Astrophysical Journal, 41 pages, 14 figures,
also found at http://cfa-www.harvard.edu/sfgroup/preprints.htm
Early Biomarkers and Intervention Programs for the Infant Exposed to Prenatal Stress
Functional development of affective and reward circuits, cognition and
response inhibition later in life exhibits vulnerability periods during
gestation and early childhood. Extensive evidence supports the model that
exposure to stressors in the gestational period and early postnatal life
increases an individual's susceptibility to future impairments of functional
development. Recent versions of this model integrate epigenetic mechanisms of
the developmental response. Their understanding will guide the future treatment
of the associated neuropsychiatric disorders. A combination of non-invasively
obtainable physiological signals and epigenetic biomarkers related to the
principal systems of the stress response, the Hypothalamic-Pituitary axis (HPA)
and the Autonomic Nervous System (ANS), are emerging as the key predictors of
neurodevelopmental outcomes. Such electrophysiological and epigenetic
biomarkers can prove to timely identify children benefiting most from early
intervention programs. Such programs should ameliorate future disorders in
otherwise apparently healthy children. The recently developed Early
Family-Centered Intervention Programs aim to influence the care and stimuli
provided daily by the family and improving parent/child attachment, a key
element for healthy socio-emotional adult life. Although frequently
underestimated, such biomarker-guided early intervention strategy represents a
crucial first step in the prevention of future neuropsychiatric problems and in
reducing their personal and societal impact.Comment: 18 pages-Revie
On a class of embeddings of massive Yang-Mills theory
A power-counting renormalizable model into which massive Yang-Mills theory is
embedded is analyzed. The model is invariant under a nilpotent BRST
differential s. The physical observables of the embedding theory, defined by
the cohomology classes of s in the Faddeev-Popov neutral sector, are given by
local gauge-invariant quantities constructed only from the field strength and
its covariant derivatives.Comment: LATEX, 34 pages. One reference added. Version published in the
journa
- …