On codes in the projective linear group \(\mathrm{PGL}(2,q)\) (Q1979940)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On codes in the projective linear group \(\mathrm{PGL}(2,q)\)
    scientific article

      Statements

      On codes in the projective linear group \(\mathrm{PGL}(2,q)\) (English)
      0 references
      0 references
      0 references
      0 references
      3 September 2021
      0 references
      Let \(G\) be a finite group and \(A\) be a nonempty proper subset of \(G\) satisfying the conditions that \(A\) does not contain the identity and \(A =\{g^{-1}: g\in A\}.\) The Cayley graph \(\mathrm{Cay}(G, A)\) is the simple undirected graph with vertex set \(G\) and edge set \(\{(g,h) : g^{-1}h\in A\}.\) Let \(\lambda\) be a natural number. \(A\) is said to divide \(\lambda G\) if there is a subset \(B\) of \(G\) such that the multiset \(\{a.b : a \in A, b\in B\}\) covers each element of \(G\) exactly \(\lambda\) times; the subset \(B\) is called a code with respect to \(A\) and it is written as \(A\cdot B =\lambda G.\) If \(\lambda = 1,\) then \(B\) is called a perfect code of \(\mathrm{Cay}(G, A)\). This notion of perfect codes generalizes the classical perfect codes in coding theory. When \(A\) is the union of conjugacy classes, it is of particular interest to study codes in \(\mathrm{Cay}(G, A)\). In this paper, authors resolve a conjecture of \textit{J. Chen} et al. [Discrete Math. 343, No. 5, Article ID 111813, 4 p. (2020; Zbl 1439.05104)] on codes in \(\mathrm{PGL}(2, q)\). To be specific, it is shown that: if \(D\) is a dihedral subgroup of order \(2(q+1)\) in \(G = \mathrm{PGL}(2, q),\) and \(A = \{g \in G : g^{q+1} = 1, g^2 \ne 1\},\) then \(\lambda G = A.D,\) where \(\lambda = q\) or \(q-1\) according as \(q\) is even or odd.
      0 references
      codes
      0 references
      Cayley graphs
      0 references
      projective linear groups
      0 references
      linearized polynomials
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references