中文
相关论文

相关论文: Enumeration of lozenge tilings of hexagons with cu…

200 篇论文

MacMahon's theorem on plane partitions yields a simple product formula for tiling number of a hexagon, and Cohn, Larsen and Propp's theorem provides an explicit enumeration for tilings of a dented semihexagon via semi-strict…

组合数学 · 数学 2019-07-02 Tri Lai , Ranjan Rohatgi

A classical theorem of MacMahon states that the number of lozenge tilings of any centrally symmetric hexagon drawn on the triangular lattice is given by a beautifully simple product formula. In this paper we present a counterpart of this…

组合数学 · 数学 2021-06-01 Mihai Ciucu , Christian Krattenthaler

We give a product formula for the number of shifted plane partitions of shifted double staircase shape with bounded entries. This is the first new example of a family of shapes with a plane partition product formula in many years. The proof…

组合数学 · 数学 2022-04-25 Sam Hopkins , Tri Lai

This article addresses the problem of enumerating the tilings of a plane by lozenges, under the restriction that these tilings be doubly periodic. Kasteleyn's Pfaffian method is applied to compute the generating function of those…

组合数学 · 数学 2010-02-15 Álvar Ibeas Martín

It is shown that the descending plane partitions of Andrews can be geometrically realized as cyclically symmetric rhombus tilings of a certain hexagon where an equilateral triangle of side length 2 has been removed from its centre. Thus,…

组合数学 · 数学 2007-05-23 Christian Krattenthaler

A triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

组合数学 · 数学 2023-12-29 Sergi Elizalde , Alejandro B. Galván

We consider regions obtained from 120 degree rotationally invariant hexagons by removing a core and three equal satellites (all equilateral triangles) so that the resulting region is both vertically symmetric and 120 degree rotationally…

组合数学 · 数学 2019-10-31 Mihai Ciucu , Ilse Fischer

The combinatorics of tilings of a hexagon of integer side-length $n$ by 120 degree - 60 degree diamonds of side-length 1 has a long history, both directly (as a problem of interest in thermodynamic models) and indirectly (through the…

组合数学 · 数学 2016-02-23 Peter Taylor

In the prequel of the paper (arXiv:1803.02792), we considered exact enumerations of the cored versions of a doubly-intruded hexagon. The result generalized Ciucu's work about $F$-cored hexagons (Adv. Math. 2017). In this paper, we provide…

组合数学 · 数学 2019-05-20 Tri Lai

We compute the number of rhombus tilings of a hexagon with sides n, n, N, n, n, N, where two triangles on the symmetry axis touching in one vertex are removed. The case of the common vertex being the center of the hexagon solves a problem…

组合数学 · 数学 2007-05-23 Theresia Eisenkölbl

We consider tilings of quadriculated regions by dominoes and of triangulated regions by lozenges. We present an overview of results concerning tileability, enumeration and the structure of the space of tilings.

组合数学 · 数学 2007-05-23 Nicolau C. Saldanha , Carlos Tomei

This paper presents an algorithm for computing the contraction of two-dimensional tensor networks on a square lattice; and we combine it with solving congruence equations to compute the exact enumeration (including weighted enumeration) of…

组合数学 · 数学 2025-08-19 Kai Liang

Propp conjectured that the number of lozenge tilings of a semiregular hexagon of sides $2n-1$, $2n-1$ and $2n$ which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we…

组合数学 · 数学 2021-06-01 M. Ciucu , C. Krattenthaler

Given a tiling of a 2D grid with several types of tiles, we can count for every row and column how many tiles of each type it intersects. These numbers are called the_projections_. We are interested in the problem of reconstructing a tiling…

计算复杂性 · 计算机科学 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of given area. Since then, this problem and its analogues have been studied by many authors, including $\mathrm{B\acute{a}r\acute{a}ny}$, Lagarias, Pach,…

度量几何 · 数学 2023-03-28 Qiuyue Liu , Yuqin Zhang , Zhanyuan Cai

Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much…

统计力学 · 物理学 2024-12-24 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Two-, three- and four-dimensional representations of Penrose tilings of the plane are described. The vertices that occur in these representations lie on lattices. Symmetries and methods of visualizing these representations are discussed.…

数学物理 · 物理学 2007-05-23 Matthias W. Reinsch

We consider a new kind of straight and shifted plane partitions/Young tableaux --- ones whose diagrams are no longer of partition shape, but rather Young diagrams with boxes erased from their upper right ends. We find formulas for the…

组合数学 · 数学 2012-05-31 Greta Panova

We introduce and study a three-folded linear operator depending on three parameters that has associated a triangular number tilling of the plane. As a result the set of all triples of integers is decomposed in classes of equivalence…

数论 · 数学 2024-03-18 Raghavendra N. Bhat , Cristian Cobeli , Alexandru Zaharescu

The problem to compute the vertices of a polytope given by affine inequalities is called vertex enumeration. The inverse problem, which is equivalent by polarity, is called the convex hull problem. We introduce `approximate vertex…

最优化与控制 · 数学 2024-01-26 Andreas Löhne