Аннотация:
В работе рассматривается периодическое ветвящееся случайное блуждание с периодически расположенными источниками ветвления. Предполагается, что интенсивности переходов случайного блуждания удовлетворяют нескольким условиям симметрии, а на переходные интенсивности случайного блуждания накладывается условие, приводящее к бесконечной дисперсии скачков. В этом случае получен старший член асимптотики средней численности частиц в произвольной точке решетки при больших временах.
В данной работе рассмотрено ветвящееся случайное блуждание (ВСБ) с периодически расположенными источниками ветвления и периодической матрицей переходных интенсивностей. На переходные интенсивности случайного блуждания, лежащего в основе процесса, накладываются условия, приводящие к бесконечной дисперсии скачков. В литературе такое ВСБ называют ВСБ с тяжелыми хвостами. Случай конечного числа источников и конечной дисперсии скачков подробно рассмотрен в работах [19], [20], [13]. Результаты о вероятности вырождения и поведении моментов численности частиц для конечного числа источников и тяжелых хвостов получены в [10] и [11] соответственно. Для случая периодически расположенных источников и конечной дисперсии скачков в [16] получено асимптотическое поведение среднего числа частиц, а в [17] — асимптотическое поведение второго момента численности частиц. Случайным блужданиям с тяжелыми хвостами без ветвления посвящено много публикаций (см., например, книгу [2]).
Случайное блуждание
Пусть g1,…,gd∈Zd — набор линейно независимых векторов с целочисленными координатами. Будем называть решеткой множество
Γ={g∈Zd:g=d∑j=1njgj,nj∈Z,j=1,…,d},
а множество {gj}dj=1 будем называть базисом, порождающим решетку Γ.
Будем говорить, что две вершины v,u∈Zd эквивалентны, если их разность принадлежит решетке, т.е. v−u∈Γ. Обозначим Ω факторпространство Zd/Γ. Элементами этого факторпространства являются множества эквивалентных вершин
v+Γ={u:u−v∈Γ},v∈Zd.
Существует конечное число различных множеств такого вида, обозначим это число через p. Удобно отождествить элементы Ω с некоторым множеством {v1,…,vp} попарно неэквивалентных элементов Zd. Для фиксированного выбора Ω={v1,…,vp} любая вершина u∈Zd единственным образом представляется в виде
u=ωu+γu,
где ωu∈Ω и γu∈Γ.
Пусть ‖g‖ — евклидова норма вектора в Rd. Обозначим (a(v,u))v,u∈Zd матрицу переходных интенсивностей случайного блуждания. Для элементов этой матрицы всегда выполнено
(i) a(v,u)⩾0, v≠u;
(ii) a(v,v)<0.
Дополнительно мы будем предполагать, что выполнены следующие условия:
Пусть P — матрица перехода от стандартного базиса \{e_1,\dots,e_d\} в \mathbf{R}^d к базису, порождающему решетку \Gamma, т.е. при всех j=1,\dots,d выполнено равенство
Условие (iii) означает, что марковский процесс случайного блуждания является консервативным. Из условия (iv) следует, что матрица интенсивностей переходов симметрична, а ее коэффициенты инвариантны относительно сдвига на любой вектор из \Gamma. Условие (v) классифицирует убывание коэффициентов на бесконечности, а также обеспечивает сферическую симметрию переходных интенсивностей a(v+g,u) при больших \|g\|. Отметим, что из условия (v) следует бесконечная дисперсия скачков. Условие (vi) означает, что блуждание неприводимо (см. [15; гл. 3, § 6]), т.е. каждая вершина \mathbf{Z}^d является достижимой. Условие (vii) — это техническое условие симметрии, которое понадобится нам в дальнейшем.
Ветвление
Размножение и гибель частиц в каждом источнике задается марковским ветвящимся процессом с непрерывным временем. А именно, обозначим b_k(v) интенсивность деления частицы на k потомков k\in\mathbf{N}\cup\{0\} для источника в вершине v\in\mathbf{Z}^d. Тогда для коэффициентов b_k(v) всегда
(a) b_{k}(v)\geqslant 0\text{ при }k\neq 1,
(b) b_{1}(v)\leqslant 0.
Если b_{1}(v)=0, то мы считаем, что в вершине v нет источника. Дополнительно будем предполагать, что выполнены следующие условия:
(c) \sum_{k=0}^{+\infty} b_{k}(v)=0;
(d) \beta_1(v)=\sum_{k=1}^{+\infty} k b_{k}(v)<\infty;
(e) \beta_1(v+g)=\beta_1(v), g\in\Gamma.
Условие (c) означает, что марковский процесс ветвления является консервативным. Из условия (d) вытекает, что среднее число потомков при одном ветвлении K(v) в источнике в вершине v конечно:
Таким образом, каждая частица, находящаяся в момент времени t в некоторой точке v, независимо от остальных частиц в системе, может за время [t,t+h) перейти с вероятностью p(h,v,u)=a(v,u)h+o(h) в точку u\neq v или произвести k\neq 1 потомков, находящихся в точке v, с вероятностью p_k(h,v)=b_{k}(v)h+o(h) (при k=0 считаем, что число потомков равно 0, т.е. частица погибает), или сохраниться (т.е. никаких изменений не произойдет) с вероятностью
Пусть в начальный момент t=0 в системе находится одна частица в точке v\in\mathbf{Z}^d. Через M(v,u,t) обозначим среднее число частиц, находящихся в точке u\in\mathbf{Z}^d в момент времени t. В данной работе мы исследуем поведение этой функции при t\to\infty в случае выполнения условий (i)–(vii) и (a)–(e).
Обозначим через \mathcal{A} оператор \ell^2(\mathbf{Z}^d)\to\ell^2(\mathbf{Z}^d), определяемый равенством
Для того чтобы сформулировать основной результат, нам понадобится ввести еще несколько обозначений. Пусть базис \{\widetilde{g}_j\}_{j=1}^d является двойственным базисом к \{g_j\}_{j=1}^d, т.е.
а \langle \,{\cdot}\,,{\cdot}\, \rangle обозначает стандартное скалярное произведение в \mathbf{R}^{d}. В силу условия (vii) функции \widetilde{a}_{jk}(\theta) оказываются вещественными и могут быть эквивалентно определены в виде
Основным результатом работы является изучение асимптотического поведения первого момента численности частиц M(v,u,t). А именно, пусть выполнены условия (i)–(vii) и (a)–(e). Тогда при t \to +\infty выполнено равенство
где \lambda_1(0) — старшее собственное значение матрицы (3) при \theta=0, \alpha определено в условии (v), а функция m(v,u) может быть вычислена явно.
2. Спектральный анализ оператора \mathcal{A}
Для исследования асимптотического поведения моментов локальной численности частиц при больших временах необходимо изучить окрестность правого края спектра оператора \mathcal{A}. Такое исследование уже было проведено в работе [16] для случая конечной дисперсии. В этом параграфе мы приводим необходимые нам результаты из [16], доказательство которых не требует условия конечности дисперсии.
Отметим, что -\mathcal{A} оказывается дискретным оператором Лапласа на графе G, определенном в условии (vi). В случае, если для любого фиксированного v лишь конечное число a(v,u) отлично от нуля, оператор -\mathcal{A} хорошо исследован (см., например, [1], [3], [5], [7] и упомянутые в них работы).
Правый край спектра
Напомним, что через p мы обозначили число элементов множества \Omega. Обозначим L^2(\widetilde{\mathcal{C}},\mathbf{C}^p) пространство p-мерных вектор-функций, чья норма квадратично интегрируема по \widetilde{\mathcal{C}}. Введем оператор U\colon \ell^2(\mathbf{Z}^{d})\to L^2(\widetilde{\mathcal{C}},\mathbf{C}^p) равенством
где через |\widetilde{\mathcal{C}}| обозначен объем множества \widetilde{\mathcal{C}}. Можно показать, что этот оператор определен на всем \ell^2(\mathbf{Z}^d) и унитарен (см., например, теорему 2 в [16]).
Оператор \mathcal{A} унитарно эквивалентен прямому интегралу операторов матриц (3), т.е. справедливо представление
\begin{equation*}
U \mathcal{A} U^{-1}=\int_{\widetilde{\mathcal C}}{\oplus}A(\theta)\,d\theta.
\end{equation*}
\notag
Теория прямых интегралов операторов в абстрактном случае изложена, например, в [9]. Эта теория широко используется для исследования не только периодических разностных операторов, но и периодических дифференциальных операторов (см., например, вторую главу в [14] и упомянутые там работы). Занумеруем собственные значения матриц A(\theta) в порядке убывания
Коэффициенты матрицы A(\theta), определенные формулой (4), в силу условия (v) являются, по крайней мере, непрерывными функциями. Тогда и функции \lambda_j(\theta) являются непрерывными. Из теоремы XIII.85 в [9] следует, что для спектра оператора \mathcal{A} выполнено равенство
где \lambda_j(\widetilde{\mathcal C}) обозначает область значений функции \lambda_j(\theta), \theta\in\widetilde{\mathcal C}. Нам потребуется более детальная информация о поведении функции \lambda_1(\theta) в окрестности правого края спектра оператора \mathcal{A} (см. теорему 3 и лемму 4 из [16]).
Лемма 2.1. Для функции \lambda_1(\theta) справедливы следующие утверждения:
(1) при всех \theta\in\widetilde{\mathcal{C}} выполнено условие
Замечание. Аналогичные утверждения для случая локально конечного графа (т.е. в случае, когда для каждого v\in\mathbf{Z}^d лишь конечное число коэффициентов a(v,u) отлично от нуля) доказаны в [12]. Также в работе [4] аналогичные вопросы рассмотрены для дискретного оператора Шредингера с магнитным потенциалом на конечном графе.
Поведение \lambda_1(\theta) при \| \theta \| \to 0
Будем говорить, что две функции f и g эквивалентны при x\to x_0, и писать f(x)\sim g(x), если
Здесь имеется в виду, что в слагаемом с номером j есть интегралы по отрезкам [-\theta_k,\theta_k] при всех k\ne j. Функция f(\theta) является неотрицательной и однородной порядка \alpha, т.е.
Доказательство этой теоремы можно найти в [8] (см. теоремы 2 и 5).
Используя теорему 2.1, можно описать поведение элементов матрицы A(\theta) при малых значениях \theta.
Лемма 2.2. Пусть функции \widetilde{a}_{jk}(\theta) определены равенством (4). При любых j,k=1,\dots,d следующие функции эквивалентны при \|\theta\|\to 0:
Так как \theta\in\widetilde{C}, то P^*\theta\in[-\pi,\pi]^d, а в силу условия (v) функция \widetilde{a}_{jk}(\theta) удовлетворяет условиям теоремы 2.1, из которой следует утверждение леммы.
Лемма 2.3. При малых \| \theta \| для старшего собственного значения \lambda_1(\theta) матрицы A(\theta) выполнено равенство
можно считать одномерным малым параметром, причем оператор
\begin{equation*}
A_{\varepsilon}=A(0)-\varepsilon H
\end{equation*}
\notag
является аналитическим возмущением оператора A(0). В силу леммы 2.1 старшее собственное значение \lambda_1(0) является простым собственным значением матрицы A(0), а значит, функция \det(A_{\varepsilon}-\lambda I) есть аналитическая функция переменных \varepsilon и \lambda в некоторой окрестности \varepsilon=0 и \lambda=\lambda_1(0). Тогда ее можно представить в виде ряда по \delta \lambda=\lambda-\lambda_1(0) с аналитическими коэффициентами g_k(\varepsilon):
\begin{equation*}
\det(A(0)-\varepsilon H - (\lambda_1(0)+\delta \lambda)I)=\sum_{k=0}^{d}(\delta \lambda)^k g_k(\varepsilon).
\end{equation*}
\notag
Отсюда следует (см., например, теорему 12.1 из [9]), что
где M_{jj}(A) обозначает минор матрицы A с вырезанными j-й строкой и j-м столбцом, а для старшего собственного значения \mu_1(\varepsilon) матрицы A_{\varepsilon}
где через M_{jj}(A) вновь обозначен минор матрицы A с вырезанными j-й строкой и j-м столбцом. Лемма доказана.
Далее нам понадобится многомерный аналог леммы Ватсона для сферически симметричного случая, доказанный в [18] и для удобства читателя приведенный ниже.
где f(\,{\cdot}\,), S(\,{\cdot}\,) — непрерывные функции такие, что f(0)\ne 0, S(x)>0 при всех x\ne 0. Пусть при \|x\| \to 0 следующие функции эквивалентны:
3. Асимптотическое поведение среднего числа частиц
Напомним, что M(v,u,t)=(P^t\delta_u)(v) описывает среднее число частиц ветвящегося случайного блуждания в момент времени t в точке u, если в начальный момент времени t=0 мы стартовали из точки v.
Обозначим через \psi_1(0) собственный вектор матрицы A(0), отвечающий старшему собственному значению \lambda_1(0). В силу пункта (3) леммы 2.1 он может быть выбран строго положительным.
Напомним, что для любой вершины u существует единственное представление в виде
а функция f(\,{\cdot}\,) и постоянная C определены формулами (8) и (11) соответственно. Теорема доказана.
Список литературы
1.
G. Berkolaiko, P. Kuchment, Introduction to quantum graphs, Math. Surveys Monogr., 186, Amer. Math. Soc., Providence, RI, 2013, xiv+270 pp.
2.
А. А. Боровков, К. А. Боровков, Асимптотический анализ случайных блужданий, т. 1, Медленно убывающие распределения скачков, Физматлит, М., 2008, 652 с.; англ. пер.: A. A. Borovkov, K. A. Borovkov, Asymptotic analysis of random walks. Heavy-tailed distributions, Encyclopedia Math. Appl., Cambridge Univ. Press, Cambridge, 118, xxx+625 с.
3.
Y. Higuchi, Y. Nomura, “Spectral structure of the Laplacian on a covering graph”, European J. Combin., 30:2 (2009), 570–585
4.
Y. Higuchi, T. Shirai, “The spectrum of magnetic Schrödinger operators on a graph with periodic structure”, J. Funct. Anal., 169:2 (1999), 456–480
5.
Y. Higuchi, T. Shirai, “Some spectral and geometric properties for infinite graphs”, Discrete geometric analysis, Contemp. Math., 347, Amer. Math. Soc., Providence, RI, 2004, 29–56
6.
Р. Хорн, Ч. Джонсон, Матричный анализ, Мир, М., 1989, 656 с. ; пер. с англ.: R. A. Horn, C. R. Johnson, Matrix analysis, 2nd ed., Cambridge Univ. Press, Cambridge, 2013, xviii+643 с.
7.
E. Korotyaev, N. Saburova, “Schrödinger operators on periodic discrete graphs”, J. Math. Anal. Appl., 420:1 (2014), 576–611
8.
V. Kozyakin, “Hardy type asymptotics for cosine series in several variables with decreasing power-like coefficients”, Int. J. Adv. Res. Math. Appl., 5 (2016), 35–51
9.
М. Рид, Б. Саймон, Методы современной математической физики, т. 4, Анализ операторов, Мир, М., 1982, 430 с. ; пер. с англ.: M. Reed, B. Simon, Methods of modern mathematical physics, т. IV, Analysis of operators, Academic Press [Harcourt Brace Jovanovich, Publishers], New York–London, 1978, xv+396 с.
10.
A. Rytova, E. Yarovaya, “Survival analysis of particle populations in branching random walks”, Comm. Statist. Simulation Comput., 50:10 (2021), 3031–3045
11.
A. Rytova, E. Yarovaya, “Heavy-tailed branching random walks on multidimensional lattices. A moment approach”, Proc. Roy. Soc. Edinburgh Sect. A, 151:3 (2021), 971–992
12.
Polly Wee Sy, T. Sunada, “Discrete Schrödinger operators on a graph”, Nagoya Math. J., 125 (1992), 141–150
13.
E. B. Yarovaya, “Branching random walks with several sources”, Math. Popul. Stud., 20:1 (2013), 14–26
14.
М. Ш. Бирман, Т. А. Суслина, “Периодические дифференциальные операторы второго порядка. Пороговые свойства и усреднения”, Алгебра и анализ, 15:5 (2003), 1–108; англ. пер.: M. Sh. Birman, T. A. Suslina, “Second order periodic differential operators. Threshold properties and homogenization”, St. Petersburg Math. J., 15:5 (2004), 639–714
15.
И. И. Гихман, А. В. Скороход, Введение в теорию случайных процессов, 2-е изд., Наука, М., 1977, 567 с. ; англ. пер. 1-го изд.: I. I. Gikhman, A. V. Skorokhod, Introduction to the theory of random processes, W. B. Saunders Co., Philadelphia, PA–London–Toronto, ON, 1969, xiii+516 с.
16.
М. В. Платонова, К. С. Рядовкин, “Ветвящиеся случайные блуждания на \mathbf{Z}^d с периодически расположенными источниками ветвления”, Теория вероятн. и ее примен., 64:2 (2019), 283–307; англ. пер.: M. V. Platonova, K. S. Ryadovkin, “Branching random walks on \mathbf{Z}^d with periodic branching sources”, Theory Probab. Appl., 64:2 (2019), 229–248
17.
М. В. Платонова, К. С. Рядовкин, “О дисперсии численности частиц надкритического ветвящегося случайного блуждания на периодических графах”, Вероятность и статистика. 28, Зап. науч. сем. ПОМИ, 486, ПОМИ, СПб., 2019, 233–253; англ. пер.: M. V. Platonova, K. S. Ryadovkin, “On the variance of the particle number of a supercritical branching random walk on periodic graphs”, J. Math. Sci. (N.Y.), 258:6 (2021), 897–911
18.
А. И. Рытова, Е. Б. Яровая, “Многомерная лемма Ватсона и ее применение”, Матем. заметки, 99:3 (2016), 395–403; англ. пер.: A. I. Rytova, E. B. Yarovaya, “Multidimensional Watson lemma and its applications”, Math. Notes, 99:3 (2016), 406–412
19.
Е. Б. Яровая, Ветвящиеся случайные блуждания в неоднородной среде, ЦПИ при мех.-матем. ф-те МГУ, М., 2007, 104 с.
20.
Е. Б. Яровая, “Спектральные свойства эволюционных операторов в моделях ветвящихся случайных блужданий”, Матем. заметки, 92:1 (2012), 123–140; англ. пер.: E. B. Yarovaya, “Spectral properties of evolutionary operators in branching random walk models”, Math. Notes, 92:1 (2012), 115–131
Образец цитирования:
К. С. Рядовкин, “О периодическом ветвящемся случайном блуждании на \mathbf{Z}^{d} c бесконечной дисперсией скачков”, Теория вероятн. и ее примен., 69:1 (2024), 112–124; Theory Probab. Appl., 69:1 (2024), 88–98