Прошел семинар лаборатории: "Длины алгебр и комбинаторика слов"

Прошел семинар лаборатории теоретической информатики 21 ноября.

ФКН

Хрыстик Михаил Андреевич,
Департамент больших данных и информационного поиска: Приглашенный преподаватель

На семинаре выступил Хрыстик Михаил, приглашенный преподаватель ДБДиП, с докладом на тему "Длины алгебр и комбинаторика слов".
На семинаре было рассказано, что, под длиной конечной системы порождающих конечномерной алгебры над произвольным полем понимается наименьшее положительное целое число k, такое, что произведения длины, не превышающей k, порождают эту алгебру (как векторное пространство). 

На произведения элементов конечной системы порождающих можно смотреть как на конечные слова в конечном алфавите. При взгляде с этой точки зрения возникает возможность применить комбинаторику слов для изучения длин алгебр.

Запись семинара представлена ниже