Almost Difference Sets from Unions of Cyclotomic Classes of Order 14

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Estrella, Benedict
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909088954187776
author Estrella, Benedict
author_facet Estrella, Benedict
contents Almost difference sets have emerged as a fascinating and important area of research as they can produce functions with optimal nonlinearity, cyclic codes, and binary sequences with optimal autocorrelation. This study aims to investigate the existence of almost difference sets from the union of suitable cyclotomic classes of order 14 (with and without the residue zero) of the finite field $GF(q)$, where $q$ is a prime of the form $q=14n+1$ for positive integers $n\geq 1$ and $q<1000$. The construction utilized an exhaustive computer search using Python. The method computes the unions of two classes up to thirteen classes and tests the existence of almost difference sets. The equivalence of the generated almost difference sets with the same parameters is also determined. The findings will contribute to the literature with a new construction of almost difference sets via cyclotomy of order 14.
format Preprint
id arxiv_https___arxiv_org_abs_2307_15882
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Almost Difference Sets from Unions of Cyclotomic Classes of Order 14
Estrella, Benedict
Group Theory
Combinatorics
Almost difference sets have emerged as a fascinating and important area of research as they can produce functions with optimal nonlinearity, cyclic codes, and binary sequences with optimal autocorrelation. This study aims to investigate the existence of almost difference sets from the union of suitable cyclotomic classes of order 14 (with and without the residue zero) of the finite field $GF(q)$, where $q$ is a prime of the form $q=14n+1$ for positive integers $n\geq 1$ and $q<1000$. The construction utilized an exhaustive computer search using Python. The method computes the unions of two classes up to thirteen classes and tests the existence of almost difference sets. The equivalence of the generated almost difference sets with the same parameters is also determined. The findings will contribute to the literature with a new construction of almost difference sets via cyclotomy of order 14.
title Almost Difference Sets from Unions of Cyclotomic Classes of Order 14
topic Group Theory
Combinatorics
url https://arxiv.org/abs/2307.15882