-
Jamming the Random Lorentz Gas: Configurational Entropy, Crunching Geometry, and Critical Universality
Authors:
Giampaolo Folena,
Patrick Charbonneau,
Peter K. Morse,
Rafael Díaz Hernández Rojas,
Federico Ricci-Tersenghi
Abstract:
Deterministic optimization algorithms unequivocally partition a complex energy landscape in inherent structures (ISs) and their respective basins of attraction. But can these basins be defined solely through geometric principles? This question is particularly important when examining the jamming of hard spheres. We here consider this issue by proposing a geometric class of gradient descent-like al…
▽ More
Deterministic optimization algorithms unequivocally partition a complex energy landscape in inherent structures (ISs) and their respective basins of attraction. But can these basins be defined solely through geometric principles? This question is particularly important when examining the jamming of hard spheres. We here consider this issue by proposing a geometric class of gradient descent-like algorithms, which we use to study a system in the hard-sphere universality class, the random Lorentz gas. The statistics of the resulting IS is found to be strictly inherited from those of Poisson-Voronoi tessellations. The landscape roughness is further found to give rise to a hierarchical organization of ISs which various algorithms explore differently. In particular, greedy and reluctant schemes tend to favor ISs of markedly different densities. The resulting ISs nevertheless robustly exhibit a universal force distribution, thus confirming the geometric nature of the jamming universality class.
△ Less
Submitted 8 October, 2024;
originally announced October 2024.
-
Hard-Sphere Jamming through the Lens of Linear Optimization
Authors:
Claudia Artiaco,
Rafael Díaz Hernández Rojas,
Giorgio Parisi,
Federico Ricci-Tersenghi
Abstract:
The jamming transition is ubiquitous. It is present in granular matter, colloids, glasses, and many other systems. Yet, it defines a critical point whose properties still need to be fully understood. A major breakthrough came about when the replica formalism was extended to build a mean-field theory that provides an exact description of the jamming transition of spherical particles in the infinite…
▽ More
The jamming transition is ubiquitous. It is present in granular matter, colloids, glasses, and many other systems. Yet, it defines a critical point whose properties still need to be fully understood. A major breakthrough came about when the replica formalism was extended to build a mean-field theory that provides an exact description of the jamming transition of spherical particles in the infinite-dimensional limit. While such theory explains the jamming critical behavior of both soft and hard spheres, investigating the transition in finite-dimensional systems poses very difficult and different problems, in particular from the numerical point of view. Soft particles are modeled by continuous potentials; thus, their jamming point can be reached through efficient energy minimization algorithms. In contrast, the latter methods are inapplicable to hard-sphere (HS) systems since the interaction energy among the particles is always zero by construction. To overcome these difficulties, here we recast the jamming of hard spheres as a constrained optimization problem and introduce the CALiPPSO algorithm, capable of readily producing jammed HS packings without including any effective potential. This algorithm brings a HS configuration of arbitrary dimensions to its jamming point by solving a chain of linear optimization problems. We show that there is a strict correspondence between the force balance conditions of jammed packings and the properties of the optimal solutions of CALiPPSO, whence we prove analytically that our packings are always isostatic and in mechanical equilibrium. Furthermore, using extensive numerical simulations, we show that our algorithm is able to probe the complex structure of the free-energy landscape, finding qualitative agreement with mean-field predictions. We also characterize the algorithmic complexity of CALiPPSO and provide an open-source implementation of it.
△ Less
Submitted 8 September, 2023; v1 submitted 10 March, 2022;
originally announced March 2022.
-
Finite size effects in the microscopic critical properties of jammed configurations: A comprehensive study of the effects of different types of disorder
Authors:
Patrick Charbonneau,
Eric I. Corwin,
R. Cameron Dennis,
Rafael Díaz Hernández Rojas,
Harukuni Ikeda,
Giorgio Parisi,
Federico Ricci-Tersenghi
Abstract:
Jamming criticality defines a universality class that includes systems as diverse as glasses, colloids, foams, amorphous solids, constraint satisfaction problems, neural networks, etc. A particularly interesting feature of this class is that small interparticle forces ($f$) and gaps ($h$) are distributed according to nontrivial power laws. A recently developed mean-field (MF) theory predicts the c…
▽ More
Jamming criticality defines a universality class that includes systems as diverse as glasses, colloids, foams, amorphous solids, constraint satisfaction problems, neural networks, etc. A particularly interesting feature of this class is that small interparticle forces ($f$) and gaps ($h$) are distributed according to nontrivial power laws. A recently developed mean-field (MF) theory predicts the characteristic exponents of these distributions in the limit of very high spatial dimension, $d\rightarrow\infty$ and, remarkably, their values seemingly agree with numerical estimates in physically relevant dimensions, $d=2$ and $3$. These exponents are further connected through a pair of inequalities derived from stability conditions, and both theoretical predictions and previous numerical investigations suggest that these inequalities are saturated. Systems at the jamming point are thus only marginally stable. Despite the key physical role played by these exponents, their systematic evaluation has yet to be attempted. Here, we carefully test their value by analyzing the finite-size scaling of the distributions of $f$ and $h$ for various particle-based models for jamming. Both dimension and the direction of approach to the jamming point are also considered. We show that, in all models, finite-size effects are much more pronounced in the distribution of $h$ than in that of $f$. We thus conclude that gaps are correlated over considerably longer scales than forces. Additionally, remarkable agreement with MF predictions is obtained in all but one model, namely near-crystalline packings. Our results thus help to better delineate the domain of the jamming universality class. We furthermore uncover a secondary linear regime in the distribution tails of both $f$ and $h$. This surprisingly robust feature is understood to follow from the (near) isostaticity of our configurations.
△ Less
Submitted 7 July, 2021; v1 submitted 21 November, 2020;
originally announced November 2020.
-
Inferring the particle-wise dynamics of amorphous solids from the local structure at the jamming point
Authors:
Rafael Díaz Hernández Rojas,
Giorgio Parisi,
Federico Ricci-Tersenghi
Abstract:
Jamming is a phenomenon shared by a wide variety of systems, such as granular materials, foams, and glasses in their high density regime. This has motivated the development of a theoretical framework capable of explaining many of their static critical properties with a unified approach. However the dynamics occurring in the vicinity of the jamming point has received little attention and the proble…
▽ More
Jamming is a phenomenon shared by a wide variety of systems, such as granular materials, foams, and glasses in their high density regime. This has motivated the development of a theoretical framework capable of explaining many of their static critical properties with a unified approach. However the dynamics occurring in the vicinity of the jamming point has received little attention and the problem of finding a connection with the local structure of the configuration remains unexplored. Here we address this issue by constructing physically well defined structural variables using the information contained in the network of contacts of jammed configurations, and then showing that such variables yield a resilient statistical description of the particle-wise dynamics near this critical point. Our results are based on extensive numerical simulations of systems of spherical particles that allow us to statistically characterize the trajectories of individual particles in terms of their first two moments. We first demonstrate that, besides displaying a broad distribution of mobilities, particles may also have preferential directions of motion. Next, we associate each of these features with a structural variable computed uniquely in terms of the contact vectors at jamming, obtaining considerably high statistical correlations. The robustness of our approach is confirmed by testing two types of dynamical protocols, namely Molecular Dynamics and Monte Carlo, with different types of interaction. We also provide evidence that the dynamical regime we study here is dominated by anharmonic effects and therefore it cannot be described properly in terms of vibrational modes. Finally, we show that correlations decay slowly and in an interaction-independent fashion, suggesting a universal rate of information loss.
△ Less
Submitted 9 December, 2020; v1 submitted 16 November, 2019;
originally announced November 2019.
-
Optimal work extraction and mutual information in a generalized Szilárd engine
Authors:
Juyong Song,
Susanne Still,
Rafael Díaz Hernández Rojas,
Isaac Pérez Castillo,
Matteo Marsili
Abstract:
A 1929 Gedankenexperiment proposed by Szilárd, often referred to as "Szilárd's engine", has served as a foundation for computing fundamental thermodynamic bounds to information processing. While Szilárd's original box could be partitioned into two halves and contains one gas molecule, we calculate here the maximal average work that can be extracted in a system with $N$ particles and $q$ partitions…
▽ More
A 1929 Gedankenexperiment proposed by Szilárd, often referred to as "Szilárd's engine", has served as a foundation for computing fundamental thermodynamic bounds to information processing. While Szilárd's original box could be partitioned into two halves and contains one gas molecule, we calculate here the maximal average work that can be extracted in a system with $N$ particles and $q$ partitions, given an observer which counts the molecules in each partition, and given a work extraction mechanism that is limited to pressure equalization. We find that the average extracted work is proportional to the mutual information between the one-particle position and the vector containing the counts of how many particles are in each partition. We optimize this quantity over the initial locations of the dividing walls, and find that there exists a critical number of particles $N^{\star}(q)$ below which the extracted work is maximized by a symmetric configuration of the $q$ partitions, and above which the optimal partitioning is asymmetric. Overall, the average extracted work is maximized for a number of particles $\hat{N}(q)<N^{\star}(q)$, with a symmetric partition. We calculate asymptotic values for $N\rightarrow \infty$.
△ Less
Submitted 18 May, 2021; v1 submitted 9 October, 2019;
originally announced October 2019.
-
Testing Randomness in Quantum Mechanics
Authors:
Aldo C. Martínez,
Aldo Solís,
Rafael Díaz Hernández Rojas,
Alfred B. U'Ren,
Jorge G. Hirsch,
Isaac Pérez Castillo
Abstract:
Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in security and cryptography. The natural laws of the microscopic realm provide a fairly simple method to generate non-deterministic sequences of random numbers, bas…
▽ More
Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in security and cryptography. The natural laws of the microscopic realm provide a fairly simple method to generate non-deterministic sequences of random numbers, based on measurements of quantum states. In practice, however, the experimental devices on which quantum random number generators are based are often unable to pass some tests of randomness. In this review, we briefly discuss two such tests, point out the challenges that we have encountered and finally present a fairly simple method that successfully generates non-deterministic maximally random sequences.
△ Less
Submitted 19 October, 2018;
originally announced October 2018.
-
Non-convex image reconstruction via Expectation Propagation
Authors:
Anna Paola Muntoni,
Rafael Díaz Hernández Rojas,
Alfredo Braunstein,
Andrea Pagnani,
Isaac Pérez Castillo
Abstract:
Tomographic image reconstruction can be mapped to a problem of finding solutions to a large system of linear equations which maximize a function that includes \textit{a priori} knowledge regarding features of typical images such as smoothness or sharpness. This maximization can be performed with standard local optimization tools when the function is concave, but it is generally intractable for rea…
▽ More
Tomographic image reconstruction can be mapped to a problem of finding solutions to a large system of linear equations which maximize a function that includes \textit{a priori} knowledge regarding features of typical images such as smoothness or sharpness. This maximization can be performed with standard local optimization tools when the function is concave, but it is generally intractable for realistic priors, which are non-concave. We introduce a new method to reconstruct images obtained from Radon projections by using Expectation Propagation, which allows us to reframe the problem from an Bayesian inference perspective. We show, by means of extensive simulations, that, compared to state-of-the-art algorithms for this task, Expectation Propagation paired with very simple but non log-concave priors, is often able to reconstruct images up to a smaller error while using a lower amount of information per pixel. We provide estimates for the critical rate of information per pixel above which recovery is error-free by means of simulations on ensembles of phantom and real images.
△ Less
Submitted 11 September, 2018;
originally announced September 2018.
-
Universal behavior of the full particle statistics of one-dimensional Coulomb gases with an arbitrary external potential
Authors:
Rafael Díaz Hernández Rojas,
Christopher Sebastian Hidalgo Calva,
Isaac Pérez Castillo
Abstract:
We present a complete theory for the full particle statistics of the positions of bulk and extremal particles in a one-dimensional Coulomb Gas (CG) with an arbitrary potential, in the typical and large deviations regimes. Typical fluctuations are described by a universal function which depends solely on general properties of the external potential. The rate function controlling large deviations is…
▽ More
We present a complete theory for the full particle statistics of the positions of bulk and extremal particles in a one-dimensional Coulomb Gas (CG) with an arbitrary potential, in the typical and large deviations regimes. Typical fluctuations are described by a universal function which depends solely on general properties of the external potential. The rate function controlling large deviations is, rather unexpectedly, not strictly convex and has a discontinuous third derivative around its minimum for both extremal and bulk particles. This implies, in turn, that the rate function cannot predict the anomalous scaling of the typical fluctuations with the system size. Moreover, its asymptotic behavior for extremal particles differs from the predictions of the Tracy-Widom distribution. Thus many of the paradigmatic properties of the full particle statistics of two-dimensional systems do \emph{not} carry out into their one-dimensional counterparts, hence proving that 1d CG belongs to a different universality class. Our analytical expressions are thoroughly compared with Monte Carlo simulations showing excellent agreement.
△ Less
Submitted 29 March, 2018;
originally announced March 2018.
-
Improving randomness characterization through Bayesian model selection
Authors:
Rafael Díaz Hernández Rojas,
Aldo Solís,
Alí M. Angulo Martínez,
Alfred B. U'Ren,
Jorge G. Hirsch,
Matteo Marsili,
Isaac Pérez Castillo
Abstract:
Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other probabilistic algorithms. In this context, a crucial scientific endeavour is to develop effective methods that allow the characterization of random number generators. Howe…
▽ More
Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other probabilistic algorithms. In this context, a crucial scientific endeavour is to develop effective methods that allow the characterization of random number generators. However, commonly employed methods either lack formality (e.g. the NIST test suite), or are inapplicable in principle (e.g. the characterization derived from the Algorithmic Theory of Information (ATI)). In this letter we present a novel method based on Bayesian model selection, which is both rigorous and effective, for characterizing randomness in a bit sequence. We derive analytic expressions for a model's likelihood which is then used to compute its posterior probability distribution. Our method proves to be more rigorous than NIST's suite and the Borel-Normality criterion and its implementation is straightforward. We have applied our method to an experimental device based on the process of spontaneous parametric downconversion, implemented in our laboratory, to confirm that it behaves as a genuine quantum random number generator (QRNG). As our approach relies on Bayesian inference, which entails model generalizability, our scheme transcends individual sequence analysis, leading to a characterization of the source of the random sequences itself.
△ Less
Submitted 12 June, 2017; v1 submitted 17 August, 2016;
originally announced August 2016.
