Malyshkin, Y.A. (2022) Number of maximal rooted trees in uniform attachment model via stochastic approximation. Вестник ТвГУ. Серия: Прикладная математика (3). С. 27-34. ISSN 1995-0136
![[img]](http://eprints.tversu.ru/style/images/fileicons/application_pdf.png) |
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 By: | С.Б. Федорова |
| Deposited On: | 08 Дек 2022 07:58 |
| Последнее изменение: | 08 Дек 2022 08:05 |
Repository Staff Only: item control page
