Предельные теоремы для ветвящихся процессов в случайной среде тема автореферата и диссертации по математике, 01.01.05 ВАК РФ
Дьяконова, Елена Евгеньевна
АВТОР
|
||||
доктора физико-математических наук
УЧЕНАЯ СТЕПЕНЬ
|
||||
Москва
МЕСТО ЗАЩИТЫ
|
||||
2012
ГОД ЗАЩИТЫ
|
|
01.01.05
КОД ВАК РФ
|
||
|
Федеральное государственное бюджетное учреждение науки Математический институт им. В.А.Стеклова Российской академии наук
ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ ВЕТВЯЩИХСЯ ПРОЦЕССОВ В СЛУЧАЙНОЙ СРЕДЕ
01.01.05 — теория вероятностей и математическая статистика
АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора физико-математических наук
На правах рукописи
005048858
Дьяконова Елена Евгеньевна
Москва - 2012
3' янв ?оіз
005048858
Работа выполнена в Федеральном государственном бюджетном учреждении науки Математический институт им. В. А. Стсклова Российской академии наук
Официальные оппоненты: доктор физико-математических наук,
профессор Павлов Юрий Леонидович зав. лабораторией теории вероятностей и компьютерной статистики ФГБУН Институт прикладных математических исследований Карельского научного центра РАН
доктор физико-математических наук, профессор Топчий Валентин Алексеевич директор Омского филиала ФГБУН Институт математики им. С. Л. Соболева СО РАН
доктор физико-математических наук, профессор Хохлов Юрий Степанович зав. кафедрой теории вероятностей и математической статистики факультета физико-математических и естественных наук ФГБОУ ВПО "Российский университет дружбы народов"
Ведущая организация: ФГБОУ ВПО "Новосибирский национальный
исследовательский государственный университет"
Защита диссертации состоится 21 февраля 2013 года в 14 часов на заседании диссертационного совета Д 002.022.01 при МИАН по адресу: 119991, г. Москва, ул. Губкина, д. 8, 9-й этаж, конференц-зал.
С диссертацией можно ознакомиться в библиотеке МИАН.
Автореферат разослан января 2013 года.
Ученый секретарь диссертационного совета Д 002.022.01 при МИАН доктор физико-математических наук, профессор В.А.Ватутин
Общая характеристика работы
Актуальность темы. Теория ветвящихся процессов изучает вероятностные модели, отражающие поведение различных совокупностей размножающихся и погибающих частиц. Основы этой теории были заложены в середине двадцатого столетия работами Колмогорова А.Н. и Дмитриева H.A., Севастьянова Б.А., Яглома А.М., Беллмана Р. и Харриса Т. С тех пор теория ветвящихся процессов постоянно и интенсивно развивается.
Изложению теории ветвящихся процессов посвящены широко известные монографии Севастьянова Б.А., Харриса Т., Атрейя К. и Нея П., Мода К., Ягерса П. Классической моделью ветвящегося процесса является процесс Гальтона-Ватсона, описывающий число частиц в популяции, в которой законы размножения частиц не меняются от поколения к поколению. Стремление исследовать более сложные ситуации, когда эти законы меняются с течением времени, привело к формированию в семидесятых годах двадцатого столетия двух новых направлений в теории ветвящихся процессов.
Для первого из этих направлений характерно исследование ветвящихся процессов в среде, изменяющейся детерминированным образом (так называемые, неоднородные процессы). Под средой при этом подходе понимается совокупность заданных для каждого поколения законов размножения частиц. В посвященных этому направлению работах таких авторов, как Линдвалл Т., Ягерс П., Д'Суза Ж., Иржина М., Агрести А., Биг-гинс Дж., описаны условия, налагаемые на среду, при выполнении которых ветвящийся процесс в изменяющейся среде обладает тем или иным важным свойством. Например, вырождается с вероятностью единица, или является надкритическим, или имеет определенную скорость роста и т.д.
Вторым направлением является теория ветвящихся процессов в случайной среде. Внимание к таким процессам было вызвано стремлением выявить наиболее характерные свойства различных ветвящихся процессов в изменяющихся средах. Поэтому в рамках этого направления предполагается, что сами среды являются реализациями некоторого случайного механизма. Для исследования ветвящегося процесса в случайной среде нужно знать вероятностную природу этого механизма.
Одним из интереснейших объектов исследования в этой области ветвящихся процессов являются процессы Гальтона-Ватсона в случайной среде, естественным образом обобщающие классические процессы Гальтона-Ватсона. Опишем модель ветвящегося процесса Гальтона-Ватсона в случайной среде подробнее.
Пусть Jp := {s = (si,...,sp) : 0 ^ Sj ^ 1,г = 1,...,р},р ^ 1, - р-мерный единичный куб с вершиной в начале координат, No := {0,1,2,...} - множество неотрицательных
целых чисел и Ng := {t = (ti,...,tp) : U 6 No,i = l,...,p}. Для s = (s\,...,sp) 6 Jp и
p
t = (ix,..., tp) e Nq положим s' := П s/.
i=l
Рассмотрим цепь Маркова £ No} с множеством состояний G. Будем называть
эту последовательность марковской случайной средой, а в случае, когда {£„} состоит из независимых одинаково распределенных случайных величин, будем говорить, что случайная среда порождается последовательностью независимых одинаково распределенных случайных величин. С каждым значением в 6 9 свяжем р-мерный вектор f(e)(s) = (f(o)(s)' ■■■> fjgj (s))'is e Jpi вероятностных производящих функций /(0)(s),¿ = l,...,p, соответствующих p—мерным распределениям вероятностей 7r'j)({t}),t 6 Nq- Таким образом,
Effm(W)8,'i = 1.......
tSNg
Последовательность случайных р—мерных векторов Z(n) = (Zi(n),..., Zp(n)), п G N0, с неотрицательными целочисленными координатами называется ветвящимся процессом Гальтона-Ватсона с р типами частиц в случайной марковской среде если Z (0) не зависит от £ и для всех п S No, z — (zi,..., zp) € Nq и 0'1',... € 9
C(Z {n + 1) I Z(0),..., Z(n - 1), Z(n) = (2!,..., С = (0(o), e(1),...)) \¡=i j=i /
где случайные p—мерные векторы ..., i = имеют целочис-
ленные неотрицательные координаты, независимы в совокупности, и, кроме того, при каждом i случайные векторы ^1\п),(}2\п), распределены согласно вероят-
ностнои мере
Соотношение (1) задает ветвящийся процесс Гальтона-Ватсона в случайной среде, в котором величина Z¡(n),¿ = 1,...,р, - это число частиц типа г в п—ом поколении. Частицы в этом процессе эволюционируют следующим образом. Если = в £ 9, то все частицы типа г, принадлежащие п-му поколению, производят потомков согласно закону распределения 7r|¿', порождаемому р-мерной производящей функцией независимо
от других частиц этого поколения и предыстории процесса. Таким образом, если = в, то в момент времени п + 1 потомство частицы типа г из n-го поколения описывается случайным вектором £¡(n) с распределением
Отметим, что модели многотипных и однотипных ветвящихся процессов как в случайной среде, так и без нее, естественным образом возникают в различных задачах биологии и физики (см. монографии1, 2).
Ветвящиеся процессы в случайной среде - сложные вероятностные объекты, исследование которых требует значительных усилий. Впервые эта модель была рассмотрена в
1 Нассои Р., Jagers P., Vatutin V.A. Branching Processes: Variation, Growth and Extinction of Populations. — Cambridge: Cambridge University Press, 2005.
2Ватутин В.А., Телевинова Т.hi., Чистяков В.П. Вероятностные методы в физических исследованиях. — М.: Наука, 1985.
основополагающей работе Смита В. и Вилкинсона У.3, где были найдены необходимые и достаточные условия невырождения процесса для случая среды, порожденной последовательностью независимых одинаково распределенных случайных величин. Затем Атрейя К. и Карлин С.4 проанализировали свойства ветвящихся процессов, находящихся под влиянием случайной среды более общего вида. С тех пор было опубликовано большое количество работ, посвященных этой тематике (см., например, соответствующую библиографию в обзоре Ватутина В.А. и Зубкова A.M.5, дающую представление о результатах, опубликованных до 1985 г., и более современные работы6).
Основными характеристиками, привлекающими внимание ученых при исследовании свойств ветвящихся процессов в случайной среде, являются асимптотика вероятности невырождения и функциональные предельные теоремы о распределении числа частиц в процессе, как правило, при условии невырождения процесса к далекому моменту времени.
Отметим, что большая часть публикаций по теории ветвящихся процессов в случайной среде посвящена изучению ветвящихся процессов с одним типом частиц. Мно-готипные же ветвящиеся процессы в случайной среде, ввиду значительной сложности модели, являются гораздо менее исследованным объектом. В этой связи можно упомянуть работы Танни Д.7 и Каплана Н.8, где были найдены условия невырождения процесса с вероятностью единица и установлены предельные теоремы о распределении числа частиц в процессе.
До появления работ автора диссертации [7], [13], [16] вопрос об асимптотике вероятности невырождения критических и докритических многотипных ветвящихся процессов в случайной среде оставался открытым даже для случая среды, порожденной последовательностью независимых одинаково распределенных случайных величин, не говоря
3Smith W.L., Wilkinson W.E. On branching processes in random environments. — Ann. Math. Stat., 19G9, v. 40, p. 814-827.
*Athreya K.B., Karlin S. On branching processes with random environments, I: Extinction probability, II: Limit, theorems. - Ann. Math. Statist., 1971, v. 42, N 5,6, p. 1499-1520, 1843-1858.
5Ватутин В.Л., Зубков A.M. Ветвящиеся процессы I. — D сб.: Итоги науки и техники: Теория вероятностей, Математическая статистика, Кибернетика, т. 28, М.: ВИНИТИ, 1985, с. 3-67.
6Козлов М.В. Условная функциональная предельная теорема для критического ветвящегося процесса в случайной среде. — Доклады РАН, 1995, т. 344, N 1, с. 12-15; Afanasyev V.I., Geiger J., Kersting G.t Vatutin V.A. Criticality for branching processes in random environment. — Ann. Probab., 2005, v. 33, N 2, p. 645-673; Bansaye V., Boeinglioff C. Upper large deviations for branching processes in random environment with heavy tails. — Electron. J. Probab., 2011, v. 10, N 69, p. 1900-1933; Afanasyev V.I., Boeinghoff C., Kersting G., Vatutin V.A. Limit theorems for weakly subcritical branching processes in random environment. - J. Theoret. Probab., 2012, v. 25, N 3, p. 703-732.
7 Tanny D. On multitype branching processes in a random environment. — Adv. Appl. Prob., 1981, v. 13, N 3, p. 464-407.
8 Kaplan N. Some results about multidimentional branching processes with random environments. — Ann. Prob., 1974 v. 2, N 3, p. 441-455.
уже о марковской случайной среде.
Заметим, что даже для процессов с одним типом частиц нахождение асимптотики вероятности невырождения ветвящегося процесса {Z(n)} в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, оказалось непростой задачей. Как оказалось, асимптотика вероятности невырождения такого процесса существенным образом зависит от поведения случайного блуждания {S„,n G N0} , сопровождающего процесс {Z(n)} . Это блуждание определяется соотношением
So = 0, £„ = Xi Н----+ Хп, п > 1,
где Хп = (1) ^ 1, а /п (s) - производящая функция распределения числа непо-
средственных потомков частиц n-го поколения. Козлов М.В.9 впервые обнаружил глубокую связь между распределением числа частиц в ветвящихся процессах и свойствами сопровождающих их случайных блужданий.
Афанасьев В.И., Ватутин В.А., Гайгер Й. и Керстинг Г.10 ввели классификацию ветвящихся процессов с одним типом частиц, эволюционирующих в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин. Эта классификация основана на свойствах случайных блужданий, сопровождающих процессы. Согласно данной классификации однотипный ветвящийся процесс {Z(n), тг £ No} называется докритическим, если с вероятность 1
lim S„ = — оо;
n-voo
критическим, если с вероятность 1
lim inf Sn = —оо, lim sup Sn — +oo;
Tl-юо П-ЮО
надкритическим, если с вероятность 1
lim Sn -- +oo.
n-too
Вырожденный случай Sn = 0 для всех п = 0,1,2,..., в настоящей работе не рассматривается. Приведенная выше классификация естественным образом обобщает классическую классификацию, предложенную ранее в работах Смита В. и Вилкинсона В.3, Атрейя К. и Карлина С.4, Танни Д.11 Эта классификация предполагала существование конечного математического ожидания у случайной величины Xi = 1п/о'(1) и основывалась на знаке величины EXi = Eln/0' (1).
9Козлов M.B. Об асимптотике вероятности невырождения критических ветвящихся процессов в случайной среде. — Теория вероятн. и ее примен., 1976, т. 21, в. 4, с. 813-825.
10Afanasyev V.l., Geiger J., Kersting G., Vatutin V.A. Criticality for branching processes in randorn environment. - Ann. Probab., 2U05, v. 33, N 2, p. 645-673
11 Tanny D. Limit throrems for branching processes in a random environment. — Ann. Probab., 1977, v. 5, p. 100-116.
Существуют два подхода к исследованию ветвящихся процессов в случайной среде. При одном из них (английский термин - quenched approach) характеристики, связанные со свойствами ветвящегося процесса в случайной среде (например, такие, как вероятность вырождения процесса или закон распределения числа частиц в момент п), трактуются как случайные величины или меры, зависящие от реализаций среды (см., например, работы4,11,12). Такую ситуацию мы будем называть эволюцией процесса в замороженной среде. При другом подходе (annealed approach) производится усреднение упомянутых характеристик относительно распределения, заданного на множестве всевозможных реализаций среды (см., например, работы9,10, а также статьи13,11 ).
Для случая замороженной среды свойства вероятности невырождения процесса рассматривали, например, Атрейя К. и Ней П.12, Атрейя К. и Карлин С.4, Танни Д.11 В этих работах для случая ЕХ2 < оо было установлено, что вероятность невырождения критических и докритических процессов равна 1 для почти всех процессов.
В рамках annealed approach асимптотика вероятности невырождения докритическо-го ветвящегося процесса с одним типом частиц в случайной среде исследовалась Афанасьевым В.И.15, Гюиварчем И. и Лиу К.16 и в более широких условиях Афанасьевым В.И., Боингхоффом К., Ватутиным В.А. и Керстингом Г.17 Было установлено, что указанная асимптотика существенно зависит от знака величины EXieXl. В ситуации, когда EXi = О, EX2 < оо, асимптотика вероятности невырождения однотипного критического ветвящегося процесса в случайной среде была найдена Козловым М.В.9 для случая дробно-линейных производящих функций /„ (s). Вопрос о нахождении асимптотики вероятности невырождения для произвольных производящих функций долгое время оставался открытым. Лишь в 2000 г. Гайгеру Й. и Керстингу Г.18 удалось найти асимптотическое представление для вероятности невырождения в предположениях ЕХг = 0, ЕХ? < оо.
nAthreya К.В., Ney P.E. Branching Processes. — Bcrlin-Hcidelbcrg-New York: Springer-Vorlag, 1972.
13Borovkov K.A., Vatutin V.A. Reduced critical branching processes in random environment. — Stoch. Proc. Appl., 1997, v. 71, p. 225-240.
14Афанасьев В.И. Новая предельная теорема для критического ветвящегося процесса в случайной среде. - Дискретная математика, 1997, т. 9, N 3, с. 52-67; Афанасьев В.И. Функциональная предельная теорема для критического ветвящегося процесса в случайной среде. — Дискретная математика, 2001, т. 13, N 4, с. 73-91; Ватутин В.А. Редуцированные ветвящиеся процессы в случайной среде. — Теория вероятп. и ее примен., 2002, т. 47, в. 1, с. 100-126.
15 Афанасьев В.И. Предельные теоремы для условного случайного блуждания и некоторые применения. Диссертация кандидата наук. — М.: МГУ, 1980.
16Guivarc'h Y., Liu Q. Propriétés asymptotiqne des processus de branchement en environment aletoirc. — C.R. Acad. Sei. Paris, Ser. I Math., 332, 2001, p. 339-344.
17Afanasyev V.l., Boeinghoff С., Kersting G., Vatutin V.A. Limit theorems for weakly subcritical branching processes in random environment. — J. Theoret. Probab., 2012, v. 25, N 3, p. 703-732.
18 Geiger J., Kersting G. The survival probability of a critical branching process in random environment.— Теория вероятн. и ее примен., 2000, т. 45, в. 3, с. 607-615.
До появления работ Ватутина В.А. и Дьяконовой Е.Е. [9], [10], [21] - [23] вопрос о поведении в рамках quenched approach асимптотики вероятности невырождения критического ветвящегося процесса, допускающего возможность EX2 = оо, а тем более не требующего существования математического ожидания EXi, оставался нерешенным, поскольку ранее критический ветвящийся процесс в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, в рамках quenched approach, рассматривался в лишь случае EXi = 0, EX2 .< оо (см. работы Атрейя К. и Ней П.12, Атрейя К. и Карлин С.4, Танни Д.11).
При изучении свойств ветвящегося процесса большой интерес представляет структура генеалогического дерева процесса, которую можно описать при помощи редуцированного процесса {Z (к, то), 0 ^ к ^ п < оо} , где Z (к, т) - число частиц, существовавших в процессе в момент времени к и имеющих ненулевое потомство в момент времени п. Редуцированные процессы для обычных процессов Гальтона-Ватсона изучали Фляйшманн К. и Прсн У.19, Зубков A.M.20, Фляйшманн К. и Зигмунд-Шультце Р.21 Первые результаты для редуцированных ветвящихся процессов в случайной среде с дробно-линейными производящими функциями получили, применяя annealed approach (т.е. усредняя характеристики и меры относительно распределения Р, заданного на пространстве сред), Боровков К.А. и Ватутин В.А.13, Фляйшманн К. и Ватутин В.А.22 В дальнейшем Ватутин В.А.23 обобщил результаты работы13 и доказал, используя annealed approach, условную предельную теорему о распределении числа частиц в критических редуцированных ветвящихся процессах в случае производящих функций общего вида.
Редуцированные ветвящиеся процессы в замороженной среде впервые исследовали Ватутин В.А. и Дьяконова Е.Е. в [21]. Дальнейшее развитие этого направления нашло отражение в диссертации (см. работу [12]).
Исследование различных моделей ветвящихся процессов с разнообразными типами миграции важно как само по себе, так и в связи с различными приложениями, в частности, в биологии1. Критический процесс Гальтона-Ватсона с миграцией исследовали Нагаев C.B. и Хан JI.B.24, а также Янев Г. и Янев Н.25 Ветвящиеся процессы с им-
19 Fleischmann К., Prehn U. Ein Grenzfersatz für subkritische Verzweigungsprozesse mit eindlich vielen Typen von Teilchen. - Math. Nachr., 1974, v. 64, p. 233-241.
203убков A.M. Предельные распределения расстояния до ближайшего общего предка. — Теория ве-роятн. и ее примен., 1975, т. 20, в. 3, с. 614-623.
21 Fleischmann К., Siegmund-Schultze R. The structure of reduced critical Galton-Watson processes. — Math. Nachr., 1977, v. 79, p. 357-362.
22Fleischmann К., Vatutin V.A. Reduced subcritical branching processes in random environment. — Adv. Appl. Probab., 1999, v. 31, N 1, p. 88-111.
23Ватутин В.А. Критические редуцированные процессы в случайной среде. - Теория вероятн. и ее примен., 2003, т. 47, в. 1, с. 21-38.
24Нагаев C.B., Хан Л.В. Предельные теоремы для критического ветвящегося процесса Гальтопа-Ватсона с миграцией. — Теория вероятн. и ее примен., 1980, т. 25, в. 3, с. 523-534.
25 Yanev G.Р., Yanev N.M. On a new model of branching migration processes. — C.R. Acad. Bulg. Sei.,
миграцией анализировал Зубков A.M. в работе26. Фостер Дж.27 и Псйкс А.28 изучали критические ветвящиеся процессы, в которых иммиграция в поколении п происходит лишь в том случае, когда в процессе в этот момент нет частиц. Модель критического процесса Гальтона-Ватсона с эмиграцией одной частицы в каждом поколении была исследована Ватутиным В.А.29 Однако все эти работы рассматривали ветвящиеся процессы с миграцией в предположении, что среднее значение числа потомков одной частицы в следующем поколении фиксировано. Описанные в работах автора диссертации [1] -[3] переходные явления для процессов с миграцией, которые были затем перенесены в статьях [5], [6] на случай марковской случайной среды, явились актуальной проблемой в теории ветвящихся процессов.
Цель работы. Основной целью настоящей работы является изучение свойств однотипных и многотигшых ветвящихся процессов Гальтона-Ватсона в случайной среде.
Научная новизна. Предложен новый метод исследования многотипных ветвящихся процессов в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин. Этот метод связан с переходом к изучению сопровождающего случайного блуждания специального вида. С помощью предложенного подхода установлен ряд результатов, описывающих поведение асимптотики вероятности невырождения критического и докритического многотипных ветвящихся процессов в случайной среде, а также получена условная фукциональная предельная теорема о распределении числа частиц в критическом процессе. Следует отметить, что многие результаты, доказанные в диссертации для многотипных ветвящихся процессов, получены при условиях, гораздо более слабых, чем известные до появления работ автора ограничения на характеристики однотипных ветвящихся процессов в случайной среде.
Разработан новый метод исследования многотипных ветвящихся процессов в марковской случайной среде - так называемый метод "вложения" в исследуемый ветвящийся процесс некоторого вспомогательного многотипного ветвящегося процесса, который эволюционирует в случайной среде, порожденной уже последовательностью независимых одинаково распределенных случайных величин. Этот метод позволяет найти асимптотику вероятности невырождения многотипного ветвящегося процесса в марковской случайной среде и установить предельную теорему, описывающую распределение числа
1991, v. 44, N3, р. 19-22.
26Зубков A.M. Периоды жизни ветвящегося процесса с иммиграцией. — Теория всроятн. и ее примел., 1972, т. 17, в. 1, с. 179-188.
27Foster F.G. A limit theorem for a branching process with state dependent immigration. — Ann. Math. Stat., 1971, v. 42, N 5, p.1773-1776.
28Pakes A.G. A branching process with a state dependent immigration component. — Adv. Appl. Probat)., 1971, v. 3, N 2, p. 301-314.
29Ватутин В.А. Критический ветвящийся процесс Гальтопа-Ватсона с эмиграцией. - Теория перо-ятн. и ее примеи., 1977, т. 22, в. 3, с. 482-497.
частиц в процессе при условии его невырождения. Отметим, что ранее, кроме грубых оценок сверху и снизу, об асимптотике вероятности невырождения многотипных ветвящихся процессов в случайной марковской среде ничего не было известно. Более того, даже для однотипных ветвящихся процессов в случайной марковской среде асимптотика вероятности невырождения была получена в работе Ле Пажа Э. и Йе Й.30 лишь в 2010 г., причем при условиях, являющихся гораздо более сильными, чем налагаемые нами, и только для случая марковской цепи с конечным множеством состояний.
Предложен новый метод исследования ветвящихся процессов с одним типом частиц в замороженной случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, в основе которого лежит "расщепление" сопровождающего случайного блуждания па две части - до момента глобального минимума на отрезке [0, п\ и после него. Основное предположение, касающееся сопровождающего случайного блуждания, которое используется в доказательствах, - это условие Спитцера-Дони, гарантирующее критичность рассматриваемых процессов. Применение метода "расщепления" для доказательства предельных теорем позволяет избавиться от многих излишних ограничений, характерных для более ранних работ (см. публикации Атрейя К. и Карлин С.4, Атрейя К. и Ней П.12, Танни Д.11).
Этот метод оказался очень плодотворным и уже был использован рядом авторов при исследовании ветвящихся процессов в случайной среде (см., например, работы Бансайе В. и Боингхофф К.31, Боингхофф К. и Керстинг Г.32).
Все полученные в диссертации результаты являются новыми. Основные результаты состоят в следующем.
1. Найдена асимптотика вероятности невырождения многотипных критических ветвящихся процессов Гальтона-Ватсона, функционирующих в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, и имеющих матрицы средних с общим левым собственным вектором, соответствующим перроновым корням этих матриц.
2. Для многотипных критических ветвящихся процессов Гальтона-Ватсона, эволюционирующих в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, и имеющих матрицы средних с общим правым собственным вектором, соответствующим перроновым корням этих
30Le Раде Е., Ye У. The survival probability of a critical branching proccss in a Markovian random environment. — C.R. Acad. Sei. Paris, Ser. I, 2010, v. 348, p. 301 - 304.
31 Bansaye V., Boeinghoff С. Upper large deviations for branching processes in random environment with heavy tails. - Electron. J. Probab., 2011, v. 16, N 69, p. 1900-1933.
32Boeinghoff С., Kersting G. Upper large deviations of branching processes in a random environment -offspring distributions with geometrically bounded tails. — Stochastic Proccss. Appl., 2010, v. 120, N 10, p. 2964-2077.
матриц, найдена асимптотика вероятности невырождения и доказана условная функциональная предельная теорема о распределении числа частиц в процессе при условии невырождения процесса к данному моменту времени.
3. Для широкого класса многотипных критических ветвящихся процессов Гальтона-Ватсона, функционирующих в случайной марковской среде, найдена асимптотика вероятности невырождения, а также доказана предельная теорема о распределении числа частиц в процессе при условии невырождения процесса к данному моменту времени.
4. Получены предельные теоремы, описывающие поведение критического ветвящегося процесса Гальтона-Ватсона с одним типом частиц в замороженной случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин. В частности, показано, что условные распределения числа частиц в процессе в моменты времени, близкие к локальным минимумам сопровождающего случайного блуждания на отрезке [0,п], при условии невырождения процесса к моменту времени п, сходятся к дискретным распределениям.
5. Доказаны предельные теоремы, описывающие поведение редуцированного критического ветвящегося процесса в замороженной случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин.
6. Установлены предельные теоремы, описывающие переходные явления для процессов Гальтона-Ватсона с одним типом частиц, миграцией и марковским характером случайной среды.
Методы исследования. Для изучения многотипных ветвящихся процессов в марковской случайной среде разработан новый метод "вложения" в исследуемый ветвящийся процесс вспомогательного многотипного ветвящегося процесса, функционирующего в случайной среде, порожденной уже последовательностью независимых одинаково распределенных случайных величин. Для многотипных ветвящихся процессов в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, развит и используется метод исследования, связанный с переходом к анализу свойств сопровождающего процесс случайного блуждания специального вида. При изучении ветвящегося процесса с одним типом частиц в замороженной случайной среде мы опираемся на новый метод "расщепления" сопровождающего его случайного блуждания. В работе применяются методы теории слабой сходимости вероятностных мер. Также используется метод перехода к сопряженной случайной среде.
Теоретическая и практическая ценность. Работа имеет теоретический характер. Развитые в ней методы и полученные результаты могут найти применение в научно-
исследовательской работе специалистов по теории вероятностей, теории ветвящихся процессов. Они уже используются другими авторами в их научных работах.
Апробация работы. Результаты диссертации докладывались на Российско-Шведском симпозиуме по ветвящимся процессам, Киев, Украина, 1990; на 13-м Семинаре по проблемам устойчивости стохастических моделей, Суздаль, Россия, 1991; на 7-й Международной летней школе по теории вероятностей и стохастическим моделям, Варна, Болгария, 1991; на 3-й Петрозаводской конференция по дискретной математике, Петрозаводск, Россия, 1992; на 1-м Международном конгрессе по ветвящимся процессам, Варна, Болгария, 1993; на 16-м Семинаре по проблемам устойчивости стохастических моделей, Эгер, Венгрия, 1994; на 1-м Скандинавско-Российском симпозиуме по стохастике, Хельсинки, Финляндия, 1996; на Семинарах отдела дискретной математики МИ-АН им. В.А. Стеклова, Москва, Россия, 1997-2012; на 4-м Венгерском коллоквиуме по предельным теоремам теории вероятностей и статистики, Балатон, Венгрия, 1999; на 23-м Семинаре но проблемам устойчивости стохастических моделей, Памплона, Испания, 2006; на 3-м Коллоквиуме по математике и компьютерному обеспечению (алгоритмы, деревья, комбинаторика и вероятность), Вена, Австрия, 2004; на конференции "Ветвящиеся процессы в случайной среде", Франкфурт, Германия, 2004; на 4-м Коллоквиуме по математике и компьютерному обеспечению (алгоритмы, деревья, комбинаторика и вероятность), Нанси, Франция, 2006; на конференции "Стохастическое моделирование в эволюции", Ґетеборг, Швеция, 2007; на конференции "Стохастическое моделирование в популяционной динамике", Марсель, Франция, 2007; на 73-й ежегодной конференции Института математической статистики, Ґетеборг, Швеция, 2010; на конференции "Ветвящиеся процессы и случайные блуждания в случайной среде", Франкфурт, Германия, 2011; на научном семинаре в ШІІА, Париж, Франция, 2011; на совместной конференции МИАН-ПОМИ "Вероятность и функциональный анализ" , Москва, Россия, 2012; на Международной конференции "Теория вероятностей и ее приложения" , посвященной 100-летию со дня рождения Б.В. Гнеденко, Москва, Россия, 2012; в университете г. Лунд, Швеция, 2012; в Чалмсрском университете, Ґетеборг, Швеция, 2012.
Публикации. Основные результаты диссертации опубликованы в работах [1]-[17]. К тематике диссертации относятся также работы [18]—[24].
Структура диссертации. Диссертация состоит из введения, четырех глав и списка литературы. Общий объем диссертации составляет 227 страниц. Список литературы включает 107 наименований.
Краткое содержание диссертации
Во введении приведен краткий исторический обзор по тематике работы, охарактеризованы цели исследования, а также кратко изложены основные результаты работы.
В первой главе рассматриваются многотипные ветвящиеся процессы в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин.
В разделах 1.1 - 1.5 исследуются критические ветвящиеся процессы Гальтопа-Ватсона {2(п) = (г^п),..., 2р(п)), п € N0} с р типами частиц в случайной среде {Сп,п€ N0}, являющейся последовательностью независимых одинаково распределенных случайных величин, принимающих значения из некоторого множества 0. Здесь для широкого класса критических процессов доказан ряд теорем об асимптотике вероятности невырождения и установлена условная функциональная предельная теорема для числа частиц в процессе при условии невырождения процесса к далекому моменту времени. Найдена также асимптотика вероятности вырождения критического процесса в момент времени п при п -> оо. В разделах 1.6 - 1.7 рассматривается докритический многотипный ветвящийся процесс в случайной среде {£„} , и исследовано асимптотическое поведение вероятности невырождения такого процесса.
Для описания основных результатов главы 1 нам понадобятся дополнительные обозначения.
Пусть е;,г = 1, - р—мерная вектор-строка, г—я компонента которой равняется 1, а все остальные компоненты - нулю, О = (0,..., 0) - р-мерная нулевая вектор-строка, 1 = (1,...,1)' - р—мерный вектор-столбец, все компоненты которого равны 1, 7Г„ :=
Мы будем использовать символы Е и Р для обозначения математического ожидания и, соответственно, вероятности, отвечающих исходной мере ветвящегося процесса на наборах (г(0), 2(1),..., ...; 7Г0,7Г1,..., 7Г„,...), которая порождается соотношением (1). Символы и обозначают условное математическое ожидание и условную вероятность при фиксированной векторнозначной производящей вероятностной функции £ = £(д) = (/(^ (э),..., (в))', э € Зр, компонентами которой служат многомерные вероятностные производящие функции. Кроме того, мы будем использовать символы £ и V для обозначения условного математического ожидания и условной вероятности при фиксированной среде (Со> Сь Сг> ••■)•
Пусть С - случайная величина, принимающая значения из множества 0, имеющая такое же распределение, что и и не зависящая от последовательности {С„,п £ N0} • Пусть Мп - матрица средних закона размножения частиц п-го поколения, т.е.
Таким образом, М„, М - случайные матрицы. Далее всегда будем предполагать, что все
(х, у) = Yl'í=ixiУi> 1Х1 = Дал00. Для положительной матрицы А =
обозначим ЩА) се перронов корень и пусть у(Л) = (^(Л),...,- левый и и(Л) =
элементы матриц средних положительны. Для х = (хь ..., хр) и у = (г/1,..., УрУ положим
(ui(А), ...,up{A))' - правый собственные векторы матрицы А, соответствующие собственному значению R(A) и удовлетворяющие условию
|у(Л)| = 1, (у(Л),и(Л)) = 1.
Пусть Rn и R - перроновы корни матриц Мп и М, соответственно.
В первой главе предполагается, что выполнено по крайней мере одно из приводимых ниже условий А1 и AI.
Условие AI. Существует неслучайный вектор v = (vi,...,vp) с положительными координатами такой, что |v| = 1 и v = v(M), т.е.
vM = Rv. (2)
Условие А2. Существуют неслучайный вектор u = (ui,...,up)' с положительными координатами такой, что |u| = 1 и
Ми = Ли. (3)
Заметим, что как условию А1, так и условию А2 удовлетворяет широкий класс матриц. Так, например, условие А2 выполнено, если все матрицы средних перестановочны, или если каждая матрица средних имеет не зависящие от номера строки суммы элементов по строке.
Если выполнено условие AI, то
vM0 • • • М„ = Л0 • • • -RnV,
а если выполнено условие А2, то
М0 • • • M„u = Rq • ■ ■ RnU.
В обоих случаях, положив X := In Л, Хп := 1пЛ„_1,п ^ 1, мы можем ввести сопровождающее случайное блуждание {5П, п € No}:
S0 := О, S„ := In R{M0 ■ ■ ■ M„_i) = Xj. + ■ ■ ■ + X„, n Sä 1.
для многотипного ветвящегося процесса (Z(rc)}.
Хорошо известно, что любое невырожденное случайное блуждание с So = 0 можно отнести к одному из следующих классов:
1) Пшп-юо^п = +оо с вероятностью 1;
2) limn^oo^n = —оо с вероятностью 1;
3) lim sup^^ S„ = +оо и lim infn-,00 5„ = — оо с вероятностью 1. Распространяя расширенную классификацию для однотипных ветвящихся процессов
в случайной среде, предложенную в работе10, мы будем называть ветвящийся процесс {Z(п)} с р типами частиц, удовлетворяющий условию А1 или А2, в случайной среде,
порожденной последовательностью независимых одинаково распределенных случайных величин, надкритическим, докритическим и критическим, если сопровождающее его случайное блуждание принадлежит классам 1), 2) и 3), соответственно.
Известно, что многие важные выводы о свойствах однотипных ветвящихся процессов в случайной среде могут быть сделаны на основе анализа свойств сопровождающих их случайных блужданий (см., например, работы10, [9] и [10]). В главе 1 показано, что аналогичное явление имеет место и для широкого класса многотипных ветвящихся процессов в случайной среде.
Заметим, что если для критических и докритических процессов выполнено условие AI, то при п —> оо
р
Ф О 1 Z (0) = ei) ^ min \vM0---Mk\
¿=1 Oifcin-1
= min Яо • • • Rk = exp{ min Sk] -» 0 Р-п.н. ,
OitSn-l 0iifc<n-l
откуда при n —t oo
V(Z (n) ф 0 | Z (0) = e4) -> 0 Р-п.н.
для любого г = 1,... ,p. Такой же вывод справедлив для докритических и критических процессов, удовлетворяющих условию AI.
Пусть Cd, 0 < d < 1, - класс всех матриц А = (А (¿, j))J3-=l таких, что
d^-rj-.—гт < а , 1 < i\,ii,]i,32 < Р-
Будем говорить, что случайная матрица М принадлежит классу Cd, если все возможные реализации матрицы М принадлежат Cd.
В дальнейшем мы будем часто использовать следующие два условия.
Условие A3. Существует число 0 < d < 1 такое, что при всех п
М„ £ Cd.
Условие A4 (условие Спитцера-Дони). Существует число р £ (0,1) такое, что
Р(5„ > 0) -> р, п —> оо. (4)
Будем называть число р параметром, с которым случайное блуждание {5„} удовлетворяет условию Спитцера-Дони. Заметим, что условию A4 удовлетворяют невырожденные случайные блуждания с нулевым сносом и конечной дисперсией приращений, а также невырожденные симметричные случайные блуждания. Для этих случайных блужданий р = 1/2. Условие A4 также выполняется для случайного блуждания, распределение приращений которого принадлежит без центрировки области притяжения некоторого устойчивого распределения с параметром а 6 (0,2].
Ясно, что любое случайное блуждание, удовлетворяющее условию А4, является осциллирующим.
Нам также понадобится функция восстановления, характеризующая случайное блуждание 5 = {5„}. Пусть 70 := 0, 7,4-1 := гшп(п > 7,- : £„ < Яъ), j ^ 0, - строгие убывающие лестничные моменты случайного блуждания {5„}. Введем функцию восстановления У(х) = построенную по лестничным моментам {7„} , с помощью
соотношения
оо
У(х) := Р^ 2-х),х>0, V (0) = 1, V (х) = 0, х < 0. (5)
3=0
Для а € N0 положим
иа = = (*!,...,¿р) а,г = 1,...,р}, N2 =1^\ио. (6)
Введем случайную величину, представляющую собой урезанный второй момент случай! (1) (г>Л ной меры ТГ(^) = 1..., I вида
^(в) := £ Х> Е " 6 N0,
«£N5 ¡=1
где вектор V = (г>1, ...,ир) тот же, что и в условии Л1. Условие А5. Существуют е > 0 и а € N0 такие, что
Е[1п+г?(а)]1/р+е <оо, Е[У(Х)(1п+г?(а)]1+е < оо,
где величина р та же, что и в условии А4, а 1п+ х = тах (0,1п х).
Для исследования вероятности невырождения введем случайные величины
Щгг) := Р{Ъ (п) ф 0 | Ъ (0) = е<), С2(тг) := ■••> <?»)'•
Положим
<ь(п) := Р(г (п) + о|г(о) = е4) = Ед4(п).
Обозначим и(га) = (щ(п),..., ир(п))' := и(Мо • ■ • Мп), п ^ 0, правый собственный вектор произведения матриц Мо • ■ ■ М„, соответствующий перронову корню Яо-- ■ Яп произведения этих матриц, и отнормированный так, что (у,и(гг)) = 1, где вектор V = (г>1, ...,ур) из условия А1.
Для описания асимптотического поведение вероятностей д^п) и (^¿(п) при п —> оо нам понадобится следующее вспомогательная теорема, характеризующее асимптотику вектора и(п).
Теорема 1.1 Если выполнены условия А1 и АЗ, то найдется случайный вектор и = (и1,...,ир)' такой, что при п —> оо, и(п) —> и равномерно, т.е. для всех г = 1 ,...,р и некоторой функции д(п) ^ 0, д(п) —> 0, п —» оо
|и4(п) - щ\ ^ д(п).
Здесь и далее нумерация теорем и утверждений совпадает с нумерацией в диссертации. Выделим следующие основные результаты первой главы.
Теорема 1.2 Если выполнены условия Al, A3 и A4, то при п —» оо
-— -> щ р - п.н., г = 1,...,р,
(v,Q(n))
где вектор u = (ui, ...,ир)' тот же, что и в теореме 1.1
Эта теорема характеризует вероятность невырождения процесса в рамках quenched approach, т.е. в замороженной среде. Асимптотика вероятности невырождения в рамках annealed approach описывается следующей теоремой.
Теорема 1.3 Если выполнены условия А1, ЛЗ, A4 и А5, то при п —> оо
9i(n) ~ ап'^Щп), г = 1, ...,р, (7)
где константы с; > 0,г = 1,...,р, а 1(п) - медленно меняющаяся lia бесконечности функция.
Сохраняется ли асимптотика (7) при наличии не левого, а правого общего собственного вектора у матриц средних? Для ответа на этот вопрос введем еще несколько условий. Условие А8. Выполняется соотношение
(min7>f(|&|>l)>o)==l,
где £ = £■(!) - р-мерный вектор, описывающий существующее в момент времени 1 потомство частицы тина i из 0-го поколения.
Накладывая это ограничение, мы тем самым исключаем из анализа ситуацию, когда векторнозначная производящая функция fo(s) := f^0(s) с положительной вероятностью имеет компоненты вида fg\s) = Ро+ PnSl + Pi2S2 + • • ■ + PipSp. Для /3 > 0 положим
Д«(Я := £t 1С« - M(i,j) f , Ду (A; /3) := S - 1) - Mk^(i, j)f ,
Ад := тахДуОЗ), A0(k) := maxAy(fc;/3), A% := e'pxАц. (8)
•j ij
Условие A9. Существуют числа /3 £ (1,2] и £ > 0 такие, что с вероятностью 1
А0(к) < оо, к > 1,
E[ln+ AJ]1/"^ < оо, Е[У(Х)(1п+ Д;Л1+£] < оо,
где величина р та же, что и в условии A4.
Теорема 1.5 Пусть выполнены условия А2, A4, Л8 u А9. Тогда при п —> оо,
çi(n) ~ ап-(1-">1(п), г = 1,..„
Р,
где Ci > О, i = 1,...,р, а 1{п) - функция, медленно меняющаяся на бесконечности.
Отмстим, что, согласно условиям теоремы 1.5, конечность вторых моментов распределений численности потомства частиц не требуется. Таким образом, даже в случае р = 1 условия, налагаемые в теореме 1.5, являются более слабыми, чем соответствующие условия из следствия 1.2 в статье10. Упомянутое следствие являлось, до появления работы [15], наиболее сильным результатом, описывающим асимптотическое поведение вероятности невырождения однотипных ветвящихся процессов в случайной среде, и оно было доказано в предположении конечности вторых моментов численности потомства.
Для фиксированного начального значения Z(0) = z S Ng, z ^ 0, и целых чисел О < г ^ п, определим процесс Wr,„ = Wr¡n¡z = {VVri„|Z(í), 0 ^ t < 1} соотношением
схр (ог+[(„_г)1] |
Здесь и далее [я] обозначает целую часть числа х.
Теорема 1.6 Пусть выполнены условия А2, Ai, Л8 и, кроме того, условие А9 с /3 = 2. Пусть Г1,гг,... - последовательность натуральных чисел такая, что тп < п и г„ —> оо. Тогда при п -» оо,
С (Wr,„ | Z(n) ф 0; Z(0) = z) =» £ (W^í), О < í < 1),
zde предельный процесс является случайным процессом с п.н. постоянными траекториями, т.е. P(W2(í) = W^ при всех t & [0,1]) = 1. Более того,
Р(0 < W, < оо) = 1.
Здесь символ =Ф- обозначает слабую сходимость в топологии Скорохода в пространстве D[О,1] функций, определенных на [0,1], непрерывных справа и имеющих конечные левосторонние пределы.
Во второй главе, озаглавленной "Ветвящиеся процессы с несколькими типами частиц в марковской случайной среде" , рассматриваются ветвящиеся процессы Гальтона-Ватсона Z(n) = (Zi(n),..., Zp(n)), п 6 N0, эволюционирующие в случайной среде {Cn, п G No}, являющейся неприводимой непериодической марковской цепью с множеством состояний 0. Предполагается, что исследуемые процессы обладают свойством критичности, а именно, соответствующие им вложенные сопровождающие случайные блуждания удовлетворяют условию Спитцера-Дони.
В разделах 2.1 - 2.2 получены теоремы, описывающие асимптотику вероятности невырождения процессов (Z(n)}. В разделе 2.3 установлены условные предельные теоремы о распределении числа частиц в процессе при условии невырождения процесса.
Для описания основных результатов этой главы введем дополнительные обозначения. Пусть множество состояний в счетно. Обозначим (-в?4%)°°=01 € в, матрицу
переходных вероятностей цепи {£„} . Пусть
л, г ЛМ- fWmWY V i ) t,j=i
- матрица средних значений, соответствующая производящей вектор-функции f(o)(s). Предполагается, что элементы всех матриц М(в),9 £ G, положительны.
Доказательство результатов главы 2 основано на следующем ключевом допущении, справедливость которого требуется на протяжении всей этой главы.
Существует особое состояние во £ 0, для которого матрица М(о0) имеет вид
Щво) = R (Що)) («i«i)fj_i - (9)
где
v = (ui,...,t;p),u = (щ, ...,иРУ, Vi > 0, щ > 0,1 < г < р, (10)
М = 1, (v,u) = 1. (11)
Ясно, что
v = v (М№)) , u = и (М«,о)) . Пусть начальное распределение марковской цепи задается соотношением
Р(Со = ^) = А„вя j = 0,1,....
Положим т?(0) := —1. Обозначим 17(1) момент первого попадания марковской цепи в особое состояние в0, и пусть
rj(k + 1) := min {п > г](к) : С„ = в0, } , к = 1,2,...,
- А:-ый момент попадания марковской цепи в состояние во. Последовательность tj(1), 77(2), 77(3),... образует процесс восстановления, причем случайные величины щ(к + 1 )—т](к), к 6 N0, независимы и одинаково распределены. Если рассмотреть исследуемый процесс Z(п) только в моменты времени r)(k) + 1,к £ No, то мы получим вложенный многотипный ветвящийся процесс
Z'(fc) := Z(t?(fc) + 1),
который, в силу того, что наборы Сдц+ъ Ci?(/t)+2, •■■> Cr;(/c+i)i к £ N0, одинаково распределены и не зависят друг от друга, оказывается эволюционирующим в случайной среде с независимыми одинаково распределенными компонентами. Таким образом, траектории цепи разбиваются на участки регенерации Сч(*)+1> Ci?(t)+2! ■••! Ctj(ah-i)> к £ No, порождаемые интервалами регенерации [77 (к) + 1,77 (к + 1)].
Конечно, мы могли бы рассмотреть такую конструкцию для любого состояния # £ в, но преимуществом выбора моментов попадания в особое состояние является то, что, как
Ч("+1)
оказывается, матрицы средних значений М'п = ЭД М^ вложенного процесса Z'(rг)
«=Ч(п)+1
имеют неслучайный общий собстветшй вектор v, входящий в определение (9) особого состояния. Это дает нам возможность пременить результаты главы 1 к исследованию многотипных ветвящихся процессов в марковской среде. Приведем здесь важную вспомогательную лемму, обеспечивающую наличие такого общего собственного вектора у матриц средних вложенного ветвящегося процесса.
Лемма 2.2 Пусть А = (Л (г,- матрица размера р х р с положительными элементами. Если матрица М(о0) имеет вид (9), то
в силу наличия общего собственного вектора v у матриц средних М'п. Мы будем называть последовательность 5' = {5',} вложенным сопровождающим случайным блужданием.
Обозначим г) момент первого попадания марковской цепи {£„} в состояние во. Для формулировки результатов нам понадобится независимая вероятностная копия {Е„,п ^ 0} вложенного сопровождающего случайного блуждания. Пусть
а = 1,2,...} - последовательность независимых случайных величин, имеющих та-
кое же распределение, что и величина X, и не зависящих от нее. Положим
и будем говорить, что случайное блуждание Е = 0} порождено случайной
величиной X.
v (АММ) = v, u (ММА) = и, R (АМ(0о)) = R (М(0о)А) = R (М(9о)) (v, Ли), где векторы и и v те otee, что и в (9) - (11).
которая является случайным блужданием
S'n = К + ■ ■' + К, п 1,
Ео:=0, Е„ := Xi + • • • + Х„, tí > 1,
В дальнейшем предполагается, что случайное блуждание Е удовлетворяет условию Спитцера-Дони, т.е. выполняется следующее требование. Условие В1. Существует число р 6 (0,1) такое, что
lim Р(Е„ > 0) = р. (12)
71—>00
Нам также потребуется следующее условие на хвост распределения случайной величины V-
Условие В2. Найдется 5 > 1 — р такое, что
где р - из условия (12), a L (п) - неотрицательная неубывающая медленно меняющаяся функция.
Для случайного блуждания Е сохраним обозначение V(x) = для функции,
определенной в (5). Пусть, далее,
fo,„+i 00 = (/$+1 (8),.... /„<&.1 (s))' := f(Co) (f(0) (-f(C„) (s))) ,
a ({t}), t = [t\,..., tp) £ NJ, - p -мерное распределение вероятностей на Nq, соот-
ветствующее производящей функции f0,,+1 (s):
teNg
Введем случайную величину
K(a):=i E E 4:i+i({t})Mb
t€NS j,k,i= 1
где R = R (Mo • • • M,t), a — из соотношения (6).
Условие ВЗ. Существуют е > 0 и a G No такие, что
Е[1п+к(а)]1/р+£ <оо, Е[У(Х)(1п+к(а))1+£] < оо.
Выделим следующие основные результаты второй главы.
Теорема 2.1 Если выполнены условия А$,В\,В2 и ВЪ, то при п —» оо
P(Z(n)^0|Z(0) = e,)~^,
где Ci > 0, i = 1, ...,р, а 1{п) - функция, медленно меняющаяся на бесконечности.
Отмстим, что вероятность невырождения критических и докритических ветвящихся процессов с одним типом частиц, функционирующих в стационарной случайной среде
изучали Д'Суза Дж. и Хембли Б.33 Что даст теорема 2.1 для однотипного ветвящегося процесса в марковской среде? Для ответа на этот вопрос обозначим {Z(n),n 6 N0} процесс с одним типом частиц в марковской среде {Сп}-
Следствие 2.1 Если для процесса {Z(n)} выполняются условия В1,В2 и В3, в которых X := Ш > то пРи п 00
P(Z(n)>0|Z(0) = l)~M
где 1(п) - функция, медленно меняющаяся на бесконечности.
Для описания поведения числа частиц в процессе при условии его невырождения мы несколько изменим условия, налагаемые на характеристики процесса. Нам будет удобнее считать теперь, что = $о>?/(0) = 0, и поэтому интервалы регенерации теперь имеют вид \r](k) ,T){k + 1) - l],fc £ N0, а участки регенерации C,(fc), Сч(к)+1,Сч(*)+2. —>Cj(*+i)-i. к = 0,1,..., начинаются с особого состояния. Положим
7Z-R
где 1) - первый момент возвращения в особое состояние. Заметим, что из леммы 2.2 следует, что X = X. То есть можно считать, что случайное блуждание {2П, тг € N0} порождается случайной величиной X.
Условие В4. Существуют числа bn > 0,п ^ 1, такие, что нормированные суммы £П/Ь„ сходятся по распределению к устойчивому распределению А с параметром а € (0,2], причем 0 < A(R+) < 1.
Известно, что для случайного блуждания Еп, удовлетворяющего условию В4, Ьп = п1!а1 (п), где I (тг) - медленно меняющаяся па бесконечности функция, и для Е„ выполняется условие Спитцера-Дони с параметром р — A (R+), т.е.
Р(£„ > 0) р = A (R+) , п оо. (13)
Пусть (п) - случайный р-мерный вектор, который описывает существующее в момент времени п + 1 потомство частицы типа i из п-го поколения. Символом "Р(п будем обозначать условную вероятность при фиксированной векторнозначной вероятностной производящей функции f(c„)(s).
Условие В6. При всех п ^ 0 выполняется соотношение
p(mmVin{\l(n)\>l) >0) =1.
Пусть теперь случайная величина 77, являющаяся первым моментом возвращения в особое состояние, удовлетворяет следующему условию.
33 D 'Souza J. С., Hambly В.М. On the survival probability of a branching process in a random environment. - Adv. Appl. Probab., 1997, v. 29, N 1, p. 38-55.
ГИс.)
X := ЫК,
Условие В7. Найдется 5 > 0 такое, что Ет?2+'5 < оо. Для 0 ^ к < п положим
Мк,„ := Мк ■ ■ ■ Мп_и Як<п := Я (Л4,„), Як := Я (Л4).
Пусть теперь 5„ := 1п Я (Мо,п), ¿о := 0. Отметим, что определенная таким образом последовательность {5п,гг 6 N0} не является, вообще говоря, случайным блужданием с независимыми приращениями. Введем случайные величины
:= 2 (-Г £ (1)+1) ■ ":= £ <т"г*
\ з=1 ' 1 / ¡=0
Положим д(х) := £ Р (ц ^ х,т] > к).
к=О
Условие В8. Существует число /? > (1 — р) / (1/а + р) такое, что lim*-^ х^д(х) = 0, где величины a и р те же, что в условии В4 и в соотношении (13), соответственно.
Пусть, далее, f0,„ (s) = (s),..., (s)) := f(Co) (f(Cl) (..%,_,) (s))) , a
7Tg'l ({t}), í = (¿x,..., ¿p) Є NJ¡, - р-мерноо распределение вероятностей на N¡J, соответствующее производящей функции (s): (s) = £t6Np ({*}) s'. i = —.P- Наше следующее условие связано со случайной величиной
1 v Ki(a) := — £ £
teNS J,*:,i=l
Условие B9. Существуют числа £ > 0 и a Є No такие, что Е [ln+ «і(а)]а+£ < оо , где величина a та же, что и в условии В4.
Для фиксированного начального значения Z(0) = z ф 0, определим процесс IV (п) = W (n, z) соотношением
ехр{5„}
где u = u/|u|, а вектор и тот же, что и в (9) - (11).
Теорема 2.5 Пусть выполнены условия АЗ, В4,В6, В7 и В9. Тогда при п —> оо
С (W (п) I Z(п) ф 0; Z(0) = z) Л С. (WJ ,
где случайная величина Wz положительна и конечна с вероятностью 1. Здесь и далее символ -4 обозначает сходимость по распределению. Для случая процесса Z(n), п Є No, с одним типом частиц и начальным значением Z(0) = 1 теорема 2.5 выглядит следующим образом.
Следствие 2.3 Если р = 1 и выполняются условия B4,Bñ,B7 и В9, в которых *:=£?=-<>/«,)'(!)>
'"§(<Ш +
то при п оо
С 1 Z(n) > 0;Z(0) = l) 4 С {W),
где случайная величина W положительна и конечна с вероятностью 1.
В третьей главе, озаглавленной "Ветвящиеся процессы с одним типом частиц в замороженной среде" , в рамках quenchcd approach рассматривается ветвящийся процесс Гальтона-Ватсона {Z(n), п £ N0} с одним типом частиц в случайной среде {£„, п £ N0} , порожденной последовательностью независимых одинаково распределенных случайных величин. Предполагается, что сопровождающее случайное блуждание {S„,n £ N0} исследуемого процесса удовлетворяет условию Спитцера-Дони, т.е. рассматриваются критические процессы.
В главе 3 предложен новый метод исследования ветвящегося процесса в случайной среде, в основе которого лежит "расщепление" сопровождающего его случайного блуждания на отрезке [0, п] на две части - до момента глобального минимума па этом отрезке и после него. Метод "расщепления" позволяет путем получения условных предельных теорем для сопровождающего случайного блуждания, сохраняющего свой знак, исследовать различные характеристики ветвящегося процесса в случайной среде.
В разделах 3.1 - 3.4 в ситуации замороженной среды изучается асимптотика вероятности невырождения процесса {Z(n)j и доказывается условная предельная теорема о распределении числа частиц в процессе в момент времени п при условии {Z (п) > 0}.
В разделе 3.5 законы распределения числа частиц трактуются как случайные меры, определенные на множестве реализаций среды. Для этих законов доказаны теоремы, которые можно интерпретировать как предельные теоремы ягломовского типа об асимптотическом поведении при п —» со распределения вектора числа частиц (Z (nti), Z (nt2) ,...,Z (ntb)), 0 < tx < ... < tb = 1 при условии Z (n) > 0 (здесь и далее для краткости мы пишем nti вместо [ntj]). Пусть т(п) := min{i е [0,п] : Sj ^ Si, j = 0, l,...,n} - самая левая точка интервала [0, п], в которой достигается минимальное значение на этом интервале сопровождающего случайного блуждания S = {5„}. Из упомянутых теорем следует, что если t € (0,1] фиксировано, то условное распределение случайной величины Z(nt)eST<n,>~Sn' при условии Z{n) > 0 сходится в некотором смысле к собственному предельному распределению, не имеющему атома в нуле. Это, нестрого говоря, означает, что если процесс не выродился к моменту времени п, то размер Z(nt) популяции в момент времени nt пропорционален es"'_ST<"'>. Таким образом, в отличие от условных предельных теорем для классических критических или надкритических ветвящихся процессов, в которых функция, нормирующая размер популяции, растет линейно или экспоненциально с течением времени, (случайная) функция, нормирующая размер популяции в критических ветвящихся процессах в случайной среде, подвержена большим колебаниям. Следовательно, популяция критического ветвящегося процесса в случайной среде проходит в моменты, близкие к моментам последовательных
минимумов сопровождающего случайного блуждания, через бутылочные горлышки.
В разделе 3.0 - 3.7 этот феномен изучается более детально (как и ранее, в ситуации замороженной среды). В частности, показано, что при фиксированном í £ (0,1] и фиксированном т £ Ъ = {0, ±1, ±2,...} (случайное) распределение величины 2{т{п() + т) при условии Z(n) > 0 сходится (в некотором смысле) к собственному дискретному предельному распределению. Следовательно, в отличие от неслучайных моментов вида пЬ, в которые размер популяции является большим (и даже экспоненциально большим, см. раздел 3.5), количество индивидуумов в популяции в (случайные) моменты последовательных глобальных минимумов сопровождающего случайного блуждания оказывается разительно малым, но потом опять начинает расти с экспоненциальной скоростью. Это дает объяснение (разумеется, в рамках рассматриваемой нами модели) следующему хорошо известному факту в биологии популяций: многие популяции в течении их эволюции проходят через "благоприятные периоды" (быстрый рост размера популяции) и "неблагоприятные периоды" (стремительное вырождение, когда выживают лишь несколько представителей популяции, которые впоследствии порождают новую быстро растущую популяцию).
В разделах 3.8-3.12 для случая замороженной среды рассматривается еще один важный процесс, построенный по ветвящемуся процессу {Z(k), 0 ^ к ^ п}. А именно, изучается так называемый редуцированный ветвящийся процесс {Z(k,n), 0 ^ к ^ га}, где Z(k,n) - число частиц в первоначальном процессе в момент времени к ^ га, имеющих ненулевое число потомков в момент времени п. Из результатов, установленных в разделах 3.8-3.12, следует, что при условии Z{n) > 0 конечномерные условные (случайные) распределения процесса {Z(т(n) +т,п),тп £ Ъ} сходятся (в некотором смысле) к конечномерным распределениям ветвящегося процесса Гальтона-Ватсона в неоднородной случайной среде. Получены условные предельные теоремы, описывающие при условии Z{n) > 0 свойства редуцированного процесса в моменты времени га<,0 < Ь < 1. Найдено также предельное распределение при п -) оо момента рождения ближайшего общего предка частиц, существующих в процессе в момент времени га.
Приведем некоторые основные результаты третьей главы.
Мы будем отождествлять вероятностную производящую функцию /„ (я) := ЕГ=0 "п СО ^ распределения числа потомков частицы из га-го поколения с бесконечномерным вектором 7гп :
оо
7Г„ := {7Г п (0) , 7Г„ (1) , 7Г„ (2) ...} , 7ГП (к) > о, (к) = 1,П £ N0.
Для / ($) := п ^ /п (•?) и а £ N0 положим
X := 1п /' (1). Пусть 5о = 0,5,, = 1п (1) + • • • + 1п (1), п ^ 1, - сопровождающее случайное блуждание. Будем предполагать, что распределение случайной величины X либо нерешетчато, либо центрально решетчато (то есть, X принимает лишь значения > 0, к е Z и Р(Х = 0) > 0), и что сопровождающее случайное блуждание удовлетворяет условию Спитцера-Дони с параметром р (см. (4)), т.е. для него выполнено условие А4.
Пусть
7о := 0, 7^+1 := тт(п > ъ : 5„ < въ), Г0 := 0, := гат(п > Г, : 5„ > 5Гу), 3 3= 0.
- строгие убывающие и, соответственно, строгие возрастающие лестничные моменты сопровождающего случайного блуждания {£„}. Наряду с функцией восстановления У{х) (см. (5)) введем еще одну функцию восстановления
оо
£/(*):= 1 + ]ГР(5Г; <я),х>0, 1/(0) = 1, Щх) = 0, I < 0, (15)
3=1
построенную по строго возрастающим лестничным моментам {Г„} .
Условие С1 Существуют числа е > 0 и а € N0 такие, что
Е [Ь+ 0(а)] < оо, Е[У(Х)(1п+ д(а))1+г] < оо, (16)
Е []п+ 0(а)] < со, Е[£/(-Х)(1п+ г?(а))1+Е] < оо. (17)
Для формулировки основных результатов главы введем дополнительные обозначения. Пусть П„ - множество элементарных событий, соответствующих наборам (Я (0) , Я (1) , . . . , X (п) ,7Г0,7Г1, ... .^п-!); при этом и = Поо, а
тп = а(г(о),г(1),...,г(п),тг0,щ,...,тг„_1), п е N0, т■.= \}/п
- последовательность естественных ст-алгебр, порожденных рассматриваемым ветвящимся процессом. Всюду далее символы Е и Р используются для обозначения математического ожидания и вероятности, порождаемых исходной мерой ветвящегося процесса на наборах (2 (0), 2 (1),..., 2 (п),...; тг0,7гг,..., 7ГП,...). Тройка (П, Т, Р) является нашим основным вероятностным пространством. Нам также потребуются две копии этого вероятностного пространства, обозначаемые и (П+,^Г+,Р+), на которых заданы две последовательности случайных элементов {/^пеио} и, соотвественно,
£ N0} , порождающие соотвествующие им сопровождающие случайные блуждания {5~,п £ N0} и {5+,п € N0} • В дальнейшем нам будет удобно любые характеристики или случайные величины, связанные с П* , Т^ и (если это имеет смысл) с Р^, снабжать знаками — и +, соответственно. Например, мы будем писать {/~,п€Г^о} и {/+,71 е N0} и обозначать {3~,п 6 N0} и е N0} сопровождающие случайные
блуждания, соответствующие этим реализациям. Нам будут также необходимы случайные величины Г- = тіп{тг ^ 1 : 5" ^ 0} и 7+ = тіп{п ^ 1 : 5+ < 0}.
оо
Положим О = (в] = 0) и Ак,р := {Г- > к, 7+ > р} . Свяжем с исходными ме-
і=і
рами Р~ и Р+ вероятностную меру Р на измеримом пространстве х П+, F- х F+), полагая для А Є х і-у"
Р(Л) =е° [ и (-5,-) У{8;)1{Ак,М (Р- X Р+),
¿А
где /{-4} - индикатор события А. Будем использовать символ Е для обозначения математического ожидания относительно меры Р.
Обозначим через пространство всех (возможно несобственных) вероятностных мер на N0, оснащение которого расстоянием по вариации превращает его в банахово пространство. Для т Є 2 и і Є [0,1] положим
М%\к) = М%>(к, ж) = V (2(г(п) + т) = к\ г(п) > 0). (18)
Будем считать, что Z(т(n) + т) = 1, если т(п) + т ^ 0. Для меры М Є М* и функции З \ N0 -> И положим Л4 [3] ■— о^{к)ЛЛ{к). Теперь мы можем сформулировать условную предельную теорему о распределении числа частиц в популяции в моменты времени, близкие к точке глобального минимума сопровождающего случайного блуждания.
Теорема 3.5 Если выполнены, условия А4 и С1, то для любого т Є Ъ существует собственная вероятностная мера Мт Є такая, что
М™ Мт, п оо,
где символ н—обозначает следующий вид сходимости случайных мер .Мт' из (18) к Л4т: для любой неслучайной ограниченной функции 3 : N0 -+Е» любой неслучайной ограниченной непрерывной функции д : И —> Я
Е [д (М^ И)] Ё [д (Мт [і])], п -у оо.
Для редуцированного процесса п) положим
оо
£ [^("Н"".") | г(п) > 0] := те 2.
к=1
Распределение числа частиц в редуцированном процессе в моменты времени, расположенные вблизи точки глобального минимума сопровождающего случайного блуждания, описывается следующей условной предельной теоремой.
Теорема 3.9 Если выполнены условия А4 и С1, то для любого то Є Z существует собственная вероятностная мера ¡іт Є М# такая, что
В четвертой главе, озаглавленной "Процессы с миграцией", в разделах 4.1-4.2 рассматриваются ветвящийся процесс Гальтона-Ватсона 2 (п) с иммиграцией и эмиграцией и процесс Гальтона-Ватсона 2 (п) с иммиграцией, зависящей от состояния процесса, а именно, с иммиграцией только в нулевом состоянии. В разделах 4.3 - 4.4 исследуются аналоги процессов 2 (тг) и 2 (тг), функционирующие в марковской случайной среде. Изучаются переходные явления для всех этих процессов. Приведем некоторые основные результаты четвертой главы.
Рассмотрим следующий процесс Гальтона-Ватсона {2 (п), п £ N0} с иммиграцией в нуле. Предположим, что число иммигрирующих частиц т] имеет закон распределения, задаваемый производящей функцией д (в) = Ез*1, з 6 [0,1]. Размножение частиц, живущих в момент времени п е N0 происходит независимо друг от друга, от момента времени и от состояния процесса, причем распределение числа потомков каждой частицы описывается производящей функцией / (в) = Ее5, в £ [0,1].
Определим класс К = {/($)} производящих функций следующим образом. Существует функция 7(5) = о (в2) при я —» О такая, что все функции / (з) из класса К удовлетворяют следующим условиям:
/ (1 _ 5) = 1 - пц + Ъв2 + а (в), / (0) > Г > 0,
где |а(б) | ^ 7 (в) ,0 < с < тп < 1, 0 < В1 ^ 6 ^ В2, а I', с, Вг и В2 - некоторые постоянные. Будем предполагать, что производящая функция / (в) числа потомков принадлежит классу К.
Относительно производящей функции числа иммигрирующих частиц д (в) будем предполагать, что она принадлежит классу С = {д ($)}, состоящему из всех производящих функций д(з), удовлетворяющих условиям
д (1 - 5) = 1 - ая + й«2 + /3 (в),
где 1/9(в) | ^ 71 («) = о^2) ПРИ « 0, 0 < ах < а < а2,0 ^ ё ^ В2, а ах.аг.Дг -постоянные.
Введем класс Я процессов {2 (тг) , тг £ N0} , определяемый следующими условиями: в этих процессах производящие функции / (в) е 1С, а функции д («) £ С.
Известно28, что у процессов {2 (тг) ,тг € N0} , принадлежащих классу Я, существует стационарное распределение числа частиц. Пусть V - случайная величина, соответствующая стационарному распределению процесса {2 (тг), тг £ N0} .
Теорема 4.2 Если {2 (тг), тг £ N0} 6 Я, то
Шп Р (ГТГТТГ-й < * ) = я, я е [0,1].
\1п(1/ (1 - ш)) )
Как оказалось, ветвящиеся процессы с иммиграцией в нуле близки по своей вероятностной природе ветвящимся процессам с миграцией.
Рассмотрим следующий процесс Гальтоиа-Ватсона {Z(n),neNo} с миграцией, функционирующий в случайной марковской среде. Предположим, что эволюция случайной среды описывается некоторой фиксированной марковской цепью {Cn,n £ No} с конечным множеством состояний 0 = {0,1,...,/ — 1} ^ 2, и переходными вероятностями pij > 0, г, j £ 0. Предположим, что нам заданы наборы случайных величин на неком вероятностном пространстве (f2, Т, Р)
Xi (т>) = {vi (тг), (г.), d2' (п), £40) (га),...} , j = 1,2,..., га £ N„, г £ ©,
таких, что при фиксированных г и га набор {^Р'м}. является последовательностью независимых неотрицательных целочисленных случайных величин с производящей функцией fi(s) := j = 1,2,..., а случайная величина щ{п) не зависит от (га) J , причем ее распределение имеет следующий вид: Р ((п) = к) = Рк (г), к = 0,1,..., Р (t]i (п) = —1) = q, J2kloPk (0 + 9 = 1- Предполагается также, что все наборы Xi (га),n £ No,i £ 0, независимы в совокупности.
Определим процесс {Z (п), п £ N0} соотношениями Z (0) = 0,
Z(n + 1) = / ^ W + (") + ••• + 4f,B,4llc-(n,) (n), Z (n) + чс. (га) > 0, I 0, Z (n) + 7?Cn (n) ^ 0.
Введенный таким образом процесс {Z (га) ,n £ No} описывает поведение популяции частиц, которая эволюционирует следующим образом. Размножение живущих в момент времени п £ N0 частиц происходит независимо друг от друга, от момента времени и от текущего состояния процесса, при этом число потомков каждой частицы задастся производящей функцией (п), определяемой состоянием цепи Кроме того, в каждый момент времени в процессе происходит иммиграция или эмиграция. А именно, в популяцию частиц, существующую в момент времени га, либо с вероятностью Рк (СО иммигрируют к частиц, либо с вероятностью q происходит следующее: или в популяции ничего не меняется, если она пуста, или из популяции удаляется одна из присутствующих в ней частиц. Отметим, что в рассматриваемой модели миграция в каждом поколении происходит раньше, чем размножение.
Предположим, что все производящие функции числа потомков (s), г 6 0, принадлежат классу К, т.е. все /; (s), г £ 0, удовлетворяют следующим условиям:
fi (1 - s) = 1 - miS + bis2 + 04 (я), (19)
где 0 < с < nii < l,|ai(s)| (s) = o(s2) при s -у 0, 0 < ^ ^ B2,c, ßi,/32 -некоторые постоянные, fi (0) ^ l* > 0. Будем также предполагать, что
оо оо
кРк (г) - Q = 0, к2Рк W < г £ 0. (20)
Положим М = 531=ои;>'пто<> гДе е ®> " стационарные вероятности цепи Маркова {£„} . Доказано, что в условиях (19), (20) рассматриваемый процесс {Z (п), п е N0} имеет стационарное распределение . Пусть теперь случайная величина ¡у имс-
{1 оо
^'/¿=0 пР°Цссса
[1] Дьяконова Е.Е. О процессе Гальтона-Ватсона с иммиграцией. - В сб.: Проблемы устойчивости стохастических моделей. М.: ВНИИСИ, 1991, с. 49-52.
[2] Dyakonova Е.Е. On transient phenomena for branching migration processes. - In: Probabilistic Methods in Discrete Mathematics. Proceedings of the Third Petrozavodsk Conference, Moscow/Utrecht: TVP/VSP, 1993, p. 148-154.
[3] Дьяконова Е.Е. Близкие к критическим ветвящиеся процессы с миграцией. - Теория вероятн. и ее примен., 1996, т. 41, в. 1, с. 186-192.
[4] Dyakonova Е.Е. Transition phenomena for branching processes in a random environment. - J. Math. Sciences, 1996, v. 78, N 1, p. 48-53.
[5] Дьяконова Е.Е. Ветвящийся процесс с миграцией в случайной среде. - Дискретн. матем., 1997, т. 9, N 1, с. 30-42.
[6] Dyakonova Е.Е. Transition phenomena for a Galton-Watson process with immigration in a Markovian environment. - J. Math. Sciences, 1997, v. 83, N 3, p. 397-400.
[7] Дьяконова Е.Е. Об асимптотике вероятности невырождения многомерного ветвящегося процесса в случайной среде. - Дискретн. матем., 1999, т. 11, N 1, с. 113-128.
[8] Dyakonova Е. On multitype branching process in a random environmen. - J. Math. Sciences, 2002, v. Ill, N 3, p. 3537-3541.
[9] Ватутин В.А., Дьяконова Е.Е. Ветвящиеся процессы Гальтона-Ватсона в случайной среде, И: конечномерные распределения. - Теория вероятн. и ее примен., 2004, т. 49, в. 2, с. 231-268.
[10] Ватутин В.А., Дьяконова Е.Е. Ветвящиеся процессы в случайной среде и бутылочные горлышки в эволюции популяций. - Теория вероятн. и ее примен., 2006, т. 51, в. 1, с. 22-46.
{2(n),neN0}.
Теорема 4.3 Если выполнены условия (19), (20), то при
м о
Работы автора по теме диссертации
[11] Dyakonova E. Survival probability of a critical multi-type branching process in random environment. - In: Proceedings of the Fourth Colloquium on Mathematics and Computer Science. Algorithms, Trees, Combinatorics and Probabilities, Nancy: Institute Elie Cartan, 2006, p. 375-380.
[12] Ватутин В.А., Дьяконова E.E. Предельные теоремы для редуцированных ветвящихся процессов в случайной среде. - Теория вероятм. и се примен., 2007, т. 52, в. 2, с. 271-300.
[13] Дьяконова Е.Е. Критические многотииные ветвящиеся процессы в случайной среде. - Дискрета, матем., 2007, т. 19, N 4, с. 23-41.
[14] Dyakonova Е. On subcritical multi-type branching process in random environment. - In: Proceedings of the Fifth Colloquium on Mathematics and Computer Science. Algorithms, Trees, Combinatorics and Probabilities, Nancy: DMTCS, 2008, p. 401-408.
[15] Ватутин В.А., Дьяконова E.E. Асимптотические свойства многотипных критических ветвящихся процессов в случайной среде. - Дискретн. матем., 2010, т. 22, N 2, с. 22-40.
[16] Дьяконова Е.Е. Многотипные ветвящиеся процессы Гальтона-Ватсона в марковской случайной среде. - Теория вероятп. и ее примен., 2011, т. 55, в. 3, с. 592-601.
[17] Дьяконова Е.Е. Многотипные ветвящиеся процессы, эволюционирующие в марковской среде. - Дискретн. матем., 2012, т. 24, N 3, с. 130-151.
Работы автора, близкие к теме диссертации
[18] Dyakonova E.E. Heavy traffic approximation fore some branching processes. - In: Frontiers in Pure and Appl. Probability, II (Ed. A.N. Shiryaev et all.), Moscow/Utrccht: TVP/VSP, 1996, p. 43-50.
[19] Ватутин В.А., Дьяконова E.E. Критические ветвящиеся процессы в случайной среде: вероятность вырождения в фиксированный момент. - Дискретн. матем., 1997, т. 9, N 1, с. 100-126.
[20] Dyakonova E.E. Diffusion approximation of branching migration processes. - J. Math. Sciences, 1999, v. 93, N 4, p. 511-514.
[21] Vatutin V.A., Dyakonova E.E. Reduced branching processes in random environment. - In: Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities (Ed. B.Chauvin, P.Flajolet, D.Gardy, A.Mokkadem), Basel - Boston- Berlin: Birkhauser, 2002, p. 455-467.
[22] Vatutin V.A., Dyakonova E.E. Yaglom limit theorems for branching processes in random environment. - In: Mathematics and Computer Science III: Algorithms, Trees, Combinatorics and Probabilities (Ed. M. Drmota, P.Flajolet, D.Gardy, B. Gittenberger), Basel - Boston- Berlin: Birkhauser, 2004, p. 375-386.
[23] Ватутин B.A., Дьяконова E.E. Ветвящиеся процессы Гальтона-Ватсона в случайной среде, I: предельные теоремы. - Теория вероятн. и ее примсн., 2003, т. 48, в. 2, с. 274300.
[24] Dyakonova Е., Geiger J., Vatutin V. On the survival probability and a functional limit theorem for branching processes in random environment. - Markov Processes and Related Fields, 2004, v. 10, N 2, p. 289-306.
[25] Ватутин B.A., Дьяконова E.E. Волны в редуцированных ветвящихся процессах в случайной среде. - Теория вероятн. и ее примен., 2008, т. 53, в. 4, с. 665-683.
[26] Boeinghoff С., Dyakonova Е.Е., Kersting G., and Vatutin V.A. Branching processes in random environment which extinct at a given moment. - Markov Processes and Related Fields, 2010, v. 16, N 2, p. 329-350.
Заказ № 17-П/01/2013 Подписано в печать 14.01.2013 Тираж 100 экз. Усл. п.л. 1,6
"Цифровичок", тел. (495) 649-83-30 \ О^)) мг\т>. с/г.ги; е-таИ:ш/о@с/г. ги
Федеральное государственное бюджетное учреждение науки Математический институт им. В.А.Стеклова Российской академии наук
0520135 0 412 На правах РУкописи
Дьяконова Елена Евгеньевна
ПРЕДЕЛЬНЫЕ ТЕОРЕМЫ ДЛЯ ВЕТВЯЩИХСЯ ПРОЦЕССОВ
В СЛУЧАЙНОЙ СРЕДЕ
01.01.05 - теория вероятностей и математическая статистика
Диссертация на соискание ученой степени доктора физико-математических наук
¡АЛ-
Москва - 2012
Содержание
Введение 4
Глава 1. Многотипные ветвящиеся процессы в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин 32
1.1 Описание модели, основные условия......................................32
1.2 Вероятность невырождения критического процесса....................37
1.2.1 Вероятность невырождения как случайная величина..........37
1.2.2 Свойства класса мер, сосредоточенных на положительной по-
луоси ................................................................47
1.2.3 Асимптотика вероятности невырождения при наличии общего
левого собственного вектора у матриц средних................53
1.3 Вероятность невырождения при наличии общего правого собственного вектора у матриц средних ..........................................55
1.3.1 Сходимость некоторых функционалов от ветвящихся процессов 55
1.3.2 Асимптотика вероятности невырождения при наличии общего
правого собственного вектора у матриц средних................60
1.4 Функциональная предельная теорема....................................62
1.5 Вероятность вырождения критического процесса в фиксированный момент ......................................................................69
1.6 Вероятность невырождения докритических процессов..................73
1.7 Асимптотика вероятности невырождения докритических процессов . 75
Глава 2. Многотипные ветвящиеся процессы в марковской случайной
среде 78
2.1 Описание модели............................................................78
2.2 Вероятность невырождения процесса....................................80
2.2.1 О произведениях матриц специального вида....................84
2.2.2 Доказательства теорем об асимптотике вероятности невырож-
дения ................................................................86
2.3 Предельные теоремы о числе частиц в процессе........................90
2.3.1 Условные предельные теоремы о распределении числа частиц 90
2.3.2 Свойства вложенного ветвящегося процесса......................94
2.3.3 Доказательство теоремы о распределении числа частиц в про-
цессе .................................100
Глава 3. Ветвящиеся процессы с одним типом частиц в замороженной среде 108
3.1 Описание модели, основные условия...................110
3.2 Свойства случайных блужданий и замены мер.............112
3.3 Асимптотика вероятности невырождения процесса...........120
3.4 Условное распределение числа частиц в процессе ...........122
3.5. Конечномерные распределения......................128
3.5.1 Свойства случайных блужданий и процессов Леви.......129
3.5.2 Глобальные и локальные свойства итераций производящих функций ..............................136
3.5.3 Доказательство теоремы о конечномерных распределениях . . 142
3.6 Условное распределение числа частиц в процессе вблизи точки гло-
бального минимума сопровождающего блуждания..........153
3.7 Предельная теорема о распределении числа частиц в моменты локальных (но не глобальных) минимумов сопровождающего блуждания ....................................158
3.8 Поведение редуцированного процесса вблизи точки глобального ми-
нимума сопровождающего случайного блуждания..........164
3.9 Расстояние до ближайшего общего предка...............172
3.10 Свойства редуцированных процессов в моменты времени, расположенные существенно правее т(п) ....................175
3.11 Редуцированные процессы в моменты времени ni, 0 < t < 1......183
3.12 Процессы с устойчивыми сопровождающими случайными блужданиями ....................................185
Глава 4. Процессы с миграцией 192
4.1 Переходные явления для процессов с однородной миграцией .... 192
4.2 Переходные явления для процессов с зависящей от состояния имми-
грацией ...................................199
4.3 Переходные явления для процессов с миграцией, эволюционирующих
в марковской случайной среде......................203
4.4 Переходные явления для процессов с зависящей от состояния имми-
грацией, функционирующих в марковской случайной среде.....216
Введение
Теория ветвящихся процессов изучает вероятностные модели, отражающие поведение различных совокупностей размножающихся и погибающих частиц. Основы этой теории были заложены в середине двадцатого столетия работами Колмогорова А.Н., Дмитриева Н.А. [16], Севастьянова Б.А. [23], [24], Яглома А.М. [30], Беллмана Р. и Харриса Т. [41]. С тех пор теория ветвящихся процессов постоянно и интенсивно развивается.
Изложению теории ветвящихся процессов посвящены широко известные монографии Севастьянова Б.А. [22], Харриса Т. [28], Атрейя К. и Нея П. [38], Мода К. [68], Ягерса П. [81]. Классической моделью ветвящегося процесса является процесс Гальтона-Ватсона, описывающий число частиц в популяции, в которой законы размножения частиц не меняются от поколения к поколению. Стремление исследовать более сложные ситуации, когда эти законы меняются с течением времени, привело к формированию в семидесятых годах двадцатого столетия двух новых направлений в теории ветвящихся процессов.
Первое направление рассматривает ветвящиеся процессы в изменяющейся среде (так называемые, неоднородные процессы). Под средой при этом подходе понимается совокупность заданных для каждого поколения законов размножения частиц. В посвященных этому направлению работах таких авторов, как Линдвалл Т., Ягерс П., Д'Суза Ж., Иржина М., Агрести А., Биггинс Дж., описываются условия, налагаемые на среду, при выполнении которых ветвящийся процесс в изменяющейся среде обладает тем или иным важным свойством. Например, вырождается с вероятностью единица, или является надкритическим, или имеет определенную скорость роста и т.д.
Вторым направлением является теория ветвящихся процессов в случайной среде. Изучение этих процессов было вызвано стремлением выявить наиболее характерные свойства различных ветвящихся процессов в изменяющихся средах. Поэтому в рамках этого направления предполагается, что сами эти среды являются реализациями некоторого случайного механизма. Для исследования ветвящегося процесса в случайной среде нужно знать вероятностную природу этого механизма.
Одним из интереснейших объектов исследования в этой области ветвящихся процессов являются процессы Гальтона-Ватсона в случайной среде, естественным образом обобщающие классические процессы Гальтона-Ватсона. Опишем модель ветвящегося процесса Гальтона-Ватсона в случайной среде подробнее.
Пусть </р := {в = (вх, •••, 5р) : 0 < 5г < 1,г — 1 ,...,р},р > 1, - р-мерный единичный куб с вершиной в начале координат, N0 := {0,1,2,...} - множество неотрицательных целых чисел и
^ {1 = (*!,..., 1Р) : и е N0, г = 1,
р
Для э = ..., е </р и Ь = (¿15 ...,£р) Е N0 положим st :=
г=1
Рассмотрим цепь Маркова {Сп- п £ N0} с множеством состояний 9. Будем называть эту последовательность марковской случайной средой, а в случае, когда {Сп} состоит из независимых одинаково распределенных случайных величин, будем говорить, что случайная среда порождается последовательностью независимых одинаково распределенных случайных величин. С каждым значением в б © свяжем р-мерный вектор = (/^(в),..., б £ вероятностных про-
изводящих функций = 1 соответствующих р—мерным распределе-
ниям вероятностей (-{Ч}), Ь £ Таким образом,
Последовательность случайных мерных векторов =
{Zl{n)^Zp{n)).t п € N0, с неотрицательными целочисленными координатами называется ветвящимся процессом Гальтона-Ватсона с р типами частиц в случайной марковской среде если Ъ (0) не зависит от ( и для всех п € N0, г = (*!,..., 2,) 6 N5 и 0(°>, ... е ©
С{Ъ (п + 1) | г(0),..., Ъ[п - 1), Ъ(п) = (гь ..., гр), С = (0(о), 0(1),...))
\г=1 3=1 /
где случайные р—мерные векторы ..., £г-2^(п), г = 1 ,...,р, имеют це-
лочисленные неотрицательные координаты, независимы в совокупности, и, кроме того, при каждом г случайные векторы ^Р(п), ..., распределены со-
(г)
гласно вероятностной мере
Соотношение (0.1) задает ветвящийся процесс Гальтона-Ватсона в случайной среде, в котором величина Zi(n),i = 1,...,]?, - это число частиц типа г в п—ом поколении. Частицы в этом процессе эволюционируют следующим образом. Если (п = в 6 ©, то все частицы типа г, принадлежащие п-му поколению, производят потомков согласно закону распределения порождаемому р-мерной
производящей функцией независимо от других частиц этого поколения и
предыстории процесса. Таким образом, если (п — в, то в момент времени п 4- 1 потомство частицы типа г из гг-го поколения описывается случайным вектором с распределением 7гБудем считать, что процесс начинается в нулевой момент времени с одной частицы какого-нибудь типа г, г = 1, ...,р.
Отметим, что модели многотипных и однотипных ветвящихся процессов как в случайной среде, так и без нее, естественным образом возникают в различных задачах биологии и физики (см., например, [7], [60]).
Ветвящиеся процессы в случайной среде - сложные вероятностные объекты, исследование которых требует значительных усилий. Впервые эта модель была
рассмотрена Смитом В. и Вилкинеоном У. в основополагающей работе [70], где были найдены необходимые и достаточные условия невырождения процесса для случая среды, порожденной последовательностью независимых одинаково распределенных случайных величин. Затем Атрейя К. и Карлин С. в [36] и [37] проанализировали свойства ветвящихся процессов, находящихся под влиянием случайной среды более общего вида. С тех пор было опубликовано большое количество работ, посвященных этой тематике (см., например, соответствующую библиографию в [77], дающую представление о результатах, опубликованных до 1985 г., и более современные работы [1], [18], [31] - [33], [40], [45], [56], [102] - [90] и [105]).
Основными характеристиками, привлекающими внимание ученых при исследовании свойств ветвящихся процессов в случайной среде, являются асимптотика вероятности невырождения и функциональные предельные теоремы о распределении числа частиц в процессе, как правило, при условии невырождения процесса к далекому моменту времени.
Отметим, что большая часть публикаций по теории ветвящихся процессов в случайной среде посвящена изучению ветвящихся процессов с одним типом частиц. Многотипные же ветвящиеся процессы в случайной среде, ввиду значительной сложности модели, являются гораздо менее исследованным объектом. В этой связи можно упомянуть работы Танни Д. [75] и Каплана Н. [64], где были найдены условия невырождения процесса с вероятностью единица и установлены предельные теоремы о распределении числа частиц в процессе.
До появления работ автора диссертации [88], [94], [97] вопрос об асимптотике вероятности невырождения многотипного ветвящегося процесса в случайной среде оставался открытым даже для случая среды, порожденной последовательностью независимых одинаково распределенных случайных величин, не говоря уже о марковской случайной среде.
Заметим, что даже для процессов с одним типом частиц нахождение асимптотики вероятности невырождения ветвящегося процесса {г(п)} в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин, оказалось непростой задачей. Как оказалось, асимптотика вероятности невырождения такого процесса существенным образом зависит от поведения случайного блуждания {5П, п <Е N0} , сопровождающего процесс ^(п)} . Это блуждание определяется соотношением
£о = 0, £п = Хг + ■ ■ • + Хт п > 1,
где Хп — 1п(1) ,п > 1, а /п (5) - производящая функция распределения числа непосредственных потомков частиц п-го поколения. Козлов М.В. [17] впервые обнаружил глубокую связь между распределением числа частиц в ветвящихся процессах и свойствами сопровождающих их случайных блужданий.
Афанасьев В.И., Ватутин В.А., Гайгер Й. и Керстинг Г. ввели в работе [31] классификацию ветвящихся процессов с одним типом частиц, эволюционирующих
в случайной среде, порожденной последовательностью независимых одинаково распределенных случайных величин. Эта классификация основана на свойствах случайных блужданий, сопровождающих процессы. Согласно данной классификации однотипный ветвящийся процесс {Z(n), п G No} называется докритиче-ским, если с вероятность 1
lim Sn = —оо ;
п—юо
критическим, если с вероятность 1
lim inf Sn = —оо, lim sup Sn = +00;
п-юо n—>oo
надкритическим, если с вероятность 1
lim Sn = +00 .
n-юо
Случай Sn = 0 для всех п = 0,1,2,..., соответствующий так называемым вырожденным критическим процессам, пока не привлек внимание исследователей и в настоящей работе не рассматривается. Приведенная выше классификация естественным образом обобщает классическую классификацию, предложенную ранее в работах Смита В. и Вилкинсона В. [70], Атрейя К. и Карлина С. [36] и Танни Д. [74]. Эта классификация предполагала существование конечного математического ожидания у случайной величины Х\ = In /0' (1) и основывалась на знаке величины EXi = Ein/о' (1).
Существуют два подхода к исследованию ветвящихся процессов в случайной среде. При одном из них (английский термин - quenched approach) характеристики, связанные со свойствами ветвящегося процесса в случайной среде (например, такие, как вероятность вырождения процесса или закон распределения числа частиц в момент п), трактуются как случайные величины или меры, зависящие от реализаций среды (см., например, [36]—[38], [74], [102] и соответствующую библиографию в [77]). Такую ситуацию мы будем называть эволюцией процесса в замороженной среде. При другом (annealed approach) - производится усреднение упомянутых характеристик относительно распределения, заданного на множестве всевозможных реализаций среды (см. [3]-[5], [10], [46], [51], [17], [18], [100] и библиографию в [77]).
Для случая замороженной среды свойства вероятности невырождения процесса рассматривали, например, Атрейя К. и Ней П. [38], Атрейя К. и Карлин С. [36], [37] и Танни Д. [74]. В этих работах для случая EXf < 00 было, в частности, установлено, что вероятность невырождения критических и докритических процессов равна 1 для почти всех процессов.
В рамках annealed approach асимптотика вероятности невырождения докри-тического ветвящегося процесса с одним типом частиц в случайной среде исследовалась Афанасьевым В.И. [2], Гюиварчем И. и Лиу К. [59] и в более широких условиях Афанасьевым В. И., Боингхоффом К., Ватутиным В.А. и Керстингом Г. в [33], [34]. Было показано, что указанная асимптотика существенно зависит
от знака величины ~EXieXl. В ситуации, когда EXi = O.EXf < оо, асимптотика вероятности невырождения однотипного критического ветвящегося процесса в случайной среде была найдена Козловым М.В. [17] для случая дробно-линейных производящих функций /п (s). Вопрос о нахождении асимптотики вероятности невырождения для произвольных производящих функций долгое время оставался открытым. Лишь в 2000 г. Гайгеру Й. и Керстингу Г. [56] удалось найти асимптотическое представление для вероятности невырождения в предположениях ЕХ1 = 0, EXf < оо.
До появления работ Ватутина В.А. и Дьяконовой Е.Е. [90], [91], [102] - [104] вопрос о поведении асимптотики вероятности невырождения в замороженной среде для критического ветвящегося процесса, допускающего возможность ЕХ^ = оо, а тем более не требующего существования математического ожидания ЕХЬ оставался нерешенным.
При изучении свойств ветвящегося процесса большой интерес представляет структура генеалогического дерева процесса, которую можно описать при помощи редуцированного процесса {Z (к, т), 0 < к < п < оо} , где Z (к, m) - число частиц, существовавших в процессе в момент времени к и имеющих ненулевое потомство в момент времени п. Редуцированные процессы для обычных процессов Гальтона-Ватсона изучали Фляйшманн К. и Прен У. [52], Зубков A.M. [15], Фляйшманн К. и Зигмунд-Шультце Р. [53]. Первые результаты для редуцированных ветвящихся процессов в случайной среде с дробно-линейными производящими функциями получили Боровков К.А. и Ватутин В.А. [46] и Фляйшманн К. и Ватутин В.А. [51], применяя annealed approach (т.е. усредняя характеристики и меры относительно распределения Р, заданного на пространстве сред). В дальнейшем Ватутин В.А. [11] обобщил результаты работы [46] и доказал, используя annealed approach, условную предельную теорему о распределении числа частиц в критических редуцированных ветвящихся процессах в случае производящих функций общего вида.
Редуцированные ветвящиеся процессы в замороженной среде впервые исследовали Ватутин В.А. и Дьяконова Е.Е. в [102]. Дальнейшее развитие этого направления нашло отражение в диссертации (см. работу [93]).
Исследование различных моделей ветвящихся процессов с разнообразными типами миграции привлекает внимание многих авторов. В частности, критический процесс Гальтона-Ватсона с миграцией исследовали Нагаев C.B. и Хан JI.B. [19], а также Янев Г. и Янев Н. [80]. Ветвящиеся процессы с иммиграцией изучались Зубковым A.M. [14]. Фостер Дж. [55] и Пейкс А. [69] рассматривали критические ветвящиеся процессы, в которых иммиграция в поколении п происходит лишь в том случае, когда в процессе в этот момент нет частиц. Модель критического процесса Гальтона-Ватсона с эмиграцией одной частицы в каждом поколении была исследована Ватутиным В.А. [6]. Описанные в ра