اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدA study of the universal threshold in the L1 recovery by statistical mechanics
65
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We discuss the universality of the L1 recovery threshold in compressed sensing. Previous studies in the fields of statistical mechanics and random matrix integration have shown that L1 recovery under a random matrix with orthogonal symmetry has a universal threshold. This indicates that the threshold of L1 recovery under a non-orthogonal random matrix differs from the universal one. Taking this into account, we use a simple random matrix without orthogonal symmetry, where the random entries are not independent, and show analytically that the threshold of L1 recovery for such a matrix does not coincide with the universal one. The results of an extensive numerical experiment are in good agreement with the analytical results, which validates our methodology. Though our analysis is based on replica heuristics in statistical mechanics and is not rigorous, the findings nevertheless support the fact that the universality of the threshold is strongly related to the symmetry of the random matrix.
قيم البحث
اقرأ أيضاً
In a recent series of papers [1--3], a statistical model that accounts for correlations between topological and geometrical properties of a two-dimensional shuffled foam has been proposed and compared with experimental and numerical data. Here, the v
arious assumptions on which the model is based are exposed and justified: the equiprobability hypothesis of the foam configurations is argued. The range of correlations between bubbles is discussed, and the mean field approximation that is used in the model is detailed. The two self-consistency equations associated with this mean field description can be interpreted as the conservation laws of number of sides and bubble curvature, respectively. Finally, the use of a Grand-Canonical description, in which the foam constitutes a reservoir of sides and curvature, is justified.
We study stabilizer quantum error correcting codes (QECC) generated under hybrid dynamics of local Clifford unitaries and local Pauli measurements in one dimension. Building upon 1) a general formula relating the error-susceptibility of a subregion t
o its entanglement properties, and 2) a previously established mapping between entanglement entropies and domain wall free energies of an underlying spin model, we propose a statistical mechanical description of the QECC in terms of entanglement domain walls. Free energies of such domain walls generically feature a leading volume law term coming from its surface energy, and a sub-volume law correction coming from thermodynamic entropies of its transverse fluctuations. These are most easily accounted for by capillary-wave theory of liquid-gas interfaces, which we use as an illustrative tool. We show that the information-theoretic decoupling criterion corresponds to a geometric decoupling of domain walls, which further leads to the identification of the contiguous code distance of the QECC as the crossover length scale at which the energy and entropy of the domain wall are comparable. The contiguous code distance thus diverges with the system size as the subleading entropic term of the free energy, protecting a finite code rate against local undetectable errors. We support these correspondences with numerical evidence, where we find capillary-wave theory describes many qualitative features of the QECC; we also discuss when and why it fails to do so.
Spontaneous synchronization is a remarkable collective effect observed in nature, whereby a population of oscillating units, which have diverse natural frequencies and are in weak interaction with one another, evolves to spontaneously exhibit collect
ive oscillations at a common frequency. The Kuramoto model provides the basic analytical framework to study spontaneous synchronization. The model comprises limit-cycle oscillators with distributed natural frequencies interacting through a mean-field coupling. Although more than forty years have passed since its introduction, the model continues to occupy the centre-stage of research in the field of non-linear dynamics, and is also widely applied to model diverse physical situations. In this brief review, starting with a derivation of the Kuramoto model and the synchronization phenomenon it exhibits, we summarize recent results on the study of a generalized Kuramoto model that includes inertial effects and stochastic noise. We describe the dynamics of the generalized model from a different yet a rather useful perspective, namely, that of long-range interacting systems driven out of equilibrium by quenched disordered external torques. A system is said to be long-range interacting if the inter-particle potential decays slowly as a function of distance. Using tools of statistical physics, we highlight the equilibrium and nonequilibrium aspects of the dynamics of the generalized Kuramoto model, and uncover a rather rich and complex phase diagram that it exhibits, which underlines the basic theme of intriguing emergent phenomena that are exhibited by many-body complex systems.
We review the field of the glass transition, glassy dynamics and aging from a statistical mechanics perspective. We give a brief introduction to the subject and explain the main phenomenology encountered in glassy systems, with a particular emphasis
on spatially heterogeneous dynamics. We review the main theoretical approaches currently available to account for these glassy phenomena, including recent developments regarding mean-field theory of liquids and glasses, novel computational tools, and connections to the jamming transition. Finally, the physics of aging and off-equilibrium dynamics exhibited by glassy materials is discussed.
The majority game, modelling a system of heterogeneous agents trying to behave in a similar way, is introduced and studied using methods of statistical mechanics. The stationary states of the game are given by the (local) minima of a particular Hopfi
eld like hamiltonian. On the basis of a replica symmetric calculations, we draw the phase diagram, which contains the analog of a retrieval phase. The number of metastable states is estimated using the annealed approximation. The results are confronted with extensive numerical simulations.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
