English

Permutation Modules associated to the Hyperoctahedron and Group Actions

Combinatorics 2018-09-26 v2

Abstract

We investigate the permutation modules associated to the set of kk-dimensional faces of the hyperoctahedron in dimension nn, denoted Hn.H^{n}. For any knk\leq n such a module can be defined over an arbitrary field FF, it is called a face module of HnH^{n} over F.F. We describe a spectral decomposition of such face modules into submodules and show that these submodules are irreducible under the hyperoctahedral group Bn.B_{n}. The same method can be used to describe the exact relationship between the face modules in any two dimensions 0tkn.0\leq t\leq k\leq n. Applications of this technique include a rank formula for the rank of the incidence matrix of tt-dimensional versus kk-dimensional faces of HnH^{n} and a characterization of (t,k,)(t,k,\ell)-designs on Hn.H^{n}. We also prove an orbit theorem for subgroups of the hyperoctahedral group on the set of faces of Hn.H^{n}. The decomposition method is elementary, mostly characteristic free and does not involve the representation theory of automorphism groups. It is therefore quite general and can be used to decompose permutation modules associated to other geometries.

Keywords

Cite

@article{arxiv.1712.05501,
  title  = {Permutation Modules associated to the Hyperoctahedron and Group Actions},
  author = {Johannes Siemons and Benjamin Summers},
  journal= {arXiv preprint arXiv:1712.05501},
  year   = {2018}
}

Comments

23 pages

R2 v1 2026-06-22T23:18:46.340Z