The covering radius of PGL₂(q)

DOI10.1016/J.DISC.2017.06.004zbMATH Open1379.05002arXiv1702.04559OpenAlexW2726597447MaRDI QIDQ2012535FDOQ2012535

Authors: Binzhou Xia 

Publication date: 1 August 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The covering radius of a subset $C$ of the symmetric group $mathrm{S}_n$ is the maximal Hamming distance of an element of $mathrm{S}_n$ from $C$. This note determines the covering radii of the finite projective general linear groups. It turns out that the covering radius of $mathrm{PGL}_2(q)$ is $q-2$ if $q$ is even, and is $q-3$ if $q$ is odd.

Full work available at URL: https://arxiv.org/abs/1702.04559

Recommendations

• The covering radius of \(\mathrm{PGL}(3, q)\)
• The covering radii of the 2-transitive unitary, Suzuki, and Ree groups
• Covering radius of permutation groups with infinity-norm
• Covering radius for sets of permutations
• On codes with covering radius 1 and minimum distance 2

zbMATH Keywords

covering radiusprojective general linear groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Simple groups: alternating groups and groups of Lie type (20D06) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Covering radius for sets of permutations

Cited In (3)

• The covering radius of \(\mathrm{PGL}(3, q)\)
• Covering radius of permutation groups with infinity-norm
• The covering radii of the 2-transitive unitary, Suzuki, and Ree groups

This page was built for publication: The covering radius of \(\mathrm{PGL}_2(q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012535)