Ribbon Tile Invariants

. Let T be a nite set of tiles, B be a set of regions tileable by T. We introduce a tile counting group G (T; B) as a group of all linear relations for the number of times each tile 2 T can occur in a tiling of a region 2 B. We compute the tile counting group for a large set of ribbon tiles also known as rim hooks in a context of representation theory of the symmetric group. The tile counting group is presented by its set of generators which consists of certain new tile invariants. In a special case these invariants generalize Conway-Lagarias invariant for tromino tilings and a height invariant which is related to computation of characters of the symmetric group. The heart of the proof is the known bijection between rim hook tableaux and certain standard skew Young tableaux. We also discuss signed tilings by the ribbon tiles and apply our results to the tileability problem. 0. Trivia Suppose we are given a set of the tiles on a plane. We are allowed to use translations ..