Харитонов, М. И. Двусторонние оценки существенной высоты в теореме Ширшова о высоте [Текст] / М. И. Харитонов> // Вестник Московского университета. Сер. 1, Математика. Механика. - 2012. - № 2. - С. 20-24. - Библиогр. в примеч. . - ISSN 0201-7385
Рубрики: Математика Алгебра Комбинаторный анализ Кл.слова (ненормированные): существенная высота -- теорема Ширшова -- Ширшова теорема -- комбинаторика слов -- n-разбиваемость -- теорема Дилуорса -- Дилуорса теорема -- теоремы Аннотация: Посвящается получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. Вводятся понятия выборочной высоты и сильной n-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно n-разбиваемыми словами длины 2. Также разбирается случай слов длины 3. Разбор случая слов длины 2 можно обобщить до доказательства экспоненциальной верхней оценки в теореме Ширшова. Доказательство использует идею В. Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не n-разбиваемых слов. Нет сведений об экземплярах (Источник в БД не найден) |