Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-24T12:52:04.075Z Has data issue: false hasContentIssue false
  • English
  • Français

Degrees in random self-similar bipolar networks

Part of: Limit theorems Operations research and management science Combinatorial probability

Published online by Cambridge University Press:  21 June 2016

Chen Chen  and
Hosam Mahmoud
Chen Chen*
Affiliation:
The George Washington University
Hosam Mahmoud*
Affiliation:
The George Washington University
*
* Postal address: Department of Statistics, The George Washington University, 801 22nd St. NW, Washington, DC 20052, USA.
* Postal address: Department of Statistics, The George Washington University, 801 22nd St. NW, Washington, DC 20052, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

We investigate several aspects of a self-similar evolutionary process that builds a random bipolar network from building blocks that are themselves small bipolar networks. We characterize admissible outdegrees in the history of the evolution. We obtain the limit distribution of the polar degrees (when suitably scaled) characterized by its sequence of moments. We also obtain the asymptotic joint multivariate normal distribution of the number of nodes of small admissible outdegrees. Five possible substructures arise, and each has its own parameters (mean vector and covariance matrix) in the multivariate distribution. Several results are obtained by mapping bipolar networks into Pólya urns.

Keywords

Random structurenetworkself-similarityrandom graphdegreestochastic recurrencePólya urnmultivariate normal distribution

MSC classification

Primary: 90B15: Network models, stochastic
Secondary: 60C05: Combinatorial probability 60F05: Central limit and other weak theorems
Type
Research Papers
Information
Journal of Applied Probability , Volume 53 , Issue 2 , June 2016 , pp. 434 - 447
Copyright
Copyright © Applied Probability Trust 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Athreya, K. B. and Karlin, S. (1968).Embedding of urn schemes into continuous time Markov branching processes and related limit theorems.Ann. Math. Statist. 39, 1801–1817.CrossRefGoogle Scholar
[2]David, F. N. and Barton, D. E. (1962).Combinatorial Chance.Hafner, New York.Google Scholar
[3]Drmota, M., Gittenberger, B. and Panholzer, A. (2008).The degree distribution of thickened trees. In Proceedings of the Fifth Colloquium on Mathematics and Computer Science, Association of Discrete Mathematics and Theoretical Computer Science, Nancy, pp.149–162.Google Scholar
[4]Flajolet, P., Dumas, P. and Puyhaubert, V. (2006).Some exactly solvable models of urn process theory. In Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, Association of Discrete Mathematics and Theoretical Computer Science, Nancy, pp.59–118.Google Scholar
[5]Gopaladesikan, M., Mahmoud, H. and Ward, M. D. (2014).Building random trees from blocks.Prob. Eng. Inf. Sci. 28, 67–81.CrossRefGoogle Scholar
[6]Graham, R. L., Knuth, D. E. and Patashnik, O. (1994).Concrete Mathematics, 2nd edn.Addison-Wesley, Reading, MA.Google Scholar
[7]Janson, S. (2006).Limit theorems for triangular urn schemes.Prob. Theory Relat. Fields 134, 417–452.Google Scholar
[8]Kuba, M. and Mahmoud, H. (2016).Two-color balanced affine urn models with multiple drawings. II. large index and triangular urns. Submitted. Available at http://arxiv.org/abs/1509.09053.Google Scholar
[9]Lobo, D., Vico, F. J. and Dassow, J. (2011).Graph grammars with string-regulated rewriting.Theoret. Comput. Sci. 412, 6101–6111.Google Scholar
[10]Mahmoud, H. M. (2009).Pólya Urn Models.CRC, Boca Raton, FL.Google Scholar
[11]Matthews, P. C. and Rosenberger, W. F. (1997).Variance in randomized play-the-winner clinical trials.Statist. Prob. Lett. 35, 233–240.CrossRefGoogle Scholar
[12]Rambo, L. R. (2010).Conversion studies, pastoral counseling, and cultural studies: engaging and embracing a new paradigm.Pastoral Psychology 59, 433–445.CrossRefGoogle Scholar
[13]Smythe, R. T. (1996).Central limit theorems for urn models.Stoch. Process. Appl. 65, 115–137.CrossRefGoogle Scholar
[14]Zhang, P., Chen, C. and Mahmoud, H. (2015).Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach.Statist. Prob. Lett. 96, 149–153.Google Scholar