LogoTver State University Repository

Number of maximal rooted trees in uniform attachment model via stochastic approximation

Malyshkin, Y.A. (2022) Number of maximal rooted trees in uniform attachment model via stochastic approximation. Вестник ТвГУ. Серия: Прикладная математика (3). pp. 27-34. ISSN 1995-0136

[img] PDF - Published Version
426kB

Abstract

В статье исследуется ассимптотическое поведение числа максимальных деревьев в модели графов равномерного присоединения. В предлагаемой модели рассматривается последовательность графов, которая строится по следующему реккурсивному правилу. Мы начинаем построение с полного графа на

Abstract (en)

We study the asymptotic behavior of the number of maximal trees in a uniform attachment model. In our model, we consider a sequence of graphs built by the following recursive rule. We start with the complete graph on

Item Type:Article
Additional Information:Malyshkin Yury Andreyevich Associate Professor at the Department of Information Technology, Tver State University; senior researcher at Moscow Institute of Physics and Technology.
Uncontrolled Keywords:случайные графы, равномерное присоединение, стохастическая аппроксимация
Keywords (en):random graphs, uniform attachment, stochastic approximation
Subjects:5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика > 519.21 Теория вероятностей и случайные процессы
5 Математика. Естественные науки > 51 Математика > 519.7 Математическая кибернетика, включая теорию управляющих систем, теорию информации и математические вопросы семиотики
Divisions: > Московский физико-технический институт
Университеты > TverSU
ID Code:11642
Deposited By: С.Б. Федорова
Deposited On:08 Dec 2022 07:58
Last Modified:08 Dec 2022 08:05

Repository Staff Only: item control page