English
Related papers

Related papers: On $\lambda$-determinants and tiling problems

200 papers

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

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…

Combinatorics · Mathematics 2014-10-22 Manuel Fendler , Daniel Grieser

We start with an ``algebraic'' RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

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…

Combinatorics · Mathematics 2024-01-19 James Propp

A Somos sequence of order $n$ is defined by a quadratic recurrence of width $n + 1$. Some of the remarkable properties of these sequences for small $n$ are tied to certain matrices built out of them being of finite rank. We give an…

Number Theory · Mathematics 2026-03-02 Nikolai Beluhov

We survey recent results on determinantal processes, random growth, random tilings and their relation to random matrix theory.

Mathematical Physics · Physics 2007-05-23 Kurt Johansson

This paper gives a generic form of the diamond lemma, which includes support for additive and topological structures of the base set, and which does not require any further structure (e.g. an associative multiplication operation) to be…

Rings and Algebras · Mathematics 2007-12-10 Lars Hellström

It is investigated how two (standard or generalized) $\lambda-$symmetries of a given second-order ordinary differential equation can be used to solve the equation by quadratures. The method is based on the construction of two commuting…

Classical Analysis and ODEs · Mathematics 2016-06-09 C. Muriel , J. L. Romero , A. Ruiz

We further study the orthogonal polynomials with respect to the generalized Airy weight based on the work of Clarkson and Jordaan [{\em J. Phys. A: Math. Theor.} {\bf 54} ({2021}) {185202}]. We prove the ladder operator equations and…

Mathematical Physics · Physics 2024-11-26 Chao Min , Pixin Fang

The exact enumeration of pure dimer coverings on the square lattice was obtained by Kasteleyn, Temperley and Fisher in 1961. In this paper, we consider the monomer-dimer covering problem (allowing multiple monomers) which is an outstanding…

Combinatorics · Mathematics 2019-01-24 Seungsang Oh

Given a measure $\mu$ of polynomial growth, we refine a deep result by David and Mattila to construct an atomic martingale filtration of $\mathrm{supp}(\mu)$ which provides the right framework for a dyadic form of nondoubling harmonic…

Classical Analysis and ODEs · Mathematics 2016-04-14 Jose M. Conde Alonso , Javier Parcet

This paper introduces a framework to study discrete optimization problems which are parametric in the following sense: their constraint matrices correspond to matrices over the ring $\mathbb{Z}[x]$ of polynomials in one variable. We…

Optimization and Control · Mathematics 2024-03-08 Marcel Celaya , Stefan Kuhlmann , Robert Weismantel

We consider a generating function of the domino tilings of an Aztec rectangle with several boundary unit squares removed. Our generating function involves two statistics: the rank of the tiling and half number of vertical dominoes as in the…

Combinatorics · Mathematics 2015-04-02 Tri Lai

We study $k$-tilings ($k$-tuples of domino tilings) of the Aztec diamond of rank $m$. We assign a weight to each $k$-tiling, depending on the number of dominos of certain types and the number of "interactions" between the tilings. Employing…

Combinatorics · Mathematics 2024-10-29 Sylvie Corteel , Andrew Gitlin , David Keating

Suppose $\Omega\subseteq\RR^d$ is a bounded and measurable set and $\Lambda \subseteq \RR^d$ is a lattice. Suppose also that $\Omega$ tiles multiply, at level $k$, when translated at the locations $\Lambda$. This means that the…

Classical Analysis and ODEs · Mathematics 2013-05-14 Mihail N. Kolountzakis

This paper is motivated by computing correlations for domino tilings of the Aztec diamond. It is inspired by two of the three distinct methods that have recently been used in the simplest case of a doubly periodic weighting, that is the…

Probability · Mathematics 2023-04-26 Sunil Chhita , Maurice Duits

We study random domino tilings of the Aztec diamond with different weights for horizontal and vertical dominoes. A domino tiling of an Aztec diamond can also be described by a particle system which is a determinantal process. We give a…

Probability · Mathematics 2015-05-29 Sunil Chhita , Kurt Johansson , Benjamin Young

We establish Plemelj-Smithies formulas for determinants in different algebras of operators. In particular we define a Poincar\'e type determinant for operators on the torus $\Tn$ and deduce formulas for determinants of periodic…

Functional Analysis · Mathematics 2021-02-08 Duván Cardona , Julio Delgado , Michael Ruzhansky

We consider the dimer model on the Aztec diamond with Fock's weights, which is gauge equivalent to the model with any choice of positive weight function. We prove an explicit, compact formula for the inverse Kasteleyn matrix, thus extending…

Probability · Mathematics 2024-05-31 Cédric Boutillier , Béatrice de Tilière

Let $\Lambda^r_n$ be the path algebra of the linearly oriented quiver of type $\mathbb{A}$ with $n$ vertices modulo the $r$-th power of the radical, and let $\widetilde{\Lambda}^r_n$ be the path algebra of the cyclically oriented quiver of…

Representation Theory · Mathematics 2020-06-22 Hanpeng Gao , Ralf Schiffler