Деревья-близнецы - запись семинара

Специальные выпуски о комбинаторике. 28 янв. 2023 г. Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о деревьях-близнецах. Мы рассмотрим перестановки, Бакстеровские перестановки, планирование этажей и деревья-близнецы и в конце свяжем всё это в единый комбинаторный объект. Эта лекция является расширенным комментарием и далёким от текста пересказом лекции Дональда Кнута. Несравненный оригинал: https://www.youtube.com/watch?v=zg6YRqT4Duo&t=0s Лектор: Константин Владимиров Дата лекции: 20 января 2023 года Съёмка и звук: Юлий Тарасов. Исходный код к лекции: https://github.com/tilir/concrete Timeline: 00:00 Введение и перестановки 06:00 Поисковое дерево из перестановки 12:15 Скобочные выражения 19:44 Деревья-близнецы 28:30 Комбинаторные наблюдения 34:55 Перестановки Бакстера 46:10 Комментарий о реализации 56:28 Восстановление перестановки 01:05:20 Floorplans и внезапные сближения 01:17:10 Обзор литературы