Namespaces
Variants
Actions

Random mapping

From Encyclopedia of Mathematics
Revision as of 17:05, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

of a set into itself

A random variable taking values in the set of all single-valued mappings of into itself. The random mappings for which the probability is positive only for one-to-one mappings are called random permutations of degree (order) . The most thoroughly studied random mappings are those for which for all . A realization of such a random mapping is the result of a simple random selection from .

References

[1] V.F. Kolchin, "Random mappings" , Optim. Software (1986) (Translated from Russian)
How to Cite This Entry:
Random mapping. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Random_mapping&oldid=37097
This article was adapted from an original article by V.F. Kolchin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article