|
Вестник Московского университета. Серия 1: Математика. Механика, 2000, номер 2, страницы 3–7
(Mi vmumm1548)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
О росте количества дискретных липшицевых функций при растущей размерности
области определения
А. А. Вороненко
Аннотация:
Пусть $F_n(l,r)$ – множество функций, отображающих булев куб размерности $n$ в множество $\{0,\dots,l-1\}$ так, что значения на любых двух соседних наборах отличаются не более чем на $r$. Пусть $F_n^k(l,r)$ – множество функций, отображающих $k$-значный куб $(k\ge2)$ размерности $n$ в множество $\{0,\dots,l-1\}$ так, что значения на любых двух наборах, различающихся лишь в одной координате на единицу, отличаются не более чем на $r$. В работе показано, что
$\lim\limits_{n\to\infty}\root{2^n}\of{|F_n(l,r)|}=\lim\limits_{n\to\infty}\root{k^n}\of{|F_n^k(l,r)|}=r+1$ при $l>r$.
Библиогр. 5.
Поступила в редакцию: 13.01.1997
Образец цитирования:
А. А. Вороненко, “О росте количества дискретных липшицевых функций при растущей размерности
области определения”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2000, № 2, 3–7
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1548 https://www.mathnet.ru/rus/vmumm/y2000/i2/p3
|
|