Geodesic
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 Yerevan State University. Physical and mathematical sciences, Tome 53 (2019) no. 1, pp. 23-27.

Voir la notice de l'article provenant de la source Math-Net.Ru

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$. 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, linearized disjunctive normal form, general affine group, general semiaffine group.
Mots-clés : bijection 
@article{UZERU_2019_53_1_a3,
     author = {D. S. Sargsyan},
     title = {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},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {23--27},
     publisher = {mathdoc},
     volume = {53},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2019_53_1_a3/}
}
TY  - JOUR
AU  - D. S. Sargsyan
TI  - 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
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2019
SP  - 23
EP  - 27
VL  - 53
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2019_53_1_a3/
LA  - en
ID  - UZERU_2019_53_1_a3
ER  - 
%0 Journal Article
%A D. S. Sargsyan
%T 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
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2019
%P 23-27
%V 53
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2019_53_1_a3/
%G en
%F UZERU_2019_53_1_a3
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 Yerevan State University. Physical and mathematical sciences, Tome 53 (2019) no. 1, pp. 23-27. http://geodesic.mathdoc.fr/item/UZERU_2019_53_1_a3/

[1] C. Shannon, “The Synthesis of Two-Terminal Switching Circuits”, BST J., 28:1 (1949), 59–98 | MR

[2] G. N. Povarov, “The Mathematical Theory of synthesis of contact $(1, k)$-poles”, Dokl. Akad. Nauk SSSR, 100:5 (1955), 909–912 (in Russian) | MR

[3] A. Alexanian, “On the Limits of Applicability of Group-Theoretic Description of Equivalence Relations Preserving Sets of Terminal DNF of Boolean Functions”, Kibernetika, 1983, no. 5, Naukova Dumka, Kiev (in Russian)

[4] A. Alexanian, Disjunctive Normal Forms over Linear Functions (Theory and Applications), YSU Press, Yer., 1990 (in Russian)

[5] R. Lidl, H. Niederreiter, Finite Fields, 2nd ed., Cambridge University Press, Cambridge, 1997 | MR

[6] A. Alexanian, “Realization of Boolean Functions by Disjunctions of Products of Linear Forms”, Soviet Math. Dokl., 39:1 (1989), 131–135 | MR

[7] A. Alexanian, R. Serobian, “Covers Concerned with the Quadratic over Finite Field Equations”, Dokl. AN Arm. SSR, 93:1 (1992), 6–10 (in Russian) | MR

[8] A. Alexanian, V. Gabrielyan, “Coverings of Simmetric Subsets in Finite Fields with Cosets of Linear Subspaces”, Algebra, Geom. and their Appl., 3-4 (2004), 110–124 | MR

[9] H. K. Nurijanyan, “An Upper Bound for the Complexity of Linearized Coverings in a Finite Field”, Proceedings of the Yerevan State University. Physical and Mathematical Sciences, 2 (2010), 41–48 | Zbl

[10] V. Gabrielian, On Metric Characterization Connected with Covering Subset of Finite Fields by Cosets of the Linear Subspaces, Preprint 04-0603, Institut Problem Informatiki i Avtomatizacii, Yer., 2004 (in Russian)

[11] V. Gabrielyan, On Complexity of Coset Covering of an Equation over Finite Field, Preprint 04-0602, Institut Problem Informatiki i Avtomatizacii, Yer., 2004 (in Russian)

[12] W. E. Clark, X. Hou, A. Mihailovs, “The Affinity of a Permutation of a Finite Vector Space”, Finite Fields and Their Applications, 13:1 (2007), 80–112 | DOI | MR | Zbl