Комбинаторика двоичных слов и кораз­мерности тождеств левонильпотентных алгебр

Изучаются числовые характеристики полиномиальных тождеств ле­вонильпотентных алгебр. Ранее была предложена конструкция, позволя­ющая по бесконечному двоичному слову строить левонильпотентную ступени два алгебру с заданными свойствами последовательности коразмер­ностей. Однако класс используемых бесконечных слов ограничивался пе­риодическими словами и словами Штурма. Предложенный ранее подход здесь обобщается на значительно более общий случай. Доказывается, что у любой алгебры, построенной по двоичному слову с субэкспоненциальной функцией комбинаторной сложности, существует Р1-экспонента и вычис­ляется её точное значение.