Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

Three-weight codes over rings and strongly walk regular graphs

URN to cite this document: urn:nbn:de:bvb:703-epub-4552-7

Title data

Kiermaier, Michael ; Kurz, Sascha ; Shi, Minjia ; Solé, Patrick:
Three-weight codes over rings and strongly walk regular graphs.
Bayreuth , 2019 . - 28 S.

[thumbnail of TZ4K_arxiv.pdf]
Format: PDF
Name: TZ4K_arxiv.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (318kB)

Abstract

We construct strongly walk-regular graphs as coset graphs of the duals of codes with three non-zero homogeneous weights over Z<sub>p<sup>m<sup></sub>, for p a prime, and more generally over chain rings of depth m, and with a residue field of size q, a prime power. Infinite families of examples are built from Kerdock and generalized Teichmüller codes. As a byproduct, we give an alternative proof that the Kerdock code is nonlinear.

Further data

Item Type: Preprint, postprint
Keywords: strongly walk-regular graphs; three-weight codes; homogeneous weight; Kerdock codes; Teichmüller codes
Subject classification: Mathematics Subject Classification Code: 05E30 (94B05)
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics II (Computer Algebra)
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-4552-7
Date Deposited: 09 Dec 2019 11:53
Last Modified: 09 Dec 2019 11:53
URI: https://epub.uni-bayreuth.de/id/eprint/4552

Downloads

Downloads per month over past year