Prikladnaya Diskretnaya Matematika. Supplement
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



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






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


Prikladnaya Diskretnaya Matematika. Supplement, 2024, Issue 17, Pages 40–44
DOI: https://doi.org/10.17223/2226308X/17/10
(Mi pdma640)
 

This article is cited in 1 scientific paper (total in 1 paper)

Discrete Functions

On the construction of invertible vector Boolean functions

I. A. Pankratova, P. R. Garchukova

Tomsk State University
Full-text PDF (614 kB) Citations (1)
References:
DOI: https://doi.org/10.17223/2226308X/17/10
Abstract: The following construction of a vector Boolean function is considered: $G(x)=\big(f(x),f(\pi(x)),f(\pi^2(x)),\ldots,f(\pi^{n-1}(x))\big)$, where $\pi(i)=i\bmod n+1$, $f$ is a $n$-dimensional Boolean function. An algorithm for constructing such a function with the invertibility property has been proposed; its completeness and correctness have been proven; the number $t(n)$ of invertible functions of type $G$ has been calculated: $t(n)=\prod\limits_{d|n}p(d)! d^{p(d)}$, where $p(d)$ is the number of binary Lyndon words of length $d$. If $\pi$ is an arbitrary full-cycle substitution (not necessarily a cyclic shift), then the number of invertible functions of type $G$ is $(n-1)!$ times greater.
Keywords: vector Boolean functions, invertible functions, cyclically equivalent vectors, Lyndon words.
Document Type: Article
UDC: 519.7
Language: Russian
Citation: I. A. Pankratova, P. R. Garchukova, “On the construction of invertible vector Boolean functions”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 40–44
Citation in format AMSBIB
\Bibitem{PanGar24}
\by I.~A.~Pankratova, P.~R.~Garchukova
\paper On the construction of invertible vector Boolean functions
\jour Prikl. Diskr. Mat. Suppl.
\yr 2024
\issue 17
\pages 40--44
\mathnet{http://mi.mathnet.ru/pdma640}
Linking options:
  • https://www.mathnet.ru/eng/pdma640
  • https://www.mathnet.ru/eng/pdma/y2024/i17/p40
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025