Сложность и динамика в бесконечных словах: 2019 г. этап 2

Project

Description

Целью проекта является решение важного ряда задач комбинаторики слов на стыке с символической динамикой и факторными языками; особое внимание уделяется изучению вопросов перидичности и сложности бесконечных слов. Важная задача в теории периодичности - это изучение локальных условий, влекущих глобальную периодичность бесконечного слова. Проблема, которую мы будем рассматривать с различных перспектив, заключается в следующем: найти локальные условия, которые влекут глобальную периодичность бесконечного слова, так что малейшее ослабление локальных условий влечет потерю глобальной периодичности. Ранее уже рассматривались различные локальные условия и их влияние на глобальную структуру слова: связи сложности и периодичности, локальных периодов с глобальными, условия на локальные степени и периодичность. В рамках проекта планируется рассмотреть несколько новых подходов к локальным условиям в одномерных и двумерных словах: через разбиения факторов на подслова, абелианизацию понятия сложности, а также сильные условия на рекуррентность.








Short title__
AcronymRFBR_mol_a_2018 - 2
StatusActive
Effective start/end date30/06/1910/03/20