English
Related papers

Related papers: Professor Preece's tredoku tilings

200 papers

We study $C^1$-regular surfaces in $R^3$ that admit tilings by a finite number of rigid motion congruence classes of tiles. We construct examples with various topologies and present a framework for a systematic study, mainly concentrating…

Differential Geometry · Mathematics 2025-12-15 David Brander , Jens Gravesen

Motivated by the enumeration of a class of plane partitions studied by Proctor and by considerations about symmetry classes of plane partitions, we consider the problem of enumerating lozenge tilings of a hexagon with ``maximal staircases''…

Combinatorics · Mathematics 2007-05-23 Mihai Ciucu , Christian Krattenthaler

We introduce the new concept of silting modules. These modules generalise tilting modules over an arbitrary ring, as well as support $\tau$-tilting modules over a finite dimensional algebra recently introduced by Adachi, Iyama and Reiten.…

Representation Theory · Mathematics 2014-05-13 Lidia Angeleri Hügel , Frederik Marks , Jorge Vitória

An N -tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile may or may not be similar to ABC . We wish to…

Metric Geometry · Mathematics 2012-06-12 Michael Beeson

A pseudo-triangle is a simple polygon with three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as…

Combinatorics · Mathematics 2015-02-18 Guenter Rote , Francisco Santos , Ileana Streinu

We consider a subclass of tilings, the tilings obtained by cut and projection. Under somewhat standard assumptions, we show that the natural complexity function has polynomial growth. We compute its exponent \alpha in terms of the ranks of…

Dynamical Systems · Mathematics 2008-12-18 Antoine Julien

In this thesis we will present and discuss various results pertaining to tiling problems and mathematical logic, specifically computability theory. We focus on Wang prototiles, as defined in [32]. We begin by studying Domino Problems, and…

Logic · Mathematics 2023-07-26 Mark Carney

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,…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

Since the thesis of K. Reinhardt in 1918, it is well known that there are exactly three types of convex hexagons that can tile the plane. However, the proof of the fact is far from being complete. We prove this fact, under an assumption…

Combinatorics · Mathematics 2026-04-29 Ze Zhu , Erxiao Wang , Min Yan

In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous tilings of polyominoes with dominoes). We show that many…

Combinatorics · Mathematics 2021-01-22 Olivier Bodini , Matthieu Latapy

Given a periodic placement of copies of a tromino (either L or I), we prove co-RE-completeness (and hence undecidability) of deciding whether it can be completed to a plane tiling. By contrast, the problem becomes decidable if the initial…

We show that the problem of tiling the Euclidean plane with a finite set of polygons (up to translation) boils down to prove the existence of zeros of a non-negative convex function defined on a finite-dimensional simplex. This function is…

Metric Geometry · Mathematics 2014-07-08 J. -R. Chazottes , J. -M. Gambaudo , F. Gautero

In the last few years, brane tilings have proven to be an efficient and convenient way of studying supersymmetric gauge theories living on D3-branes or M2-branes. In these pages we present a quick and simple introduction to the subject,…

High Energy Physics - Theory · Physics 2011-07-26 Amihay Hanany , Giuseppe Torri

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

Combinatorics · Mathematics 2014-05-13 Min Yan

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

Combinatorics · Mathematics 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

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…

Computational Complexity · Computer Science 2009-09-25 Marek Chrobak , Peter Couperus , Christoph Durr , Gerhard Woeginger

Proctor's work on staircase plane partitions yields an enumeration of lozenge tilings of a halved hexagon on the triangular lattice. Rohatgi recently extended this tiling enumeration to a halved hexagon with a triangle removed from the…

Combinatorics · Mathematics 2017-09-08 Tri Lai

Fairly shortly after the publication of the Aztec diamond theorem of Elkies, Kuperberg, Larsen and Propp in 1992, interest arose in finding the number of domino tilings of an Aztec diamond with an ``Aztec window,'' i.e.\ a hole in the shape…

Combinatorics · Mathematics 2025-08-11 Mihai Ciucu

The enumeration of lozenge tilings of hexagons with holes has been studied intensively in recent years. Researchers tried to find shapes and positions of holes in hexagonal regions so that the number of lozenge tilings of the resulting…

Combinatorics · Mathematics 2026-04-07 Seok Hyun Byun , Tri Lai

Material's geometrical structure is a fundamental part of their properties. The honeycomb geometry of graphene is responsible for the arising of its Dirac cone, while the kagome and Lieb lattice hosts flat bands and pseudospin-1 Dirac…

Materials Science · Physics 2021-04-21 F. Crasto de Lima , A. Fazzio