English
Related papers

Related papers: Tiling of Constellations

200 papers

The so-called "einstein problem" (a pun playing with the famous scientist's name and the German term "ein Stein" for "one stone") asks for a simply connected prototile only allowing nonperiodic tilings without need of any matching rule. So…

Metric Geometry · Mathematics 2025-06-24 Bernhard Klaassen

We give a complete classification of edge-to-edge tilings of the sphere by regular polygons under a unified framework. Without assuming convexity of the tiles or polyhedrality of the underlying graph, our proof is independent of the…

Combinatorics · Mathematics 2025-12-08 Hoi Ping Luk , Roman Nedela , Christopher Purcell

The consistency problem for a class of algebraic structures asks for an algorithm to decide for any given conjunction of equations whether it admits a non-trivial satisfying assignment within some member of the class. By Adyan (1955) and…

Logic · Mathematics 2016-07-13 Christian Herrmann , Yasuyuki Tsukamoto , Martin Ziegler

Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. The tileability is undecidable for many variants of this…

Combinatorics · Mathematics 2012-12-17 Jed Yang

Let $A$ be a multiset with elements in an abelian group. Let $FS(A)$ be the multiset containing the $2^{|A|}$ sums of all subsets of $A$. We study the reconstruction problem ``Given $FS(A)$, is it possible to identify $A$?'', and we give a…

Number Theory · Mathematics 2023-01-19 Andrea Ciprietti , Federico Glaudo

We show how to apply tiling and pattern theory in the design of hollow-core photonic crystal fibers and guide light in multiple bandgaps. By combining two different glass apexes in a single [$3^6$;$3^2$.$4.3.4$] 2-uniform tiling,…

Optics · Physics 2019-10-24 Z. Montz , A. A. Ishaaya

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

We establish a bijection between torsion pairs in the category of finite-dimensional modules over a finite-dimensional algebra A and pairs (Z, I) formed by a closed rigid set Z in the Ziegler spectrum of A and a set I of indecomposable…

Representation Theory · Mathematics 2024-03-04 Lidia Angeleri Hügel , Rosanna Laking , Francesco Sentieri

We study aisles in the derived category of a hereditary abelian category. Given an aisle, we associate a sequence of subcategories of the abelian category by considering the different homologies of the aisle. We then obtain a sequence,…

Category Theory · Mathematics 2012-02-23 Donald Stanley , Adam-Christiaan van Roosmalen

We study infinite dimensional tilting modules over a concealed canonical algebra of domestic or tubular type. In the domestic case, such tilting modules are constructed by using the technique of universal localization, and they can be…

Representation Theory · Mathematics 2019-11-07 Lidia Angeleri Hügel , Dirk Kussin

We consider a problem concerning tilings of rectangular regions by a finite library of polyominoes. We specifically look at rectangular regions of dimension $n\times m$ and ask whether or not a tiling of this region can be rearranged so…

Combinatorics · Mathematics 2016-06-20 Jacob Turner

Motivated by a question of Erd\"{o}s and inquiries by Beeson and Laczkovich, we explore the possible $N$ for which a triangle $T$ can tile into $N$ congruent copies of a triangle $R$. The \emph{reptile} cases (where $T$ is similar to $R$)…

Combinatorics · Mathematics 2026-04-07 Yan X Zhang

An arithmetical structure on a finite, connected graph without loops is an assignment of positive integers to the vertices that satisfies certain conditions. Associated to each of these is a finite abelian group known as its critical group.…

Combinatorics · Mathematics 2024-05-22 Kassie Archer , Alexander Diaz-Lopez , Darren Glass , Joel Louwsma

Enumeration of tilings is the mathematical study concerning the total number of coverings of regions by similar pieces without gaps or overlaps. Enumeration of tilings has become a vibrant subfield of combinatorics with connections and…

Combinatorics · Mathematics 2021-09-06 Tri Lai

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the…

Combinatorics · Mathematics 2025-12-08 Jérémie Bettinelli , Dimitri Korkotashvili

An $n$-dimensional cross comprises $2n+1$ unit cubes: the center cube and reflections in all its faces. It is well known that there is a tiling of $R^{n}$ by crosses for all $n.$ AlBdaiwi and the first author proved that if $2n+1$ is not a…

Information Theory · Computer Science 2014-09-17 Peter Horak , Viliam Hromada

We present a combinatorial analysis of fiber bundles of generalized configuration spaces on connected abelian Lie groups. These bundles are akin to those of Fadell-Neuwirth for configuration spaces, and their existence is detected by a…

Combinatorics · Mathematics 2024-04-29 Christin Bibby , Emanuele Delucchi

We introduce the concept of a pseudo-cluster tilting subcategory from the viewpoint of the fact that the quotient of an exact category by a cluster tilting subcategory is an abelian category. We prove that the quotients in the case of…

Representation Theory · Mathematics 2023-03-14 Jie Xu , Yuefei Zheng

This paper presents the construction and various properties of substitution tilings related to Stern's diatomic series and based on tiles decorated with elements of $\mathbb{F}_p$ for some odd prime number $p$. These substitution tilings…

Combinatorics · Mathematics 2023-01-18 Rémy Sigrist

Pairings are particular bilinear maps, and as any bilinear maps they factor through the tensor product as group homomorphisms. Besides, nothing seems to prevent us to construct pairings on other abelian groups than elliptic curves or more…

Rings and Algebras · Mathematics 2013-05-14 Nadia El Mrabet , Laurent Poinsot