The covering radius of PGL₂(q)

DOI10.1016/J.DISC.2017.06.004MaRDI QIDQ2012535zbMATH OpenOpenAlexFDO

Authors Binzhou Xia

Publication date 1 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

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)

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.

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

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)