Physics – Mathematical Physics
Scientific paper
2011-03-17
Physics
Mathematical Physics
30 pages,7 figures
Scientific paper
We study a special case of the vertex splitting model which is a recent model of randomly growing trees. For any finite maximum vertex degree $D$, we find a one parameter model, with parameter $\alpha \in [0,1]$ which has a so--called Markov branching property. When $D=\infty$ we find a two parameter model with an additional parameter $\gamma \in [0,1]$ which also has this feature. In the case $D = 3$, the model bears resemblance to Ford's $\alpha$--model of phylogenetic trees and when $D=\infty$ it is similar to its generalization, the $\alpha\gamma$--model. For $\alpha = 0$, the model reduces to the well known model of preferential attachment. In the case $\alpha > 0$, we prove convergence of the finite volume probability measures, generated by the growth rules, to a measure on infinite trees which is concentrated on the set of trees with a single spine. We show that the annealed Hausdorff dimension with respect to the infinite volume measure is $1/\alpha$. When $\gamma = 0$ the model reduces to a model of growing caterpillar graphs in which case we prove that the Hausdorff dimension is almost surely $1/\alpha$ and that the spectral dimension is almost surely $2/(1+\alpha)$. We comment briefly on the distribution of vertex degrees and correlations between degrees of neighbouring vertices.
No associations
LandOfFree
Markov branching in the vertex splitting model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Markov branching in the vertex splitting model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov branching in the vertex splitting model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-248436