|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2019, Volume 53, Issue 1, Pages 23–27
(Mi uzeru540)
|
|
|
|
Mathematics
On the possibility of group-theoretic description of an equivalence relation connected to the problem of covering subset in finite fields with cosets of linear subspaces
D. S. Sargsyan Yerevan State University
Abstract:
Let $F_q^n$ be an $n$-dimensional vector space over a finite field $F_q$. Let $C(F_q^n)$ denote the set of all cosets of linear subspaces in $F_q^n$. Cosets $H_1,H_2,\dots ,H_s$ are called exclusive if $H_i\not \subseteq H_j, 1\leq i<j \leq s$. A permutation $f$ of $C(F_q^n)$ is called a $C$-permutation if for any exclusive cosets $H,H_1,H_2,\dots ,H_s$ such that $H\subseteq H_1\cup H_2\cup \dots \cup H_s$, we have:
i) cosets $f(H),f(H_1),f(H_2),\dots ,f(H_s)$ are exclusive;
ii) cosets $f^{-1}(H),f^{-1}(H_1),f^{-1}(H_2),\dots ,f^{-1}(H_s)$ are exclusive;
iii) $f(H)\subseteq f(H_1)\cup f(H_2)\cup \dots \cup f(H_s)$; iv) $f^{-1}(H)\subseteq f^{-1}(H_1)\cup f^{-1}(H_2)\cup \dots \cup f^{-1}(H_s)$.
In this paper we show that the set of all $C$-permutations of $C(F_q^n)$ is the General Semiaffine Group of degree $n$ over $F_q$.
Keywords:
Nite field, coset, covering, bijection, linearized disjunctive normal form, general affine group, general semiaffine group.
Received: 21.01.2019 Revised: 29.01.2019 Accepted: 02.04.2019
Citation:
D. S. Sargsyan, “On the possibility of group-theoretic description of an equivalence relation connected to the problem of covering subset in finite fields with cosets of linear subspaces”, Proceedings of the YSU, Physical and Mathematical Sciences, 53:1 (2019), 23–27
Linking options:
https://www.mathnet.ru/eng/uzeru540 https://www.mathnet.ru/eng/uzeru/v53/i1/p23
|
Statistics & downloads: |
Abstract page: | 94 | Full-text PDF : | 29 | References: | 20 |
|