MSO 0-1 law for recursive random trees
Probability
2021-02-08 v2
Abstract
We prove the monadic second order 0-1 law for two recursive tree models: uniform attachment tree and preferential attachment tree. We also show that the first order 0-1 law does not hold for non-tree uniform attachment models.
Cite
@article{arxiv.2007.14768,
title = {MSO 0-1 law for recursive random trees},
author = {Y. A. Malyshkin and M. E. Zhukovskii},
journal= {arXiv preprint arXiv:2007.14768},
year = {2021}
}