English
Related papers

Related papers: Non-intersecting Paths, Random Tilings and Random …

200 papers

Nonintersecting Brownian bridges on the unit circle form a determinantal stochastic process exhibiting random matrix statistics for large numbers of walkers. We investigate the effect of adding a drift term to walkers on the circle…

Probability · Mathematics 2017-07-25 Robert Buckingham , Karl Liechty

Fairly shortly after the publication of the Aztec diamond theorem of Elkies, Kuperberg, Larsen and Propp in 1992, interest arose in finding the number of domino tilings of an Aztec diamond with an ``Aztec window,'' i.e.\ a hole in the shape…

Combinatorics · Mathematics 2025-08-11 Mihai Ciucu

We consider self-affine tiling substitutions in Euclidean space and the corresponding tiling dynamical systems. It is well-known that in the primitive case the dynamical system is uniquely ergodic. We investigate invariant measures when the…

Dynamical Systems · Mathematics 2010-07-13 María Isabel Cortez , Boris Solomyak

The inverse Kasteleyn matrix of a bipartite graph holds much information about the perfect matchings of the system such as local statistics which can be used to compute local and global asymptotics. In this paper, we consider three…

Combinatorics · Mathematics 2013-09-20 Sunil Chhita , Benjamin Young

Links between uniform Aztec diamonds and random matrices are numerous in the literature. In particular \cite{johansson2006eigenvalues,Forrester} established that, under correct rescaling, the probability density function of a certain…

Mathematical Physics · Physics 2025-09-18 Nicolas Robert , Philippe Ruelle

We consider pairs of 3-dimensional Brownian paths, started at the origin and conditioned to have no intersections after time zero. We show that there exists a unique measure on pairs of paths that is invariant under this conditioning, while…

Probability · Mathematics 2012-12-03 Gregory F. Lawler , Brigitta Vermesi

As an image of the many-to-one map of loop-erasing operation $\LE$ of random walks, a self-avoiding walk (SAW) is obtained. The loop-erased random walk (LERW) model is the statistical ensemble of SAWs such that the weight of each SAW…

Mathematical Physics · Physics 2015-03-17 Makiko Sato , Makoto Katori

The theme of this article is a "reciprocity" between bounded up-down paths and bounded alternating sequences. Roughly speaking, this ``reciprocity" manifests itself by the fact that the extension of the sequence of numbers of paths of…

Combinatorics · Mathematics 2024-07-30 Johann Cigler , Christian Krattenthaler

The theory of large random matrices has proved an invaluable tool for the study of systems with disordered interactions in many quite disparate research areas. Widely applicable results, such as the celebrated elliptic law for dense random…

Disordered Systems and Neural Networks · Physics 2025-03-27 Joseph W. Baron

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

A time-dependent finite-state Markov chain that uses doubly stochastic transition matrices, is considered. Entropic quantities that describe the randomness of the probability vectors, and also the randomness of the discrete paths, are…

Quantum Physics · Physics 2022-03-18 A. Vourdas

We study random domino tilings of a Double Aztec diamond, a region consisting of two overlapping Aztec diamonds. The random tilings give rise to two discrete determinantal point processes called the K-and L-particle processes. The…

Probability · Mathematics 2013-03-22 Mark Adler , Sunil Chhita , Kurt Johansson , Pierre van Moerbeke

We consider a discrete-time TASEP, where each particle jumps according to Bernoulli random variables with particle-dependent and time-inhomogeneous parameters. We use the combinatorics of the Robinson-Schensted-Knuth correspondence and…

Probability · Mathematics 2026-01-26 Elia Bisi , Yuchen Liao , Axel Saenz , Nikos Zygouras

It is well known that there are close connections between non-intersecting processes in one dimension and random matrices, based on the reflection principle. There is a generalisation of the reflection principle for more general (e.g.…

Probability · Mathematics 2021-03-30 Jonas Arista , Neil O'Connell

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

Bordered and framed Toeplitz/Hankel determinants have the same structure as Toeplitz/Hankel determinants except in small number of matrix rows and/or columns. We review these structured determinants and their connections to orthogonal…

Classical Analysis and ODEs · Mathematics 2024-06-10 Roozbeh Gharakhloo , Karl Liechty

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

This study in centered on models accounting for stochastic deformations of sample paths of random walks, embedded either in $\mathbb{Z}^2$ or in $\mathbb{Z}^3$. These models are immersed in multi-type particle systems with exclusion.…

Statistical Mechanics · Physics 2007-05-23 Guy Fayolle , Cyril Furtlehner

Several well-known results from the random matrix theory, such as Wigner's law and the Marchenko--Pastur law, can be interpreted (and proved) in terms of non-backtracking walks on a certain graph. Orthogonal polynomials with respect to the…

Mathematical Physics · Physics 2009-11-13 Sasha Sodin

We enumerate self-avoiding walks and polygons, counted by perimeter, on the quasiperiodic rhombic Penrose and Ammann-Beenker tilings, thereby considerably extending previous results. In contrast to similar problems on regular lattices,…

Statistical Mechanics · Physics 2008-08-28 A. N. Rogers , C. Richard , A. J. Guttmann