Н.В. Цилевич, "Симметрические функции"

Лекция 5

Europe/Moscow
105 (ФМКН)

105

ФМКН

14 линия В.О., д. 29
Description

В лекции доказывается теорема о симметрии алгоритма RSK и выводятся её основные следствия. В качестве приложения обсуждается задача Улама о наибольшей возрастающей (убывающей) подпоследовательности в перестановке.