ВЕТВЯЩИЙСЯ ПРОЦЕСС это:

ВЕТВЯЩИЙСЯ ПРОЦЕСС

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

Однородный во времени В. п. m(t) с однотипными частицами определяется как марковский процесс со счетным числом состояний переходные вероятности к-рого удовлетворяют дополнительному условию ветвления:


Состояния в В. п. интерпретируются как числа частиц. Вероятность равна вероятности


того, что iчастиц за время tпревращаются в jчастиц. Основным аналитич. аппаратом В. п. являются производящие функции


Из условия ветвления (1) вытекает равенство


В В. п. с дискретным временем (в. п. с д. в.) tпринимает целые неотрицательные значения, и из (3) следует, что есть t-кратная итерация функции . Такой процесс иногда наз. процессом Гальтона - Ватсона. ВВ. п. с непрерывным временем (в. п. с н. в.) предполагается, что , и существует правая производная

Из (3) следует, что удовлетворяет дифференциальному уравнению


и начальному условию

Если конечны, то математич. ожидание числа частиц (при условии ) равно для в. п. с д. в. и равно для в. п. с н. в. В зависимости от значения параметров Апли а В. п. подразделяются на докритические ( ), критические ( ) и надкритические (). Основным свойством, определяющим эту классификацию, является поведение при .

Ниже исключаются из рассмотрения тривиальные случаи когда


Вероятность вырождения равна 1 в докритич. и критич. В. п. и меньше 1 в надкритич. В. п. Если то в докритич. В. п. вероятность продолжения процесса при асимптотически ведет себя как , где - положительная константа. В критич. В. п. с конечным при имеет место асимптотика


где в в. п. с д. в. и в в. п. с н. в., . Более детальное изучение асимптотич. поведения распределения при показывает, что условный закон распределения


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


Распределение (6) является предельным также и для В. п., близких к критическим. Точнее, если рассматривать класс производящих функций или с ограниченной 3-й производной и с то


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

Другой моделью В. п. является Беллмана - Хар-риса процесс, в к-ром каждая частица имеет случайное время жизни с функцией распределения G(t) В конце жизни частица оставляет потомство численности и с вероятностью ,

Времена жизни и численности потомства разных частиц независимы. Пусть в начальный момент t=0была одна частица нулевого возраста. Тогда производящая функция F(t; s )числа частиц в момент t, определяемая формулой (2), удовлетворяет нелинейному интегральному уравнению


где


В частном случае, когда G(t) - вырожденная функция распределения, процесс Беллмана - Харриса есть в. п. с д. в.; когда же G(t) - показательная функция распределения, получается в. п. с н. в. В общем случае процесс Беллмана - Харриса - это немарковский В. п.

Другое усложнение В. п. связано с зависимостью частиц от положения в пространстве.

Пусть, напр., частицы независимо друг от друга совершают броуновское движение в r-мерной области G с поглощающей границей . Частица, находящаяся внутри области G, за время с вероятностью


превращается в пчастиц, к-рые начинают независимо друг от друга блуждать по броуновским траекториям из точки их рождения. Пусть равно числу частиц в множестве Ав момент t, если в начальный момент О была одна частица в точке Производящий функционал


удовлетворяет квазилинейному параболич. уравнению


с начальным условием и граничным условием - оператор Лапласа, а

В общем случае В. п. предполагается, что размножающиеся частицы характеризуются к.-л. параметрами, к-рые можно интерпретировать как возраст, положение частицы в пространстве, тип, размер или энергию частицы и т. п. Изучение таких процессов ведется е помощью производящих функций или функционалов, для к-рых выводятся нелинейные -дифференциальные или интегральные уравнения, обобщающие уравнения (4), (7), (8). Можно дать следующее общее описание таких моделей В. п. Пусть в нек-ром фазовом пространстве Xнезависимо друг от друга по закону марковского процесса блуждают частицы. Предполагается, что случайное время жизни частицы есть марковский момент, зависящий от ее траектории. В конце своей жизни частица производит новые частицы, к-рые по к.-л. вероятностному закону распределяются по фазовому пространству X. Новые частицы эволюционируют независимо друг от друга аналогичным образом. В пространстве целочисленных мер, определяемых чис-ленностями частиц в подмножествах X, так построенный В. п. является марковским. Однако В. п. часто рассматриваются в более простых редуцированных пространствах. В этом случае многие из них становятся немарковскими.

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

В. и. находят применение при расчетах различных реальных биологич., генетич., физич., химич. или технич. процессов. В реальных процессах часто нарушается условие независимости размножения различных частиц и, наоборот, при размножении имеется взаимодействие частиц. Так обстоит дело во многих биологич. процессах размножения, в процессах распространения эпидемий (см. Эпидемии процессы), в бимолекулярных химич. реакциях и т. п. Однако начальные стадии развития таких процессов можно рассчитывать с помощью соответственно подобранных моделей В. п. Это делается в тех случаях, когда в среде имеется не очень много активных частиц, к-рые при малых концентрациях почтц не встречаются друг с другом, а изменения состояния системы происходят при встречах этих активных частиц с частицами среды. В процессах эпидемии, напр., такими "активными частицами" можно считать больных индивидуумов. В генетике с помощью В. п. можно рассчитывать, напр., явления, связанные с мутациями. Ветвящийся процесс с конечным числом типов частиц может служить моделью при расчетах цепных реакций; ветвящийся процесс с диффузией частиц - моделью нейтронных процессов в ядерных реакторах. Явления, возникающие в ливнях космич. лучей, также могут изучаться с помощью В. п. В телефонии расчет нек-рых систем с ожиданием сводится к моделям В. п.

См. также Ветвящийся процесс со случайной средой, Ветвящийся процесс с иммиграцией, Ветвящихся процессов регулярность.

Лит.:[д] Севастьянов В. А., Ветвящиеся процессы, М., 1971; [2] Athreya К. В., Ney P. E., Branching Processes, В.-Hdlb., N. Y., 1972. Б. А. Севастьянов.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ВЕТВЯЩИЙСЯ ПРОЦЕСС" в других словарях:

  • Ветвящийся процесс — Ветвящийся процесс  это случайный процесс, описывающий широкий круг явлений, связанных с размножением и превращением каких либо объектов. Основным аналитическим аппаратом ветвящихся процессов являются производящие функции …   Википедия

  • ветвящийся процесс — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN branching process …   Справочник технического переводчика

  • ВЕТВЯЩИЙСЯ ПРОЦЕСС С КОНЕЧНЫМ ЧИСЛОМ ТИПОВ ЧАСТИЦ — модель ветвящегося процесса, являющаяся частным случаем марковского процесса со счетным множеством состояний. Состояние ветвящегося процесса описывается случайным вектором k я компонента к рого показывает, что в момент tимеется частиц типа .… …   Математическая энциклопедия

  • ВЕТВЯЩИЙСЯ ПРОЦЕСС СО СЛУЧАЙНОЙ СРЕДОЙ — неоднородный по времени ветвящийся процесс, в к ром неоднородность имеет случайный характер. Пусть стационарная последовательность случайных величин (значение интерпретируется как состояние среды в момент времени ) и каждому возможному состоянию… …   Математическая энциклопедия

  • ВЕТВЯЩИЙСЯ ПРОЦЕСС С ИММИГРАЦИЕЙ — модель ветвящегося процесса (с дискретным пли непрерывным временем, с одним или несколькими типами частиц и т. д.), в к рой новые частицы могут появляться не только при делении частиц, но и в результате иммиграции из какого то внешнего источника …   Математическая энциклопедия

  • ВЕТВЯЩИЙСЯ ПРОЦЕСС С ДИФФУЗИЕЙ — модель ветвящегося процесса, в к ром размножающиеся частицы диффундируют в к. л. области G. Пусть область G r мерна, ее граница дG поглощающая, и в самой области частицы независимо друг от друга совершают броуновское движение. Каждая частица в… …   Математическая энциклопедия

  • ВЕТВЯЩИЙСЯ ПРОЦЕСС С ЗАВИСИМОСТЬЮ ОТ ВОЗРАСТА — модель ветвящегося процесса, в к ром время жизни частицы является произвольной неотрицательной случайной величиной, а число потомков частицы зависит от ее возраста в момент превращения. В модели с однотипными частицами каждая частица имеет… …   Математическая энциклопедия

  • ГАЛЬТОНА - ВАТСОНА ПРОЦЕСС — ветвящийся процесс с одним типом частиц и с дискретным временем; назван по имени Ф. Гальтона (F. Gallon) и Дж. Ватсона (G. Watson), впервые занимавшихся в 1873 задачей о вырождении фамилии. Б. А. Севастьянов …   Математическая энциклопедия

  • РОЖДЕНИЯ И ГИБЕЛИ ПРОЦЕСС — марковский процесс с состояниями 0, 1, 2, . . ., в к ром за время (t, t+h )возможны переходы из состояния пв состояния n+1 и п 1 с вероятностями ln(t)h+o(h) и mn(t)h+o(h) соответственно, а вероятность остальных переходов равна o(h). При… …   Математическая энциклопедия

  • БЕЛЛМАНА - ХАРРИСА ПРОЦЕСС — частный случай ветвящегося процесса с зависимостью от возраста, впервые рассмотренный Р. Беллманом и Т. Харрисом [11. В Б. X. п. предполагается, что частицы живут независимо друг от друга случайное время, а в конце жизни производят случайное… …   Математическая энциклопедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»