• Title of article

    Word representations of proper arrays

  • Author/Authors

    Jocelyn Quaintance، نويسنده , , Jocelyn، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    14
  • From page
    1199
  • To page
    1212
  • Abstract
    Let m ≠ n . An m × n × p proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Due to these constraints, the m × n × p proper arrays may be classified via a schema in which each m × n × p proper array is associated with a particular m × n planar face. By representing each connected component present in the m × n planar face with a distinct letter, and the position of each outward pointing connector by a circle, an m × n array of circled letters is formed. This m × n array of circled letters is the word representation associated with the m × n × p proper array. The main result of this paper provides an upper bound for the number of all m × n word representations modulo symmetry, where the symmetry is derived from the group D 2 = C 2 × C 2 acting on the set of word representations. This upper bound is achieved by forming a linear combination of four exponential generating functions, each of which is derived from a particular symmetry operation. This linear combination counts the number of partitions of the set of m × n circled letter arrays that are inequivalent under D 2 .
  • Keywords
    Three-dimensional tilings , Non-crossing partitions , Bell numbers , Group Actions , Transition matrix
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598589