Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Городской семинар по теории вероятностей и математической статистике
16 ноября 2018 г. 18:00–20:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Большие уклонения и сложность пуассоновских картинок

М. А. Лифшиц

Количество просмотров:
Эта страница:229

Аннотация: Рассмотрим случайное множество ("картинку"), полученное пересечением единичного куба в $d$-мерном евклидовом пространстве с объединением шаров с центрами в точках пуассоновского случайного поля и независимыми одинаково распределёнными случайными радиусами. Пусть $K$ – минимальное количество шаров, достаточное, чтобы полностью воспроизвести картинку. Мы изучаем вероятности больших уклонений для $K$. В некоторых случаях удаётся доказать, что при больших $n$ верно
$$\ln \mathbb{P}( K > n) \sim - A\cdot n \ln n,$$
причём постоянная $A$ зависит от размерности пространства, от распределения радиуса и от выбранной нормы, определяющей шары. В других случаях пока известны только двусторонние оценки для $A$.
Полученные результаты имеют следствием оценки точности квантования (дискретизации) картинок.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024