|
Вестник Московского университета. Серия 1: Математика. Механика, 2012, номер 2, страницы 20–24
(Mi vmumm474)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
Двусторонние оценки существенной высоты в теореме Ширшова о высоте
М. И. Харитонов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Работа посвящена получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. Вводятся понятия выборочной высоты и сильной $n$-разбиваемости, непосредственно связанные с высотой и $n$-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно $n$-разбиваемыми словами длины $2$, причем эти оценки различаются лишь в $2$ раза при любом $n$ и достаточно большом $l$. Также разбирается случай слов длины $3$. Разбор случая слов длины $2$ можно обобщить до доказательства экспоненциальной верхней оценки в теореме Ширшова. Доказательство использует идею В. Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не $n$-разбиваемых слов.
Ключевые слова:
существенная высота, теорема Ширшова о высоте, комбинаторика слов, $n$-разбиваемость, теорема Дилуорса.
Поступила в редакцию: 27.06.2011
Образец цитирования:
М. И. Харитонов, “Двусторонние оценки существенной высоты в теореме Ширшова о высоте”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 2, 20–24; Moscow University Mathematics Bulletin, 67:2 (2012), 64–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm474 https://www.mathnet.ru/rus/vmumm/y2012/i2/p20
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 49 | Список литературы: | 41 |
|