Набор расстояний - Википедия - Distance set

В геометрия, то набор расстояний набора баллов набор из расстояния между различными парами точек. Таким образом, его можно рассматривать как обобщение набор различий, набор расстояний (и их отрицания) в наборах чисел.

Некоторые проблемы и результаты в геометрии касаются наборов расстояний, обычно основанных на том принципе, что большой набор точек должен иметь большой набор расстояний (для различных определений «большого»):

• Гипотеза Фальконера это утверждение, что для набора точек в ${ displaystyle d}$-мерное пространство, имеющее Хаусдорфово измерение больше, чем ${ displaystyle d / 2}$, соответствующий набор расстояний имеет ненулевые Мера Лебега. Хотя частичные результаты известны, гипотеза остается недоказанной.^[1]
• В Проблема Эрдеша – Улама спрашивает, возможно ли плотный набор в Евклидова плоскость набор расстояний состоит только из рациональное число. Опять же, это остается нерешенным.^[2]
• Теорема Ферма о суммах двух квадратов характеризует числа в множестве расстояний двумерного целочисленная решетка: они являются квадратными корнями из целых чисел, разложение на простые множители которых не содержит нечетного числа копий любого простого числа, конгруэнтного 3 по модулю 4. Аналогично, Теорема Лежандра о трех квадратах характеризует набор расстояний трехмерной целочисленной решетки, а Теорема Лагранжа о четырех квадратах характеризует набор расстояний целочисленных решеток в четырех и более высоких измерениях как квадратные корни из целых чисел без каких-либо дополнительных ограничений. В решетках пяти или более измерений каждое подмножество решетки с ненулевым верхняя плотность имеет набор расстояний, содержащий квадраты бесконечного арифметическая прогрессия.^[3]
• Согласно Теорема Эрдеша – Эннинга, каждый бесконечный набор точек в евклидовой плоскости, который не лежит на одной прямой, имеет нецелое число в своем наборе расстояний.^[4]
• Квадратные сетки точек имеют наборы расстояний сублинейного размера, в отличие от точек в общая позиция набор расстояний квадратичный по размеру. Однако согласно решению 2015 г. Проблема различных расстояний Эрдеша к Ларри Гут и Нетс Кац, набор расстояний любого конечного набора точек на евклидовой плоскости лишь слегка сублинейен, почти такой же большой, как данный набор.^[5] В частности, только конечный набор точек может иметь конечный набор расстояний.
• А Правитель голомба - конечный набор точек на прямой такой, что никакие две пары точек не имеют одинакового расстояния. Софи Пикар утверждал, что никакие два правителя Голомба не имеют одинаковых наборов расстояний. Утверждение неверно, но есть только один контрпример, пара шестиконечных линейок Голомба с общим набором расстояний.^[6]
• В равносторонний размер из метрическое пространство - это наибольший размер набора точек, набор расстояний которых состоит только из одного элемента. Гипотеза Куснера утверждает, что равностороннее измерение ${ displaystyle d}$-мерное пространство с Манхэттенское расстояние точно ${ displaystyle 2d}$, но это остается недоказанным.^[7]

Наборы расстояний также использовались как дескриптор формы в компьютерное зрение.^[8]

Рекомендации