English
Related papers

Related papers: Flip dynamics in octagonal rhombus tiling sets

200 papers

Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every $n$-vertex triangulation with at least six vertices has a simultaneous flip into a 4-connected triangulation, and that it can be computed in O(n)…

Combinatorics · Mathematics 2008-09-09 Prosenjit Bose , Jurek Czyzowicz , Zhicheng Gao , Pat Morin , David R. Wood

We study the behavior of classical dimer coverings of the square lattice - a paradigmatic model for systems subject to constraints - evolving under local stochastic dynamics, by means of Monte Carlo simulations and theoretical arguments. We…

Statistical Mechanics · Physics 2016-03-17 Tom Oakes , Juan P. Garrahan , Stephen Powell

We consider a time varying analogue of the Erd{\H o}s-R{\' e}nyi graph and study the topological variations of its associated clique complex. The dynamics of the graph are stationary and are determined by the edges, which evolve…

Probability · Mathematics 2016-01-18 Gugan Thoppe , D. Yogeshwaran , Robert Adler

We explain the relation between certain random tiling models and interacting particle systems belonging to the anisotropic KPZ (Kardar-Parisi-Zhang) universality class in 2+1-dimensions. The link between these two \emph{a priori} disjoint…

Mathematical Physics · Physics 2015-06-15 Alexei Borodin , Patrik L. Ferrari

A quantitative measure of convergence to effective ergodicity, the Thirumalai-Mountain (TM) metric, is applied to Metropolis and Glauber single-spin-flip dynamics. In computing this measure, finite lattice ensemble averages are obtained…

Statistical Mechanics · Physics 2014-11-21 Mehmet Süzen

We study a reversible continuous-time Markov dynamics of a discrete $(2+1)$-dimensional interface. This can be alternatively viewed as a dynamics of lozenge tilings of the $L\times L$ torus, or as a conservative dynamics for a…

Probability · Mathematics 2018-06-28 Benoit Laslier , Fabio Lucio Toninelli

We aim at an understanding of the dynamical properties of a periodically driven damped harmonic oscillator coupled to a Random Field Ising Model (RFIM) at zero temperature, which is capable to show complex hysteresis. The system is a…

Chaotic Dynamics · Physics 2020-06-25 Paul Zech , Andreas Otto , Günter Radons

This work proves that the fluctuations of the cover time of simple random walk in the discrete torus of dimension at least three with large side-length are governed by the Gumbel extreme value distribution. This result was conjectured for…

Probability · Mathematics 2012-11-08 David Belius

One of the most common hypotheses on the theory of non-smooth dynamical systems is a regular surface as switching manifold, at which case there is at least well-defined and established Filippov dynamics. However, systems with singular…

Dynamical Systems · Mathematics 2021-05-31 Guilherme Tavares da Silva , Ricardo Miranda Martins

In this thesis, we consider domino tilings of three-dimensional regions, especially those of the form $\mathcal{D} \times [0,N]$. In particular, we investigate the connected components of the space of tilings of such regions by flips, the…

Combinatorics · Mathematics 2015-03-17 Pedro H. Milet

For a fixed topological Markov shift, we consider measure-preserving dynamical systems of Gibbs measures for 2-locally constant functions on the shift. We also consider isomorphisms between two such systems. We study the set of all…

Dynamical Systems · Mathematics 2023-04-14 Katsukuni Nakagawa

We study fully three-dimensional droplets that slide down an incline by employing a thin-film equation that accounts for capillarity, wettability, and a lateral driving force in small-gradient (or long-wave) approximation. In particular, we…

Fluid Dynamics · Physics 2016-12-15 Sebastian Engelnkemper , Markus Wilczek , Svetlana V. Gurevich , Uwe Thiele

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects…

Probability · Mathematics 2015-06-03 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

This paper deals with the stochastic Ising model with a temperature shrinking to zero as time goes to infinity. A generalization of the Glauber dynamics is considered, on the basis of the existence of simultaneous flips of some spins. Such…

Probability · Mathematics 2017-01-20 Roy Cerqueti , Emilio De Santis

The mechanical properties of thermally excited two-dimensional crystalline membranes can depend dramatically on their geometry and topology. A particularly relevant example is the effect on the crumpling transition of holes in the membrane.…

Soft Condensed Matter · Physics 2019-10-16 D. Yllanes , D. R. Nelson , M. J. Bowick

The numerical integration of the Nose-Hoover dynamics gives a deterministic method that is used to sample the canonical Gibbs measure. The Nose-Hoover dynamics extends the physical Hamiltonian dynamics by the addition of a "thermostat"…

Dynamical Systems · Mathematics 2015-05-13 Frederic Legoll , Mitchell Luskin , Richard Moeckel

We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in Z^3 with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In both cases we show almost optimal bounds…

Probability · Mathematics 2012-04-09 Pietro Caputo , Fabio Martinelli , Fabio Lucio Toninelli

We study random dynamical systems of certain continuous functions on the unit interval. We use bounded variation to provide sufficient conditions for unique ergodicity of these systems. Several classes of examples are provided.

Dynamical Systems · Mathematics 2024-10-25 Sander C. Hille , Hanna Oppelmayer , Tomasz Szarek

We investigate to what extent a minimal topological dynamical system is uniquely determined by a set of return times to some open set. We show that in many situations this is indeed the case as long as the closure of this open set has no…

Dynamical Systems · Mathematics 2021-07-26 Kamil Bulinski , Alexander Fish

We present a general approach to study the flooding time (a measure of how fast information spreads) in dynamic graphs (graphs whose topology changes with time according to a random process). We consider arbitrary converging Markovian…

Discrete Mathematics · Computer Science 2015-03-19 Andrea Clementi , Riccardo Silvestri , Luca Trevisan