Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zhurnal SVMO:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva, 2017, Volume 19, Number 3, Pages 24–30
DOI: https://doi.org/10.15507/2079-6900.19.201703.24-30
(Mi svmo670)
 

Mathematics

On integer points in two polyhedra

S. I. Veselov

Lobachevski State University of Nizhni Novgorod
References:
Abstract: In the article we study the convex hulls of integer points in polyhedra of two types. The first type is convex cone consisting of solutions of homogeneous systems of linear inequalities with unimodular matrices of coefficients. The second type includes polyhedra defined by systems of inequalities with bimodular matrices of coefficients at unknowns. For the polyhedra of the first type it is established that the Hilbert basis consists of the spanning vectors of the cone and has a unimodular triangulation. It is also proved that the integer distance from the convex hull facet of the nonzero integer points of the cone to the cone vertex is 1. This means that for polyhedra obtained from the cone by removing its vertex the Chvatal rank is equal to 1. In the class of polyhedra of the second type such restriction on the coefficient matrix was foundthat its implementation makes Chvatal rank equal to one.
Keywords: Hilbert basis, unimodular triangulation, the convex hull of integer points, facets of integer polyhedron, Chvatal rank.
Funding agency Grant number
Russian Science Foundation 17-11-01336
Bibliographic databases:
Document Type: Article
UDC: 519.854.3
MSC: 90C10
Language: Russian
Citation: S. I. Veselov, “On integer points in two polyhedra”, Zhurnal SVMO, 19:3 (2017), 24–30
Citation in format AMSBIB
\Bibitem{Ves17}
\by S.~I.~Veselov
\paper On integer points in two polyhedra
\jour Zhurnal SVMO
\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}
Linking options:
  • https://www.mathnet.ru/eng/svmo670
  • https://www.mathnet.ru/eng/svmo/v19/i3/p24
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
    Statistics & downloads:
    Abstract page:101
    Full-text PDF :39
    References:28
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025