Preview

Моделирование и анализ информационных систем

Расширенный поиск

О нижней оценке количества k + 1-неразбиваемых перестановок

Полный текст:

Аннотация

Перестановку т : [1;и] - [1; и] назовем k + 1-неразбиваемой, если для любого набора a1,... ,at G [1;n] из условий al < a2 < < ai и т(al) < т(a2) < < т(ai) следует i < k. Число k + 1-неразбиваемых перестановок на и элементах обозначим через f (u,k). В работе доказано, что для f (u,k) верна асимптотическая оценка f (u,k) = k2n-o(n), равномерная по всем k <= K (и) = o( y 3/n In и).

Об авторе

Г. Р. Челноков
Ярославский государственный университет
Россия


Список литературы

1. Ширшов А.И. О кольцах с тождественными соотношениями / А.И. Ширшов // Мат. сб. - 1957. - Т.43, №2. - С. 277-283.

2. Латышев В.Н. К теореме Регева о тождествах тензорного произведения PI-алгебр / В.Н. Латышев // УМН. - 1972. - 27:4(166). - С. 213-214.

3. Феллер, В. Введение в теорию вероятностей и её приложения / В. Феллер. - М.: Мир, 1984.


Для цитирования:


Челноков Г.Р. О нижней оценке количества k + 1-неразбиваемых перестановок. Моделирование и анализ информационных систем. 2007;14(4):53-56.

For citation:


Chelnokov G.R. On the lower estimate for k + 1-nondecomposible permutations. Modeling and Analysis of Information Systems. 2007;14(4):53-56. (In Russ.)

Просмотров: 70


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1818-1015 (Print)
ISSN 2313-5417 (Online)