Interested Article - Множество Данцера

Нерешённые проблемы математики : Существует ли множество Данцера с ограниченной плотностью или ограниченной степенью разделения?
Построение двумерного множества Данцера со скоростью роста из наложенных прямоугольных сеток с соотношениями сторон 1:1, 1:9, 1:81, и т.д.

Множество Данцера — множество точек, которое касается любого выпуклого тела единичного объёма. Людвиг Данцер задал вопрос, возможно ли такое множество ограниченной плотности . Некоторые варианты задачи остаются нерешёнными.

Плотность

Один из путей более формальной формулировки задачи — рассматривать скорость роста множества в -мерном евклидовом пространстве, определяемым как функция, отображающая вещественные числа в точки , находящиеся на расстоянии от начала координат . Вопрос Данцера — может ли множество Данцера иметь скорость роста , скорость роста вполне разнесённых множеств точек, подобных целочисленной решётки (которая не является множеством Данцера) .

Можно построить множество Данцера со скоростью роста в пределах полулогарифмического коэффициента . Например, при наложении прямоугольных сеток, ячейки которых имеют постоянный объём, но различные , можно достичь скорости роста . Построения множеств Данцера известны с чуть меньшей скоростью роста , но ответ на вопрос Данцера остаётся неизвестным .

Ограниченное покрытие

Другой вариант задачи, предложенный Тимоти Гауэрсом , спрашивает, существует ли множество Данцера , для которого существует конечная граница на число точек пересечения и любого выпуклого тела единичного объёма . Этот вариант был решён — такое множество Данцера невозможно .

Разделение

Третьим вариантом задачи, остающимся нерешённым, является задача Конвея о мёртвых мухах . Конвей, Джон Хортон вспоминал, что будучи ребёнком, он спал в комнате с обоями, на которых цветы напоминали кучу мёртвых мух, и он пытался найти выпуклую область, не содержащую мух . В формулировке Конвея вопрос состоит в том, существует ли множество Данцера, в котором точки множества (мёртвые мухи) отделены друг от друга на ограниченное расстояние . Такое множество также обязательно будет иметь верхнюю границу расстояний от каждой точки плоскости до мёртвой мухи (чтобы коснуться всех точек окружности единичной площади), так что оно должно образовать множество Делоне , множество, имеющее как ненулевую нижнюю границу, так и конечную границу расстояний между точками. Это множество обязательно будет иметь скорость роста , так что если оно существует, то оно должно решать и оригинальную версию задачи Данцера. Конвей предложил приз в $1000 за решение задачи , как часть набора задач, в который входят также задача Конвея о 99-вершинном графе , анализ и гипотеза о трекле .

Дополнительные свойства

Можно также ограничить классы множеств точек, которые могут служить множествами Данцера другими способами. В частности, они не могут быть объединением конечного множества решёток , не могут быть образованными выбором точки из каждой плитки подстановки (в той же позиции для каждой плитки того же типа) и не могут быть сгенерированы методом вырежь-и-спроецируй построения апериодичных мозаик . Поэтому вершины мозаики «Вертушка» и мозаики Пенроуза не являются множествами Данцера .

См. также

  • на множестве точек, которые не имеют малой площади.
  • Теорема Минковского , что любое замкнутое выпуклое тело единичного объёма с центом симметрии в начале координат содержит ненулевое число точек полуцелочисленной решётки.


Примечания

  1. , с. 308–325 Problem 6 (Danzer).
  2. , с. 148.
  3. , с. 295–301.
  4. , с. 1053–1074.
  5. , с. 79–117.
  6. , с. 6584–6598.
  7. , с. 382.
  8. .

Литература

  • John Horton Conway . . — On-Line Encyclopedia of Integer Sequences , 2017. . См. также .
  • Bambah R. P., Woods A. C. // Pacific Journal of Mathematics. — 1971. — Т. 37 .
  • Hallard T. Croft, Kenneth J. Falconer, Richard K. Guy . E14: Positioning convex sets relative to discrete sets // . — Springer-Verlag, New York, 1991. — С. . — (Problem Books in Mathematics). — ISBN 0-387-97506-3 . — doi : .
  • Werner Fenchel . Problems // Proceedings of the Colloquium on Convexity, Copenhagen, 1965. — Copenhagen: Kobenhavns Universitets Matematiske Institut, 1967.
  • Rough structure and classification // Geometric and Functional Analysis. — 2000. — Вып. Special Volume, Part I . — doi : .
  • Siobhan Roberts. . — New York: Bloomsbury Press, 2015. — ISBN 978-1-62040-593-2 .
  • Omri Solan, Yaar Solomon, Barak Weiss. On problems of Danzer and Gowers and dynamics on the space of closed subsets of // International Mathematics Research Notices. — 2017. — Вып. 21 . — doi : . — arXiv : .
  • Yaar Solomon, Barak Weiss. Dense forests and Danzer sets // Annales Scientifiques de l'École Normale Supérieure. — 2016. — Т. 49 , вып. 5 . — doi : . — arXiv : .
Источник —

Same as Множество Данцера