Proceedings of the Yerevan State University, series Physical and Mathematical Sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Proceedings of the YSU, Physical and Mathematical Sciences:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Document Type: Article
MSC: 97H60, 14N20
Language: English
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
Citation in format AMSBIB
\Bibitem{Sar19}
\by D.~S.~Sargsyan
\paper 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
\jour Proceedings of the YSU, Physical and Mathematical Sciences
\yr 2019
\vol 53
\issue 1
\pages 23--27
\mathnet{http://mi.mathnet.ru/uzeru540}
Linking options:
  • https://www.mathnet.ru/eng/uzeru540
  • https://www.mathnet.ru/eng/uzeru/v53/i1/p23
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Proceedings of the Yerevan State University, series Physical and Mathematical Sciences
    Statistics & downloads:
    Abstract page:94
    Full-text PDF :29
    References:20
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024