-
Scaling at quantum phase transitions above the upper critical dimension
Authors:
A. Langheld,
J. A. Koziol,
P. Adelhardt,
S. C. Kapfer,
K. P. Schmidt
Abstract:
The hyperscaling relation and standard finite-size scaling (FSS) are known to break down above the upper critical dimension due to dangerous irrelevant variables. We establish a coherent formalism for FSS at quantum phase transitions above the upper critical dimension following the recently introduced Q-FSS formalism for thermal phase transitions. Contrary to long-standing belief, the correlation…
▽ More
The hyperscaling relation and standard finite-size scaling (FSS) are known to break down above the upper critical dimension due to dangerous irrelevant variables. We establish a coherent formalism for FSS at quantum phase transitions above the upper critical dimension following the recently introduced Q-FSS formalism for thermal phase transitions. Contrary to long-standing belief, the correlation sector is affected by dangerous irrelevant variables. The presented formalism recovers a generalized hyperscaling relation and FSS form. Using this new FSS formalism, we determine the full set of critical exponents for the long-range transverse-field Ising chain in all criticality regimes ranging from the nearest-neighbor to the long-range mean field regime. For the same model, we also explicitly confirm the effect of dangerous irrelevant variables on the characteristic length scale.
△ Less
Submitted 8 July, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Quantum-critical properties of the long-range transverse-field Ising model from quantum Monte Carlo simulations
Authors:
J. Koziol,
A. Langheld,
S. C. Kapfer,
K. P. Schmidt
Abstract:
The quantum-critical properties of the transverse-field Ising model with algebraically decaying interactions are investigated by means of stochastic series expansion quantum Monte Carlo, on both the one-dimensional linear chain and the two-dimensional square lattice. We extract the critical exponents $ν$ and $β$ as a function of the decay exponent of the long-range interactions. For ferromagnetic…
▽ More
The quantum-critical properties of the transverse-field Ising model with algebraically decaying interactions are investigated by means of stochastic series expansion quantum Monte Carlo, on both the one-dimensional linear chain and the two-dimensional square lattice. We extract the critical exponents $ν$ and $β$ as a function of the decay exponent of the long-range interactions. For ferromagnetic Ising interactions, we resolve the limiting regimes known from field theory, ranging from the nearest-neighbor Ising to the long-range Gaussian universality classes, as well as the intermediate regime with continuously varying critical exponents. In the long-range Gaussian regime, we treat the effect of dangerous irrelevant variables on finite-size scaling forms. For antiferromagnetic and therefore competing Ising interactions, the stochastic series expansion algorithm displays growing auto-correlation times leading to a reduced performance. Nevertheless, our results are consistent with the nearest-neighbor Ising universality for all investigated interaction ranges both on the linear chain and the square lattice.
△ Less
Submitted 17 March, 2021;
originally announced March 2021.
-
Quantum criticality of the transverse-field Ising model with long-range interactions on triangular-lattice cylinders
Authors:
J. Koziol,
S. Fey,
S. C. Kapfer,
K. P. Schmidt
Abstract:
To gain a better understanding of the interplay between frustrated long-range interactions and zero-temperature quantum fluctuations, we investigate the ground-state phase diagram of the transverse-field Ising model with algebraically-decaying long-range Ising interactions on quasi one-dimensional infinite-cylinder triangular lattices. Technically, we apply various approaches including low- and hi…
▽ More
To gain a better understanding of the interplay between frustrated long-range interactions and zero-temperature quantum fluctuations, we investigate the ground-state phase diagram of the transverse-field Ising model with algebraically-decaying long-range Ising interactions on quasi one-dimensional infinite-cylinder triangular lattices. Technically, we apply various approaches including low- and high-field series expansions. For the classical long-range Ising model, we investigate cylinders with an arbitrary even circumference. We show the occurrence of gapped stripe-ordered phases emerging out of the infinitely-degenerate nearest-neighbor Ising ground-state space on the two-dimensional triangular lattice. Further, while cylinders with circumferences $6$, $10$, $14$ et cetera are always in the same stripe phase for any decay exponent of the long-range Ising interaction, the family of cylinders with circumferences $4$, $8$, $12$ et cetera displays a phase transition between two different types of stripe structures. For the full long-range transverse-field Ising model, we concentrate on cylinders with circumference four and six. The ground-state phase diagram consists of several quantum phases in both cases including an $x$-polarized phase, stripe-ordered phases, and clock-ordered phases which emerge from an order-by-disorder scenario already present in the nearest-neighbor model. In addition, the generic presence of a potential intermediate gapless phase with algebraic correlations and associated Kosterlitz-Thouless transitions is discussed for both cylinders.
△ Less
Submitted 24 July, 2019;
originally announced July 2019.
-
Phasonic Diffusion and Self-confinement of Decagonal Quasicrystals in Hyperspace
Authors:
Johannes Hielscher,
Miriam Martinsons,
Michael Schmiedeberg,
Sebastian C. Kapfer
Abstract:
We introduce a novel simulation method that is designed to explore fluctuations of the phasonic degrees of freedom in decagonal colloidal quasicrystals. Specifically, we attain and characterise thermal equilibrium of the phason ensemble via Monte Carlo simulations with particle motions restricted to elementary phasonic flips. We find that, at any temperature, the random tiling ensemble is strongly…
▽ More
We introduce a novel simulation method that is designed to explore fluctuations of the phasonic degrees of freedom in decagonal colloidal quasicrystals. Specifically, we attain and characterise thermal equilibrium of the phason ensemble via Monte Carlo simulations with particle motions restricted to elementary phasonic flips. We find that, at any temperature, the random tiling ensemble is strongly preferred over the minimum phason-strain quasicrystal. Phasonic flips are the dominant carriers of diffusive mass transport in physical space. Sub-diffusive transients suggest cooperative flip behaviour on short time scales. In complementary space, particle mobility is geometrically restricted to a thin ring around the acceptance domain, resulting in self-confinement and persistent phasonic order.
△ Less
Submitted 17 June, 2019;
originally announced June 2019.
-
Event-chain Monte Carlo simulations of the liquid to solid transition of two-dimensional decagonal colloidal quasicrystals
Authors:
M. Martinsons,
J. Hielscher,
S. C. Kapfer,
M. Schmiedeberg
Abstract:
In event-chain Monte Carlo simulations we model colloidal particles in two dimensions that interact according to an isotropic short-ranged pair potential which supports the two typical length scales present in decagonal quasicrystals. We investigate the assembled structures as we vary the density and temperature. Our special interest is related to the transition from quasicrystal to liquid. We fin…
▽ More
In event-chain Monte Carlo simulations we model colloidal particles in two dimensions that interact according to an isotropic short-ranged pair potential which supports the two typical length scales present in decagonal quasicrystals. We investigate the assembled structures as we vary the density and temperature. Our special interest is related to the transition from quasicrystal to liquid. We find a one-step first-order melting transition without a pentahedratic phase as predicted within the KTHNY melting theory for quasicrystals. However, we discover that the slow relaxation of phasonic flips, i.e. rearrangements of the particles due to additional degrees of freedom in quasicrystals, changes the positional correlation functions such that structures with long-range orientational correlations but exponentially decaying positional correlations are observed.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
A kinetic-Monte Carlo perspective on active matter
Authors:
Juliane U. Klamser,
Sebastian C. Kapfer,
Werner Krauth
Abstract:
We study non-equilibrium phases for interacting two-dimensional self-propelled particles with isotropic pair-wise interactions using a persistent kinetic Monte Carlo (MC) approach. We establish the quantitative phase diagram, including the motility-induced phase separation (MIPS) that is a commonly observed collective phenomena in active matter. In addition, we demonstrate for several different po…
▽ More
We study non-equilibrium phases for interacting two-dimensional self-propelled particles with isotropic pair-wise interactions using a persistent kinetic Monte Carlo (MC) approach. We establish the quantitative phase diagram, including the motility-induced phase separation (MIPS) that is a commonly observed collective phenomena in active matter. In addition, we demonstrate for several different potential forms the presence of two-step melting, with an intermediate hexatic phase, in regions far from equilibrium. Increased activity can melt a two-dimensional solid and the melting lines remain disjoint from MIPS. We establish this phase diagram for a range of the inter-particle potential stiffnesses, and identify the MIPS phase even in the hard-disk limit. We establish that the full description of the phase behavior requires three independent control parameters.
△ Less
Submitted 15 December, 2018;
originally announced December 2018.
-
Non-equilibrium steady states, coexistence and criticality in driven quasi-two-dimensional granular matter
Authors:
Thomas Schindler,
Sebastian C. Kapfer
Abstract:
Nonequilibrium steady states of vibrated inelastic frictionless spheres are investigated in quasi-two-dimensional confinement via molecular dynamics simulations. The phase diagram in the density-amplitude plane exhibits a fluidlike disordered and an ordered phase with threefold symmetry, as well as phase coexistence between the two. A dynamical mechanism exists that brings about metastable traveli…
▽ More
Nonequilibrium steady states of vibrated inelastic frictionless spheres are investigated in quasi-two-dimensional confinement via molecular dynamics simulations. The phase diagram in the density-amplitude plane exhibits a fluidlike disordered and an ordered phase with threefold symmetry, as well as phase coexistence between the two. A dynamical mechanism exists that brings about metastable traveling clusters and at the same time stable clusters with anisotropic shapes at low vibration amplitude. Moreover, there is a square bilayer state which is connected to the fluid by BKTHNY-type two-step melting with an intermediate tetratic phase. The critical behavior of the two continuous transitions is studied in detail. For the fluid-tetratic transition, critical exponents of $\tildeγ=1.73$, $η_4 \approx 1/4$, and $z=2.05$ are obtained.
△ Less
Submitted 12 February, 2019; v1 submitted 13 November, 2018;
originally announced November 2018.
-
Thermodynamic phases in two-dimensional active matter
Authors:
Juliane U. Klamser,
Sebastian C. Kapfer,
Werner Krauth
Abstract:
Active matter has been intensely studied for its wealth of intriguing properties such as collective motion, motility-induced phase separation (MIPS), and giant fluctuations away from criticality. However, the precise connection of active materials with their equilibrium counterparts has remained unclear. For two-dimensional (2D) systems, this is also because the experimental and theoretical unders…
▽ More
Active matter has been intensely studied for its wealth of intriguing properties such as collective motion, motility-induced phase separation (MIPS), and giant fluctuations away from criticality. However, the precise connection of active materials with their equilibrium counterparts has remained unclear. For two-dimensional (2D) systems, this is also because the experimental and theoretical understanding of the liquid, hexatic, and solid equilibrium phases and their phase transitions is very recent. Here, we use self-propelled particles with inverse-power-law repulsions (but without alignment interactions) as a minimal model for 2D active materials. A kinetic Monte Carlo (MC) algorithm allows us to map out the complete quantitative phase diagram. We demonstrate that the active system preserves all equilibrium phases, and that phase transitions are shifted to higher densities as a function of activity. The two-step melting scenario is maintained. At high activity, a critical point opens up a gas-liquid MIPS region. We expect that the independent appearance of two-step melting and of MIPS is generic for a large class of two-dimensional active systems.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
Quantum criticality of two-dimensional quantum magnets with long-range interactions
Authors:
S. Fey,
Sebastian C. Kapfer,
K. P. Schmidt
Abstract:
We study the critical breakdown of two-dimensional quantum magnets in the presence of algebraically decaying long-range interactions by investigating the transverse-field Ising model on the square and triangular lattice. This is achieved technically by combining perturbative continuous unitary transformations with classical Monte Carlo simulations to extract high-order series for the one-particle…
▽ More
We study the critical breakdown of two-dimensional quantum magnets in the presence of algebraically decaying long-range interactions by investigating the transverse-field Ising model on the square and triangular lattice. This is achieved technically by combining perturbative continuous unitary transformations with classical Monte Carlo simulations to extract high-order series for the one-particle excitations in the high-field quantum paramagnet. We find that the unfrustrated systems change from mean-field to nearest-neighbor universality with continuously varying critical exponents, while the system remains in the universality class of the nearest-neighbor model in the frustrated cases independent of the long-range nature of the interaction.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
Irreversible local Markov chains with rapid convergence towards equilibrium
Authors:
Sebastian C. Kapfer,
Werner Krauth
Abstract:
We study the continuous one-dimensional hard-sphere model and present irreversible local Markov chains that mix on faster time scales than the reversible heatbath or Metropolis algorithms. The mixing time scales appear to fall into two distinct universality classes, both faster than for reversible local Markov chains. The event-chain algorithm, the infinitesimal limit of one of these Markov chains…
▽ More
We study the continuous one-dimensional hard-sphere model and present irreversible local Markov chains that mix on faster time scales than the reversible heatbath or Metropolis algorithms. The mixing time scales appear to fall into two distinct universality classes, both faster than for reversible local Markov chains. The event-chain algorithm, the infinitesimal limit of one of these Markov chains, belongs to the class presenting the fastest decay. For the lattice-gas limit of the hard-sphere model, reversible local Markov chains correspond to the symmetric simple exclusion process (SEP) with periodic boundary conditions. The two universality classes for irreversible Markov chains are realized by the totally asymmetric simple exclusion process (TASEP), and by a faster variant (lifted TASEP) that we propose here. Lifted Markov chains and the recently introduced factorized Metropolis acceptance rule extend the irreversible Markov chains discussed here to general pair interactions and to higher dimensions.
△ Less
Submitted 15 January, 2018; v1 submitted 18 May, 2017;
originally announced May 2017.
-
Cuddling Ellipsoids: Densest local structures of uniaxial ellipsoids
Authors:
Fabian M. Schaller,
Robert F. B. Weigel,
Sebastian C. Kapfer
Abstract:
Connecting the collective behavior of disordered systems with local structure on the particle scale is an important challenge, for example in granular and glassy systems. Compounding complexity, in many scientific and industrial applications, particles are polydisperse, aspherical or even of varying shape. Here, we investigate a generalization of the classical kissing problem in order to understan…
▽ More
Connecting the collective behavior of disordered systems with local structure on the particle scale is an important challenge, for example in granular and glassy systems. Compounding complexity, in many scientific and industrial applications, particles are polydisperse, aspherical or even of varying shape. Here, we investigate a generalization of the classical kissing problem in order to understand the local building blocks of packings of aspherical grains. We numerically determine the densest local structures of uniaxial ellipsoids by minimizing the Set Voronoi cell volume around a given particle. Depending on the particle aspect ratio, different local structures are observed and classified by symmetry and Voronoi coordination number. In extended disordered packings of frictionless particles, knowledge of the densest structures allows to rescale the Voronoi volume distributions onto the single-parameter family of $k$-Gamma distributions. Moreover, we find that approximate icosahedral clusters are found in random packings, while the optimal local structures for more aspherical particles are not formed.
△ Less
Submitted 13 October, 2016;
originally announced October 2016.
-
Cell-veto Monte Carlo algorithm for long-range systems
Authors:
Sebastian C. Kapfer,
Werner Krauth
Abstract:
We present a rigorous efficient event-chain Monte Carlo algorithm for long-range interacting particle systems. Using a cell-veto scheme within the factorized Metropolis algorithm, we compute each single-particle move with a fixed number of operations. For slowly decaying potentials such as Coulomb interactions, screening line charges allow us to take into account periodic boundary conditions. We d…
▽ More
We present a rigorous efficient event-chain Monte Carlo algorithm for long-range interacting particle systems. Using a cell-veto scheme within the factorized Metropolis algorithm, we compute each single-particle move with a fixed number of operations. For slowly decaying potentials such as Coulomb interactions, screening line charges allow us to take into account periodic boundary conditions. We discuss the performance of the cell-veto Monte Carlo algorithm for general inverse-power-law potentials, and illustrate how it provides a new outlook on one of the prominent bottlenecks in large-scale atomistic Monte Carlo simulations.
△ Less
Submitted 11 September, 2016; v1 submitted 21 June, 2016;
originally announced June 2016.
-
Splitting of the universality class of anomalous transport in crowded media
Authors:
Markus Spanner,
Felix Höfling,
Sebastian C. Kapfer,
Klaus R. Mecke,
Gerd E. Schröder-Turk,
Thomas Franosch
Abstract:
We investigate the emergence of subdiffusive transport by obstruction in continuum models for molecular crowding. While the underlying percolation transition for the accessible space displays universal behavior, the dynamic properties depend in a subtle non-universal way on the transport through narrow channels. At the same time, the different universality classes are robust with respect to introd…
▽ More
We investigate the emergence of subdiffusive transport by obstruction in continuum models for molecular crowding. While the underlying percolation transition for the accessible space displays universal behavior, the dynamic properties depend in a subtle non-universal way on the transport through narrow channels. At the same time, the different universality classes are robust with respect to introducing correlations in the obstacle matrix as we demonstrate for quenched hard-sphere liquids as underlying structures. Our results confirm that the microscopic dynamics can dominate the relaxational behavior even at long times, in striking contrast to glassy dynamics.
△ Less
Submitted 22 January, 2016;
originally announced January 2016.
-
Non-universal Voronoi cell shapes in amorphous ellipsoid packings
Authors:
Fabian M. Schaller,
Sebastian C. Kapfer,
James E. Hilton,
Paul W. Cleary,
Klaus Mecke,
Cristiano De Michele,
Tanja Schilling,
Mohammad Saadatfar,
Matthias Schröter,
Gary W. Delaney,
Gerd E. Schröder-Turk
Abstract:
In particulate systems with short-range interactions, such as granular matter or simple fluids, local structure plays a pivotal role in determining the macroscopic physical properties. Here, we analyse local structure metrics derived from the Voronoi diagram of configurations of oblate ellipsoids, for various aspect ratios $α$ and global volume fractions $φ_g$. We focus on jammed static configurat…
▽ More
In particulate systems with short-range interactions, such as granular matter or simple fluids, local structure plays a pivotal role in determining the macroscopic physical properties. Here, we analyse local structure metrics derived from the Voronoi diagram of configurations of oblate ellipsoids, for various aspect ratios $α$ and global volume fractions $φ_g$. We focus on jammed static configurations of frictional ellipsoids, obtained by tomographic imaging and by discrete element method simulations. In particular, we consider the local packing fraction $φ_l$, defined as the particle's volume divided by its Voronoi cell volume. We find that the probability $P(φ_l)$ for a Voronoi cell to have a given local packing fraction shows the same scaling behaviour as function of $φ_g$ as observed for random sphere packs. Surprisingly, this scaling behaviour is further found to be independent of the particle aspect ratio. By contrast, the typical Voronoi cell shape, quantified by the Minkowski tensor anisotropy index $β=β_0^{2,0}$, points towards a significant difference between random packings of spheres and those of oblate ellipsoids. While the average cell shape $β$ of all cells with a given value of $φ_l$ is very similar in dense and loose jammed sphere packings, the structure of dense and loose ellipsoid packings differs substantially such that this does not hold true. This non-universality has implications for our understanding of jamming of aspherical particles.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
Liquid-solid transitions in the three-body hard-core model
Authors:
Tommaso Comparin,
Sebastian C. Kapfer,
Werner Krauth
Abstract:
We determine the phase diagram for a generalisation of two-and three-dimensional hard spheres: a classical system with three-body interactions realised as a hard cut-off on the mean-square distance for each triplet of particles. Quantum versions of this model are important in the context of the unitary Bose gas, which is currently under close theoretical and experimental scrutiny. In two dimension…
▽ More
We determine the phase diagram for a generalisation of two-and three-dimensional hard spheres: a classical system with three-body interactions realised as a hard cut-off on the mean-square distance for each triplet of particles. Quantum versions of this model are important in the context of the unitary Bose gas, which is currently under close theoretical and experimental scrutiny. In two dimensions, the three-body hard-core model possesses a conventional atomic liquid phase and a peculiar solid phase formed by dimers. These dimers interact effectively as hard disks. In three dimensions, the solid phase consists of isolated atoms that arrange in a simple-hexagonal lattice.
△ Less
Submitted 5 February, 2015; v1 submitted 6 October, 2014;
originally announced October 2014.
-
2D Melting: From Liquid-Hexatic Coexistence to Continuous Transitions
Authors:
Sebastian C. Kapfer,
Werner Krauth
Abstract:
The phase diagram of two-dimensional continuous particle systems is studied using Event-Chain Monte Carlo. For soft disks with repulsive power-law interactions $\propto r^{-n}$ with $n \gtrsim 6$, the recently established hard-disk melting scenario ($n \to \infty$) holds: a first-order liquid-hexatic and a continuous hexatic-solid transition are identified. Close to $n = 6$, the coexisting liquid…
▽ More
The phase diagram of two-dimensional continuous particle systems is studied using Event-Chain Monte Carlo. For soft disks with repulsive power-law interactions $\propto r^{-n}$ with $n \gtrsim 6$, the recently established hard-disk melting scenario ($n \to \infty$) holds: a first-order liquid-hexatic and a continuous hexatic-solid transition are identified. Close to $n = 6$, the coexisting liquid exhibits very long orientational correlations, and positional correlations in the hexatic are extremely short. For $n\lesssim 6$, the liquid-hexatic transition is continuous, with correlations consistent with the Kosterlitz-Thouless-Halperin-Nelson-Yong (KTHNY) scenario. To illustrate the generality of these results, we demonstrate that Yukawa particles likewise may follow either the KTHNY or the hard-disk melting scenario, depending on the Debye-Hückel screening length as well as on the temperature.
△ Less
Submitted 7 January, 2015; v1 submitted 27 June, 2014;
originally announced June 2014.
-
Percolation transition by random vertex splitting of diamond networks?
Authors:
Susan Nachtrab,
Matthias J. F. Hoffmann,
Sebastian C. Kapfer,
Gerd E. Schroeder-Turk,
Klaus Mecke
Abstract:
We propose a statistical model defined on the three-dimensional diamond network where the splitting of randomly selected nodes leads to a spatially disordered network, with decreasing degree of connectivity. The terminal state, that is reached when all nodes have been split, is a dense configuration of self-avoiding walks on the diamond network. Starting from the crystallographic diamond network,…
▽ More
We propose a statistical model defined on the three-dimensional diamond network where the splitting of randomly selected nodes leads to a spatially disordered network, with decreasing degree of connectivity. The terminal state, that is reached when all nodes have been split, is a dense configuration of self-avoiding walks on the diamond network. Starting from the crystallographic diamond network, each of the four-coordinated nodes is replaced with probability p by a pair of two edges, each connecting a pair of the adjacent vertices. For all values of 0 <= p <= 1 the network percolates, yet the fraction fp of the system that belongs to a percolating cluster drops sharply at pc=1 to a finite value. This transition has the signature of a phase transition with scaling exponents for p close to pc that are different from the critical exponents of the second-order phase transition of standard percolation models. As is the case for percolation transitions, this transition significantly affects the mechanical properties of linear-elastic realisations, obtained by replacing edges with solid circular struts to give an effective density phi. Finite element methods demonstrate that, as a low-density cellular structure, the bulk modulus K shows a cross-over from a compression-dominated behaviour (with K proportional to phi) at p=0 to a bending-dominated behaviour (with quadratic dependence of K on phi) at p=1.
△ Less
Submitted 15 October, 2013;
originally announced October 2013.
-
Generalized event-chain Monte Carlo: Constructing rejection-free global-balance algorithms from infinitesimal steps
Authors:
Manon Michel,
Sebastian C. Kapfer,
Werner Krauth
Abstract:
In this article, we present an event-driven algorithm that generalizes the recent hard-sphere event-chain Monte Carlo method without introducing discretizations in time or in space. A factorization of the Metropolis filter and the concept of infinitesimal Monte Carlo moves are used to design a rejection-free Markov-chain Monte Carlo algorithm for particle systems with arbitrary pairwise interactio…
▽ More
In this article, we present an event-driven algorithm that generalizes the recent hard-sphere event-chain Monte Carlo method without introducing discretizations in time or in space. A factorization of the Metropolis filter and the concept of infinitesimal Monte Carlo moves are used to design a rejection-free Markov-chain Monte Carlo algorithm for particle systems with arbitrary pairwise interactions. The algorithm breaks detailed balance, but satisfies maximal global balance and performs better than the classic, local Metropolis algorithm in large systems. The new algorithm generates a continuum of samples of the stationary probability density. This allows us to compute the pressure and stress tensor as a byproduct of the simulation without any additional computations.
△ Less
Submitted 12 December, 2013; v1 submitted 30 September, 2013;
originally announced September 2013.
-
Sampling from a polytope and hard-disk Monte Carlo
Authors:
Sebastian C. Kapfer,
Werner Krauth
Abstract:
The hard-disk problem, the statics and the dynamics of equal two-dimensional hard spheres in a periodic box, has had a profound influence on statistical and computational physics. Markov-chain Monte Carlo and molecular dynamics were first discussed for this model. Here we reformulate hard-disk Monte Carlo algorithms in terms of another classic problem, namely the sampling from a polytope. Local Ma…
▽ More
The hard-disk problem, the statics and the dynamics of equal two-dimensional hard spheres in a periodic box, has had a profound influence on statistical and computational physics. Markov-chain Monte Carlo and molecular dynamics were first discussed for this model. Here we reformulate hard-disk Monte Carlo algorithms in terms of another classic problem, namely the sampling from a polytope. Local Markov-chain Monte Carlo, as proposed by Metropolis et al. in 1953, appears as a sequence of random walks in high-dimensional polytopes, while the moves of the more powerful event-chain algorithm correspond to molecular dynamics evolution. We determine the convergence properties of Monte Carlo methods in a special invariant polytope associated with hard-disk configurations, and the implications for convergence of hard-disk sampling. Finally, we discuss parallelization strategies for event-chain Monte Carlo and present results for a multicore implementation.
△ Less
Submitted 21 January, 2013;
originally announced January 2013.
-
Shortcomings of the Bond Orientational Order Parameters for the Analysis of Disordered Particulate Matter
Authors:
Walter Mickel,
Sebastian C. Kapfer,
Gerd E. Schröder-Turk,
Klaus Mecke
Abstract:
Local structure characterization with the bond-orientational order parameters q4, q6, ... introduced by Steinhardt et al. has become a standard tool in condensed matter physics, with applications including glass, jamming, melting or crystallization transitions and cluster formation. Here we discuss two fundamental flaws in the definition of these parameters that significantly affect their interpre…
▽ More
Local structure characterization with the bond-orientational order parameters q4, q6, ... introduced by Steinhardt et al. has become a standard tool in condensed matter physics, with applications including glass, jamming, melting or crystallization transitions and cluster formation. Here we discuss two fundamental flaws in the definition of these parameters that significantly affect their interpretation for studies of disordered systems, and offer a remedy. First, the definition of the bond-orientational order parameters considers the geometrical arrangement of a set of neighboring spheres NN(p) around a given central particle p; we show that procedure to select the spheres constituting the neighborhood NN(p) can have greater influence on both the numerical values and qualitative trend of ql than a change of the physical parameters, such as packing fraction. Second, the discrete nature of neighborhood implies that NN(p) is not a continuous function of the particle coordinates; this discontinuity, inherited by ql, leads to a lack of robustness of the ql as structure metrics. Both issues can be avoided by a morphometric approach leading to the robust Minkowski structure metrics ql'. These ql' are of a similar mathematical form as the conventional bond-orientational order parameters and are mathematically equivalent to the recently introduced Minkowski tensors [Europhys. Lett. 90, 34001 (2010); Phys. Rev. E. 85, 030301 (2012)].
△ Less
Submitted 14 December, 2012; v1 submitted 27 September, 2012;
originally announced September 2012.
-
Jammed Spheres: Minkowski Tensors Reveal Onset of Local Crystallinity
Authors:
Sebastian C. Kapfer,
Walter Mickel,
Klaus Mecke,
Gerd E. Schröder-Turk
Abstract:
The local structure of disordered jammed packings of monodisperse spheres without friction, generated by the Lubachevsky-Stillinger algorithm, is studied for packing fractions above and below 64%. The structural similarity of the particle environments to fcc or hcp crystalline packings (local crystallinity) is quantified by order metrics based on rank-four Minkowski tensors. We find a critical pac…
▽ More
The local structure of disordered jammed packings of monodisperse spheres without friction, generated by the Lubachevsky-Stillinger algorithm, is studied for packing fractions above and below 64%. The structural similarity of the particle environments to fcc or hcp crystalline packings (local crystallinity) is quantified by order metrics based on rank-four Minkowski tensors. We find a critical packing fraction φ_c \approx 0.649, distinctly higher than previously reported values for the contested random close packing limit. At φ_c, the probability of finding local crystalline configurations first becomes finite and, for larger packing fractions, increases by several orders of magnitude. This provides quantitative evidence of an abrupt onset of local crystallinity at φ_c. We demonstrate that the identification of local crystallinity by the frequently used local bond-orientational order metric q_6 produces false positives, and thus conceals the abrupt onset of local crystallinity. Since the critical packing fraction is significantly above results from mean-field analysis of the mechanical contacts for frictionless spheres, it is suggested that dynamic arrest due to isostaticity and the alleged geometric phase transition in the Edwards framework may be disconnected phenomena.
△ Less
Submitted 11 April, 2012; v1 submitted 31 January, 2012;
originally announced January 2012.
-
Minkowski Tensors of Anisotropic Spatial Structure
Authors:
Gerd E. Schröder-Turk,
Walter Mickel,
Sebastian C. Kapfer,
Fabian M. Schaller,
Boris Breidenbach,
Daniel Hug,
Klaus Mecke
Abstract:
This article describes the theoretical foundation of and explicit algorithms for a novel approach to morphology and anisotropy analysis of complex spatial structure using tensor-valued Minkowski functionals, the so-called Minkowski tensors. Minkowski tensors are generalisations of the well-known scalar Minkowski functionals and are explicitly sensitive to anisotropic aspects of morphology, relevan…
▽ More
This article describes the theoretical foundation of and explicit algorithms for a novel approach to morphology and anisotropy analysis of complex spatial structure using tensor-valued Minkowski functionals, the so-called Minkowski tensors. Minkowski tensors are generalisations of the well-known scalar Minkowski functionals and are explicitly sensitive to anisotropic aspects of morphology, relevant for example for elastic moduli or permeability of microstructured materials. Here we derive explicit linear-time algorithms to compute these tensorial measures for three-dimensional shapes. These apply to representations of any object that can be represented by a triangulation of its bounding surface; their application is illustrated for the polyhedral Voronoi cellular complexes of jammed sphere configurations, and for triangulations of a biopolymer fibre network obtained by confocal microscopy. The article further bridges the substantial notational and conceptual gap between the different but equivalent approaches to scalar or tensorial Minkowski functionals in mathematics and in physics, hence making the mathematical measure theoretic method more readily accessible for future application in the physical sciences.
△ Less
Submitted 6 August, 2013; v1 submitted 13 September, 2010;
originally announced September 2010.
-
Local Anisotropy of Fluids using Minkowski Tensors
Authors:
Sebastian C. Kapfer,
Walter Mickel,
Fabian M. Schaller,
Markus Spanner,
Christian Goll,
Tomoaki Nogawa,
Nobuyasu Ito,
Klaus Mecke,
Gerd E. Schröder-Turk
Abstract:
Statistics of the free volume available to individual particles have previously been studied for simple and complex fluids, granular matter, amorphous solids, and structural glasses. Minkowski tensors provide a set of shape measures that are based on strong mathematical theorems and easily computed for polygonal and polyhedral bodies such as free volume cells (Voronoi cells). They characterize the…
▽ More
Statistics of the free volume available to individual particles have previously been studied for simple and complex fluids, granular matter, amorphous solids, and structural glasses. Minkowski tensors provide a set of shape measures that are based on strong mathematical theorems and easily computed for polygonal and polyhedral bodies such as free volume cells (Voronoi cells). They characterize the local structure beyond the two-point correlation function and are suitable to define indices $0\leq β_ν^{a,b}\leq 1$ of local anisotropy. Here, we analyze the statistics of Minkowski tensors for configurations of simple liquid models, including the ideal gas (Poisson point process), the hard disks and hard spheres ensemble, and the Lennard-Jones fluid. We show that Minkowski tensors provide a robust characterization of local anisotropy, which ranges from $β_ν^{a,b}\approx 0.3$ for vapor phases to $β_ν^{a,b}\to 1$ for ordered solids. We find that for fluids, local anisotropy decreases monotonously with increasing free volume and randomness of particle positions. Furthermore, the local anisotropy indices $β_ν^{a,b}$ are sensitive to structural transitions in these simple fluids, as has been previously shown in granular systems for the transition from loose to jammed bead packs.
△ Less
Submitted 15 October, 2010; v1 submitted 3 September, 2010;
originally announced September 2010.
