~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ A9981B045B78C054F70745AC62413C7D__1717928880 ✰
Заголовок документа оригинал.:
✰ Kakeya set - Wikipedia ✰
Заголовок документа перевод.:
✰ Только набор — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Kakeya_problem ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/a9/7d/a9981b045b78c054f70745ac62413c7d.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/a9/7d/a9981b045b78c054f70745ac62413c7d__translat.html ✰
Дата и время сохранения документа:
✰ 28.06.2024 09:47:00 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 9 June 2024, at 13:28 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Только набор — Википедия Jump to content

Это набор

Из Википедии, бесплатной энциклопедии
(Перенаправлено с проблемы Какеи )
Игла показана вращающейся внутри дельтовидной мышцы . На каждом этапе вращения (кроме случаев, когда конечная точка находится на вершине дельтовидной мышцы) игла контактирует с дельтовидной мышцей в трех точках: двух конечных точках (синие) и одной точке касания (черная). Середина иглы (красная) описывает круг диаметром, равным половине длины иглы.

В математике множество Какеи или множество Безиковича — это набор точек в евклидовом пространстве , который содержит единичный отрезок прямой в каждом направлении. Например, диск радиуса 1/2 в евклидовой плоскости или шар радиуса 1/2 в трёхмерном пространстве образует множество Какеи. Большая часть исследований в этой области посвящена проблеме того, насколько маленькими могут быть такие множества. Безикович показал, что существуют множества Безиковича нулевой меры .

Набор игл Какеи (иногда также известный как набор Какеи) представляет собой набор (Безиковича) на плоскости с более сильным свойством, заключающимся в том, что единичный сегмент прямой может непрерывно вращаться внутри него на 180 градусов, возвращаясь в исходное положение с обратной ориентацией. . Опять же, диск радиуса 1/2 является примером набора игл Какея.

Проблема с иглой Какеи [ править ]

Задача об игле Какеи спрашивает, существует ли минимальная площадь региона. в плоскости, в которой иглу единичной длины можно повернуть на 360°. Впервые этот вопрос для выпуклых областей был поставлен Соити Какея ( 1917 ). Минимальная площадь выпуклых множеств достигается равносторонним треугольником высотой 1 и площадью 1/ 3 , как показал Пал . [1]

Кажется, Какея предположил, что набор Какеи минимальной площади без ограничения выпуклости будет трехконечная дельтовидная форма. Однако это неверно; существуют меньшие невыпуклые множества Какеи.

игл Безиковича Наборы

«Выращивание дерева Перрона»: метод построения множества Какеи малой меры. Здесь показаны два возможных способа разделения нашего треугольника и перекрытия частей, чтобы получить меньший набор: первый, если мы используем только два треугольника, и второй, если мы используем восемь. Этот метод можно использовать для построения сколь угодно малого множества, разрезая исходный треугольник на куски. Видеть [2] для подробностей.

Безикович смог показать, что не существует нижней границы > 0 для площади такой области. , в котором можно повернуть иглу единичной длины. То есть для каждого , есть область площади в пределах которого игла может совершать непрерывные движения, поворачивая ее на полные 360 градусов. [3] Это основано на его более ранних работах о множествах плоскостей, которые содержат единичный сегмент в каждой ориентации. Такое множество теперь называется множеством Безиковича . Работа Безиковича, показывающая, что такое множество может иметь сколь угодно малую меру , датируется 1919 годом. Возможно, проблема рассматривалась аналитиками и раньше.

Один из методов построения множества Безиковича (соответствующие иллюстрации см. на рисунке) известен как «дерево Перрона» в честь Оскара Перрона , который смог упростить исходную конструкцию Безиковича. [4] Точная конструкция и числовые оценки приведены в популяризации Безиковича. [2]

Первое наблюдение, которое следует сделать, заключается в том, что игла может двигаться по прямой линии так далеко, как ей хочется, не охватывая какой-либо области. Это связано с тем, что игла представляет собой отрезок линии нулевой ширины. Второй трюк Пала , известный как Пал, присоединяется. [5] описывает, как перемещать иглу между любыми двумя параллельными точками, охватывая при этом незначительную площадь. Игла примет форму буквы «N». Он перемещается от первого места на некоторое расстояние вверх слева от буквы «N», сметает угол до средней диагонали, перемещается вниз по диагонали, сметает второй угол, и они перемещаются вверх по параллельной правой стороне буквы «N», пока не достигнут требуемого второго места. Единственными охваченными областями с ненулевой площадью являются два треугольника высотой один и угол вверху буквы «N». Охваченная площадь пропорциональна этому углу, который пропорционален .

Построение начинается с любого треугольника высотой 1 и некоторого существенного угла при вершине, через который игла может легко пройти. Цель состоит в том, чтобы выполнить множество операций над этим треугольником, чтобы уменьшить его площадь, сохраняя при этом направления, по которым может двигаться игла, одинаковыми. Сначала подумайте о том, чтобы разделить треугольник на две части и переместить части друг на друга так, чтобы их основания перекрывались таким образом, чтобы минимизировать общую площадь. Игла способна выметать одни и те же направления, выметая направления, заданные первым треугольником, перепрыгивая на второй, а затем выметая направления, заданные вторым. Игла может перепрыгивать треугольники, используя технику «N», потому что две линии, по которым был разрезан исходный треугольник, параллельны.

Теперь предположим, что мы разделили наш треугольник на 2 н подтреугольники. На рисунке показано восемь. Для каждой последовательной пары треугольников выполните ту же операцию перекрытия, которую мы описали ранее, чтобы получить вдвое меньше новых фигур, каждая из которых состоит из двух перекрывающихся треугольников. Затем перекройте последовательные пары этих новых фигур, сдвинув их. так, чтобы их основания перекрывались таким образом, чтобы минимизировать общую площадь. Повторите это n раз, пока не останется только одна фигура. Опять же, игла может проходить в одних и тех же направлениях, выметая их в каждом из 2 н подтреугольники в порядке их направления. Игла может перепрыгивать последовательные треугольники, используя технику «N», потому что две линии, по которым эти треугольники были разрезаны, параллельны.

Осталось вычислить площадь окончательной фигуры. Доказательство слишком сложно представить здесь. Вместо этого мы просто будем спорить о том, как могут развиваться цифры. Глядя на рисунок, видно, что 2 н подтреугольники сильно перекрываются. Все они перекрываются внизу, половина из них внизу левой ветки, четверть из них внизу левой левой ветки и так далее. Предположим, что площадь каждой фигуры, созданной в результате i операций слияния 2 я подтреугольников ограничен A i . Прежде чем объединить две из этих фигур, их площадь ограничена 2 A i . Затем мы перемещаем две фигуры вместе так, чтобы они максимально перекрывались. В худшем случае эти два региона два прямоугольника размером 1 на ε, перпендикулярные друг другу так, что они перекрываются на площади всего ε 2 . Но две фигуры, которые мы построили, пусть и длинные и тонкие, указывают практически в одном направлении, поскольку состоят из последовательных групп подтреугольников. В махах руками указано, что они перекрываются как минимум на 1% своей площади. Тогда объединенная область будет ограничена А я+1 = 1,99 А я . Площадь исходного треугольника ограничена единицей. Следовательно, площадь каждого подтреугольника ограничена А 0 = 2 и окончательная форма имеет площадь, ограниченную А н = 1,99 н × 2 . В действительности, тщательное суммирование всех областей, которые не перекрываются, дает то, что площадь конечной области намного больше, а именно 1/n . По мере роста n эта область сжимается до нуля. Множество Безиковича можно создать путем объединения шести вращений дерева Перрона, созданного из равностороннего треугольника. Аналогичную конструкцию можно построить и с параллелограммами.

Помимо метода «прорастания», существуют и другие методы построения множеств Безиковича нулевой меры. Например, Кахане использует множества Кантора для построения множества Безиковича нулевой меры в двумерной плоскости. [6]

Набор иголок Какея, сделанный из деревьев Перрон.

В 1941 году Х. Дж. Ван Альфен [7] показал, что внутри круга радиуса 2 + ε существуют произвольные маленькие наборы иголок Какеи (произвольное ε > 0). В 1965 году были обнаружены просто соединенные наборы игл Kakeya с площадью меньшей, чем дельтовидная мышца. Мелвин Блум и И.Дж. Шенберг независимо друг от друга представили наборы игл Kakeya с площадью, приближающейся к , число Блума-Шёнберга . Шенберг предположил, что это число является нижней границей площади односвязных наборов иголок Какеи. Однако в 1971 г. Ф. Каннингем [8] показал, что при ε > 0 существует односвязное множество игл Какеи площадью меньше ε, содержащееся в круге радиуса 1.

Хотя существуют игольчатые множества Какеи сколь угодно малой положительной меры и множества Безиковича меры 0, не существует игольчатых множеств Какеи меры 0.

Гипотеза Какеи [ править ]

Заявление [ править ]

Тот же вопрос о том, насколько малыми могут быть эти множества Безиковича, был затем поставлен в более высоких измерениях, что породило ряд гипотез, известных под общим названием « гипотезы Какеи» , и помогло положить начало области математики, известной как геометрическая теория меры . В частности, если существуют множества Безиковича нулевой меры, могут ли они также иметь s-мерную нулевую меру Хаусдорфа для некоторой размерности s, меньшей размерности пространства, в котором они лежат? Этот вопрос порождает следующее предположение:

Гипотеза о множестве Какеи : Определить множество Безиковича в R н быть набором, который содержит единичный отрезок прямой в каждом направлении. Верно ли, что такие множества обязательно имеют размерность Хаусдорфа и размерность Минковского, равную n ?

Известно, что это верно для n = 1, 2, но в более высоких измерениях известны только частичные результаты.

Максимальная функция Какеи [ править ]

Современный способ подойти к этой проблеме — рассмотреть конкретный тип максимальной функции , которую мы построим следующим образом: Обозначим S п -1 Р н быть единичной сферой в n -мерном пространстве. Определять быть цилиндром длины 1, радиуса δ > 0, с центром в точке a R н , чья длинная сторона параллельна направлению единичного вектора e S п -1 . Затем для локально интегрируемой функции f мы определяем максимальную функцию Какеи от f как

где m обозначает n -мерную меру Лебега . Заметить, что определено для векторов e в сфере S п -1 .

Тогда для этих функций существует гипотеза, которая, если она верна, будет подразумевать гипотезу о множестве Какеи для более высоких измерений:

Гипотеза о максимальной функции Какеи : для всех ε > 0 существует константа C ε > 0 такая, что для любой функции f и всех δ > 0 ( см. в пространстве lp обозначения )

Результаты [ править ]

Некоторые результаты доказательства гипотезы Какеи следующие:

Приложения к анализу [ править ]

Несколько удивительно, но оказалось, что эти гипотезы связаны с рядом вопросов в других областях, особенно в гармоническом анализе . Например, в 1971 году Чарльз Фефферман смог использовать конструкцию множества Безиковича, чтобы показать, что в размерностях больше 1 усеченные интегралы Фурье, взятые по шарам с центром в начале координат и радиусами, стремящимися к бесконечности, не обязательно сходятся в L п норма , когда p ≠ 2 (в отличие от одномерного случая, когда такие усеченные интегралы сходятся). [16]

Аналоги и обобщения проблемы Какеи [ править ]

Наборы, содержащие круги и сферы [ править ]

Аналоги проблемы Какеи включают рассмотрение множеств, содержащих более общие формы, чем линии, например круги.

  • В 1997 году [17] и 1999 г., [18] Вольф доказал, что множества, содержащие сферу любого радиуса, должны иметь полную размерность, то есть размерность равна размерности пространства, в котором она находится, и доказал это, доказав границы круговой максимальной функции, аналогичной максимальной функции Какеи. .
  • Было высказано предположение, что существуют множества, содержащие сферу вокруг каждой точки нулевой меры. Результаты Элиаса Штейна [19] доказал, что все такие множества должны иметь положительную меру при n ≥ 3, а Марстранд [20] то же самое оказалось и для случая n=2 .

Наборы, содержащие k -мерные диски [ править ]

Обобщением гипотезы Какеи является рассмотрение множеств, которые содержат не отрезки прямых во всех направлениях, а, скажем, части k -мерных подпространств. Определим ( n , k )-множество Безиковича K как компактное множество в R н содержащий сдвиг каждого k -мерного единичного круга, имеющего нулевую меру Лебега. То есть, если B обозначает единичный шар с центром в нуле, для каждого k -мерного подпространства P существует x R н такой, что ( P B ) + Икс K . Следовательно, ( n , 1)-множество Безиковича является стандартным множеством Безиковича, описанным ранее.

Гипотеза ( n , k )-Безиковича: не существует ( n , k )-множеств Безиковича для k > 1.

В 1979 году Марстранд [21] доказал, что не существует (3, 2)-множеств Безиковича. Однако примерно в то же время Фальконер [22] доказал, что не существует ( n , k )-множеств Безиковича для 2 k > n . На сегодняшний день лучшим связующим является Bourgain, [23] который доказал, что таких множеств не существует, когда 2 к -1 + к > п .

Какеи в векторных пространствах над конечными Множества полями

В 1999 году Вольф сформулировал аналог проблемы Какеи в конечном поле в надежде, что методы решения этой гипотезы можно будет перенести на евклидов случай.

Гипотеза Какеи о конечном поле : пусть F — конечное поле, пусть K F н — множество Какеи, т.е. для каждого вектора y F н существует x F н такая, что K содержит прямую { x + ty : t F }. Тогда множество K имеет размер не менее c n | Ф | н где c n >0 — константа, зависящая только от n .

Зеев Двир доказал эту гипотезу в 2008 году, показав, что утверждение справедливо для c n = 1/ n !. [24] [25] В своем доказательстве он заметил, что любой многочлен от n переменных степени меньше | Ф | исчезающий на множестве Какеи должен быть тождественно нулю. С другой стороны, полиномы от n переменных степени меньше | Ф | сформировать векторное пространство размерности

Следовательно, существует хотя бы один нетривиальный многочлен степени меньше | Ф | который обращается в нуль на любом заданном множестве с меньшим количеством точек. Объединение этих двух наблюдений показывает, что множества Какеи должны иметь по крайней мере | Ф | н / н ! точки.

Неясно, будут ли эти методы распространены на доказательство исходной гипотезы Какеи, но это доказательство действительно придает достоверность исходной гипотезе, делая маловероятными по сути алгебраические контрпримеры. Двир написал обзорную статью о прогрессе в решении проблемы Какеи с конечным полем и ее связи с экстракторами случайности . [26]

См. также [ править ]

Примечания [ править ]

  1. ^ Пал, Юлиус (1920). «Проблема вариаций Ueber ein elementares». Королевское датское общество математики и физики. Сообщение 2 :1–35.
  2. ^ Перейти обратно: а б Безикович, А.С. (август 1963 г.). «Проблема Какеи» . Американский математический ежемесячник . 70 (7): 697. дои : 10.2307/2312249 . ISSN   0002-9890 .
  3. ^ Безикович, Абрам (1919). «О двух вопросах интегрируемости функций». J.Soc. Физ. Математика . 2 : 105–123.
    Безикович, Абрам (1928). «О проблеме Какеи и подобных». Математический журнал . 27 :312-320. дои : 10.1007/BF01171101 . S2CID   121781065 .
  4. ^ Перрон, О. (1928). «К теореме Безиковича». Математический журнал . 28 :383-386. дои : 10.1007/BF01181172 . S2CID   120768630 .
    Фальконер, К.Дж. (1985). Геометрия фрактальных множеств . Издательство Кембриджского университета. стр. 96–99.
  5. ^ Проблема Какеи. Архивировано 15 июля 2015 г. в Wayback Machine Маркусом Фуртнером.
  6. ^ Кахане, Жан-Пьер (1969). «Три заметки о линейных совершенных множествах». Математическое образование . 15 : 185–192.
  7. ^ Альфен, HJ (1942). «Расширение теоремы фон Безиковича». Математика Зютфен Б. 10 : 144–157.
  8. ^ Каннингем, Ф. (1971). «Задача Какеи для односвязных и звездчатых множеств» (PDF) . Американский математический ежемесячник . 78 (2). Американский математический ежемесячник, Vol. 78, № 2: 114–129. дои : 10.2307/2317619 . JSTOR   2317619 .
  9. ^ Дэвис, Рой (1971). «Некоторые замечания по проблеме Какеи». Учеб. Кембриджская философия. Соц . 69 (3): 417–421. Бибкод : 1971PCPS...69..417D . дои : 10.1017/S0305004100046867 .
  10. ^ Вольф, Томас (1995). «Улучшенная оценка для максимальных функций типа Какеи» . Преподобный Мат. Ибероамерикана . 11 : 651–674. дои : 10.4171/rmi/188 .
  11. ^ Кац, Нетс Хок ; Тао, Теренс (2002). «Новые границы проблем Какеи» . Журнал Математического Анализа . 87 : 231–263. arXiv : математика/0102135 . дои : 10.1007/BF02868476 . S2CID   119644987 .
  12. ^ Кац, Нетс Хок; Лаба, Изабелла; Тао, Теренс (сентябрь 2000 г.). «Улучшенная оценка размерности Минковского множеств Безиковича в ". математики . 152 (2): 383–446. arXiv : math/0004015 . doi : 10.2307/2661389 . JSTOR   2661389. . S2CID   17007027 Анналы
  13. ^ Дж. Бургейн, Гармонический анализ и комбинаторика: насколько они могут способствовать друг другу?, Математика: границы и перспективы, IMU/Amer. Математика. Сок., 2000, стр. 13–32.
  14. ^ Тао, Теренс (март 2001 г.). «От вращающихся игл к стабильности волн: новые связи между комбинаторикой, анализом и PDE» (PDF) . Уведомления АМС . 48 (3): 297–303.
  15. ^ Кац, Нетс Хок; Заль, Джошуа (2019). «Улучшенная оценка размерности Хаусдорфа множеств Безиковича в ". Журнал Американского математического общества . 32 (1): 195–259. arXiv : 1704.07210 . doi : 10.1090/jams/907 . S2CID   119322412 .
  16. ^ Фефферман, Чарльз (1971). «Задача о множителе для мяча». Анналы математики . 94 (2): 330–336. дои : 10.2307/1970864 . JSTOR   1970864 .
  17. ^ Вольф, Томас (1997). «Задача Какеи для кругов». Американский журнал математики . 119 (5): 985–1026. дои : 10.1353/ajm.1997.0034 . S2CID   120122372 .
  18. ^ Вольф, Томас ; Вольф, Томас (1999). «О некоторых вариантах проблемы Какеи» (PDF) . Тихоокеанский математический журнал . 190 : 111–154. дои : 10.2140/pjm.1999.190.111 .
  19. ^ Штейн, Элиас (1976). «Максимальные функции: Сферические средние» . Учеб. Натл. акад. наук. США . 73 (7): 2174–2175. Бибкод : 1976PNAS...73.2174S . дои : 10.1073/pnas.73.7.2174 . ПМК   430482 . ПМИД   16592329 .
  20. ^ Марстранд, Дж. М. (1987). «Укладка кругов в самолет». Труды Лондонского математического общества . 55 : 37–58. дои : 10.1112/plms/s3-55.1.37 .
  21. ^ Марстранд, Дж. М. (1979). «Упаковка самолетов в ". Математика . 26 (2): 180–183. doi : 10.1112/S0025579300009748 .
  22. ^ Фальконер, К.Дж. (1980). «Свойства непрерывности интегралов k-плоскости и множеств Безиковича». Математика. Учеб. Кембриджская философия. Соц . 87 (2): 221–226. Бибкод : 1980MPCPS..87..221F . дои : 10.1017/S0305004100056681 .
  23. ^ Бурген, Жан (1997). «Максимальные операторы типа Безиковича и приложения к анализу Фурье». Геометрический и функциональный анализ . 1 (2): 147–187. дои : 10.1007/BF01896376 . S2CID   122038469 .
  24. ^ Двир, З. (2009). «О размере множеств Какеи в конечных полях». Журнал Американского математического общества . 22 (4): 1093–1097. arXiv : 0803.2336 . Бибкод : 2009JAMS...22.1093D . дои : 10.1090/S0894-0347-08-00607-3 . S2CID   3358826 .
  25. ^ Теренс Тао (24 марта 2008 г.). «Доказательство Двира гипотезы Какеи о конечном поле» . Что нового . Проверено 8 апреля 2008 г.
  26. ^ Двир, Зеев (2009). «От случайного извлечения до вращающихся игл». ACM SIGACT Новости . ЕССС   ТР09-077 . .

Ссылки [ править ]

  • Вольф, Томас (1999). «Недавние работы, связанные с проблемой Какеи». В Росси, Хьюго (ред.). Перспективы математики: приглашенные доклады по случаю 250-летия Принстонского университета . Провиденс, Род-Айленд: Американское математическое общество. стр. 129–162. ISBN  978-0-8218-0975-4 . МР   1660476 .
  • Вольф, Томас (2003). Лаба, Изабелла ; Шубин, Кэрол (ред.). Лекции по гармоническому анализу . Серия университетских лекций. Том. 29. С предисловием Чарльза Феффермана и предисловием Изабеллы Лабы. Провиденс, Род-Айленд: Американское математическое общество. дои : 10.1090/улект/029 . ISBN  0-8218-3449-5 . МР   2003254 .

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец оригинального документа.
Arc.Ask3.Ru
Номер скриншота №: A9981B045B78C054F70745AC62413C7D__1717928880
URL1:https://en.wikipedia.org/wiki/Kakeya_problem
Заголовок, (Title) документа по адресу, URL1:
Kakeya set - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)