Site logo

ON THE POSSIBILITY OF GROUP-THEORETIC DESCRIPTION OF ANEQUIVALENCE RELATION CONNECTED TO THE PROBLEM OFCOVERING SUBSETS IN FINITE FIELDS WITH COSETS OF LINEARSUBSPACES

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

Abstract

LetFnqbe ann-dimensional vector space over a finite fieldFq. LetC(Fnq)denote the set of all cosets of linear subspaces inFnq. CosetsH1,H2,…,Hsare called exclusive ifHi6⊆Hj,1≤i<j≤s. A permutationfofC(Fnq)is called aC-permutation, if for any exclusive cosetsH,H1,H2,…,HssuchthatH⊆H1∪H2∪···∪Hswe have:i)cosetsf(H),f(H1),f(H2),…,f(Hs)are exclusive;ii)cosetsf−1(H),f−1(H1),f−1(H2),…,f−1(Hs)are exclusive;iii)f(H)⊆f(H1)∪f(H2)∪···∪f(Hs);vi)f−1(H)⊆f−1(H1)∪f−1(H2)∪···∪f−1(Hs).In this paper we show that the set of allC-permutations ofC(Fnq)is theGeneral Semiaffine Group of degreenoverFq.

Subscribe to TheGufo Newsletter​