Шаблоны, избегаемые антицепями слов, и их алгебраические приложения

Шаблоны, избегаемые антицепями слов, и их алгебраические приложения
Раздел: Алгебра
Доступно в форматах: EPUB | PDF | FB2
Страниц:
Язык: Русский
Первой работой по комбинаторике слов считается статья Туэ, в которой он показывает, что существует бесконечное слово над трехбуквенным алфавитом, не содержащее двух одинаковых подряд идущих подслов. В современной терминологии говорится об избегаемости квадратов. Комбинаторный подход оказался естественным для решения задач для полугрупп и их многообразий, заданных тождествами вида u=0, и напрямую связан с избегаемостью шаблона u. В данной работе показывается, что такие многообразия обладают свойством решеточной универсальности (их решетка подмногообразий достаточно сложна в том смысле, что в нее вкладывается решетка подмногообразий любых алгебр с не более чем счетным числом операций). Более того, понятие избегаемости можно ввести для тождеств произвольного вида и тогда, как показано в работе, можно классифицировать решеточно универсальные многообразия полугрупп. Основная сложность такого подхода состоит в том, чтобы доказать, что каждый избегаемый шаблон (избегаемое тождество) обладает дополнительным свойством избегаемости антицепями. Доказательству последнего факта посвящена комбинаторная часть работы.

Отзывы


Те, кто смотрел эту страницу, также интересовались:

Религиозная антропология. Учебное пособие, К. Б. Ермишина
Религиозная антропология. Учебное пособие, К. Б. Ермишина
Полный справочник пчеловода, В. Н. Корж
Полный справочник пчеловода, В. Н. Корж
Английский шутя. Английские и американские анекдоты для начального чтения
Английский шутя. Английские и американские анекдоты для начального чтения

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - EPUB.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com