6,369 research outputs found
MAX-consensus in open multi-agent systems with gossip interactions
We study the problem of distributed maximum computation in an open
multi-agent system, where agents can leave and arrive during the execution of
the algorithm. The main challenge comes from the possibility that the agent
holding the largest value leaves the system, which changes the value to be
computed. The algorithms must as a result be endowed with mechanisms allowing
to forget outdated information. The focus is on systems in which interactions
are pairwise gossips between randomly selected agents. We consider situations
where leaving agents can send a last message, and situations where they cannot.
For both cases, we provide algorithms able to eventually compute the maximum of
the values held by agents.Comment: To appear in the proceedings of the 56th IEEE Conference on Decision
and Control (CDC 17). 8 pages, 3 figure
Recommended from our members
A comparison among four different retrieval methods for ice-cloud properties using data from CloudSat, CALIPSO, and MODIS
The A-Train constellation of satellites provides a new capability to measure vertical cloud profiles that leads to more detailed information on ice-cloud microphysical properties than has been possible up to now. A variational radar–lidar ice-cloud retrieval algorithm (VarCloud) takes advantage of the complementary nature of the CloudSat radar and Cloud–Aerosol Lidar and Infrared Pathfinder Satellite Observations (CALIPSO) lidar to provide a seamless retrieval of ice water content, effective radius, and extinction coefficient from the thinnest cirrus (seen only by the lidar) to the thickest ice cloud (penetrated only by the radar). In this paper, several versions of the VarCloud retrieval are compared with the CloudSat standard ice-only retrieval of ice water content, two empirical formulas that derive ice water content from radar reflectivity and temperature, and retrievals of vertically integrated properties from the Moderate Resolution Imaging Spectroradiometer (MODIS) radiometer. The retrieved variables typically agree to within a factor of 2, on average, and most of the differences can be explained by the different microphysical assumptions. For example, the ice water content comparison illustrates the sensitivity of the retrievals to assumed ice particle shape. If ice particles are modeled as oblate spheroids rather than spheres for radar scattering then the retrieved ice water content is reduced by on average 50% in clouds with a reflectivity factor larger than 0 dBZ. VarCloud retrieves optical depths that are on average a factor-of-2 lower than those from MODIS, which can be explained by the different assumptions on particle mass and area; if VarCloud mimics the MODIS assumptions then better agreement is found in effective radius and optical depth is overestimated. MODIS predicts the mean vertically integrated ice water content to be around a factor-of-3 lower than that from VarCloud for the same retrievals, however, because the MODIS algorithm assumes that its retrieved effective radius (which is mostly representative of cloud top) is constant throughout the depth of the cloud. These comparisons highlight the need to refine microphysical assumptions in all retrieval algorithms and also for future studies to compare not only the mean values but also the full probability density function
Similar glassy features in the NMR response of pure and disordered La1.88Sr0.12CuO4
High Tc superconductivity in La2-xSrxCuO4 coexists with (striped and glassy)
magnetic order. Here, we report NMR measurements of the 139La spin-lattice
relaxation, which displays a stretched-exponential time dependence, in both
pure and disordered x=0.12 single crystals. An analysis in terms of a
distribution of relaxation rates T1^-1 indicates that i) the spin-freezing
temperature is spatially inhomogeneous with an onset at Tg(onset)=20 K for the
pristine samples, and ii) the width of the T1^-1 distribution in the vicinity
of Tg(onset) is insensitive to an ~1% level of atomic disorder in CuO2 planes.
This suggests that the stretched-exponential 139La relaxation, considered as a
manifestation of the systems glassiness, may not arise from quenched disorder.Comment: 7 pages, to be published in Phys. Rev.
Experimental hydrodynamics of the accelerated turbulent boundary layer with and without mass injection
Hydrodynamics of accelerated turbulent boundary layer with and without mass injectio
Enhanced low-energy spin dynamics with diffusive character in the iron-based superconductor (La0.87Ca0.13)FePO: Analogy with high Tc cuprates (A short note)
In a recent NMR investigation of the iron-based superconductor
(La0.87Ca0.13)FePO [Phys. Rev. Lett. 101, 077006 (2008)] Y. Nakai et al.
reported an anomalous behavior of the nuclear spin-lattice relaxation of 31P
nuclei in the superconducting state: The relaxation rate 1/T1 strongly depends
on the measurement frequency and its T dependence does not show the typical
decrease expected for the superconducting state. In this short note, we point
out that these two observations bear similarity with the situation is some of
the high Tc cuprates.Comment: To appear in J. Phys. Soc. Jpn. (Short Note
Electronic Correlations in CoO2, the Parent Compound of Triangular Cobaltates
A 59Co NMR study of CoO2, the x=0 end member of AxCoO2 (A = Na, Li...)
cobaltates, reveals a metallic ground state, though with clear signs of strong
electron correlations: low-energy spin fluctuations develop at wave vectors q
different from 0 and a crossover to a Fermi-liquid regime occurs below a
characteristic temperature T*~7 K. Despite some uncertainty over the exact
cobalt oxidation state n this material, the results show that electronic
correlations are revealed as x is reduced below 0.3. The data are consistent
with NaxCoO2 being close to the Mott transition in the x -> 0 limit.Comment: 4 pages, submitte
Incipient charge order observed by NMR in the normal state of YBa2Cu3Oy
The pseudogap regime of high-temperature cuprates harbours diverse
manifestations of electronic ordering whose exact nature and universality
remain debated. Here, we show that the short-ranged charge order recently
reported in the normal state of YBa2Cu3Oy corresponds to a truly static
modulation of the charge density. We also show that this modulation impacts on
most electronic properties, that it appears jointly with intra-unit-cell
nematic, but not magnetic, order, and that it exhibits differences with the
charge density wave observed at lower temperatures in high magnetic fields.
These observations prove mostly universal, they place new constraints on the
origin of the charge density wave and they reveal that the charge modulation is
pinned by native defects. Similarities with results in layered metals such as
NbSe2, in which defects nucleate halos of incipient charge density wave at
temperatures above the ordering transition, raise the possibility that
order-parameter fluctuations, but no static order, would be observed in the
normal state of most cuprates if disorder were absent.Comment: Updated version. Free download at Nature Comm. website (doi below
Zero Temperature Phase Transition in Spin-ladders: Phase Diagram and Dynamical studies of Cu(Hp)Cl
In a magnetic field, spin-ladders undergo two zero-temperature phase
transitions at the critical fields Hc1 and Hc2. An experimental review of
static and dynamical properties of spin-ladders close to these critical points
is presented. The scaling functions, universal to all quantum critical points
in one-dimension, are extracted from (a) the thermodynamic quantities
(magnetization) and (b) the dynamical functions (NMR relaxation). A simple
mapping of strongly coupled spin ladders in a magnetic field on the exactly
solvable XXZ model enables to make detailed fits and gives an overall
understanding of a broad class of quantum magnets in their gapless phase
(between Hc1 and Hc2). In this phase, the low temperature divergence of the NMR
relaxation demonstrates its Luttinger liquid nature as well as the novel
quantum critical regime at higher temperature. The general behaviour close
these quantum critical points can be tied to known models of quantum magnetism.Comment: few corrections made, 15 pages, to be published in European Journal
of Physics
Exactly solvable models of adaptive networks
A satisfiability (SAT-UNSAT) transition takes place for many optimization
problems when the number of constraints, graphically represented by links
between variables nodes, is brought above some threshold. If the network of
constraints is allowed to adapt by redistributing its links, the SAT-UNSAT
transition may be delayed and preceded by an intermediate phase where the
structure self-organizes to satisfy the constraints. We present an analytic
approach, based on the recently introduced cavity method for large deviations,
which exactly describes the two phase transitions delimiting this adaptive
intermediate phase. We give explicit results for random bond models subject to
the connectivity or rigidity percolation transitions, and compare them with
numerical simulations.Comment: 4 pages, 4 figure
- …