Polyomino convolutions and tiling problems
JOURNAL OF COMBINATORIAL THEORY SERIES A, cilt.95, sa.2, ss.373-380, 2001 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 95 Sayı: 2
- Basım Tarihi: 2001
- Doi Numarası: 10.1006/jcta.2000.3171
- Dergi Adı: JOURNAL OF COMBINATORIAL THEORY SERIES A
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.373-380
- Anahtar Kelimeler: polyomino, tiling, coloring
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- Orta Doğu Teknik Üniversitesi Adresli: Evet
Özet
We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes and show that the criterion detects some cases that are not detectable by generalized coloring arguments. (C) 2001 Academic Press.