Computational Enumeration of Colorings of Hyperplanes of Hypercubes for all Irreducible Representations and Applications

Authors : Krishnan Balasubramanian

Pages : 158-180

Doi:10.33187/jmsm.471940

View : 22 | Download : 10

Publication Date : 2018-12-30

Article Type : Research

Abstract :We obtain the generating functions for the combinatorial enumeration of colorings of all hyperplanes of hypercubes for all irreducible representations of the hyperoctahedral groups. The computational group theoretical techniques involve the construction of generalized character cycle indices of all irreducible representations for all hyperplanes of the hypercube using the M\"{o}bius function, polynomial generators for all cycle types and for all hyperplanes. This is followed by the construction of the generating functions for colorings of all (n-q)-hyperplanes of the hypercube, for example, vertices (q=5), edges (q=4), faces (q=3), cells (q=2) and tesseracts (q=4) for a 5D-hypercube. Tables are constructed for the combinatorial numbers for coloring all hyperplanes of 5D-hypercubes for 36 irreducible representations. Applications to chirality, chemistry and biology are also pointed out.
Keywords : Combinatorial Enumerations, Colorings of hypercubes, Character Tables of hypercubes, Pólya Theory for all charters, Character cycle indices for all hyperplanes