Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

On the lengths of divisible codes

URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-4304-1

Titelangaben

Kiermaier, Michael ; Kurz, Sascha:
On the lengths of divisible codes.
Bayreuth , 2019 . - 17 S.

Warnung
There is a more recent version of this item available.

Volltext

[thumbnail of divisible_codes.pdf]
Format: PDF
Name: divisible_codes.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (205kB)

Angaben zu Projekten

Projekttitel:
Offizieller Projekttitel
Projekt-ID
Integer Linear Programming Models for Subspace Codes and Finite Geometry
Ohne Angabe

Projektfinanzierung: Deutsche Forschungsgemeinschaft

Abstract

In this article, the effective lengths of all q^r-divisible linear codes over GF(q) with a non-negative integer r are determined. For that purpose, the S_q(r)-adic expansion of an integer n is introduced. It is shown that there exists a q^r-divisible GF(q)-linear code of effective length n if and only if the leading coefficient of the S_q(r)-adic expansion of n is non-negative. Furthermore, the maximum weight of a q^r-divisible code of effective length n is at most the cross-sum of the S_q(r)-adic expansion of n. This result has applications in Galois geometries. A recent theorem of Nastase and Sissokho on the maximum sizes of partial spreads follows as a corollary. Furthermore, we get an improvement of the Johnson bound for constant dimension subspace codes.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: divisible codes; constant dimension codes; partial spreads
Fachklassifikationen: Mathematics Subject Classification Code: 51E23 (05B40)
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik II (Computeralgebra)
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Mathematik II (Computeralgebra) > Lehrstuhl Mathematik II (Computeralgebra) - Univ.-Prof. Dr. Michael Stoll
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-4304-1
Eingestellt am: 03 Apr 2019 12:22
Letzte Änderung: 03 Apr 2019 12:22
URI: https://epub.uni-bayreuth.de/id/eprint/4304

Zu diesem Eintrag verfügbare Versionen

Downloads

Downloads pro Monat im letzten Jahr