English
Related papers

Related papers: Tilings of Rectangular Regions by Rectangular Tile…

200 papers

We consider incomplete tilings of the equilateral triangle of edge length n that is subdivided into n^2 regular equilateral smaller unit triangles. Pairs of the unit triangles that share a side may be converted into lozenges, leaving some…

Combinatorics · Mathematics 2020-07-28 Richard J. Mathar

We wish to tile a rectangle or a torus with only vertical and horizontal bars of a given length, such that the number of bars in every column and row equals given numbers. We present results for particular instances and for a more general…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Eric Goles , Ivan Rapaport , Eric Remila

Let T be a tile in the Cartesian plane made up of finitely many rectangles whose corners have rational coordinates and whose sides are parallel to the coordinate axes. This paper gives necessary and sufficient conditions for a square to be…

Combinatorics · Mathematics 2007-05-23 Kevin Keating

Starting with a substitution tiling, we demonstrate a method for constructing infinitely many new substitution tilings. Each of these new tilings is derived from a graph iterated function system and the tiles have fractal boundary. We show…

Dynamical Systems · Mathematics 2016-09-19 Natalie Priebe Frank , Samuel B. G. Webster , Michael F. Whittaker

A golden-ratio-based rectangular tiling of the first quadrant of the Euclidean plane is constructed by drawing vertical and horizontal grid lines which are located at all even powers of $\phi$ along one axis, and at all odd powers of $\phi$…

History and Overview · Mathematics 2016-11-07 Mark Bryant , David Hobill

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

The design of isophoric phased arrays composed of two-sized square-shaped tiles that fully cover rectangular apertures is dealt with. The number and the positions of the tiles within the array aperture are optimized to fit desired…

Signal Processing · Electrical Eng. & Systems 2021-02-05 P. Rocca , N. Anselmi , A. Polo , A. Massa

The problem that we consider is the following: given an $n \times n$ array $A$ of positive numbers, find a tiling using at most $p$ rectangles (which means that each array element must be covered by some rectangle and no two rectangles must…

Data Structures and Algorithms · Computer Science 2017-03-07 Grzegorz Głuch , Krzysztof Loryś

Let a polygon be composed of equal rectangles. We find all quadratic irrationals r for which the polygon can be tiled by similar rectangles with given side ratio r.

Combinatorics · Mathematics 2021-11-29 Ivan Novikov

Convex hexagons that can tile the plane have been classified into three types. For the generic cases (not necessarily convex) of the three types and two other special cases, we classify tilings of the plane under the assumption that all…

Combinatorics · Mathematics 2024-05-09 Xinlu Yu , Erxiao Wang , Min Yan

The problem of rectangle tiling binary arrays is defined as follows. Given an $n \times n$ array $A$ of zeros and ones and a natural number $p$, our task is to partition $A$ into at most $p$ rectangular tiles, so that the maximal weight of…

Computational Geometry · Computer Science 2024-07-17 Pratik Ghosal , Syed Mohammad Meesum , Katarzyna Paluch

We study tilings of polygons $R$ with arbitrary convex polygonal tiles. Such tilings come in continuous families obtained by moving tile edges parallel to themselves (keeping edge directions fixed). We study how the tile shapes and areas…

Combinatorics · Mathematics 2021-06-08 Richard Kenyon

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

Combinatorics · Mathematics 2017-09-08 Tri Lai

Let $m,k$ be fixed positive integers. Determining the generating function for the number of tilings of an $m\times n$ rectangle by $k\times 1$ rectangles is a long-standing open problem to which the answer is only known in certain special…

Combinatorics · Mathematics 2022-08-09 Mudit Aggarwal , Samrith Ram

Tilings of a quadriculated annulus A are counted according to volume (in the formal variable q) and flux (in p). We consider algebraic properties of the resulting generating function Phi_A(p,q). For q = -1, the non-zero roots in p must be…

Combinatorics · Mathematics 2009-09-25 Nicolau C. Saldanha , Carlos Tomei

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

Geometric Topology · Mathematics 2018-06-13 Philip Engel , Peter Smillie

Tile the unit square with $n$ small squares. We determine the minimum of the sum of the side lengths of the $n$ small squares, where the minimum is taken over all tilings of the unit square with $n$ squares.

Metric Geometry · Mathematics 2016-07-05 Iwan Praton

We consider the dynamics of light rays in triangle tilings where triangles are transparent and adjacent triangles have equal but opposite indices of refraction. We find that the behavior of a trajectory on a triangle tiling is described by…

Dynamical Systems · Mathematics 2024-02-21 Paul Baird-Smith , Diana Davis , Elijah Fromm , Sumun Iyer

We develop the basic and new tools for classifying non-side-to-side tilings of the sphere by congruent triangles. Then we prove that, if the triangle has any irrational angle in degree, such tilings are: a sequence of 1-parameter families…

Combinatorics · Mathematics 2025-05-23 Wen Chen , Jinjin Liang , Erxiao Wang

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

Dynamical Systems · Mathematics 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince