Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnaya Matematika, 2009, Volume 21, Issue 2, Pages 94–101
DOI: https://doi.org/10.4213/dm1049
(Mi dm1049)
 

This article is cited in 5 scientific papers (total in 5 papers)

Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions

S. P. Gorshkov, A. V. Tarasov
Full-text PDF (125 kB) Citations (5)
References:
Abstract: We investigate some properties of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions. The following results are proved: for any integer $k\ge1$ the maximal group of transformations of the domain of definition of a function of $k$ variables with respect to which the set of multiaffine Boolean functions is invariant is the complete affine group $AGL(k,2)$; for the bijunctive functions of $k\ge3$ variables it is the group of transformations each of which is a combination of a permutation and an inversion of the variables of the function; and for a weakly positive (weakly negative) function of $k\ge2$ variables it is the group of transformations each of which is a permutation of the variables of the function.
Received: 20.03.2007
English version:
Discrete Mathematics and Applications, 2009, Volume 19, Issue 3, Pages 283–291
DOI: https://doi.org/10.1515/DMA.2009.017
Bibliographic databases:
UDC: 512.62
Language: Russian
Citation: S. P. Gorshkov, A. V. Tarasov, “Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions”, Diskr. Mat., 21:2 (2009), 94–101; Discrete Math. Appl., 19:3 (2009), 283–291
Citation in format AMSBIB
\Bibitem{GorTar09}
\by S.~P.~Gorshkov, A.~V.~Tarasov
\paper Maximal groups of invariant transformations of multiaffine, bijunctive, weakly positive, and weakly negative Boolean functions
\jour Diskr. Mat.
\yr 2009
\vol 21
\issue 2
\pages 94--101
\mathnet{http://mi.mathnet.ru/dm1049}
\crossref{https://doi.org/10.4213/dm1049}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2562230}
\elib{https://elibrary.ru/item.asp?id=20730289}
\transl
\jour Discrete Math. Appl.
\yr 2009
\vol 19
\issue 3
\pages 283--291
\crossref{https://doi.org/10.1515/DMA.2009.017}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-67849134999}
Linking options:
  • https://www.mathnet.ru/eng/dm1049
  • https://doi.org/10.4213/dm1049
  • https://www.mathnet.ru/eng/dm/v21/i2/p94
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:661
    Full-text PDF :296
    References:80
    First page:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024