253,868 research outputs found
On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
We introduce a version of the cavity method for diluted mean-field spin
models that allows the computation of thermodynamic quantities similar to the
Franz-Parisi quenched potential in sparse random graph models. This method is
developed in the particular case of partially decimated random constraint
satisfaction problems. This allows to develop a theoretical understanding of a
class of algorithms for solving constraint satisfaction problems, in which
elementary degrees of freedom are sequentially assigned according to the
results of a message passing procedure (belief-propagation). We confront this
theoretical analysis to the results of extensive numerical simulations.Comment: 32 pages, 24 figure
A microscopic description of the aging dynamics: fluctuation-dissipation relations, effective temperature and heterogeneities
We consider the dynamics of a diluted mean-field spin glass model in the
aging regime. The model presents a particularly rich heterogeneous behavior. In
order to catch this behavior, we perform a **spin-by-spin analysis** for a
**given disorder realization**. The results compare well with the outcome of a
static calculation which uses the ``survey propagation'' algorithm of Mezard,
Parisi, and Zecchina [Sciencexpress 10.1126/science.1073287 (2002)]. We thus
confirm the connection between statics and dynamics at the level of single
degrees of freedom. Moreover, working with single-site quantities, we can
introduce a new response-vs-correlation plot, which clearly shows how
heterogeneous degrees of freedom undergo coherent structural rearrangements.
Finally we discuss the general scenario which emerges from our work and
(possibly) applies to more realistic glassy models. Interestingly enough, some
features of this scenario can be understood recurring to thermometric
considerations.Comment: 4 pages, 5 figures (7 eps files
28 GHz and 73 GHz Millimeter-Wave Indoor Propagation Measurements and Path Loss Models
This paper presents 28 GHz and 73 GHz millimeter- wave propagation
measurements performed in a typical office environment using a 400
Megachip-per-second broadband sliding correlator channel sounder and highly
directional steerable 15 dBi (30 degrees beamwidth) and 20 dBi (15 degrees
beamwidth) horn antennas. Power delay profiles were acquired for 48
transmitter-receiver location combinations over distances ranging from 3.9 m to
45.9 m with maximum transmit powers of 24 dBm and 12.3 dBm at 28 GHz and 73
GHz, respectively. Directional and omnidirectional path loss models and RMS
delay spread statistics are presented for line-of-sight and non-line-of-sight
environments for both co- and cross-polarized antenna configurations. The LOS
omnidirectional path loss exponents were 1.1 and 1.3 at 28 GHz and 73 GHz, and
2.7 and 3.2 in NLOS at 28 GHz and 73 GHz, respectively, for
vertically-polarized antennas. The mean directional RMS delay spreads were 18.4
ns and 13.3 ns, with maximum values of 193 ns and 288 ns at 28 GHz and 73 GHz,
respectively.Comment: 7 pages, 9 figures, 2015 IEEE International Conference on
Communications (ICC), ICC Workshop
Correlations between reflected and transmitted intensity patterns emerging from opaque disordered media
The propagation of monochromatic light through a scattering medium produces
speckle patterns in reflection and transmission, and the apparent randomness of
these patterns prevents direct imaging through thick turbid media. Yet, since
elastic multiple scattering is fundamentally a linear and deterministic
process, information is not lost but distributed among many degrees of freedom
that can be resolved and manipulated. Here we demonstrate experimentally that
the reflected and transmitted speckle patterns are correlated, even for opaque
media with thickness much larger than the transport mean free path, proving
that information survives the multiple scattering process and can be recovered.
The existence of mutual information between the two sides of a scattering
medium opens up new possibilities for the control of transmitted light without
any feedback from the target side, but using only information gathered from the
reflected speckle.Comment: 6 pages, 4 figure
A CLEAN-based Method for Deconvolving Interstellar Pulse Broadening from Radio Pulses
Multipath propagation in the interstellar medium distorts radio pulses, an
effect predominant for distant pulsars observed at low frequencies. Typically,
broadened pulses are analyzed to determine the amount of propagation-induced
pulse broadening, but with little interest in determining the undistorted pulse
shapes. In this paper we develop and apply a method that recovers both the
intrinsic pulse shape and the pulse broadening function that describes the
scattering of an impulse. The method resembles the CLEAN algorithm used in
synthesis imaging applications, although we search for the best pulse
broadening function, and perform a true deconvolution to recover intrinsic
pulse structre. As figures of merit to optimize the deconvolution, we use the
positivity and symmetry of the deconvolved result along with the mean square
residual and the number of points below a given threshold. Our method makes no
prior assumptions about the intrinsic pulse shape and can be used for a range
of scattering functions for the interstellar medium. It can therefore be
applied to a wider variety of measured pulse shapes and degrees of scattering
than the previous approaches. We apply the technique to both simulated data and
data from Arecibo observations.Comment: 9 pages, 6 figures, Accepted for publication in the Astrophysical
Journa
A Kinetic Alfven wave cascade subject to collisionless damping cannot reach electron scales in the solar wind at 1 AU
(Abridged) Turbulence in the solar wind is believed to generate an energy
cascade that is supported primarily by Alfv\'en waves or Alfv\'enic
fluctuations at MHD scales and by kinetic Alfv\'en waves (KAWs) at kinetic
scales . Linear Landau damping of KAWs increases with
increasing wavenumber and at some point the damping becomes so strong that the
energy cascade is completely dissipated. A model of the energy cascade process
that includes the effects of linear collisionless damping of KAWs and the
associated compounding of this damping throughout the cascade process is used
to determine the wavenumber where the energy cascade terminates. It is found
that this wavenumber occurs approximately when ,
where and are, respectively, the real frequency and
damping rate of KAWs and the ratio is evaluated in the limit as
the propagation angle approaches 90 degrees relative to the direction of the
mean magnetic field.Comment: Submitted to Ap
- …