RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2000, том 3, страницы 147–154 (Mi tdm42)

Эта публикация цитируется в 1 статье

Неравенства для среднего числа повторений $m$-цепочек и для среднего числа непоявившихся $m$-цепочек из заданного класса

В. Г. Михайлов


Аннотация: В работе доказываются оценки сверху и снизу для среднего числа $r$-кратных повторений $m$-цепочек из заданного класса (т.е. принадлежащих некоторому множеству $S$ цепочек длины $m$ над рассматриваемым алфавитом). С помощью этих оценок получены аналогичные оценки для среднего числа непоявившихся $m$-цепочек из заданного класса.



© МИАН, 2024