Skip to main content
SpringerLink
Log in

On a Partial Order Related to Divisibility

Journal of Applied and Industrial Mathematics Aims and scope Submit manuscript

Abstract

We estimate the number of monotone discrete functions related to the divisibility of numbers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price includes VAT (Canada)

Instant access to the full article PDF.

Institutional subscriptions

References

  1. G. Hansel, “Sur le nombre des fonctions booléennesmonotones de n variables,” C. R. Acad. Sci. Paris Sér. B, 262, 1088–1090 (1966) [in Cybernetic Sbornik. New Series, Vol. 5 (Mir, Moscow, 1968), pp. 53–74].

    MathSciNet  MATH  Google Scholar 

  2. A. D. Korshunov, “On the Number of Monotone Boolean Functions,” in Problems of Cybernetics, Vol. 38 (Nauka, Moscow, 1981), pp. 5–108.

    Google Scholar 

  3. V. K. Leontiev, Combinatorics and Information, Vol. 1 (Moskov. Fiz.-Tekh. Inst., Moscow, 2015) [in Russian].

    Google Scholar 

  4. K. A. Rybnikov, An Introduction to Combinatorial Analysis (Moskov. Gos. Univ., Moscow, 1985) [in Russian].

    MATH  Google Scholar 

  5. R. P. Stanley, Enumerative Combinatorics, Vol. 1 (Wadsworth Brooks/Cole Adv. Books Softw., Monterey, 1986; Mir, Moscow, 1990).

    MATH  Google Scholar 

  6. B. Schröder, Ordered Sets: An Introduction with Connections from Combinatorics to Topology (Birkhäuser, Basel, 2016).

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dorodnitsyn Computing Center, ul. Vavilova 40, Moscow, 119333, Russia

    V. K. Leont’ev

Authors
  1. V. K. Leont’ev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. K. Leont’ev.

Additional information

Original Russian Text © V.K. Leont’ev, 2018, published in Diskretnyi Analiz i Issledovanie Operatsii, 2018, Vol. 25, No. 2, pp. 54–61.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Leont’ev, V.K. On a Partial Order Related to Divisibility. J. Appl. Ind. Math. 12, 297–301 (2018). https://doi.org/10.1134/S1990478918020096

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1990478918020096

Keywords

search

Navigation