Орден Массовая идентичность корневых лесов с непосредственным доказательством расширенной теоремы Альдуса-Бродера
arXiv: 261 010.13063v1 Annualce Type: кросс-бюллетень: Random, охватывающий леса, дают модели вероятности для разделок и методы Монте Карло на графиках. В этих видах применения распределение, производимое пробоотборником, определяет, какие функции леса могут быть оценены. Алгоритм Альдуса - Бродер строит тарирующее дерево от первых краев покрытий случайной прогулки. Его распределение известно, но для прямого расчета требуется суммирование всех заказов, в которых можно обнаружить неподвижное дерево. Мы оцениваем эту сумму на основе идентификации корнеплодов лесов и реальных матриц с нулевыми суммами. При несинглулярности основных субматрик, встречающихся во время роста, сумма продуктов гармонических удлинений равняется главному кофактору матрицы на корне. С одним корнем сумма равна одной. Идентификация дает прямое доказательство расширенного Альдуса - теоремы Бродера для каждой конечной невосполнимой цепи Маркова, начавшейся в фиксированном состоянии, без допущения обратимости