Семинар кафедры ВМФ по алгебре

10 ноября 2026 в 15:30, ауд. 22-19, состоится семинар кафедры высшей математики и физики по алгебре.

Приглашаются все желающие.

Кусов В. М. Расширенные диаграммы Хассе и свойства идемпотентных бинарных отношений.

Аннотация.
Доклад посвящён новому графовому формализму — расширенным диаграммам Хассе (РДХ), — который расширяет классические диаграммы Хассе на все слабо транзитивные бинарные отношения. В РДХ транзитивность и плотность становятся локальными условиями на рёбра и раскраску вершин, что позволяет единообразно описывать транзитивные, слабо транзитивные и идемпотентные отношения.

Будут представлены: теорема о представлении слабо транзитивных отношений через SCC/DAG; лемма о белой вершине и сэндвич-разложения идемпотентов; теорема Шайна о структуре идемпотентных отношений в эквивалентной РДХ-формулировке; две классификации идемпотентов на четыре типа и теорема о «параллелизме» этих классификаций; принцип Фибоначчи как новый перечислительный принцип идемпотентных отношений. Отдельно освещается история соответствующей OEIS-последовательности и последние достижения в их пересчёте (Jovovic, 2026), а также план рекордного пересчёта a(12).