-
Social Physics of Bacteria: Avoidance of an Information Black Hole
Authors:
Trung V. Phan,
Shengkai Li,
Domenic Ferreris,
Ryan Morris,
Julia Bos,
Buming Gou,
Stephano Martiniani,
Paul Chaikin,
Yannis G. Kevrekidis,
Robert H. Austin
Abstract:
Social physics explores responses to information exchange in a social network, and can be mapped down to bacterial collective signaling. Here, we explore how social inter-bacterial communication includes coordination of response to communication loss, as opposed to solitary searching for food, with collective response emergence at the population level. We present a 2-dimensional enclosed microflui…
▽ More
Social physics explores responses to information exchange in a social network, and can be mapped down to bacterial collective signaling. Here, we explore how social inter-bacterial communication includes coordination of response to communication loss, as opposed to solitary searching for food, with collective response emergence at the population level. We present a 2-dimensional enclosed microfluidic environment that utilizes concentric rings of funnel ratchets, which direct motile E.coli bacteria towards a sole exit hole, an information ``black hole'', passage into the black hole irreversibly sweeps the bacteria away via hydrodynamic flow. We show that the spatiotemporal evolution of entropy production reveals how bacteria avoid crossing the hydrodynamic black hole information horizon.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
Transport and Energetics of Bacterial Rectification
Authors:
Satyam Anand,
Xiaolei Ma,
Shuo Guo,
Stefano Martiniani,
Xiang Cheng
Abstract:
Randomly moving active particles can be herded into directed motion by asymmetric geometric structures. Although such a rectification process has been extensively studied due to its fundamental, biological, and technological relevance, a comprehensive understanding of active matter rectification based on single particle dynamics remains elusive. Here, by combining experiments, simulations, and the…
▽ More
Randomly moving active particles can be herded into directed motion by asymmetric geometric structures. Although such a rectification process has been extensively studied due to its fundamental, biological, and technological relevance, a comprehensive understanding of active matter rectification based on single particle dynamics remains elusive. Here, by combining experiments, simulations, and theory, we study the directed transport and energetics of swimming bacteria navigating through funnel-shaped obstacles -- a paradigmatic model of rectification of living active matter. We develop a microscopic parameter-free model for bacterial rectification, which quantitatively explains experimental and numerical observations and predicts the optimal geometry for the maximum rectification efficiency. Furthermore, we quantify the degree of time irreversibility and measure the extractable work associated with bacterial rectification. Our study provides quantitative solutions to long-standing questions on bacterial rectification and establishes a generic relationship between time irreversibility, particle fluxes, and extractable work, shedding light on the energetics of non-equilibrium rectification processes in living systems.
△ Less
Submitted 20 June, 2024; v1 submitted 16 August, 2023;
originally announced August 2023.
-
ColabFit Exchange: open-access datasets for data-driven interatomic potentials
Authors:
Joshua A. Vita,
Eric G. Fuemmeler,
Amit Gupta,
Gregory P. Wolfe,
Alexander Quanming Tao,
Ryan S. Elliott,
Stefano Martiniani,
Ellad B. Tadmor
Abstract:
Data-driven (DD) interatomic potentials (IPs) trained on large collections of first principles calculations are rapidly becoming essential tools in the fields of computational materials science and chemistry for performing atomic-scale simulations. Despite this, apart from a few notable exceptions, there is a distinct lack of well-organized, public datasets in common formats available for use with…
▽ More
Data-driven (DD) interatomic potentials (IPs) trained on large collections of first principles calculations are rapidly becoming essential tools in the fields of computational materials science and chemistry for performing atomic-scale simulations. Despite this, apart from a few notable exceptions, there is a distinct lack of well-organized, public datasets in common formats available for use with IP development. This deficiency precludes the research community from implementing widespread benchmarking, which is essential for gaining insight into model performance and transferability, and also limits the development of more general, or even universal, IPs. To address this issue, we introduce the ColabFit Exchange, the first database providing open access to a large collection of systematically organized datasets from multiple domains that is especially designed for IP development. The ColabFit Exchange is publicly available at \url{https://colabfit.org/}, providing a web-based interface for exploring, downloading, and contributing datasets. Composed of data collected from the literature or provided by community researchers, the ColabFit Exchange currently (September 2023) consists of 139 datasets spanning nearly 70,000 unique chemistries, and is intended to continuously grow. In addition to outlining the software framework used for constructing and accessing the ColabFit Exchange, we also provide analyses of the data, quantifying the diversity of the database and proposing metrics for assessing the relative diversity of multiple datasets. Finally, we demonstrate an end-to-end IP development pipeline, utilizing datasets from the ColabFit Exchange, fitting tools from the KLIFF software package, and validation tests provided by the OpenKIM framework.
△ Less
Submitted 6 September, 2023; v1 submitted 19 June, 2023;
originally announced June 2023.
-
Fast Generation of Spectrally-Shaped Disorder
Authors:
Aaron Shih,
Mathias Casiulis,
Stefano Martiniani
Abstract:
Media with correlated disorder display unexpected transport properties, but it is still a challenge to design structures with desired spectral features at scale. In this work, we introduce an optimal formulation of this inverse problem by means of the non-uniform fast Fourier transform, thus arriving at an algorithm capable of generating systems with arbitrary spectral properties, with a computati…
▽ More
Media with correlated disorder display unexpected transport properties, but it is still a challenge to design structures with desired spectral features at scale. In this work, we introduce an optimal formulation of this inverse problem by means of the non-uniform fast Fourier transform, thus arriving at an algorithm capable of generating systems with arbitrary spectral properties, with a computational cost that scales $O(N \log N)$ with system size. The method is extended to accommodate arbitrary real-space interactions, such as short-range repulsion, to simultaneously control short- and long-range correlations. We thus generate the largest-ever stealthy hyperuniform configurations in $2d$ ($N = 10^9$) and $3d$ ($N > 10^7$). By an Ewald sphere construction we link the spectral and optical properties at the single-scattering level, and show that these structures in $2d$ and $3d$ generically display transmission gaps, providing a concrete example of fine-tuning of a physical property at will. We also show that large $3d$ power-law hyperuniformity in particle packings leads to single-scattering properties near-identical to those of simple hard spheres. Finally, we show that enforcing large spectral power at a small number of peaks with the right symmetry leads to the non-deterministic generation of quasicrystalline structures in both $2d$ and $3d$.
△ Less
Submitted 13 December, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.
-
When you can't count, sample! Computable entropies beyond equilibrium from basin volumes
Authors:
Mathias Casiulis,
Stefano Martiniani
Abstract:
In statistical mechanics, measuring the number of available states and their probabilities, and thus the system's entropy, enables the prediction of the macroscopic properties of a physical system at equilibrium. This predictive capacity hinges on the knowledge of the a priori probabilities of observing the states of the system, given by the Boltzmann distribution. Unfortunately, the successes of…
▽ More
In statistical mechanics, measuring the number of available states and their probabilities, and thus the system's entropy, enables the prediction of the macroscopic properties of a physical system at equilibrium. This predictive capacity hinges on the knowledge of the a priori probabilities of observing the states of the system, given by the Boltzmann distribution. Unfortunately, the successes of equilibrium statistical mechanics are hard to replicate out of equilibrium, where the a priori probabilities of observing states are in general not known, precluding the naïve application of usual tools. In the last decade, exciting developments have occurred that enable the direct numerical estimation of the entropy and density of states of athermal and non-equilibrium systems, thanks to significant methodological advances in the computation of the volume of high-dimensional basins of attraction. Here, we provide a detailed account of these methods, underscoring the challenges that lie in such estimations, recent progress on the matter, and promising directions for future work.
△ Less
Submitted 12 December, 2023; v1 submitted 17 July, 2022;
originally announced July 2022.
-
Vicsek Model by Time-Interlaced Compression: a Dynamical Computable Information Density
Authors:
Andrea Cavagna,
Paul M. Chaikin,
Dov Levine,
Stefano Martiniani,
Andrea Puglisi,
Massimiliano Viale
Abstract:
Collective behavior, both in real biological systems as well as in theoretical models, often displays a rich combination of different kinds of order. A clear-cut and unique definition of "phase" based on the standard concept of order parameter may therefore be complicated, and made even trickier by the lack of thermodynamic equilibrium. Compression-based entropies have been proved useful in recent…
▽ More
Collective behavior, both in real biological systems as well as in theoretical models, often displays a rich combination of different kinds of order. A clear-cut and unique definition of "phase" based on the standard concept of order parameter may therefore be complicated, and made even trickier by the lack of thermodynamic equilibrium. Compression-based entropies have been proved useful in recent years in describing the different phases of out-of-equilibrium systems. Here, we investigate the performance of a compression-based entropy, namely the Computable Information Density (CID), within the Vicsek model of collective motion. Our entropy is defined through a crude coarse-graining of the particle positions, in which the key role of velocities in the model only enters indirectly through the velocity-density coupling. We discover that such entropy is a valid tool in distinguishing the various noise regimes, including the crossover between an aligned and misaligned phase of the velocities, despite the fact that velocities are not used by this entropy. Furthermore, we unveil the subtle role of the time coordinate, unexplored in previous studies on the CID: a new encoding recipe, where space and time locality are both preserved on the same ground, is demonstrated to reduce the CID. Such an improvement is particularly significant when working with partial and/or corrupted data, as it is often the case in real biological experiments.
△ Less
Submitted 22 July, 2020;
originally announced July 2020.
-
Correlation lengths in the language of computable information
Authors:
Stefano Martiniani,
Yuval Lemberg,
Paul M. Chaikin,
Dov Levine
Abstract:
Computable Information Density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation - thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling…
▽ More
Computable Information Density (CID), the ratio of the length of a losslessly compressed data file to that of the uncompressed file, is a measure of order and correlation in both equilibrium and nonequilibrium systems. Here we show that correlation lengths can be obtained by decimation - thinning a configuration by sampling data at increasing intervals and recalculating the CID. When the sampling interval is larger than the system's correlation length, the data becomes incompressible. The correlation length and its critical exponents are thus accessible with no a-priori knowledge of an order parameter or even the nature of the ordering. The correlation length measured in this way agrees well with that computed from the decay of two-point correlation functions $g_{2}(r)$ when they exist. But the CID reveals the correlation length and its scaling even when $g_{2}(r)$ has no structure, as we demonstrate by "cloaking" the data with a Rudin-Shapiro sequence.
△ Less
Submitted 22 October, 2020; v1 submitted 7 April, 2020;
originally announced April 2020.
-
Quantifying hidden order out of equilibrium
Authors:
Stefano Martiniani,
Paul M. Chaikin,
Dov Levine
Abstract:
While the equilibrium properties, states, and phase transitions of interacting systems are well described by statistical mechanics, the lack of suitable state parameters has hindered the understanding of non-equilibrium phenomena in diverse settings, from glasses to driven systems to biology. The length of a losslessly compressed data file is a direct measure of its information content: The more o…
▽ More
While the equilibrium properties, states, and phase transitions of interacting systems are well described by statistical mechanics, the lack of suitable state parameters has hindered the understanding of non-equilibrium phenomena in diverse settings, from glasses to driven systems to biology. The length of a losslessly compressed data file is a direct measure of its information content: The more ordered the data is, the lower its information content and the shorter the length of its encoding can be made. Here, we describe how data compression enables the quantification of order in non-equilibrium and equilibrium many-body systems, both discrete and continuous, even when the underlying form of order is unknown. We consider absorbing state models on and off-lattice, as well as a system of active Brownian particles undergoing motility-induced phase separation. The technique reliably identifies non-equilibrium phase transitions, determines their character, quantitatively predicts certain critical exponents without prior knowledge of the order parameters, and reveals previously unknown ordering phenomena. This technique should provide a quantitative measure of organization in condensed matter and other systems exhibiting collective phase transitions in and out of equilibrium.
△ Less
Submitted 21 June, 2018; v1 submitted 16 August, 2017;
originally announced August 2017.
-
Monte Carlo sampling for stochastic weight functions
Authors:
Daan Frenkel,
K. Julian Schrenk,
Stefano Martiniani
Abstract:
Conventional Monte Carlo simulations are stochastic in the sense that the acceptance of a trial move is decided by comparing a computed acceptance probability with a random number, uniformly distributed between 0 and 1. Here we consider the case that the weight determining the acceptance probability itself is fluctuating. This situation is common in many numerical studies. We show that it is possi…
▽ More
Conventional Monte Carlo simulations are stochastic in the sense that the acceptance of a trial move is decided by comparing a computed acceptance probability with a random number, uniformly distributed between 0 and 1. Here we consider the case that the weight determining the acceptance probability itself is fluctuating. This situation is common in many numerical studies. We show that it is possible to construct a rigorous Monte Carlo algorithm that visits points in state space with a probability proportional to their average weight. The same approach has the potential to transform the methodology of a certain class of high-throughput experiments or the analysis of noisy datasets.
△ Less
Submitted 19 December, 2016;
originally announced December 2016.
-
Numerical test of the Edwards conjecture shows that all packings are equally probable at jamming
Authors:
Stefano Martiniani,
K. Julian Schrenk,
Kabir Ramola,
Bulbul Chakraborty,
Daan Frenkel
Abstract:
In the late 1980s, Sam Edwards proposed a possible statistical-mechanical framework to describe the properties of disordered granular materials. A key assumption underlying the theory was that all jammed packings are equally likely. In the intervening years it has never been possible to test this bold hypothesis directly. Here we present simulations that provide direct evidence that at the unjammi…
▽ More
In the late 1980s, Sam Edwards proposed a possible statistical-mechanical framework to describe the properties of disordered granular materials. A key assumption underlying the theory was that all jammed packings are equally likely. In the intervening years it has never been possible to test this bold hypothesis directly. Here we present simulations that provide direct evidence that at the unjamming point, all packings of soft repulsive particles are equally likely, even though generically, jammed packings are not. Typically, jammed granular systems are observed precisely at the unjamming point since grains are not very compressible. Our results therefore support Edwards' original conjecture. We also present evidence that at unjamming the configurational entropy of the system is maximal.
△ Less
Submitted 24 August, 2018; v1 submitted 20 October, 2016;
originally announced October 2016.
-
Structural analysis of high-dimensional basins of attraction
Authors:
Stefano Martiniani,
K. Julian Schrenk,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
We propose an efficient Monte Carlo method for the computation of the volumes of high-dimensional bodies with arbitrary shape. We start with a region of known volume within the interior of the manifold and then use the multistate Bennett acceptance-ratio method to compute the dimensionless free-energy difference between a series of equilibrium simulations performed within this object. The method p…
▽ More
We propose an efficient Monte Carlo method for the computation of the volumes of high-dimensional bodies with arbitrary shape. We start with a region of known volume within the interior of the manifold and then use the multistate Bennett acceptance-ratio method to compute the dimensionless free-energy difference between a series of equilibrium simulations performed within this object. The method produces results that are in excellent agreement with thermodynamic integration, as well as a direct estimate of the associated statistical uncertainties. The histogram method also allows us to directly obtain an estimate of the interior radial probability density profile, thus yielding useful insight into the structural properties of such a high-dimensional body. We illustrate the method by analyzing the effect of structural disorder on the basins of attraction of mechanically stable packings of soft repulsive spheres.
△ Less
Submitted 17 September, 2016; v1 submitted 31 March, 2016;
originally announced March 2016.
-
Turning intractable counting into sampling: computing the configurational entropy of three-dimensional jammed packings
Authors:
Stefano Martiniani,
K. Julian Schrenk,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
We report a numerical calculation of the total number of disordered jammed configurations $Ω$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational efficiency of the approach of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and Asenjo et al. (Phys. Rev. Lett. 112, 098002 (2014)) and we extend the method to allow com…
▽ More
We report a numerical calculation of the total number of disordered jammed configurations $Ω$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational efficiency of the approach of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and Asenjo et al. (Phys. Rev. Lett. 112, 098002 (2014)) and we extend the method to allow computation of the configurational entropy as a function of pressure. The approach that we use computes the configurational entropy by sampling the absolute volume of basins of attraction of the stable packings in the potential energy landscape. We find a surprisingly strong correlation between the pressure of a configuration and the volume of its basin of attraction in the potential energy landscape. This relation is well described by a power law. Our methodology to compute the number of minima in the potential energy landscape should be applicable to a wide range of other enumeration problems in statistical physics, string theory, cosmology and machine learning, that aim to find the distribution of the extrema of a scalar cost function that depends on many degrees of freedom.
△ Less
Submitted 27 January, 2016; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Superposition Enhanced Nested Sampling
Authors:
Stefano Martiniani,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
The theoretical analysis of many problems in physics, astronomy and applied mathematics requires an efficient numerical exploration of multimodal parameter spaces that exhibit broken ergodicity. Monte Carlo methods are widely used to deal with these classes of problems, but such simulations suffer from a ubiquitous sampling problem: the probability of sampling a particular state is proportional to…
▽ More
The theoretical analysis of many problems in physics, astronomy and applied mathematics requires an efficient numerical exploration of multimodal parameter spaces that exhibit broken ergodicity. Monte Carlo methods are widely used to deal with these classes of problems, but such simulations suffer from a ubiquitous sampling problem: the probability of sampling a particular state is proportional to its entropic weight. Devising an algorithm capable of sampling efficiently the full phase space is a long-standing problem. Here we report a new hybrid method for the exploration of multimodal parameter spaces exhibiting broken ergodicity. Superposition enhanced nested sampling (SENS) combines the strengths of global optimization with the unbiased/athermal sampling of nested sampling, greatly enhancing its efficiency with no additional parameters. We report extensive tests of this new approach for atomic clusters that are known to have energy landscapes for which conventional sampling schemes suffer from broken ergodicity. We also introduce a novel parallelization algorithm for nested sampling.
△ Less
Submitted 2 June, 2014; v1 submitted 25 February, 2014;
originally announced February 2014.