Fourier-reflexive partitions and MacWilliams identities for additive codes

Heide Gluesing-Luerssen

doi:10.1007/s10623-014-9940-x

Fourier-reflexive partitions and MacWilliams identities for additive codes

Heide Gluesing-Luerssen

Mathematics

Producción científica: Article › revisión exhaustiva

20 Citas (Scopus)

Resumen

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of this dualization are investigated, and a convenient test is given for when the bidual partition coincides with the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.

Idioma original	English
Páginas (desde-hasta)	543-563
Número de páginas	21
Publicación	Designs, Codes, and Cryptography
Volumen	75
N.º	3
DOI	https://doi.org/10.1007/s10623-014-9940-x
Estado	Published - jun 1 2015

Nota bibliográfica

Publisher Copyright:
© 2014, Springer Science+Business Media New York.

Financiación

The author was partially supported by the National Science Foundation grants #DMS-0908379 and #DMS-1210061. I would like to thank Marcus Greferath and Navin Kashyap for very inspiring suggestions concerning this research project. A major part of the final write-up took place during a research stay at the University of Z\u00FCrich, and I am grateful to Joachim Rosenthal and his research group for the generous hospitality. I also would like to thank the anonymous reviewers for very helpful suggestions, in particular with respect to the proof of Theorem 3.3(b).

Financiadores	Número del financiador
U.S. Department of Energy Chinese Academy of Sciences Guangzhou Municipal Science and Technology Project Oak Ridge National Laboratory Extreme Science and Engineering Discovery Environment National Science Foundation National Energy Research Scientific Computing Center National Natural Science Foundation of China	1210061, 0908379

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science Applications
Discrete Mathematics and Combinatorics
Applied Mathematics

Acceder al documento

10.1007/s10623-014-9940-x

Otros archivos y enlaces

Citar esto

@article{fd9d1275801a44a597f2360a74193a96,

title = "Fourier-reflexive partitions and MacWilliams identities for additive codes",

abstract = "A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of this dualization are investigated, and a convenient test is given for when the bidual partition coincides with the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.",

keywords = "Dualization, Partitions, Poset structures, Weight enumerators",

author = "Heide Gluesing-Luerssen",

note = "Publisher Copyright: {\textcopyright} 2014, Springer Science+Business Media New York.",

year = "2015",

month = jun,

day = "1",

doi = "10.1007/s10623-014-9940-x",

language = "English",

volume = "75",

pages = "543--563",

number = "3",

}

TY - JOUR

T1 - Fourier-reflexive partitions and MacWilliams identities for additive codes

AU - Gluesing-Luerssen, Heide

PY - 2015/6/1

Y1 - 2015/6/1

N2 - A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of this dualization are investigated, and a convenient test is given for when the bidual partition coincides with the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.

AB - A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of this dualization are investigated, and a convenient test is given for when the bidual partition coincides with the primal partition. Such partitions permit MacWilliams identities for the partition enumerators of additive codes. It is shown that dualization commutes with taking products and symmetrized products of partitions on cartesian powers of the given group. After translating the results to Frobenius rings, which are identified with their character module, the approach is applied to partitions that arise from poset structures.

KW - Dualization

KW - Partitions

KW - Poset structures

KW - Weight enumerators

UR - https://www.scopus.com/pages/publications/84928376929

UR - https://www.scopus.com/pages/publications/84928376929#tab=citedBy

U2 - 10.1007/s10623-014-9940-x

DO - 10.1007/s10623-014-9940-x

M3 - Article

AN - SCOPUS:84928376929

SN - 0925-1022

VL - 75

SP - 543

EP - 563

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

IS - 3

ER -

Fourier-reflexive partitions and MacWilliams identities for additive codes

Resumen

Nota bibliográfica

Financiación

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto