"Записки научных семинаров ПОМИ"
Том 462, стр. 112-121
О дуальной сложности и спектре некоторых комбинаторных функций
Н. В. Цилевич
С.-Петербургское отделение
Математического института им. В. А. Стеклова РАН,
наб. р. Фонтанки, д.27,
191023 С.-Петербург; С.-Петербургский государственный университет, С.-Петербург,
Россия
natalia@pdmi.ras.ru
- Аннотация:
В недавней совместной статье А. М. Вершика и автора было
начато изучение теоретико-представленческих свойств известных
комбинаторных функций на симметрических группах. В заметке представлен
ряд дальнейших результатов в этом направлении.
Библ. -- 9 назв.
- Ключевые слова: дуальная сложность, pattern-функционал, число превышения
[dual complexity, pattern functional, excedance number]
Полный текст(.pdf)