English
Related papers

Related papers: Stochastic Flips on Dimer Tilings

200 papers

We study asymptotic limit of random pure dimer coverings on rail yardgraphs when the mesh sizes of the graphs go to 0. Each pure dimer covering correspondsto a sequence of interlacing partitions starting with an empty partition and ending…

Probability · Mathematics 2022-09-05 Zhongyang Li , Mirjana Vuletić

We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus $g$ with a single boundary…

Geometric Topology · Mathematics 2017-09-04 Hugo Parlier , Lionel Pournin

We study a random aggregation process involving rectangular clusters. In each aggregation event, two rectangles are chosen at random and if they have a compatible side, either vertical or horizontal, they merge along that side to form a…

Statistical Mechanics · Physics 2018-10-17 D. S. Ben-Naim , E. Ben-Naim , P. L. Krapivsky

How, in principle, could one solve the atomic structure of a quasicrystal, modeled as a random tiling decorated by atoms, and what techniques are available to do it? One path is to solve the phase problem first, obtaining the density in a…

Materials Science · Physics 2007-05-23 C. L. Henley , V. Elser , M. Mihalkovic

Photonic modes exhibiting a polarization winding akin to a vortex possess an integer topological charge. Lasing with topological charge 1 or 2 can be realized in periodic lattices of up to six-fold rotational symmetry. Higher order charges…

We know that tilesets that can tile the plane always admit a quasi-periodic tiling [4, 8], yet they hold many uncomputable properties [3, 11, 21, 25]. The quasi-periodicity function is one way to measure the regularity of a quasi-periodic…

Cellular Automata and Lattice Gases · Physics 2010-12-07 Alexis Ballier , Emmanuel Jeandel

We study deviation of ergodic averages for dynamical systems given by self-similar tilings on the plane and in higher dimensions. The main object of our paper is a special family of finitely-additive measures for our systems. An asymptotic…

Dynamical Systems · Mathematics 2018-02-08 Alexander I. Bufetov , Boris Solomyak

We propose a new tamed Milstein-type scheme for stochastic differential equation with Markovian switching when drift coefficient is assumed to grow super-linearly. The strong rate of convergence is shown to be equal to $1.0$ under mild…

Probability · Mathematics 2019-09-18 Chaman Kumar , Tejinder Kumar

We consider how breakdown of the quasistatic approximation for attractors can lead to rate-induced tipping, where a qualitative change in tracking/tipping behaviour of trajectories can be characterised in terms of a critical rate.…

Dynamical Systems · Mathematics 2018-03-14 Hassan M. Alkhayuon , Peter Ashwin

We perform numerical studies including Monte Carlo simulations of high rotational symmetry random tilings. For computational convenience, our tilings obey fixed boundary conditions in regular polygons. Such tilings are put in correspondence…

Statistical Mechanics · Physics 2017-01-10 M. Widom , N. Destainville , R. Mosseri , F. Bailly

We consider domino tilings of $3$-dimensional cubiculated regions. A three-dimensional domino is a 2x2x1 rectangular cuboid. We are particularly interested in regions of the form $R_N = D \times [0,N]$ where $D$ is a fixed quadriculated…

Combinatorics · Mathematics 2021-02-16 Nicolau C. Saldanha

This article analyzes and compares two general techniques of rare event simulation for generating paths of Markov processes over fixed time horizons: exponential tilting and stochastic bridge. These two methods allow to accurately compute…

Statistical Mechanics · Physics 2025-08-27 Javier Aguilar , Riccardo Gatto

We study topological mechanics in two-dimensional quasicrystalline parallelogram tilings. Topological mechanics has been studied intensively in periodic lattices in the past a few years, leading to the discovery of topologically protected…

Soft Condensed Matter · Physics 2019-06-26 Di Zhou , Leyou Zhang , Xiaoming Mao

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

We study tilings of the square lattice by linear trimers. For a cylinder of circumference m, we construct a conserved functional of the base of the tilings, and use this to block-diagonalize the transfer matrix. The number of blocks…

Statistical Mechanics · Physics 2007-08-30 Anandamohan Ghosh , Deepak Dhar , Jesper Lykke Jacobsen

The broad motivation of this work is a rigorous understanding of reversible, local Markov dynamics of interfaces, and in particular their speed of convergence to equilibrium, measured via the mixing time $T_{mix}$. In the…

Probability · Mathematics 2023-12-01 Benoit Laslier , Fabio Toninelli

We investigate a dynamically triangulated random surface action that consists of a gaussian term plus the modulus of the intrinsic scalar curvature. We find that the flips are frozen out and the internal geometry is regularized as the…

High Energy Physics - Lattice · Physics 2009-10-22 C. F. Baillie , D. A. Johnston

Stack-triangulations appear as natural objects when one wants to define some increasing families of triangulations by successive additions of faces. We investigate the asymptotic behavior of rooted stack-triangulations with $2n$ faces under…

Probability · Mathematics 2007-12-05 Marie Albenque , Jean-François Marckert

Let ${\cal T}$ be a triangulation of a set ${\cal P}$ of $n$ points in the plane, and let $e$ be an edge shared by two triangles in ${\cal T}$ such that the quadrilateral $Q$ formed by these two triangles is convex. A {\em flip} of $e$ is…

Data Structures and Algorithms · Computer Science 2016-10-05 Iyad Kanj , Eric Sedgwick , Ge Xia

Topological edge states are known to emerge in certain quasicrystals. We investigate a topological quasicrystal in the presence of nonlinearity by generalizing the Toda lattice to include modulated periodic hoppings, where the period is…

Mesoscale and Nanoscale Physics · Physics 2022-08-22 Motohiko Ezawa