Неравенство Брунна—Минковского для целочисленной решётки

A Brunn-Minkowski inequality for the integer lattice
Richard J. Gardner, Paolo Gronchi
2001-06-06

неравенство Брунна—Минковскогосуммы Минковскогоцелочисленная решёткаперечислитель точек решёткимощность сумсетів
Получен близкий дискретный аналог классического неравенства Брунна—Минковского для конечных подмножеств целочисленной решётки. Этот результат применяется для получения новых сильных нижних оценок мощности суммы двух конечных множеств, одно из которых имеет полную размерность, а также, в частности, метода вычисления точной нижней границы в данном случае по размерности решётки и мощностям двух множеств. В свою очередь, эти оценки дают соответствующие новые границы для функции подсчёта точек решётки в сумме Минковского двух выпуклых решёточных многогранников. Кроме того, доказан аналог неравенства Роджерса—Шепарда для функции подсчёта точек решётки на плоскости.
1
В двумерном случае доказано неравенство типа Роджерса—Шепарда для подсчёта решёточных точек.
2
Для таких мощностей сумм можно вычислить точную нижнюю границу по размерности решётки и мощностям двух множеств.
3
Полученное неравенство даёт новые сильные нижние оценки мощности суммы двух конечных решёточных множеств, если одно из них имеет полную размерность.
4
В работе установлена близкая дискретная аналогия классического неравенства Брунна—Минковского для конечных подмножеств целочисленной решётки.
5
Результаты дают соответствующие новые оценки числа решёточных точек в суммах Минковского двух выпуклых решёточных многогранников.

конечные подмножества целочисленной решётки и их суммы Минковского

дискретные оценки мощности типа Брунна—Минковского и подсчёт точек решётки для сумм множеств и выпуклых решётчатых многогранников

Publication Details
Publication Date
2001-06-06
Journal
Publisher
ISSN
Access Type
Author Information
Authors
Richard J. Gardner
Paolo Gronchi
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat
Make a presentation
100%