Вексиллярная перестановка - Vexillary permutation

В математике вексиллярная перестановка это перестановка μ натуральных чисел, не содержащих подстановка изоморфна перестановке (2143); другими словами, не существует четырех чисел я < j < k < л с μ(j) < μ(я) < μ(л) < μ(k). Их представили Ласку и Шютценбергер (1982, 1985 ). Слово «вексиллярный» означает флагообразный и происходит от того факта, что вексиллярные перестановки связаны с флаги из модули.

Гиберт, Пергола и Пинзани (2001) показал, что вексиллярный инволюции пронумерованы Числа Моцкина.

Смотрите также

Рекомендации

  • Guibert, O .; Pergola, E .; Пинзани, Р. (2001), «Вексиллярные инволюции нумеруются числами Моцкина», Анналы комбинаторики, 5 (2): 153–174, Дои:10.1007 / PL00001297, ISSN  0218-0006, МИСТЕР  1904383
  • Ласку, Ален; Шютценбергер, Марсель-Поль (1982), «Полиномы Шуберта», Comptes Rendus de l'Académie des Sciences, Série I, 294 (13): 447–450, ISSN  0249-6291, МИСТЕР  0660739
  • Ласку, Ален; Шютценбергер, Марсель-Поль (1985), «Многочлены Шуберта и правило Литтлвуда – Ричардсона», Письма по математической физике. Журнал для быстрого распространения коротких статей в области математической физики, 10 (2): 111–124, Дои:10.1007 / BF00398147, ISSN  0377-9017, МИСТЕР  0815233
  • Макдональд, И. (1991b), Замечания о полиномах Шуберта, Publications du Laboratoire de combinatoire et d'informatique mathématique, 6, Лаборатория комбинаторики и математической информатики (LACIM), Университет Квебека в Монреале, ISBN  978-2-89276-086-6