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

Authors : Krishnan BALASUBRAMANİAN

Pages : 158-180

Doi:10.33187/jmsm.471940

View : 19 | Download : 11

Publication Date : 2018-12-30

Article Type : Research Paper

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 insert ignore into journalissuearticles values(n-q);-hyperplanes of the hypercube, for example, vertices insert ignore into journalissuearticles values(q=5);, edges insert ignore into journalissuearticles values(q=4);, faces insert ignore into journalissuearticles values(q=3);, cells insert ignore into journalissuearticles values(q=2); and tesseracts insert ignore into journalissuearticles values(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