Related papers: State matrix recursion method and monomer--dimer p…
The Aztec diamond of order $n$ is the union of lattice squares in the plane intersecting the square $|x|+|y|<n$. The Aztec diamond theorem states that the number of domino tilings of this shape is $2^{n(n+1)/2}$. It was first proved by…
We prove the existence of a 1/N expansion in unitary multimatrix models which are Gibbs perturbations of the Haar measure, and express the expansion coefficients recursively in terms of the unique solution of a noncommutative initial value…
On a finite weighted graph, the dimer model is a probability measure on its dimer covers, that assigns to any cover a probability proportional to the product of the weights of its edges. For planar bipartite graphs, dimer correlations are…
We study the entropy of a set of identical hard objects, of general shape, with each object pivoted on the vertices of a d-dimensional regular lattice of lattice spacing a, but can have arbitrary orientations. When the pivoting point is…
We verify a recent conjecture of Kenyon/Szendroi, arXiv:0705.3419, by computing the generating function for pyramid partitions. Pyramid partitions are closely related to Aztec Diamonds; their generating function turns out to be the…
We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it…
We consider the reversible adsorption of dimers on a regular lattice, where adsorption occurs on a finite fraction of sites selected randomly. By comparing this system to the pure system where all sites are available for adsorption, we show…
It is well-known that exact enumerations of close-packed dimers can be carried out for two-dimensional lattices. While details of results are now known for most lattices, due to the unique nature of the lattice structure, there has been no…
It is evidenced that effective lattice-gas models of hard-core monomers and dimers afford a proper description of low-temperature features of spin-1/2 Heisenberg diamond and octahedral chains. Besides monomeric particles assigned within the…
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 analyze domino tilings of the two-periodic Aztec diamond by means of matrix valued orthogonal polynomials that we obtain from a reformulation of the Aztec diamond as a non-intersecting path model with periodic transition matrices. In a…
The dimer problem arose in a thermodynamic study of diatomic molecules, and was abstracted into one of the most basic and natural problems in both statistical mechanics and combinatoric mathematics. Given a rectangular lattice of volume V…
We formulate a natural model of current loops and magnetic monopoles for arbitrary planar graphs, which we call the monopole-dimer model, and express the partition function of this model as a determinant. We then extend the method of…
In a celebrated article, Moreira proved for every finite coloring of the set of naturals, there exists a monochromatic copy of the form $\{x,x+y,xy\},$ which gives a partial answer to one of the central open problems of Ramsey theory asking…
In this exposition, we consider the dimer problem on an infinite square lattice with partially non-periodic edge weights, which we refer to as the square lattice with interface. In particular, we compute an exact integral form of the…
We give a method to determine an explicit solution to a system of two inhomogeneous linear recursive sequences of higher order. Our approach can be used efficiently in solving certain combinatorial problems. We finish the paper by…
A continuous-time formulation of the Diffusion Monte Carlo method for lattice models is presented. In its simplest version, without the explicit use of trial wavefunctions for importance sampling, the method is an excellent tool for…
Powdered materials of sizes ranging from nanometers to microns are widely used in materials science and are carefully selected to enhance the performance of a matrix. Fillers have been used in order to improve, among the others, mechanical,…
We study spin-1/2 Heisenberg antiferromagnets on a diamond-like-decorated square lattice. The diamond-like-decorated square lattice is a lattice in which the bonds in a square lattice are replaced with diamond units. The diamond unit has…
The dimer model is a classical statistical mechanics model which is exactly solvable in two dimensions, but about which little is known in higher dimensions. In analogy with large $N$ limits in lattice gauge theory, we study a large $N$…