Thursday, Feb 18, 2016 - 3:30pm - Allen 14
On terminal nodes and the degree profile of preferential dynamic attachment circuits
Panpan Zhang, Statistics, George Washington University
Title: On terminal nodes and the degree profile of preferential dynamic attachment circuits
Abstract: We investigate terminal nodes and the degree profile in preferential dynamic attachment circuits. We study the distribution of the number of terminal nodes, which are the nodes that have not recruited other nodes, as the circuit ages. The expectation and variance of the number of terminal nodes are both linear with respect to the age of the circuit. We show via martingale that the number of terminal nodes asymptotically follows a Gaussian law. We also study the exact distribution of the degree of a specific node as the circuit grows. The exact expectation and variance of the degree of a node are determined via a series of Polya–Eggenberger urn models with “hiccups” ´ in between and recurrence methods. Phase transitions of these degrees are discussed briefly.