253,868 research outputs found

    On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms

    Full text link
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    (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 kρi1k_\perp \rho_i\gtrsim 1. 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 γ/ω0.25|\gamma/\omega|\simeq 0.25, where ω(k)\omega(k) and γ(k)\gamma(k) are, respectively, the real frequency and damping rate of KAWs and the ratio γ/ω\gamma/\omega 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
    corecore