[176878] |
Title: Combinatorial S<sub>>n</sub>-Modules as Codes. |
Written by: Robert A. Liebler and Karl-Heinz Zimmermann |
in: <em>IEEE Journal of Algebraic Combinatorics</em>. January (1995). |
Volume: <strong>4</strong>. Number: (1), |
on pages: 47-68 |
Chapter: |
Editor: |
Publisher: IEEE: |
Series: |
Address: |
Edition: |
ISBN: 10.1023/A:1022485624417 |
how published: 95-95 LiZi95 JAC |
Organization: |
School: |
Institution: |
Type: |
DOI: |
URL: |
ARXIVID: |
PMID: |
Note: khzimmermann, AEG
Abstract: Certain â?¤Sn-modules related to the kernels ofincidence maps between types in the poset defined by the natural productorder on the set of n-tuples with entries from {1, ... ,m} are studied as linear codes (whencoefficients are extended to an arbitrary field K). Theirdimensions and minimal weights are computed. The Specht modules areextremal among these submodules. The minimum weight codewords of theSpecht module are shown to be scalar multiples of polytabloids. Ageneralization of t-design arising from the natural permutationS n-modules labelled by partitions with mparts is introduced. A connection with Reed-Muller codes is noted and acharacteristic free formulation is presented.