Tiling Rectangles with Gaps by Ribbon Right Trominoes

Junius, Premalatha; Niţică, Viorel

doi:10.4236/ojdm.2017.72010

Search citation statements

Order By: Relevance

Paper Sections

Select...

Results1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2017

2018

Publication Types

Select...

Article3

Relationship

Self Cite2

Independent1

Authors

Journals

Cited by 3 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For some of these tile sets coloring invariants are not available [11] [12]. Some conjectures about tiling deficient regions by T n can be found in [13].…”

Section: Resultsmentioning

confidence: 99%

Revisiting a Tiling Hierarchy (II)

Niţică¹

2018

OJDM

Self Cite

View full text Add to dashboard Cite

In a recent paper, we revisited Golomb's hierarchy for tiling capabilities of finite sets of polyominoes. We considered the case when only translations are allowed for the tiles. In this classification, for several levels in Golomb's hierarchy, more types appear. We showed that there is no general relationship among tiling capabilities for types corresponding to same level. Then we found the relationships from Golomb's hierarchy that remain valid in this setup and found those that fail. As a consequence we discovered two alternative tiling hierarchies. The goal of this note is to study the validity of all implications in these new tiling hierarchies if one replaces the simply connected regions by deficient ones. We show that almost all of them fail. If one refines the hierarchy for tile sets that tile rectangles and for deficient regions then most of the implications of tiling capabilities can be recovered.

show abstract

“…For some of these tile sets coloring invariants are not available [11] [12]. Some conjectures about tiling deficient regions by T n can be found in [13].…”

Section: Resultsmentioning

confidence: 99%