Dynamical Models for Random Simplicial Complexes.

We study a general model of random dynamical simplicial complexes and derive a formula for the asymptotic degree distribution. This asymptotic formula encompasses results for a number of existing models, including random Apollonian networks and the weighted random recursive tree. It also confirms results on the scale-free nature of Complex Quantum Network Manifolds in dimensions $d > 2$, and special types of Network Geometry with Flavour models studied in the physics literature by Bianconi, Rahmede [$\mathit{Sci. Rep.} \; \mathbf{5},\text{ 13979 (2015) and }\mathit{Phys. Rev. E} \; \mathbf{93},\text{ 032315 (2016)}$].

[1]  Svante Janson,et al.  Functional limit theorems for multitype branching processes and generalized Pólya urns , 2004 .

[2]  Antar Bandyopadhyay,et al.  A new approach to Pólya urn schemes and its infinite color generalization , 2016, The Annals of Applied Probability.

[3]  Shankar Bhamidi,et al.  Universal techniques to analyze preferential attachment trees : Global and Local analysis , 2007 .

[4]  Helmut Prodinger,et al.  On monotone functions of tree structures , 1983, Discret. Appl. Math..

[5]  V. Vatutin,et al.  On the asymptotic behaviour of random recursive trees in random environments , 2006, Advances in Applied Probability.

[6]  Jerzy Szymanski,et al.  On the Structure of Random Plane-oriented Recursive Trees and Their Branches , 1993, Random Struct. Algorithms.

[7]  Lili Rong,et al.  High-dimensional random Apollonian networks , 2005, cond-mat/0502591.

[8]  Ginestra Bianconi,et al.  Emergent Hyperbolic Network Geometry , 2016, Scientific Reports.

[9]  Steffen Dereich,et al.  Robust Analysis of Preferential Attachment Models with Fitness , 2013, Combinatorics, Probability and Computing.

[10]  Alan M. Frieze,et al.  On Certain Properties of Random Apollonian Networks , 2012, WAW.

[11]  P. Jagers,et al.  Convergence of general branching processes and functionals thereof , 1974, Journal of Applied Probability.

[12]  G. Bianconi,et al.  Complex quantum network geometries: Evolution and phase transitions. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  A. Migdal,et al.  Simulations of Four-Dimensional Simplicial Quantum Gravity as Dynamical Triangulation , 1992 .

[14]  Nicolas Champagnat,et al.  General criteria for the study of quasi-stationarity , 2017, Electronic Journal of Probability.

[15]  Wen-Chin Chen,et al.  Internal Path Length of the Binary Representation of Heap-Ordered Trees , 1994, Inf. Process. Lett..

[16]  Remco van der Hofstad,et al.  Random Graphs and Complex Networks , 2016, Cambridge Series in Statistical and Probabilistic Mathematics.

[17]  Matthew Kahle.  Topology of random simplicial complexes: a survey , 2013, 1301.7165.

[18]  J. Lamperti.  ON CONVERGENCE OF STOCHASTIC PROCESSES , 1962 .

[19]  Anatol Rapoport,et al.  Distribution of nodes of a tree by degree , 1970 .

[20]  Christian Borgs,et al.  First to market is not everything: an analysis of preferential attachment with fitness , 2007, STOC '07.

[21]  Shuigeng Zhou,et al.  Evolving Apollonian networks with small-world scale-free topologies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[23]  O. Nerman,et al.  The growth and composition of branching populations , 1984, Advances in Applied Probability.

[24]  Alois Panholzer,et al.  On the degree distribution of the nodes in increasing trees , 2007, J. Comb. Theory, Ser. A.

[25]  A. Yu. Mitrophanov.  Stability and exponential convergence of continuous-time Markov chains , 2003 .

[26]  Delphin S'enizergues.  Geometry of weighted recursive and affine preferential attachment trees , 2019, 1904.07115.

[27]  Ginestra Bianconi,et al.  Complex network view of evolving manifolds. , 2017, Physical review. E.

[28]  D. Villemonais,et al.  Stochastic approximation on non-compact measure spaces and application to measure-valued P\'olya processes , 2018, 1809.01461.

[29]  Charles J. Mode,et al.  A general age-dependent branching process. II , 1968 .

[30]  J. Marckert,et al.  Some families of increasing planar maps , 2007, 0712.0593.

[31]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[32]  Ginestra Bianconi,et al.  Network geometry with flavor: From complexity to quantum geometry. , 2015, Physical review. E.

[33]  J. Szymanski.  On a Nonuniform Random Recursive Tree , 1987 .

[34]  Jonathan P K Doye,et al.  Self-similar disk packings as model spatial scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  J. Marckert,et al.  Measure-valued Pólya urn processes , 2017 .

[36]  Owen T. Courtney,et al.  Weighted growing simplicial complexes. , 2017, Physical review. E.

[37]  Samuel Karlin,et al.  Limit Theorems for the Split Times of Branching Processes , 1967 .

[38]  K. Athreya,et al.  Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems , 1968 .

[39]  Olle Nerman,et al.  On the convergence of supercritical general (C-M-J) branching processes , 1981 .

[40]  Istv'an Kolossv'ary,et al.  Degrees and distances in random and evolving apollonian networks , 2013, Advances in Applied Probability.

[41]  R. L. Renken,et al.  Simulations Of Four Dimensional Simplicial Quantum Gravity , 1994 .

[42]  A. Barabasi,et al.  Bose-Einstein condensation in complex networks. , 2000, Physical review letters.

[43]  Matthew Kahle,et al.  Topology of random geometric complexes: a survey , 2014, J. Appl. Comput. Topol..

[44]  Ginestra Bianconi,et al.  Complex Quantum Network Manifolds in Dimension d > 2 are Scale-Free , 2015, Scientific Reports.

[45]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[46]  H. Mahmoud.  Distances in random plane-oriented recursive trees , 1992 .

[47]  O. Kallenberg.  Random Measures, Theory and Applications , 2017 .