Projection-forcing multisets of weight changes

DOI10.1016/J.JCTA.2010.01.005MaRDI QIDQ1957968zbMATH OpenOpenAlexFDO

Authors Josh Brown Kramer, Lucas Sabalka

Publication date 27 September 2010

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.4237

zbMATH Keywords

finite fieldslinear codesMacWilliams extension theoremcoordinate projectionssuper-polynomial algorithmweight changes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05)

Abstract: Let $F$ be a finite field. A multiset $S$ of integers is projection-forcing if for every linear function $phi:F^{n}o{F}^m$ whose multiset of weight changes is $S$, $phi$ is a coordinate projection up to permutation and scaling of entries. The MacWilliams Extension Theorem from coding theory says that $S=0,0,\mathrm{...},0$ is projection-forcing. We give a (super-polynomial) algorithm to determine whether or not a given $S$ is projection-forcing. We also give a condition that can be checked in polynomial time that implies that $S$ is projection-forcing. This result is a generalization of the MacWilliams Extension Theorem and work by the first author.

Recommendations

• Extremal weight projectors
• Weighted projections into closed subspaces
• A characterization of a multiple weights class
• scientific article; zbMATH DE number 1150277
• Multi-way set enumeration in weight tensors
• Projection weighted symmetric discrepancy
• scientific article; zbMATH DE number 4165643
• A method for weighted projections to the positive definite cone
• A multivariate framework for weighted FPT algorithms

Cites work

• An elementary proof of the MacWilliams theorem on equivalence of codes
• Fundamentals of Error-Correcting Codes
• Maximum number of constant weight vertices of the unit \(n\)-cube contained in a \(k\)-dimensional subspace

This page was built for publication: Projection-forcing multisets of weight changes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1957968)