МАТЕМАТИКА
Множества с нечетными расстояниями и равноудаленные вправо последовательности в чебышёвской и манхеттенской метриках
А. И. Головановa,
А. Б. Купавскийab,
А. А. Сагдеевa a Московский физико-технический институт, Москва, Россия
b G-SCOP, Université Grenoble Alpes, CNRS, Франция
Аннотация:
Мы рассматриваем две связанные задачи экстремальной геометрии в
$n$-мерном пространстве
$\mathbb{R}^n_\infty$ с максимальной метрикой. В первой задаче мы показываем, что максимальный размер
равноудаленной вправо последовательности точек в
$\mathbb{R}^n_\infty$ есть 2
$^{n+1}$–1. Здесь последовательность называется
равноудаленной вправо, если каждая точка равноудалена от всех последующих. Во второй задаче мы доказываем, что наибольшее число точек в
$\mathbb{R}^n_\infty$ с попарно нечетными расстояниями есть 2
$^n$. Также получены частичные результаты для обеих задач в
$\mathbb{R}^n_1$.
Ключевые слова:
чебышёвская метрика, манхеттенская метрика, равносторонная размерность, множество с нечетными расстояниями, равноудаленная вправо последовательность.
УДК:
514.177.2 Статья представлена к публикации: В. В. КозловПоступило: 17.05.2022
После доработки: 25.06.2022
Принято к публикации: 27.07.2022
DOI:
10.31857/S2686954322050101