Word representations of \(m\times n\times p\) proper arrays (Q1024426)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Word representations of \(m\times n\times p\) proper arrays |
scientific article |
Statements
Word representations of \(m\times n\times p\) proper arrays (English)
0 references
17 June 2009
0 references
Authors's summary: ``Let \(m\neq n\). An \(m\times n\times p\) proper array is a three-dimensional array composed of directed cubes that obeys certain constraints. Due to these constraints, the \(m\times n\times p\) proper arrays may be classified via a schema in which each \(m\times n\times p\) proper array is associated with a particular \(m\times n\) planar face. By representing each connected component present in the \(m\times n\) planar face with a distinct letter, and the position of each outward pointing connector by a circle, an \(m\times n\) array of circled letters is formed. This \(m\times n\) array of circled letters is the word representation associated with the \(m\times n\times p\) proper array. The main result of this paper provides an upper bound for the number of all \(m\times n\) word representations modulo symmetry, where the symmetry is derived from the group \(D_{2}=C_{2}\times 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\times n\) circled letter arrays that are inequivalent under \(D_{2}\).''
0 references
three-dimensional tilings
0 references
non-crossing partitions
0 references
Bell numbers
0 references
group actions
0 references
transition matrix
0 references