Семинар №14

Докладчик: Токмачев Александр Сергеевич

Тема доклада: "Песочные модели. Часть 2."

Дата: 8.04.2024

Время: 14:30

Место: ул. Союзная 144, 7 корпус ЯрГУ им. П.Г. Демидова, аудитория 422.

Аннотация: В прошлый раз мы доказали, что возвратные состояния песочной модели образуют группу. Однако как работать с этой группой осталось загадкой. Завтра я постараюсь исправить это недоразумение.
Мы начнем с напоминания базовых определений, поговорим о запрещенных конфигурациях - еще одном способе идентифицировать возвратные состояния, построим песочную группу более наглядно, научимся находить единицу этой группы. Если позволит время, поговорим о связи элементов группы с остовными деревьями графа, а в качестве следствия выведем теорему Кирхгофа о числе этих деревьев.
Все рассуждения доклада будут сугубо комбинаторными, дополнительных знаний не требуется.

Ссылка на запись семинара: https://youtu.be/mnvnk7IKkng?feature=shared