RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2000, номер 2, страницы 3–7 (Mi vmumm1548)

Эта публикация цитируется в 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.

УДК: 519.716

Поступила в редакцию: 13.01.1997



Реферативные базы данных:


© МИАН, 2024