Geodesic
On the number of metric functions of a Boolean cube
Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 116-121.

Voir la notice de l'article provenant de la source Math-Net.Ru

We obtain the limit of the $2^n$th root (asymptotics of the logarithm) of the number of pseudo-Boolean functions of $n$ variables that map adjacent vertices of the Boolean cube into adjacent vertices of an arbitrary graph, is obtained. This result is extended to mappings of vertices of Cartesian products of arbitrary graphs. This research was supported by the Russian Foundation for Basic Research, grants 00–01–00351 and 01–01–00266. 
@article{DM_2001_13_4_a7,
     author = {A. A. Voronenko},
     title = {On the number of metric functions of a {Boolean} cube},
     journal = {Diskretnaya Matematika},
     pages = {116--121},
     publisher = {mathdoc},
     volume = {13},
     number = {4},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2001_13_4_a7/}
}
TY  - JOUR
AU  - A. A. Voronenko
TI  - On the number of metric functions of a Boolean cube
JO  - Diskretnaya Matematika
PY  - 2001
SP  - 116
EP  - 121
VL  - 13
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2001_13_4_a7/
LA  - ru
ID  - DM_2001_13_4_a7
ER  - 
%0 Journal Article
%A A. A. Voronenko
%T On the number of metric functions of a Boolean cube
%J Diskretnaya Matematika
%D 2001
%P 116-121
%V 13
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2001_13_4_a7/
%G ru
%F DM_2001_13_4_a7
A. A. Voronenko. On the number of metric functions of a Boolean cube. Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 116-121. http://geodesic.mathdoc.fr/item/DM_2001_13_4_a7/

[1] Korobkov V. K., “Nekotorye obobscheniya zadachi rasshifrovki monotonnykh funktsii algebry logiki”, Diskretnyi analiz, 5 (1965), 19–25 | MR | Zbl

[2] Ansel Zh., “O chisle monotonnykh bulevykh funktsii $n$ peremennykh”, Kibern. sb., 5 (1968), 53–57

[3] Kleitman D., “On Dedekind's problem: the number of monotone Boolean functions”, Proc. Amer. Math. Soc., 21, no. 3, 1969, 677–682 | MR | Zbl

[4] Alekseev V. B., “O chisle $k$-znachnykh monotonnykh funktsii”, Dokl. AN SSSR, 208:3 (1973), 505–508 | MR | Zbl

[5] Korshunov A. D., “Reshenie problemy Dedekinda o chisle monotonnykh bulevykh funktsii”, Dokl. AN SSSR, 233:4 (1977), 543–546 | MR

[6] Alekseev V. B., “O chisle funktsii v klassakh, zadavaemykh tsentralnymi predikatami”, Matem. zametki, 37:6 (1985), 880–886 | MR | Zbl

[7] Amanzhaev G. G., “O diskretnykh analogakh vypuklykh funktsii”, Matem. vopposy kibepn., 7 (1998), 54–66 | MR

[8] Voronenko A. A., “O kolichestve metricheskikh diskretnykh funktsii $n$ peremennykh”, Matem. vopposy kibepn., 7 (1998), 203–212 | MR

[9] Voronenko A. A., “O roste kolichestva lipshitsevykh diskretnykh funktsii pri rastuschei razmernosti oblasti opredeleniya”, Vestnik Mosk. un-ta. Ceriya Matematika. Mekhanika, 2000, no. 2, 3–7 | MR | Zbl

[10] Sapozhenko A. A., “O chisle trekhznachnykh funktsii, udovletvoryayuschikh usloviyu Lipshitsa”, Trudy II Mezhdunarodnoi konferentsii Diskretnye modeli v teorii upravlyayuschikh sistem, Dialog-MGU, 1997

[11] Zuev Yu. A., “Porogovye funktsii i porogovye predstavleniya bulevykh funktsii”, Matem. vopposy kibepn., 1994 vol 5, 5–62 | MR

[12] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1986 | MR

[13] Yablonskii S. V., “Ob algoritmicheskikh trudnostyakh sinteza minimalnykh kontaktnykh skhem”, Probl. kibern., 2 (1959), 75–121