Решётчатые многоугольники и число 2i+7
Lattice polygons and the number 2i+7
2004-06-10
SCID: 54.1/247hjdrh
Discuss with AI
неравенство Скоттаграничные решётчатые точкивыпуклый решётчатый многоугольникрешётчатые многоугольникипараметр луковичной оболочки
Figures from the paper
Abstract (AI)
В этой заметке мы классифицируем все тройки (a, b, i), для которых существует выпуклый решётчатый многоугольник P с площадью a, содержащий соответственно b и i решётчатых точек на границе и во внутренности. Ключевая лемма для этой классификации утверждает необходимость неравенства b ≤ 2i + 7. Мы кратко излагаем три доказательства этого факта: исходное доказательство Скотта, элементарное доказательство и доказательство с использованием алгебраической геометрии. В качестве уточнения мы вводим параметр «луковой шелухи» l — число вложенных многоугольников, содержащихся в P, — и получаем более точные оценки.
Key Findings
1
Центральным необходимым условием для таких многоугольников является точное неравенство b ≤ 2i + 7.
2
Вводится параметр «слоёв луковицы» l, измеряющий число вложенных многоугольников внутри P, и на его основе получаются более сильные границы.
3
В заметке классифицируются все тройки (a,b,i), реализуемые выпуклыми решётчатыми многоугольниками с площадью a, числом граничных решётчатых точек b и числом внутренних точек i.
4
Для неравенства b ≤ 2i + 7 представлены три доказательства: исходное доказательство Скотта, элементарное доказательство и доказательство методами алгебраической геометрии.
Research Object
выпуклые решётчатые многоугольники
Research Subject
классификация троек (a,b,i) и оценки, связывающие число граничных и внутренних решёточных точек, включая неравенство b ≤ 2i+7 и уточнения с помощью параметра «слоёв луковицы» l
Publication Details
Publication Date
2004-06-10
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest