<p>A <i>domino</i> is a <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(2\times 1\times 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mo>×</mo> <mn>1</mn> <mo>×</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> parallelepiped formed by the union of two unit cubes and a <i>slab</i> is a <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(2\times 2\times 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>2</mn> <mo>×</mo> <mn>2</mn> <mo>×</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed by the finite union of unit cubes. Domino tilings have been studied before; here we investigate <i>slab tilings</i>. As for domino tilings, a flip in a slab tiling is a local move: two neighboring parallel slabs are removed and placed back in a different position. Inspired by the twist for domino tilings, we construct a flip invariant for slab tilings: the <i>triple twist</i>, assuming values in <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\({\mathbb {Z}}^3\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mrow> <mi mathvariant="double-struck">Z</mi> </mrow> <mn>3</mn> </msup> </math></EquationSource> </InlineEquation>. We show that if the region is a large box then the triple twist assumes a large number of possible values, roughly proportional to the fourth power of the volume. We also give examples of smaller regions for which the set of tilings is connected under flips, so that the triple twist assumes only one value.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Slab Tilings, Flips and the Triple Twist

  • George L. D. Alencar,
  • Nicolau C. Saldanha,
  • Arthur M. M. Vieira

摘要

A domino is a \(2\times 1\times 1\) 2 × 1 × 1 parallelepiped formed by the union of two unit cubes and a slab is a \(2\times 2\times 1\) 2 × 2 × 1 parallelepiped formed by the union of four unit cubes. We are interested in tiling regions formed by the finite union of unit cubes. Domino tilings have been studied before; here we investigate slab tilings. As for domino tilings, a flip in a slab tiling is a local move: two neighboring parallel slabs are removed and placed back in a different position. Inspired by the twist for domino tilings, we construct a flip invariant for slab tilings: the triple twist, assuming values in \({\mathbb {Z}}^3\) Z 3 . We show that if the region is a large box then the triple twist assumes a large number of possible values, roughly proportional to the fourth power of the volume. We also give examples of smaller regions for which the set of tilings is connected under flips, so that the triple twist assumes only one value.