RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Средневолжского математического общества // Архив

Журнал СВМО, 2017, том 19, номер 3, страницы 24–30 (Mi svmo670)

Математика

О целых точках полиэдров двух типов

С. И. Веселов

Нижегородский государственный университет им. Н. И. Лобачевского

Аннотация: В статье изучаются выпуклые оболочки целых точек полиэдров двух типов: выпуклых конусов, состоящих из решений однородных систем линейных неравенств с унимодулярными матрицами коэффициентов, и полиэдров, заданных системами неравенств с бимодулярными матрицами коэффициентов при неизвестных. Для полиэдров первого типа установлено, что их базис Гильберта состоит из остовных векторов конуса и имеет унимодулярную триангуляцию. Доказано также, что целочисленное расстояние от фасет выпуклой оболочки ненулевых целых точек этого конуса до его вершины равно 1. Отсюда выводится равенство единице ранга Хватала для полиэдров, полученных из конуса удалением его вершины. В классе полиэдров второго типа найдено ограничение на матрицу коэффициентов при неизвестных, при выполнении которого ранг Хватала равен единице.

Ключевые слова: базис Гильберта, унимодулярная триангуляция, выпуклая оболочка целых точек, фасеты целочисленного полиэдра, ранг Хватала.

УДК: 519.854.3

MSC: 90C10

DOI: 10.15507/2079-6900.19.201703.24-30



Реферативные базы данных:


© МИАН, 2024