18,275 research outputs found
On Colorful Bin Packing Games
We consider colorful bin packing games in which selfish players control a set
of items which are to be packed into a minimum number of unit capacity bins.
Each item has one of colors and cannot be packed next to an item of
the same color. All bins have the same unitary cost which is shared among the
items it contains, so that players are interested in selecting a bin of minimum
shared cost. We adopt two standard cost sharing functions: the egalitarian cost
function which equally shares the cost of a bin among the items it contains,
and the proportional cost function which shares the cost of a bin among the
items it contains proportionally to their sizes. Although, under both cost
functions, colorful bin packing games do not converge in general to a (pure)
Nash equilibrium, we show that Nash equilibria are guaranteed to exist and we
design an algorithm for computing a Nash equilibrium whose running time is
polynomial under the egalitarian cost function and pseudo-polynomial for a
constant number of colors under the proportional one. We also provide a
complete characterization of the efficiency of Nash equilibria under both cost
functions for general games, by showing that the prices of anarchy and
stability are unbounded when while they are equal to 3 for black and
white games, where . We finally focus on games with uniform sizes (i.e.,
all items have the same size) for which the two cost functions coincide. We
show again a tight characterization of the efficiency of Nash equilibria and
design an algorithm which returns Nash equilibria with best achievable
performance
Polarization and readout of coupled single spins in diamond
We study the coupling of a single nitrogen-vacancy center in diamond to a
nearby single nitrogen defect at room temperature. The magnetic dipolar
coupling leads to a splitting in the electron spin resonance frequency of the
nitrogen-vacancy center, allowing readout of the state of a single nitrogen
electron spin. At magnetic fields where the spin splitting of the two centers
is the same we observe a strong polarization of the nitrogen electron spin. The
amount of polarization can be controlled by the optical excitation power. We
combine the polarization and the readout in time-resolved pump-probe
measurements to determine the spin relaxation time of a single nitrogen
electron spin. Finally, we discuss indications for hyperfine-induced
polarization of the nitrogen nuclear spin
Chemical equilibrium and stable stratification of a multi-component fluid: thermodynamics and application to neutron stars
A general thermodynamic argument shows that multi-component matter in full
chemical equilibrium, with uniform entropy per baryon, is generally stably
stratified. This is particularly relevant for neutron stars, in which the
effects of entropy are negligible compared to those of the equilibrium
composition gradient established by weak interactions. It can therefore be
asserted that, regardless of the uncertainties in the equation of state of
dense matter, neutron stars are stably stratified. This has important,
previously discussed consequences for their oscillation modes, magnetic field
evolution, and internal angular momentum transport.Comment: AASTeX, 8 pages, including 1 PS figure. Accepted for publication in
The Astrophysical Journa
Plant Disease Outcome in 1967
The influence of disease on crops and trees will be decided by a large number of interacting factors. Most of the diseases responsible for loss and profit in crops can be eliminated by preventive measures you and your neighbors take
Causal perturbation theory in terms of retarded products, and a proof of the Action Ward Identity
In the framework of perturbative algebraic quantum field theory a local
construction of interacting fields in terms of retarded products is performed,
based on earlier work of Steinmann. In our formalism the entries of the
retarded products are local functionals of the off shell classical fields, and
we prove that the interacting fields depend only on the action and not on terms
in the Lagrangian which are total derivatives, thus providing a proof of
Stora's 'Action Ward Identity'. The theory depends on free parameters which
flow under the renormalization group. This flow can be derived in our local
framework independently of the infrared behavior, as was first established by
Hollands and Wald. We explicitly compute non-trivial examples for the
renormalization of the interaction and the field.Comment: 76 pages, to appear in Rev. Math. Phy
Clinical and economic evaluation of laparoscopic surgery compared with medical management for gastro-oesophageal reflux disease : 5-year follow-up of multicentre randomised trial (the REFLUX trial)
Peer reviewedPublisher PD
- âŠ