Random mappings with exchangeable in-degrees

DOI10.1002/RSA.20187MaRDI QIDQ3522832zbMATH OpenOpenAlexFDO

Authors Jennie C. Hansen, Jerzy Jaworski

Publication date 4 September 2008

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

Full work available at URL https://doi.org/10.1002/rsa.20187

zbMATH Keywords

anti-preferential attachmentcomponent structureexchangeable in-degree sequencepreferential attachmentrandom mappings

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• Local properties of random mappings with exchangeable in-degrees
• Predecessors and successors in random mappings with exchangeable in-degrees
• Compound random mappings
• A random mapping with preferential attachment
• Random mappings with a given number of cyclical points.

Cites work

• Brownian bridge asymptotics for random \(p\)-mappings
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 747029 (Why is no real title available?)
• Random mappings with constraints on coalescence and number of origins

Cited in

(9)

• Limit theorems for the logarithm of the order of a random \(A\)-mapping
• On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
• A limit theorem for the six-length of random functional graphs with a fixed degree sequence
• Predecessors and successors in random mappings with exchangeable in-degrees
• A random mapping with preferential attachment
• Structural transition in random mappings
• Periods of iterations of mappings over finite fields with restricted preimage sizes
• Local properties of random mappings with exchangeable in-degrees
• Random maps with sociological flavor

This page was built for publication: Random mappings with exchangeable in-degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522832)