A generalization of Kung's theorem

DOI10.1007/S10623-015-0139-6zbMATH Open1379.94057arXiv1505.05628OpenAlexW3102407577MaRDI QIDQ306069FDOQ306069

Authors: Trygve Johnsen, Hugues Verdure, Keisuke Shiromoto 

Publication date: 31 August 2016

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: We give a generalization of Kung's theorem on critical exponents of linear codes over a finite field, in terms of sums of extended weight polynomials of linear codes. For all i=k+1,...,n, we give an upper bound on the smallest integer m such that there exist m codewords whose union of supports has cardinality at least i.

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

Recommendations

• Extensions of the critical theorem
• Critical problem for codes over finite chain rings
• scientific article; zbMATH DE number 1009722
• A generalized extension theorem for linear codes
• scientific article; zbMATH DE number 1456833

zbMATH Keywords

linear codegeneralized Singleton boundKung's bound

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Linear codes (general theory) (94B05) Bounds on codes (94B65) Linear codes and caps in Galois spaces (51E22)

Cites Work

• Generalized Hamming weights for linear codes
• A Bound for the Maximum Weight of a Linear Code
• Support weight distribution of linear codes
• Relations between Möbius and coboundary polynomials
• On the Covering Dimension of a Linear Code
• Codes, arrangements and matroids
• Weight enumeration of codes from finite spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• A generalization of weight polynomials to matroids

Cited In (12)

• Title not available (Why is that?)
• Critical problem for codes over finite chain rings
• Title not available (Why is that?)
• A generalized Kakutani-Kodaira theorem
• Title not available (Why is that?)
• On critical exponents of Dowling matroids
• A generalization of the Ando-Krieger theorem
• A generalized Kneser conjecture
• A generalization of Kneser's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Doyen--Wilson theorem for kite systems

This page was built for publication: A generalization of Kung's theorem

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