ОЦЕНКА КОЛИЧЕСТВА ПЕРЕСТАНОВОЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВ

В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. Также доказывается, что для количества перестановок £k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами.

Авторы

Харитонов М.И.

Тэги

комбинаторика слов k-разбиваемость теорема Дилуорса полилинейные слова полилинейные тождества диаграммы Юнга.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

СТАЦИОНАРНЫЕ ДВИЖЕНИЯ ДВОЯКОВЫПУКЛОГО ДИСКА НА ПЛОСКОСТИ С ТРЕНИЕМ, НОВЫЙ СЛУЧАЙ ПОЛНОЙ ИНТЕГРИРУЕМОСТИ УРАВНЕНИЙ ДИНАМИКИ НА КАСАТЕЛЬНОМ РАССЛОЕНИИ К ТРЕХМЕРНОЙ СФЕРЕ, ...

Резюме по документу**

В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. <...> Также доказывается, что для количества перестановок k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. <...> Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами. <...> В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. <...> Также доказывается, что для количества перестановок k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. <...> Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

ОЦЕНКА КОЛИЧЕСТВА ПЕРЕСТАНОВОЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВ

Помощь:

Участники: