Predecessors in a random mapping

Random Structures and Algorithms

Volumn 13, Issue 3-4, 1998, Pages 501-519

  Jaworski, Jerzy ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032194152     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1098-2418(199810/12)13:3/4<501::aid-rsa17>3.0.co;2-0     Document Type: Article

References (17)

1. S. Berg and J. Jaworski, Probability distributions related to the local structure of a random mapping, in Random Graphs, Vol. 2, A. Frieze and T. Łuczak, Eds., John Wiley & Sons, New York, 1989, pp. 1-21.
2. S. Berg and L. Mutafchiev, Random mappings with an attracting center: Lagrangian distributions and a regression function, J. Appl. Probab., 27, 622-636 (1990).
3. S. Berg and K. Nowicki, Statistical inference for a class of modified power series distributions with applications to random mappings theory, J. Statist. Plann. Inference, 28, 247-261 (1991).
4. Y. D. Burtin, On simple formula for random mappings and its applications, J. Appl. Probab., 17, 403-414 (1980).
5. P. C. Consul, A simple urn model dependent upon predetermined strategy, Sankhyā Ser. B, 36, 391-399 (1974).
6. I. B. Gertsbakh, Epidemic processes on a random graph: Some preliminary results, J. Appl. Probab., 14, 427-438 (1977).
7. B. Harris, Probability distribution related to random mappings, Ann. Math. Statist., 31, 1045-1062 (1960).
8. M. N. Islam, C. D. O'Shaughnessy, and B. Smith, A random graph model for the final-size distribution of household infections, Statist. Med., 15, 837-843 (1996).
9. J. Jaworski, Epidemic processes on graphs of random mappings, Graph Theory Day Notes, XI, 19-21 (1986).
10. J. Jaworski, Random mappings with independent choices of images, in Random Graphs '87, M. Karoński, J. Jaworski, and A. Ruciński, Eds., John Wiley & Sons, New York, Chichester, Brisbane, 1990, pp. 89-101.
11. J. Jaworski, Random Mappings, unpublished dissertation, Adam Mickiewicz University, Poznań, 1985 (in Polish).
12. J. Jaworski and T. Łuczak, Cycles in a uniform graph process, Probab. Comput., 1, 223-239 (1992).
13. J. Jaworski and L. Mutafchiev, The largest connected component in a random mapping, Random Structures and Algorithms, 5, 73-94 (1994).
14. L. Katz, Probability of indecomposability of a random mapping function, Ann. Math. Statist., 26, 512-517 (1955).
15. L. Mutafchiev, Epidemic processes on random graphs and their threshold function, Serdica, 7, 153-159 (1981).
16. L. Mutafchiev, A limit distribution related to random mappings and its application to an epidemic process, Serdica, 8, 197-203 (1982).
17. J. Riordan, Combinatorial Identities, John Wiley & Sons, New York, 1968.