Trudy Matematicheskogo Instituta imeni V.A. Steklova
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Trudy Mat. Inst. Steklova:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2022, Volume 316, Pages 298–315
DOI: https://doi.org/10.4213/tm4216
(Mi tm4216)
 

This article is cited in 5 scientific papers (total in 5 papers)

Sizes of Trees in a Random Forest and Configuration Graphs

Yu. L. Pavlov, I. A. Cheplyukova

Institute of Applied Mathematical Research of the Karelian Research Centre of the Russian Academy of Sciences, ul. Pushkinskaya 11, Petrozavodsk, Karelia, 185910 Russia
Full-text PDF (239 kB) Citations (5)
References:
Abstract: We consider Galton–Watson random forests with $N$ rooted trees and $n$ nonroot vertices. The distribution of the number of offspring of the critical homogeneous branching process generating a forest has infinite variance. Such branching processes are used in the study of the structure of random configuration graphs designed for simulating complex communication networks. We prove theorems on the limit distributions of the number of trees of a given size for various relations between $N$ and $n$ as they tend to infinity.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation
This work was supported by the federal budget of the Russian Federation within the state assignment of the Karelian Research Centre of the Russian Academy of Sciences.
Received: April 5, 2021
Revised: May 31, 2021
Accepted: October 4, 2021
English version:
Proceedings of the Steklov Institute of Mathematics, 2022, Volume 316, Pages 280–297
DOI: https://doi.org/10.1134/S0081543822010205
Bibliographic databases:
Document Type: Article
UDC: 519.179.2
Language: Russian
Citation: Yu. L. Pavlov, I. A. Cheplyukova, “Sizes of Trees in a Random Forest and Configuration Graphs”, Branching Processes and Related Topics, Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin, Trudy Mat. Inst. Steklova, 316, Steklov Math. Inst., Moscow, 2022, 298–315; Proc. Steklov Inst. Math., 316 (2022), 280–297
Citation in format AMSBIB
\Bibitem{PavChe22}
\by Yu.~L.~Pavlov, I.~A.~Cheplyukova
\paper Sizes of Trees in a Random Forest and Configuration Graphs
\inbook Branching Processes and Related Topics
\bookinfo Collected papers. On the occasion of the 75th birthday of Andrei Mikhailovich Zubkov and 70th birthday of Vladimir Alekseevich Vatutin
\serial Trudy Mat. Inst. Steklova
\yr 2022
\vol 316
\pages 298--315
\publ Steklov Math. Inst.
\publaddr Moscow
\mathnet{http://mi.mathnet.ru/tm4216}
\crossref{https://doi.org/10.4213/tm4216}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4461485}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2022
\vol 316
\pages 280--297
\crossref{https://doi.org/10.1134/S0081543822010205}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85128997006}
Linking options:
  • https://www.mathnet.ru/eng/tm4216
  • https://doi.org/10.4213/tm4216
  • https://www.mathnet.ru/eng/tm/v316/p298
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Математического института имени В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024