Extensions of the Carlitz–McConnel and Blokhuis–Sziklai theorems for unions of cyclotomic classes

Let be a prime, let , and let . A celebrated result of Carlitz and McConnel states that if is a proper subgroup of , and is a function such that for all , then must be of the form . In this paper, we extend their result to the setting where is a union of cosets of a fixed subgroup of , under a mild assumption. In a similar spirit, we also investigate maximum cliques in related Cayley graphs over finite fields, strengthening several results of Blokhuis, Sziklai, and Asgarli and Yip.

Authors

Institutions

Publication Details

Journal
Bulletin of the London Mathematical Society
Published
2026-11-18
DOI
https://doi.org/10.1112/blms.70553
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Extensions of the Carlitz–McConnel and Blokhuis–Sziklai theorems for unions of cyclotomic classes

Chi Hoi Yip, Maosheng Xiong
5 links
Bulletin of the London Mathematical Society
Coding theory and cryptography
article

Extensions of the Carlitz–McConnel and Blokhuis–Sziklai theorems for unions of cyclotomic classes

Chi Hoi Yip, Maosheng Xiong
article en

Abstract

Let be a prime, let , and let . A celebrated result of Carlitz and McConnel states that if is a proper subgroup of , and is a function such that for all , then must be of the form . In this paper, we extend their result to the setting where is a union of cosets of a fixed subgroup of , under a mild assumption. In a similar spirit, we also investigate maximum cliques in related Cayley graphs over finite fields, strengthening several results of Blokhuis, Sziklai, and Asgarli and Yip.

Bulletin of the London Mathematical SocietyVol. 58(12)
Hong Kong University of Science and Technology (HK)
Coding theory and cryptography
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.

Laika access coming soon