Стохастическая геометрия

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

В математике стохастическая геометрия - это изучение случайных пространственных структур. В основе предмета лежит изучение случайных точечных паттернов. Это приводит к теории пространственных точечных процессов, отсюда и к понятиям кондиционирования ладони, которые распространяются на более абстрактную установку случайных мер.

СОДЕРЖАНИЕ
  • 1 Модели
  • 2 Случайный объект
  • 3 Линейные и гиперплоские процессы
  • 4 Происхождение названия
  • 5 приложений
  • 6 См. Также
  • 7 ссылки
Модели

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

Теория точечных паттернов обеспечивает основной строительный блок для генерации случайных процессов объекта, позволяя создавать сложные случайные пространственные паттерны. Самая простая версия, булева модель, помещает случайный компактный объект в каждую точку точечного процесса Пуассона. Более сложные версии позволяют взаимодействовать по-разному на основе геометрии объектов. Различные направления применения включают: создание моделей для случайных изображений либо в виде объединения множеств объектов, либо в виде шаблонов перекрывающихся объектов; также создание геометрически вдохновленных моделей для лежащего в основе точечного процесса (например, распределение точечного рисунка может быть искажено экспоненциальным фактором, включающим площадь объединения объектов; это связано с моделью статистической механики Уидома – Роулинсона).

Случайный объект

Что подразумевается под случайным объектом? Полный ответ на этот вопрос требует теории случайных замкнутых множеств, которая соприкасается с передовыми концепциями теории меры. Ключевая идея состоит в том, чтобы сосредоточиться на вероятностях попадания данного случайного замкнутого набора в указанные тестовые наборы. Возникают вопросы вывода (например, оценить множество, которое включает данный точечный образец) и теории обобщений средств и т. Д. Применительно к случайным множествам. В настоящее время устанавливается связь между этой последней работой и последними достижениями в геометрическом математическом анализе, касающимися общих метрических пространств и их геометрии. Хорошая параметризация конкретных случайных множеств может позволить нам отнести процессы случайных объектов к теории отмеченных точечных процессов; Пары объект-точка рассматриваются как точки в более крупном пространстве продукта, образованном как продукт исходного пространства и пространства параметризации.

Линейные и гиперплоские процессы

Предположим, нас больше интересуют не компактные объекты, а объекты, которые растянуты в пространстве: линии на плоскости или плоскости в 3-м пространстве. Это приводит к рассмотрению линейных процессов и процессов квартир или гиперплоскостей. Для каждого объекта больше не может быть предпочтительного пространственного положения; однако теория может быть отображена обратно в теорию точечных процессов, представляя каждый объект точкой в ​​подходящем пространстве представления. Например, в случае направленных прямых на плоскости можно принять пространство представления за цилиндр. Сложность состоит в том, что тогда евклидовы симметрии движения будут выражаться в пространстве представления несколько необычным образом. Более того, при расчетах необходимо учитывать интересные пространственные искажения (например, отрезки прямых с меньшей вероятностью будут поражены случайными линиями, которым они почти параллельны), и это обеспечивает интересную и важную связь с чрезвычайно важной областью стереологии, которая в некоторых отношениях может рассматриваться как еще одна тема стохастической геометрии. Часто бывает, что вычисления лучше проводить в терминах пучков строк, попадающих в различные тестовые наборы, а не работая в пространстве представления.

Линейные и гиперплоские процессы имеют собственное прямое применение, но также находят применение как один из способов создания мозаик, разделяющих пространство; отсюда, например, можно говорить о мозаике линий Пуассона. Примечательный недавний результат доказывает, что ячейка, лежащая в основе мозаики линии Пуассона, является приблизительно круглой, когда она обусловлена ​​большим размером. Разумеется, мозаики в стохастической геометрии могут быть созданы другими способами, например, с использованием конструкций Вороного и его вариантов, а также путем повторения различных способов построения.

Происхождение названия

Название, по-видимому, было придумано Дэвидом Кендаллом и Клаусом Крикебергом во время подготовки к июньскому семинару в Обервольфахе 1969 года, хотя предшественники теории уходят гораздо дальше под названием геометрическая вероятность. Термин «стохастическая геометрия» также использовался Фришем и Хаммерсли в 1963 году как одно из двух предложений для названий теории «случайных нерегулярных структур», вдохновленной теорией перколяции.

Приложения

Это краткое описание сосредоточено на теории стохастической геометрии, которая позволяет взглянуть на структуру предмета. Тем не менее, значительная часть жизни и интереса к этому предмету, а также многие его оригинальные идеи проистекают из очень широкого круга приложений, например: астрономия, пространственно распределенные телекоммуникации, моделирование и анализ беспроводных сетей, моделирование замирания каналов, лесное хозяйство., статистическая теория формы, материаловедение, многомерный анализ, проблемы анализа изображений и стереологии. Есть ссылки на статистическую механику, цепь Маркова Монте-Карло и реализации теории в статистических вычислениях (например, spatstat в R ). В последнее время начинают играть роль детерминантные и постоянные точечные процессы (связанные с теорией случайных матриц).

Смотрите также
Рекомендации
  1. ^ Chayes, JT ; Chayes, L.; Котецки Р. (1995). «Анализ модели Уидома-Роулинсона стохастическими геометрическими методами». Сообщения по математической физике. 172 (3): 551–569. Bibcode : 1995CMaPh.172..551C. DOI : 10.1007 / BF02101808.
  2. ↑ Коваленко, И.Н. (1999). «Упрощенное доказательство гипотезы Д.Г. Кендалла о формах случайных многоугольников». Журнал прикладной математики и стохастического анализа. 12 (4): 301–310. DOI : 10.1155 / S1048953399000283.
  3. ^ a b См. предисловие в Stoyan, D.; Кендалл, WS; Меке, Дж. (1987). Стохастическая геометрия и ее приложения. Вайли. ISBN   0-471-90519-4.
  4. ^ Frisch, HL; Хаммерсли, JM (1963). «Процессы перколяции и смежные темы». Журнал СИАМ по прикладной математике. 11 (4): 894–918. DOI : 10.1137 / 0111066.
  5. ^ Шнайдер, Р. ; Вейл, В. (2008). Стохастическая и интегральная геометрия. Вероятность и ее приложения. Springer. DOI : 10.1007 / 978-3-540-78859-1. ISBN   978-3-540-78858-4. Руководство по ремонту   2455326.
  6. ^ Мартинес, VJ; Саар, Э. (2001). Статистика распространения Галактики. Чепмен и Холл. ISBN   1-58488-084-8.
  7. ^ Baccelli, F.; Klein, M.; Lebourges, M.; Зуев, С. (1997). «Стохастическая геометрия и архитектура сетей связи». Телекоммуникационные системы. 7: 209–227. DOI : 10,1023 / A: 1019172312328.
  8. ^ М. Haenggi. Стохастическая геометрия для беспроводных сетей. Издательство Кембриджского университета, 2012.
  9. ^ Питербарг, VI; Вонг, К.Т. (2005). «Коэффициент пространственной корреляции на базовой станции, в явном аналитическом выражении в закрытой форме, из-за неоднородно распределенных пуассоновских рассеивателей». Антенны IEEE и письма о беспроводном распространении. 4 (1): 385–388. Bibcode : 2005IAWPL... 4..385P. DOI : 10,1109 / LAWP.2005.857968.
  10. ^ Абдулла, М.; Шаян, Ю.Р. (2014). «Поведение крупномасштабного замирания для сотовой сети с равномерным пространственным распределением». Беспроводная связь и мобильные вычисления. 4 (7): 1–17. arXiv : 1302.0891. DOI : 10.1002 / WCM.2565.
  11. ^ Стоян, Д.; Пенттинен, А. (2000). «Недавнее применение методов точечных процессов в статистике лесного хозяйства». Статистическая наука. 15: 61–78.
  12. Перейти ↑ Kendall, DG (1989). «Обзор статистической теории формы». Статистическая наука. 4 (2): 87–99. DOI : 10,1214 / сс / 1177012582.
  13. Перейти ↑ Torquato, S. (2002). Случайные неоднородные материалы. Springer-Verlag. ISBN   0-387-95167-9.
  14. ^ Ван Lieshout, МНМ (1995). Модели стохастической геометрии в анализе изображений и пространственной статистике. CWI Tract, 108. CWI. ISBN   90-6196-453-9.
  15. ^ Георгий, Х.-О.; Häggström, O.; Маес, К. (2001). «Случайная геометрия равновесных фаз». Фазовые переходы и критические явления. 18. Академическая пресса. С. 1–142.
  16. ^ Baddeley, A.; Тернер, Р. (2005). «Spatstat: пакет R для анализа пространственных точечных шаблонов». Журнал статистического программного обеспечения. 12 (6): 1–42. DOI : 10,18637 / jss.v012.i06.
  17. ^ McCullagh, P.; Мёллер, Дж. (2006). «Постоянный процесс». Достижения в прикладной теории вероятностей. 38 (4): 873–888. DOI : 10.1239 / ААР / 1165414583.
Последняя правка сделана 2023-08-09 12:41:18
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте