Длины алгебр и комбинаторика слов (Михаил Хрыстик)

Семинар международной лаборатории теоретической информатики ФКН Под длиной конечной системы порождающих конечномерной алгебры над произвольным полем понимается наименьшее положительное целое число k, такое, что произведения длины, не превышающей k, порождают эту алгебру (как векторное пространство). Длиной алгебры называется максимальная длина среди всех систем порождающих этой алгебры. На произведения элементов конечной системы порождающих можно смотреть как на конечные слова в конечном алфавите. При взгляде с этой точки зрения возникает возможность применить комбинаторику слов для изучения длин алгебр. Выступает Михаил Хрыстик, преподаватель департамента больших данных и информационного поиска ФКН ВШЭ. 21 ноября 2024 Международная лаборатория теоретической информатики: ФКН: ​​