Комбинаторика двоичных слов и числовые характеристики тождеств


Михаил Владимирович Зайцев

26 октября 2018

В докладе будет преложен способ построения неассоциативной алгебры A(W) по бесконечному двоичному слову W. Для этой конструкции рост коразмерностей тождеств A(W) оказывается тесно связанным с комбинаторной сложностью слова W. Это дает возможность строить разнообразные примеры алгебр с нетипичными функциями роста коразмерностей