stringtranslate.com

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

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

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

Модели

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

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

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

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

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

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

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

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

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

Приложения

Это краткое описание было сосредоточено на теории [3] [5] стохастической геометрии, которая позволяет увидеть структуру предмета. Однако большая часть жизни и интереса к предмету, и действительно многие из его оригинальных идей, вытекают из очень широкого спектра приложений, например: астрономия, [6] пространственно распределенные телекоммуникации , [7] моделирование и анализ беспроводных сетей, [8] моделирование затухания канала , [9] [10] лесное хозяйство, [11] статистическая теория формы, [12] материаловедение, [13] многомерный анализ , проблемы анализа изображений [14] и стереология . Есть ссылки на статистическую механику, [15] цепь Маркова Монте-Карло и реализации теории в статистических вычислениях (например, spatstat [16] в R ). Совсем недавно детерминантные и перманентные точечные процессы (связанные с теорией случайных матриц) начинают играть роль. [17]

Смотрите также

Ссылки

  1. ^ Chayes, JT ; Chayes, L.; Kotecký, R. (1995). «Анализ модели Видома-Роулинсона стохастическими геометрическими методами». Communications in Mathematical Physics . 172 (3): 551–569. Bibcode : 1995CMaPh.172..551C. doi : 10.1007/BF02101808.
  2. ^ Коваленко, ИН (1999). «Упрощенное доказательство гипотезы Д. Г. Кендалла относительно форм случайных многоугольников». Журнал прикладной математики и стохастического анализа . 12 (4): 301–310. doi : 10.1155/S1048953399000283 .
  3. ^ ab См. предисловие в Stoyan, D.; Kendall, WS; Mecke, J. (1987). Стохастическая геометрия и ее приложения . Wiley . ISBN 0-471-90519-4.
  4. ^ Фриш, HL; Хаммерсли, Дж. М. (1963). «Процессы просачивания и связанные с ними темы». Журнал SIAM по прикладной математике . 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. ^ Мартинес, В.Дж.; Саар, Э. (2001). Статистика распределения галактик . Chapman & Hall . ISBN 1-58488-084-8.
  7. ^ Baccelli, F.; Klein, M.; Lebourges, M.; Zuyev, S. (1997). «Стохастическая геометрия и архитектура сетей связи». Телекоммуникационные системы . 7 : 209–227. doi :10.1023/A:1019172312328.
  8. ^ М. Хенгги. Стохастическая геометрия для беспроводных сетей . Cambridge University Press, 2012.
  9. ^ Питербарг, VI; Вонг, KT (2005). «Пространственный коэффициент корреляции на базовой станции в явном аналитическом выражении в закрытой форме из-за неоднородно распределенных рассеивателей Пуассона». IEEE Antennas and Wireless Propagation Letters . 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. ^ Кендалл, Д. Г. (1989). «Обзор статистической теории формы». Статистическая наука . 4 (2): 87–99. doi : 10.1214/ss/1177012582 .
  13. ^ Torquato, S. (2002). Случайные гетерогенные материалы . Springer-Verlag . ISBN 0-387-95167-9.
  14. ^ Ван Лисхаут, МНМ (1995). Стохастические геометрические модели в анализе изображений и пространственной статистике . Трактат CWI, 108. CWI . ISBN 90-6196-453-9.
  15. ^ Georgii, H.-O.; Häggström, O.; Maes, C. (2001). «Случайная геометрия равновесных фаз». Фазовые переходы и критические явления . Т. 18. Academic Press . С. 1–142.
  16. ^ Baddeley, A.; Turner, R. (2005). "Spatstat: пакет R для анализа пространственных точечных паттернов". Журнал статистического программного обеспечения . 12 (6): 1–42. doi : 10.18637/jss.v012.i06 .
  17. ^ МакКуллах, П.; Мёллер, Дж. (2006). «Постоянный процесс». Достижения в прикладной теории вероятностей . 38 (4): 873–888. doi :10.1239/aap/1165414583.