RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2022, том 506, страницы 45–48 (Mi danma296)

МАТЕМАТИКА

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

А. И. Голованов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


 Англоязычная версия: Doklady Mathematics, 2022, 106:2, 340–342

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


© МИАН, 2024