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). С. 27-34. ISSN 1995-0136

PDF - Опубликованная версия
426kB

Абстракт

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

Абстракт (англ.)

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

Тип объекта:	Статья
Сведения об авторах:	Malyshkin Yury Andreyevich Associate Professor at the Department of Information Technology, Tver State University; senior researcher at Moscow Institute of Physics and Technology.
Ключевые слова:	случайные графы, равномерное присоединение, стохастическая аппроксимация
Ключевые слова (англ.):	random graphs, uniform attachment, stochastic approximation
Категории:	5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика > 519.21 Теория вероятностей и случайные процессы 5 Математика. Естественные науки > 51 Математика > 519.7 Математическая кибернетика, включая теорию управляющих систем, теорию информации и математические вопросы семиотики
Подразделения:	Институты, НИИ > Московский физико-технический институт Университеты > Тверской государственный университет
ID Code:	11642
Deposited On:	08 Дек 2022 07:58
Последнее изменение:	08 Дек 2022 08:05

Repository Staff Only: item control page