On group codes arising from Paley-type partial difference sets and skew–Hadamard difference sets

Abstract Paley-type partial difference sets and skew–Hadamard difference sets are classical objects in algebraic combinatorics, known for their rich connections with graph theory, coding theory, and group theory. In this paper, we explore new links between these combinatorial structures and group codes arising as ideals in finite group algebras. We construct such codes from difference sets and determine their dimensions in several cases. As an application of our links, we explicitly compute the full set of primitive central idempotents in certain abelian $$ p $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>p</mml:mi> </mml:math> -group algebras, by employing the classical sets of quadratic residues and non-residues modulo $$ p $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>p</mml:mi> </mml:math> , which are well-studied examples of difference and partial difference sets—we also obtain their dimensions and estimate their minimum weights.

Authors

Institutions

Publication Details

Journal
Designs Codes and Cryptography
Published
2026-04-01
DOI
https://doi.org/10.1007/s10623-026-01846-6
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On group codes arising from Paley-type partial difference sets and skew–Hadamard difference sets

Vitor Araujo Garcia
Designs Codes and Cryptography
graph theory and CDMA systems
article

On group codes arising from Paley-type partial difference sets and skew–Hadamard difference sets

Vitor Araujo Garcia
article en

Abstract

Abstract Paley-type partial difference sets and skew–Hadamard difference sets are classical objects in algebraic combinatorics, known for their rich connections with graph theory, coding theory, and group theory. In this paper, we explore new links between these combinatorial structures and group codes arising as ideals in finite group algebras. We construct such codes from difference sets and determine their dimensions in several cases. As an application of our links, we explicitly compute the full set of primitive central idempotents in certain abelian $$ p $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>p</mml:mi> </mml:math> -group algebras, by employing the classical sets of quadratic residues and non-residues modulo $$ p $$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>p</mml:mi> </mml:math> , which are well-studied examples of difference and partial difference sets—we also obtain their dimensions and estimate their minimum weights.

Designs Codes and CryptographyVol. 94(4)
Universidade de Cuiabá (BR)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Openalex Percentile: Top 17%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.