A random mapping with preferential attachment

DOI10.1002/rsa.20251zbMath1166.60004arXivmath/0603529MaRDI QIDQ3608314

Jerzy Jaworski, Jennie C. Hansen

Publication date: 4 March 2009

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0603529

zbMATH Keywords

evolution; random mapping; preferential attachment; component structure; exchangeable in-degrees

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

60G09: Exchangeability for stochastic processes

Related Items

A Turán-Kubilius Inequality on Mappings of a Finite Set, Local properties of random mappings with exchangeable in-degrees, Limit theorems for the logarithm of the order of a random \(A\)-mapping, GHS algorithm on a graph with random weights, Predecessors and Successors in Random Mappings with Exchangeable In-Degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Brownian bridge asymptotics for random \(p\)-mappings
• Limits of logarithmic combinatorial structures.
• Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies
• Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
• A cutting process for random mappings
• Random mappings with exchangeable in-degrees
• On a simple formula for random mappings and its applications
• The largest connected component in a random mapping
• Cycles in a Uniform Graph Process
• Order statistics for decomposable combinatorial structures
• On random mappings with a single attracting centre
• Epidemic processes on digraphs of random mappings
• Random Mappings with a Single Attracting Center
• Random mappings with an attracting center: Lagrangian distributions and a regression function