Showing 1–5 of 5 results for author: Bernard, E P

Hard-disk equation of state: First-order liquid-hexatic transition in two dimensions with three simulation methods

Authors: Michael Engel, Joshua A. Anderson, Sharon C. Glotzer, Masaharu Isobe, Etienne P. Bernard, Werner Krauth

Abstract: We report large-scale computer simulations of the hard-disk system at high densities in the region of the melting transition. Our simulations reproduce the equation of state, previously obtained using the event-chain Monte Carlo algorithm, with a massively parallel implementation of the local Monte Carlo method and with event-driven molecular dynamics. We analyze the relative performance of these… ▽ More We report large-scale computer simulations of the hard-disk system at high densities in the region of the melting transition. Our simulations reproduce the equation of state, previously obtained using the event-chain Monte Carlo algorithm, with a massively parallel implementation of the local Monte Carlo method and with event-driven molecular dynamics. We analyze the relative performance of these simulation methods to sample configuration space and approach equilibrium. Our results confirm the first-order nature of the melting phase transition in hard disks. Phase coexistence is visualized for individual configurations via the orientational order parameter field. The analysis of positional order confirms the existence of the hexatic phase. △ Less

Submitted 23 April, 2013; v1 submitted 7 November, 2012; originally announced November 2012.

Comments: 9 pages, 8 figures, 2 tables

Journal ref: Phys. Rev. E 87, 042134 (2013)

Event-driven Monte Carlo algorithm for general potentials

Authors: Etienne P. Bernard, Werner Krauth

Abstract: We extend the event-chain Monte Carlo algorithm from hard-sphere interactions to the micro-canonical ensemble (constant potential energy) for general potentials. This event-driven Monte Carlo algorithm is non-local, rejection-free, and allows for the breaking of detailed balance. The algorithm uses a discretized potential, but its running speed is asymptotically independent of the discretization.… ▽ More We extend the event-chain Monte Carlo algorithm from hard-sphere interactions to the micro-canonical ensemble (constant potential energy) for general potentials. This event-driven Monte Carlo algorithm is non-local, rejection-free, and allows for the breaking of detailed balance. The algorithm uses a discretized potential, but its running speed is asymptotically independent of the discretization. We implement the algorithm for the cut-off linear potential, and discuss its possible implementation directly in the continuum limit. △ Less

Submitted 29 November, 2011; originally announced November 2011.

Comments: 3 pages 4 figures, brief report

Journal ref: Phys. Rev. E 86, 017701 (2012)

Two-step melting in two dimensions: First-order liquid-hexatic transition

Authors: Etienne P. Bernard, Werner Krauth

Abstract: Melting in two spatial dimensions, as realized in thin films or at interfaces, represents one of the most fascinating phase transitions in nature, but it remains poorly understood. Even for the fundamental hard-disk model, the melting mechanism has not been agreed on after fifty years of studies. A recent Monte Carlo algorithm allows us to thermalize systems large enough to access the thermodynami… ▽ More Melting in two spatial dimensions, as realized in thin films or at interfaces, represents one of the most fascinating phase transitions in nature, but it remains poorly understood. Even for the fundamental hard-disk model, the melting mechanism has not been agreed on after fifty years of studies. A recent Monte Carlo algorithm allows us to thermalize systems large enough to access the thermodynamic regime. We show that melting in hard disks proceeds in two steps with a liquid phase, a hexatic phase, and a solid. The hexatic-solid transition is continuous while, surprisingly, the liquid-hexatic transition is of first-order. This melting scenario solves one of the fundamental statistical-physics models, which is at the root of a large body of theoretical, computational and experimental research. △ Less

Submitted 30 August, 2011; v1 submitted 20 February, 2011; originally announced February 2011.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 107, 155704 (2011)

Damage spreading and coupling in Markov chains

Authors: Etienne P. Bernard, Cédric Chanal, Werner Krauth

Abstract: In this paper, we relate the coupling of Markov chains, at the basis of perfect sampling methods, with damage spreading, which captures the chaotic nature of stochastic dynamics. For two-dimensional spin glasses and hard spheres we point out that the obstacle to the application of perfect-sampling schemes is posed by damage spreading rather than by the survey problem of the entire configuration sp… ▽ More In this paper, we relate the coupling of Markov chains, at the basis of perfect sampling methods, with damage spreading, which captures the chaotic nature of stochastic dynamics. For two-dimensional spin glasses and hard spheres we point out that the obstacle to the application of perfect-sampling schemes is posed by damage spreading rather than by the survey problem of the entire configuration space. We find dynamical damage-spreading transitions deeply inside the paramagnetic and liquid phases, and show that critical values of the transition temperatures and densities depend on the coupling scheme. We discuss our findings in the light of a classic proof that for arbitrary Monte Carlo algorithms damage spreading can be avoided through non-Markovian coupling schemes. △ Less

Submitted 23 June, 2011; v1 submitted 6 October, 2010; originally announced October 2010.

Comments: 6 pages, 8 figures

Journal ref: EPL 92, 60004 (2010)

Event-chain Monte Carlo algorithms for hard-sphere systems

Authors: Etienne P. Bernard, Werner Krauth, David B. Wilson

Abstract: In this paper we present the event-chain algorithms, which are fast Markov-chain Monte Carlo methods for hard spheres and related systems. In a single move of these rejection-free methods, an arbitrarily long chain of particles is displaced, and long-range coherent motion can be induced. Numerical simulations show that event-chain algorithms clearly outperform the conventional Metropolis method.… ▽ More In this paper we present the event-chain algorithms, which are fast Markov-chain Monte Carlo methods for hard spheres and related systems. In a single move of these rejection-free methods, an arbitrarily long chain of particles is displaced, and long-range coherent motion can be induced. Numerical simulations show that event-chain algorithms clearly outperform the conventional Metropolis method. Irreversible versions of the algorithms, which violate detailed balance, improve the speed of the method even further. We also compare our method with a recent implementations of the molecular-dynamics algorithm. △ Less

Submitted 8 February, 2010; v1 submitted 17 March, 2009; originally announced March 2009.

Comments: 5 pages, 6 figures

Journal ref: Phys. Rev. E 80, 056704 (2009)