English
Related papers

Related papers: On the Shuffling Algorithm for Domino Tilings

200 papers

The purpose of this work is to build a framework that allows for an in-depth study of various generalisations to inhomogeneous space of models of Borodin-Ferrari, Dieker-Warren, Nordenstam, Warren-Windridge of interacting particles in…

Probability · Mathematics 2023-11-09 Theodoros Assiotis

The arctic circle theorem of Jockusch, Propp, and Shor asserts that uniformly random domino tilings of an Aztec diamond of high order are frozen with asymptotically high probability outside the "arctic circle" inscribed within the diamond.…

Probability · Mathematics 2012-04-11 Dan Romik

Density-dependent diffusion is a widespread phenomenon in nature. We have examined the density-dependent diffusion behavior of some biological processes such as tumor growth and invasion [23]. Here, we extend our previous work by developing…

Statistical Mechanics · Physics 2022-02-14 Ahmed M. Fouad , Marwa M. Fouad

The model of Brownian Percolation has been introduced as an approximation of discrete last-passage percolation models close to the axis. It allowed to compute some explicit limits and prove fluctuation theorems for these, based on the…

Probability · Mathematics 2010-09-29 Gregorio R. Moreno Flores

We study domino tilings of certain regions $R_\lambda$, indexed by partitions $\lambda$, weighted according to generalized area and dinv statistics. These statistics arise from the $q,t$-Catalan combinatorics and Macdonald polynomials. We…

Combinatorics · Mathematics 2025-01-30 Ian Cavey , Yi-Lin Lee

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

We study a biased $2\times 2$ periodic random domino tilings of the Aztec diamond and associate a linear flow on an elliptic curve to this model. Our main result is a double integral formula for the correlation kernel, in which the…

Probability · Mathematics 2023-02-01 Alexei Borodin , Maurice Duits

We consider a one-dimensional system of Brownian particles that repel each other through a logarithmic potential. We study two formulations for the system and the relation between them. The first, Dyson's Brownian motion model, has an…

Mathematical Physics · Physics 2012-09-11 Sergio Andraus , Makoto Katori , Seiji Miyashita

We introduce a new class of discrete approximations of planar domains that we call "hedgehog domains". In particular, this class of approximations contains two-step Aztec diamonds and similar shapes. We show that fluctuations of the height…

Mathematical Physics · Physics 2019-12-11 Marianna Russkikh

Random tilings of the two-periodic Aztec diamond contain three macroscopic regions: frozen, where the tilings are deterministic; rough, where the correlations between dominoes decay polynomially; smooth, where the correlations between…

Probability · Mathematics 2021-04-26 Vincent Beffara , Sunil Chhita , Kurt Johansson

The horizontal dynamics of a bouncing ball interacting with an irregular surface is investigated and is found to demonstrate behavior analogous to a random walk. Its stochastic character is substantiated by the calculation of a permutation…

Physics Education · Physics 2025-09-15 Luiz Antonio Barreiro

We study the dynamic properties of a thermal autonomous machine made up of two quantum Brownian particles, each of which is in contact with an environment at different temperature and moves on a periodic sinusoidal track. When such tracks…

Quantum Physics · Physics 2019-11-06 Michael Drewsen , Alberto Imparato

An elastic rod model for semi-flexible polymers is presented. Theory for a continuum rod is reviewed, and it is shown that a popular discretised model used in numerical simulations gives the correct continuum limit. Correlation functions…

Biological Physics · Physics 2014-04-08 C. A. Brackley , A. N. Morozov , D. Marenduzzo

In this paper, we continue the study of domino-tilings of Aztec diamonds. In particular, we look at certain ways of placing ``barriers'' in the Aztec diamond, with the constraint that no domino may cross a barrier. Remarkably, the number of…

Combinatorics · Mathematics 2007-05-23 James Propp , Richard Stanley

Putting dynamics into random matrix models leads to finitely many nonintersecting Brownian motions on the real line for the eigenvalues, as was discovered by Dyson. Applying scaling limits to the random matrix models, combined with Dyson's…

Probability · Mathematics 2013-06-06 Mark Adler , Mattia Cafasso , Pierre van Moerbeke

We introduce a new symmetry class of domino tilings of the Aztec diamond, called the off-diagonal symmetry class, which is motivated by the off-diagonally symmetric alternating sign matrices introduced by Kuperberg in 2002. We use the…

Combinatorics · Mathematics 2026-04-28 Yi-Lin Lee

We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according…

Probability · Mathematics 2020-02-04 Jean-Dominique Deuschel , Henri Elad Altman , Tal Orenshtein

We consider certain noncolliding interacting particle systems driven by Brownian noise. A key example is drifted Brownian motions conditioned not to intersect and related models of eigenvalues of Hermitian random matrices. We establish…

Probability · Mathematics 2026-04-14 Mustazee Rahman

We derive a tight analysis of the trade-off function for Differentially Private Stochastic Gradient Descent (DP-SGD) with subsampling based on random shuffling within the $f$-DP framework. Our analysis covers the regime $\sigma \geq…

Machine Learning · Computer Science 2026-05-26 Marten van Dijk , Murat Bilgehan Ertan

We obtain precise asymptotics for the weighted number of domino tilings of an L-shaped subset of the Aztec diamond, obtained by removing an approximate rectangle in a corner of the Aztec diamond. By tuning the size of the removed corner, we…

Probability · Mathematics 2026-01-21 Christophe Charlier , Tom Claeys