English

Letter Representations of m x n x p Proper Arrays

Combinatorics 2009-09-29 v2

Abstract

Let mnm\neq n. An m×n×pm\times n\times p {\it proper array} is a three-dimensional rectangular array composed of directed cubes that obeys certain constraints. Because of these constraints, the m×n×pm\times n\times p proper arrays may be classified via a schema in which each m×n×pm\times n\times p proper array is associated with a particular m×nm\times n planar face. By representing each connected component present in the m×nm\times n planar face with a distinct letter, an m×nm\times n array of letters is formed. This m×nm\times n array of letters is the {\it letter representation} associated with the m×n×pm\times n\times p proper array. The main result of this paper involves the enumeration of all m×nm\times n letter representations modulo symmetry, where the symmetry is derived from the group D2=C2×C2D_2 = C_2\times C_2 acting on the set of letter representations. The enumeration 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×nm\times n letter representations that are inequivalent under D2D_2. This is done by forming four generating functions, each of which derives from a particular symmetry operation.

Keywords

Cite

@article{arxiv.math/0412244,
  title  = {Letter Representations of m x n x p Proper Arrays},
  author = {Jocelyn Quaintance},
  journal= {arXiv preprint arXiv:math/0412244},
  year   = {2009}
}

Comments

21 pages, 12 figures