Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634620)
Контекстум
.
Вестник Московского университета. Серия 1. Математика. Механика  / №2 2012

Двусторонние оценки существенной высоты в теореме Ширшова о высоте (60,00 руб.)

0   0
Первый авторХаритонов
Страниц5
ID360521
АннотацияРабота посвящена получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. Вводятся понятия выборочной высоты и сильной n-разбиваемости, непосредственно связанные с высотой и n-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно n-разбиваемыми словами длины 2, причем эти оценки различаются лишь в 2 раза при любом n и достаточно большом l. Также разбирается случай слов длины 3. Разбор случая слов длины 2 можно обобщить до доказательства экспоненциальной верхней оценки в теореме Ширшова. Доказательство использует идею В. Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не n-разбиваемых слов.
УДК512
Харитонов, М.И. Двусторонние оценки существенной высоты в теореме Ширшова о высоте / М.И. Харитонов // Вестник Московского университета. Серия 1. Математика. Механика .— 2012 .— №2 .— С. 22-26 .— URL: https://rucont.ru/efd/360521 (дата обращения: 19.04.2024)

Предпросмотр (выдержки из произведения)

Харитонов1 Работа посвящена получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. <...> Вводятся понятия выборочной высоты и сильной n-разбиваемости, непосредственно связанные с высотой и n-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно n-разбиваемыми словами длины 2, причем эти оценки различаются лишь в 2 раза при любом n и достаточно большом l. <...> Разбор случая слов длины 2 можно обобщить до доказательства экспоненциальной верхней оценки в теоремеШиршова. <...> Доказательство использует идею В.Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не n-разбиваемых слов. <...> Ключевые слова: существенная высота, теорема Ширшова о высоте, комбинаторика слов, n-разбиваемость, теорема Дилуорса. <...> The paper is focused on two-sided estimates of the essential height in Shirshov’s Height theorem. <...> The notions of the selective height and strong n-divisibility directly related to the height and n-divisibility are introduced in the paper. <...> The case of words of length 2 can be generalized to the proof of a subexponential estimate in Shirshov’s Height theorem. <...> Key words: essential height, Shirshov’s height theorem, combinatorics ofwords, n-divisibility, Dilworth’s theorem. <...> Множество Y называется базисом Ширшова для A. <...> Слово W называется n-разбиваемым, если его можно представить в виде W = W0W1 · . <...> ·Wn, где подслова W1,.,Wn идут в порядке лексикографического убывания. <...> Множество всех не n-разбиваемых слов в конечно-порожденной алгебре с допустимым полиномиальным тождеством имеет ограниченную высоту H над множеством слов степени не выше n−1. <...> Назовем PI-алгебру A алгеброй ограниченной высоты HtY (A) над множеством вестн. моск. ун-та. сер. <...> Для улучшения оценок в теореме Ширшова о высоте, полученных в [5], необходимо оценить выборочную высоту над множествами нециклических слов определенной длины. <...> Мы рассматриваем случай, когда означенная длина равна 2. <...> Этот случай имеет и самостоятельную ценность, так как к нему можно <...>