相关论文: Non-intersecting Paths, Random Tilings and Random …
Some combinatorial properties of fixed boundary rhombus random tilings with octagonal symmetry are studied. A geometrical analysis of their configuration space is given as well as a description in terms of discrete dynamical systems, thus…
We compute the bulk limit of the correlation functions for the uniform measure on lozenge tilings of a hexagon. The limiting determinantal process is a translation invariant extension of the discrete sine process, which also describes the…
We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution…
We show how to compute the probability of any given local configuration in a random tiling of the plane with dominos. That is, we explicitly compute the measures of cylinder sets for the measure of maximal entropy $\mu$ on the space of…
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.…
In the past three decades, the study of rhombus tilings and domino tilings of various plane regions has been a thriving subfield of enumerative combinatorics. Physicists classify such work as the study of dimer covers of finite graphs. In…
We consider the simple random walk on the graph corresponding to a Penrose tiling. We prove that the path distribution of the walk converges weakly to that of a non-degenerate Brownian motion for almost every Penrose tiling with respect to…
Three phases of macroscopic domains have been seen for large but finite periodic dimer models; these are known as the frozen, rough and smooth phases. The transition region between the frozen and rough region has received a lot of attention…
We consider the six-vertex model at its free-fermion point with domain wall boundary conditions, which is equivalent to random domino tilings of the Aztec diamond. We compute the scaling limit of a particular non-local correlation function,…
We construct a unitarily invariant Hermitian matrix ensemble whose fixed-time eigenvalue law coincides with the Karlin--McGregor law for non-intersecting Brownian bridges with arbitrary finite multiplicities at both endpoints. This provides…
We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in…
The aim of this note is to give an alternative construction of interlacements - as introduced by Sznitman - which makes use of classical probabilistic potential theory. In particular, we outline that the intensity measure of an…
We study a class of tridiagonal matrix models, the "q-roots of unity" models, which includes the sign ($q=2$) and the clock ($q=\infty$) models by Feinberg and Zee. We find that the eigenvalue densities are bounded by and have the…
In this paper, we define random quasi-periodic paths for random dynamical systems and quasi-periodic measures for Markovian semigroups. We give a sufficient condition for the existence and uniqueness of random quasi-periodic paths and…
Random tilings of very large domains will typically lead to a solid, a liquid, and a gas phase. In the two-phase case, the solid-liquid boundary (arctic curve) is smooth, possibly with singularities. At the point of tangency of the arctic…
We describe random generation algorithms for a large class of random combinatorial objects called Schur processes, which are sequences of random (integer) partitions subject to certain interlacing conditions. This class contains several…
We present a modified Brownian motion model for random matrices where the eigenvalues (or levels) of a random matrix evolve in "time" in such a way that they never cross each other's path. Also, owing to the exact integrability of the level…
We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…
We initiate the study of random iteration of automorphisms of real and complex projective surfaces, or more generally compact K{\"a}hler surfaces, focusing on the fundamental problem of classification of stationary measures. We show that,…
We consider the non autonomous dynamical system $\{\tau_{n}\},$ where $\tau_{n}$ is a continuous map $X\rightarrow X,$ and $X$ is a compact metric space. We assume that $\{\tau_{n}\}$ converges uniformly to $\tau .$ The inheritance of…