Results 1 
2 of
2
Random Mapping Statistics
 IN ADVANCES IN CRYPTOLOGY
, 1990
"... Random mappings from a finite set into itself are either a heuristic or an exact model for a variety of applications in random number generation, computational number theory, cryptography, and the analysis of algorithms at large. This paper introduces a general framework in which the analysis of ..."
Abstract

Cited by 101 (6 self)
 Add to MetaCart
Random mappings from a finite set into itself are either a heuristic or an exact model for a variety of applications in random number generation, computational number theory, cryptography, and the analysis of algorithms at large. This paper introduces a general framework in which the analysis of about twenty characteristic parameters of random mappings is carried out: These parameters are studied systematically through the use of generating functions and singularity analysis. In particular, an open problem of Knuth is solved, namely that of finding the expected diameter of a random mapping. The same approach is applicable to a larger class of discrete combinatorial models and possibilities of automated analysis using symbolic manipulation systems ("computer algebra") are also briefly discussed.
AN ENTIRE FUNCTION WITH SIMPLY AND MULTIPLY CONNECTED WANDERING DOMAINS
, 708
"... Abstract. We modify a construction of Kisaka and Shishikura to show that there exists an entire function f which has both a simply connected and a multiply connected wandering domain. Moreover, these domains are contained in the set A(f) consisting of the points where the iterates of f tend to infin ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
Abstract. We modify a construction of Kisaka and Shishikura to show that there exists an entire function f which has both a simply connected and a multiply connected wandering domain. Moreover, these domains are contained in the set A(f) consisting of the points where the iterates of f tend to infinity fast. The results answer questions by Rippon and Stallard. 1. Introduction and