English
Related papers

Related papers: Binomial Determinants for Tiling Problems Yield to…

200 papers

We evaluate a curious determinant, first mentioned by George Andrews in 1980 in the context of descending plane partitions. Our strategy is to combine the famous Desnanot-Jacobi-Dodgson identity with automated proof techniques. More…

Combinatorics · Mathematics 2019-04-09 Christoph Koutschan , Thotsaporn Thanatipanonda

We prove three conjectures concerning the evaluation of determinants, which are related to the counting of plane partitions and rhombus tilings. One of them was posed by George Andrews in 1980, the other two were by Guoce Xin and Christian…

Symbolic Computation · Computer Science 2013-08-19 Christoph Koutschan , Thotsaporn "Aek" Thanatipanonda

Koutschan, Krattenthaler and Schlosser recently considered a family of binomial determinants. In this work, we give combinatorial interpretations of two subclasses of these determinants in terms of domino tilings and nonintersecting lattice…

Combinatorics · Mathematics 2025-09-18 Qipin Chen , Shane Chern , Atsuro Yoshida

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

The study of homological invariants such as Tor, Ext and local cohomology modules constitutes an important direction in commutative algebra. Explicit descriptions of these invariants are notoriously difficult to find and often involve…

Commutative Algebra · Mathematics 2017-12-29 Claudiu Raicu

A variation of Zeilberger's holonomic ansatz for symbolic determinant evaluations is proposed which is tailored to deal with Pfaffians. The method is also applicable to determinants of skew-symmetric matrices, for which the original…

Combinatorics · Mathematics 2012-05-17 Masao Ishikawa , Christoph Koutschan

A form in a polynomial ring over a field is said to be homaloidal if its polar map is a Cremona map, i.e., if the rational map defined by the partial derivatives of the form has an inverse rational map. The object of this work is the search…

Commutative Algebra · Mathematics 2014-09-16 Maral Mostafazadehfard , Aron Simis

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…

Statistical Mechanics · Physics 2016-08-31 N. Destainville , R. Mosseri , F. bailly

We give an overview of known results about Hilbert matrices from the point of view of orthogonal polynomials and compute Hankel determinants of harmonic numbers and related topics.

Classical Analysis and ODEs · Mathematics 2017-05-25 Johann Cigler

We deal with unweighted and weighted enumerations of lozenge tilings of a hexagon with side lengths $a,b+m,c,a+m,b,c+m$, where an equilateral triangle of side length $m$ has been removed from the center. We give closed formulas for the…

Combinatorics · Mathematics 2007-05-23 Mihai Ciucu , Theresia Eisenkölbl , C. Krattenthaler , D. Zare

The purpose of this paper is to compute the asymptotics of determinants of finite sections of operators that are trace class perturbations of Toeplitz operators. For example, we consider the asymptotics in the case where the matrices are of…

Functional Analysis · Mathematics 2008-07-09 Estelle L. Basor , Torsten Ehrhardt

The number of domino tilings of a region with reflective symmetry across a line is combinatorially shown to depend on the number of domino tilings of particular subregions, modulo 4. This expands upon previous congruency results for domino…

Combinatorics · Mathematics 2009-05-12 Bridget Eileen Tenner

\noindent The algebraic characterization of classes of locally isomorphic aperiodic tilings, being examples of quantum spaces, is conducted for a certain type of tilings in a manner proposed by A. Connes. These $2$-dimensional tilings are…

High Energy Physics - Theory · Physics 2008-02-03 Johannes Kellendonk

We apply the theory of Groebner bases to the study of signed, symmetric polyomino tilings of planar domains. Complementing the results of Conway and Lagarias we show that the triangular regions T_N=T_{3k-1} and T_N=T_{3k} in a hexagonal…

Combinatorics · Mathematics 2014-07-09 Manuela Muzika Dizdarevic , Rade T. Zivaljevic

In this paper we will formulate $4\times4$ Riemann-Hilbert problems for Toeplitz+Hankel determinants and the associated system of orthogonal polynomials, when the Hankel symbol is supported on the unit circle and also when it is supported…

Mathematical Physics · Physics 2020-10-08 Roozbeh Gharakhloo , Alexander Its

We compute the number of rhombus tilings of a hexagon with side lengths N,M,N,N,M,N, with N and M having the same parity, which contain a particular rhombus next to the center of the hexagon. The special case N=M of one of our results…

Combinatorics · Mathematics 2007-05-23 Markus Fulmek , Christian Krattenthaler

We present determinant formulae for the number of tilings of various domains in relation with Alternating Sign Matrix and Fully Packed Loop enumeration.

Mathematical Physics · Physics 2007-05-23 P. Di Francesco , P. Zinn-Justin , J. -B. Zuber

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

In this paper, we evaluate determinants of some families of Toeplitz-Hessenberg matrices having tribonacci number entries. These determinant formulas may also be expressed equivalently as identities that involve sums of products of…

Combinatorics · Mathematics 2020-03-25 Taras Goy , Mark Shattuck

The computation of Kronecker coefficients is a challenging problem with a variety of applications. In this paper we present an approach based on methods from symplectic geometry and residue calculus. We outline a general algorithm for the…

Representation Theory · Mathematics 2017-03-29 Velleda Baldoni , Michèle Vergne , Michael Walter
‹ Prev 1 2 3 10 Next ›