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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references