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