hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Approximation of subgraph counts in the uniform attachment model
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Electrical Engineering, Mathematics and Science, Mathematics. Department of Mathematics, Uppsala University.
Department of Mathematics, Uppsala University.
Department of Mathematics, Uppsala University.ORCID iD: 0000-0002-9680-2790
Department of Mathematics, Stockholm University.ORCID iD: 0000-0003-4762-8914
2024 (English)In: Combinatorics, probability & computing, ISSN 0963-5483, E-ISSN 1469-2163, Vol. 34, no 1, p. 90-114Article in journal (Refereed) Published
Abstract [en]

We use Stein’s method to obtain distributional approximations of subgraph counts in the uniform attachment model or random directed acyclic graph; we provide also estimates of rates of convergence. In particular, we give uni- and multi-variate Poisson approximations to the counts of cycles and normal approximations to the counts of unicyclic subgraphs; we also give a partial result for the counts of trees. We further find a class of multicyclic graphs whose subgraph counts are a.s. bounded as n→∞n→∞.

Place, publisher, year, edition, pages
Cambridge University Press , 2024. Vol. 34, no 1, p. 90-114
Keywords [en]
Subgraph counts, uniform attachment model, distributional approximation, Stein's method
National Category
Mathematics
Identifiers
URN: urn:nbn:se:hig:diva-45898DOI: 10.1017/s0963548324000294ISI: 001329746500001Scopus ID: 2-s2.0-85207261358OAI: oai:DiVA.org:hig-45898DiVA, id: diva2:1909193
Available from: 2024-10-30 Created: 2024-10-30 Last updated: 2025-10-02Bibliographically approved

Open Access in DiVA

fulltext(646 kB)23 downloads
File information
File name FULLTEXT01.pdfFile size 646 kBChecksum SHA-512
9d36ae944eb650f021fbed543acd7c4795956cc39122823fe4f3bfba72c0b175a2b6d55a34b1e83bc8dc0672cc70ffde96ee6b252e2648e2c5f7799aa113dc4e
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Björklund, Johan

Search in DiVA

By author/editor
Björklund, JohanJanson, SvanteLo, Tiffany Y. Y.
By organisation
Mathematics
In the same journal
Combinatorics, probability & computing
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 23 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 85 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf