Журнал Средневолжского математического общества
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Журнал СВМО:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал Средневолжского математического общества, 2017, том 19, номер 3, страницы 24–30
DOI: https://doi.org/10.15507/2079-6900.19.201703.24-30
(Mi svmo670)
 

Математика

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

С. И. Веселов

Нижегородский государственный университет им. Н. И. Лобачевского
Список литературы:
Аннотация: В статье изучаются выпуклые оболочки целых точек полиэдров двух типов: выпуклых конусов, состоящих из решений однородных систем линейных неравенств с унимодулярными матрицами коэффициентов, и полиэдров, заданных системами неравенств с бимодулярными матрицами коэффициентов при неизвестных. Для полиэдров первого типа установлено, что их базис Гильберта состоит из остовных векторов конуса и имеет унимодулярную триангуляцию. Доказано также, что целочисленное расстояние от фасет выпуклой оболочки ненулевых целых точек этого конуса до его вершины равно 1. Отсюда выводится равенство единице ранга Хватала для полиэдров, полученных из конуса удалением его вершины. В классе полиэдров второго типа найдено ограничение на матрицу коэффициентов при неизвестных, при выполнении которого ранг Хватала равен единице.
Ключевые слова: базис Гильберта, унимодулярная триангуляция, выпуклая оболочка целых точек, фасеты целочисленного полиэдра, ранг Хватала.
Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01336
Исследование выполнено за счет гранта Российского научного фонда (проект №17-11-01336).
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.3
MSC: 90C10
Образец цитирования: С. И. Веселов, “О целых точках полиэдров двух типов”, Журнал СВМО, 19:3 (2017), 24–30
Цитирование в формате AMSBIB
\RBibitem{Ves17}
\by С.~И.~Веселов
\paper О целых точках полиэдров двух типов
\jour Журнал СВМО
\yr 2017
\vol 19
\issue 3
\pages 24--30
\mathnet{http://mi.mathnet.ru/svmo670}
\crossref{https://doi.org/10.15507/2079-6900.19.201703.24-30}
\elib{https://elibrary.ru/item.asp?id=30771191}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/svmo670
  • https://www.mathnet.ru/rus/svmo/v19/i3/p24
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал Средневолжского математического общества
    Статистика просмотров:
    Страница аннотации:82
    PDF полного текста:36
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024