# Questions tagged [tiling]

The tag has no usage guidance.

188 questions
Filter by
Sorted by
Tagged with
145 views

### Objects in bijection with integer partitions (and lattices)

A partition of $n$ is a non-increasing sequence of positive integers of sum $n$. Several lattices are defined over integer partitions, in particular the dominance order and the Young lattice. Several ...
60 views

### Cutting polygons into mutually similar and non-congruent pieces

It is well-known that a square can be cut into a finite number of squares all of mutually different sides (hence mutually non-congruent) - for example, see https://en.wikipedia.org/wiki/...
878 views

### Fair cutting of the plane with lines

An infinite countable family $\cal{L}$ of lines in the plane $\mathbb{R}^2$ forms a fair cutting of the plane if the following conditions are satisfied: $\bullet$ No circle intersects infinitely many ...
53 views

### On Covering a Planar Region with Copies of a Tile of Different Shape

Background: Consider trying to cover the largest possible scaled copy of a planar region $C$ with specified shape with n instances of a tile $T$ of specified shape and size. Several families of this ...
98 views

### Random domino tilings: Is this distribution well-defined, and how can it be sampled from?

I'd like to ask questions about a "random domino tiling of the plane". However, it's not quite obvious how to go about precisely specifying what this means. My first instinct was to do ...
71 views

### If two convex polygons tile the plane, how many sides can one of them have?

The set of convex polygons which tile the plane is, as of $2017$, known: it consists of all triangles, all quadrilaterals, $15$ families of pentagons, and three families of hexagons. Euler's formula ...
238 views

### Does every 5-celled animal tile the plane?

An animal in the plane is a finite set of grid-aligned unit squares in $\mathbb{R}^2$. (The definition is the same as a polyomino, but where we relax the connectivity requirement.) One may ...
103 views

### maximum number of colors for an optimal tiling which guaranties infinite paths

This question is a more applicable version of the question I've asked in mathexchange recently: What is the maximum number of colors we can use to color $N^2$ square sub-tiles of $N×N$ square block ...
680 views

### Tiling a rectangle with all simply connected polyominoes of fixed size

For which values of $n$ can we tile some rectangle with one copy of each free simply-connected $n$-omino (that is, each polyomino with $n$ squares that has no holes)? It appears that it is possible ...
37 views

### How to tile a plane such that moving from one tile to the next in any of the 8 cardinal directions is the same length?

When tiling the euclidean plane with squares (like most board games), moving diagonally to another tile is longer than moving vertically or horizontally. Is there a tiling such that moving in any of ...
71 views

### Possible cardinalities of spherical tiling

Suppose that we have a tiling of $n$-dimensional (I want to get answer for $n = 4$, but general result would be nice!) sphere by isometric tiles strictly contained inside the right-angled simplex. ...
290 views

### Minimum number of distinct triangles for tesselating the sphere

Consider sequences of tesselations of the sphere. For instance, one such sequence might start with an icosahedron and proceed by subdividing each triangle face into 4 triangles and projecting the new ...
135 views

### Absolute and relative tilings of the hyperbolic plane

In Conway's Symmetries of Things on p. 265 I found these two tilings of the hyperbolic plane with the same vertex configuration $(3.5.3.5.3)$ (resp. vertex figure, as Conway calls it). The ...
108 views

### Graph theory: Closed neighourhoods and generalized clustering coefficients

The neighbourhood of node $v$ in graph $G$ is the subgraph of $G$ induced by all vertices adjacent to $v$. The number of edges between neighbours divided by the number of pairs of neighbours is ...
25 views

### Vertex configuration to tile repeat unit

I am working with elongated triangular tiling which has a vertex configuration of 3.3.3.4.4 and noticed that the representative symmetry is not the repeat unit. Is there a general formula to convert ...
167 views

### For what n and t can a square be partitioned into n similar rectangles in t congruence classes?

It is known that a square can be partitioned into three similar rectangles, all mutually non-congruent. I don't think it's possible with four. With what numbers of rectangles can this be achieved? And ...
146 views

### A claim on partitioning a convex planar region into congruent pieces

Let us define a perfect congruent partition of a planar region $R$ as a partition of it with no portion left over into some finite number n of pieces that are all mutually congruent (ie any piece can ...
392 views

### What is the representation of the generators of the triangle group for the uniform (4 4 4) tiling of hyperbolic disk as Mobius transformations?

I wonder how can one describe the generators of the triangle group for the tesselation of Poincare unit disk by triangles with angles $\pi/4, \pi/4 , \pi/4$ in terms of the action of the modular ...
70 views

### Distance spectra of uniform tilings

Let a uniform tiling be defined by a vertex configuration $(n_1.n_2.\cdots.n_k)^m$, which is either spherical, Euclidean or hyperbolic. Assume that the tiling is vertex-transitive, especially that ...
183 views

### Structures for random graphs with structure

Background[You may skip this and go immediately to the Definitions.] Crucial features of a (random) graph or network are: the degree distribution $p(d)$ (exponential, Poisson, or power law) the mean ...
438 views

### Tiling with similar tiles

Question 1: Is there a polygon $P$ that cannot tile the plane and tiles the plane when copies of $P$ and some other polygon(s) all similar in shape to $P$ but of different size(s) can be used? ...
146 views

### Monotile that tiles when you apply a rubber band

My (non-mathematician) friend asked me a physics/tilings question that maybe someone here is interested in dissecting, or can point to the literature if this problem has been studied. Does there ...
49 views

### Tilings of lattice polytopes by transformations of lattice polytopes

A quasi-lattice polytope is a polytope obtained by reflections, translations, and rotations of lattice polytopes. In a tiling of a lattice polytope by quasi-lattice polytopes, are all quasi-lattice ...
79 views

### What does the extension theorem for tilings state?

I have seen several references to the so-called Extension Theorem in the context of tilings of Euclidean space. E.g. in "The Local Theorem for Monotypic Tilings" one reads The Extension Theorem [......
332 views

### Domino tiling obtained from space-filling curves, is possible to predict basic properties?

Periodic and aperiodic domino tiling systems can be obtained by the following construction rules: Draw a regular square grid n×n of n2 cells. Select a space-filling curve that is consistent with ...
90 views

### Is there a rectangular tiling based on the Padovan sequence? [closed]

I'm thinking of developing a rectangular tiling based on the Padovan sequence (think of the Fibonacci mosaic). It seems like something that should exist, but I can't find anything in the literature. ...
552 views

### Tiling rectangle with trominoes - an invariant

There are two types of trominoes, straight shapes and L-shaped. Suppose a rectangle $R$ admits at least one tiling using trominoes, with an even number of L-trominoes. EDIT: we do not admit ALL ...
176 views

90 views

### Hooks, monomers, dimers and Young diagrams: Part II

As promised, I've upgraded my last question. Consider the $k$-by-$n$ partition $\lambda_n=(n,\dots,n)$ and its corresponding Young diagram $Y_{n,k}$, which is a $k\times n$ rectangle of cells. Now, ...
136 views

### Hooks, monomers, dimers and Young diagrams: Part I

Following Richard Stanley's pointers regarding my earlier MO question, I decided to "scale-down" the problem and add a slight "twist" to it. Consider the one-line partition $\lambda_n=(n)$ and its ...
129 views