|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Тропические нижние оценки для расширений многогранников. II. Графы несоответствия
Я. Н. Шитов Национальный исследовательский университет "Высшая школа экономики", г. Москва
Аннотация:
Графы несоответствия возникают в связи с задачей представления вектора в виде суммы точек заданного тропического многообразия. В настоящей статье разработаны приложения этого понятия к теории расширений выпуклых многогранников: показано, что хроматическое число графа несоответствия специальным образом построенной тропической матрицы служит нижней оценкой сложности расширения данного выпуклого многогранника. В работе приведено сравнение этой нижней оценки с известными ранее оценками этого инварианта, а также сформулировано несколько гипотез, связывающих графы несоответствия и расширения многогранников с теорией ранговых функций тропических матриц.
Библиография: 34 наименования.
Ключевые слова:
выпуклый многогранник, расширение многогранника, тропическая математика.
Поступило в редакцию: 30.06.2017 Исправленный вариант: 19.02.2018
Образец цитирования:
Я. Н. Шитов, “Тропические нижние оценки для расширений многогранников. II. Графы несоответствия”, Изв. РАН. Сер. матем., 83:1 (2019), 203–216; Izv. Math., 83:1 (2019), 184–195
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im8698https://doi.org/10.4213/im8698 https://www.mathnet.ru/rus/im/v83/i1/p203
|
Статистика просмотров: |
Страница аннотации: | 381 | PDF русской версии: | 58 | PDF английской версии: | 13 | Список литературы: | 50 | Первая страница: | 34 |
|