Ribbon tile invariants from the signed area (Q1601417)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ribbon tile invariants from the signed area |
scientific article |
Statements
Ribbon tile invariants from the signed area (English)
0 references
11 December 2002
0 references
Ribbon tiles are polyominoes consisting of \(n\) squares of the square grid laid out along a path which, at each step, moves north or east. A ribbon tile invariant is a translation-invariant mapping \(\varphi\) on the family of ribbon tiles such that, if \(\Gamma\) is a simply-connected polyomino and \(\nu\) a tiling of \(\Gamma\) by ribbon tiles \(\tau\), then \(\sum_{\tau\in \nu} \varphi(\tau)\) depends only on \(\Gamma\) but not on \(\nu\). The authors establish the existence of a large class of ribbon tile invariants. In particular, they prove a conjecture about a full basis of ribbon tile invariants, made in \textit{I. Pak} [Trans. Am. Math. Soc. 352, 5525-5561 (2000; Zbl 0963.05030)]. Their results are applied to determine the structure of the tile counting group for ribbon tiles introduced in Pak's paper mentioned above.
0 references
polyomino tilings
0 references
tile invariants
0 references
height representation
0 references