Двусторонние оценки существенной высоты в теореме Ширшова о высотеДвусторонние оценки существенной высоты в теореме Ширшова о высоте Работа посвящена получению двусторонних оценок существенной высоты в условиях теоремы Ширшова о высоте. Вводятся понятия выборочной высоты и сильной n-разбиваемости, непосредственно связанные с высотой и n-разбиваемостью, и доказываются нижние и верхние оценки выборочной высоты над не сильно n-разбиваемыми словами длины 2, причем эти оценки различаются лишь в 2 раза при любом n и достаточно большом l. Также разбирается случай слов длины 3. Разбор случая слов длины 2 можно обобщить до доказательства экспоненциальной верхней оценки в теореме Ширшова. Доказательство использует идею В. Н. Латышева, связанную с применением теоремы Дилуорса к исследованию не n-разбиваемых слов. Итого: 60.00руб. Купить Вы можете купить электронную версию издания «Двусторонние оценки существенной высоты в теореме Ширшова о высоте». После оплаты (для архивов) оно будет доступно в Личном Кабинете в разделе «Электронные издания». В случае оформления подписки, издание будет доступно по мере поступления от издателя. Формат PDF/HTML. Стоимость — от 60.00 руб. |