RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 4, страницы 106–120 (Mi dm1435)

Эта публикация цитируется в 1 статье

О количестве целых точек в многомерной области

А. С. Рыбаков

Лаборатория ТВП

Аннотация: Получена новая верхняя оценка для модуля разности $|\Lambda\cap\mathcal{S}|-\operatorname{vol}(\mathcal{S})/\operatorname{det}\Lambda$, где $\mathcal{S}\subset \mathbb R^n$ – множество объема $\operatorname{vol}(\mathcal{S})$, а $\Lambda\subset \mathbb R^n$ – полная решетка с определителем $\operatorname{det}\Lambda$. Важным практическим приложением этого результата является, например, оценка количества целочисленных решений произвольной системы линейных и нелинейных неравенств.

Ключевые слова: целочисленная решетка, количество целых точек, принцип Гаусса.

УДК: 511.9

Статья поступила: 22.05.2017

DOI: 10.4213/dm1435


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:6, 385–395

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


© МИАН, 2024