ОЦЕНКА КОЛИЧЕСТВА ПЕРЕСТАНОВОЧНО-УПОРЯДОЧЕННЫХ МНОЖЕСТВ
В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. Также доказывается, что для количества перестановок £k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. <...> Также доказывается, что для количества перестановок k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. <...> Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами. <...> В работе доказывается, что количество n-элементных перестановочно-упорядоченных множеств с максимальной антицепью длины к. <...> Также доказывается, что для количества перестановок k(n) чисел от 1 до n с максимальной убывающей подпоследовательностью длины не больше к справедливо неравенство. <...> Проводится обзор работ, посвященных биекциям и связям между парами линейных порядков, парами диаграмм Юнга, целочисленными двумерными массивами и целочисленными матрицами. <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: