|
Математика
О целых точках полиэдров двух типов
С. И. Веселов Нижегородский государственный университет им. Н. И. Лобачевского
Аннотация:
В статье изучаются выпуклые оболочки целых точек полиэдров двух типов: выпуклых конусов, состоящих из решений однородных систем линейных неравенств с унимодулярными матрицами коэффициентов, и полиэдров, заданных системами неравенств с бимодулярными матрицами коэффициентов при неизвестных. Для полиэдров первого типа установлено, что их базис Гильберта состоит из остовных векторов конуса и имеет унимодулярную триангуляцию. Доказано также, что целочисленное расстояние от фасет выпуклой оболочки ненулевых целых точек этого конуса до его вершины равно 1. Отсюда выводится равенство единице ранга Хватала для полиэдров, полученных из конуса удалением его вершины. В классе полиэдров второго типа найдено ограничение на матрицу коэффициентов при неизвестных, при выполнении которого ранг Хватала равен единице.
Ключевые слова:
базис Гильберта, унимодулярная триангуляция, выпуклая оболочка целых точек, фасеты целочисленного
полиэдра, ранг Хватала.
Образец цитирования:
С. И. Веселов, “О целых точках полиэдров двух типов”, Журнал СВМО, 19:3 (2017), 24–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/svmo670 https://www.mathnet.ru/rus/svmo/v19/i3/p24
|
Статистика просмотров: |
Страница аннотации: | 82 | PDF полного текста: | 36 | Список литературы: | 24 |
|