Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



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






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


Matematicheskie Zametki, 2007, Volume 82, Issue 6, Pages 822–828
DOI: https://doi.org/10.4213/mzm4193
(Mi mzm4193)
 

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

Asymptotics of the Number of Repetition-Free Boolean Functions in the Elementary Basis

O. V. Zubkov

Irkutsk State Pedagogical University
Full-text PDF (401 kB) Citations (2)
References:
Abstract: In this paper, we obtain an asymptotic approximation of the number $K_n$ of repetition-free Boolean functions of $n$ variables in the elementary basis $\{\&,\vee,-\}$ as $n\to\infty$ with relative error $O(1/\sqrt n\,)$. As a consequence, we verify conjectures on the existence of constants $\delta$ and $\alpha$ such that
$$ K_n\sim\delta\cdot\alpha^{n-1}\cdot(2n-3)!!, $$
and obtain these constants.
Keywords: repetition-free Boolean function, Euler number, Stirling number of the second kind, improper integral, two-pole serial set.
Received: 13.05.2006
Revised: 29.01.2007
English version:
Mathematical Notes, 2007, Volume 82, Issue 6, Pages 741–747
DOI: https://doi.org/10.1134/S0001434607110181
Bibliographic databases:
UDC: 519.11+519.71
Language: Russian
Citation: O. V. Zubkov, “Asymptotics of the Number of Repetition-Free Boolean Functions in the Elementary Basis”, Mat. Zametki, 82:6 (2007), 822–828; Math. Notes, 82:6 (2007), 741–747
Citation in format AMSBIB
\Bibitem{Zub07}
\by O.~V.~Zubkov
\paper Asymptotics of the Number of Repetition-Free Boolean Functions in the Elementary Basis
\jour Mat. Zametki
\yr 2007
\vol 82
\issue 6
\pages 822--828
\mathnet{http://mi.mathnet.ru/mzm4193}
\crossref{https://doi.org/10.4213/mzm4193}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2399962}
\zmath{https://zbmath.org/?q=an:1143.05006}
\elib{https://elibrary.ru/item.asp?id=9901586}
\transl
\jour Math. Notes
\yr 2007
\vol 82
\issue 6
\pages 741--747
\crossref{https://doi.org/10.1134/S0001434607110181}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000252128700018}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-38349075347}
Linking options:
  • https://www.mathnet.ru/eng/mzm4193
  • https://doi.org/10.4213/mzm4193
  • https://www.mathnet.ru/eng/mzm/v82/i6/p822
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:404
    Full-text PDF :186
    References:53
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024