Probability Distributions Related to Random Mappings

From MaRDI portal
Publication:5541613

DOI10.1214/aoms/1177705677zbMath0158.34905OpenAlexW1970252670MaRDI QIDQ5541613

Bernard Harris

Publication date: 1960

Published in: The Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoms/1177705677



Related Items

Antichaos in a class of random Boolean cellular automata, Nonuniform random transformations., Strata of random mappings---a combinatorial approach, Probabilizing parking functions, Mathematical models of human memory, Random sequence generation by cellular automata, Asymptotic expansions for the distribution of the number of components in random mappings and partitions, Improving ECDLP Computation in Characteristic 2, Moment characteristics of a random mapping with restrictions on component sizes, Tree/endofunction bijections and concentration inequalities, Asymptotic distributions in random graphs with applications to social networks, Probabilities of First-Order Sentences about Unary Functions, A note on the Screaming Toes game, On improvements of ther-adding walk in a finite field of characteristic 2, Limit theorem concerning random mapping patterns, Modified binomial and Poisson distributions with applications in random mapping theory, Is the data encryption standard a group? (Results of cycling experiments on DES), Periodic points and tail lengths of split polynomial maps modulo primes, Improved algorithm for the isogeny problem for ordinary elliptic curves, Careful synchronization of partial deterministic finite automata, On the number of predecessors in constrained random mappings, Generic attack on duplex-based AEAD modes using random function statistics, An efficient collision detection method for computing discrete logarithms with Pollard's rho, A model for roundoff and collapse in computation of chaotic dynamical systems, Speeding up elliptic curve discrete logarithm computations with point halving, Improved Pollard rho method for computing discrete logarithms over finite extension fields, On random walks for Pollard's rho method, A behavioral summary for completely random nets, Computing elliptic curve discrete logarithms with the negation map, Collapsing of chaos in one dimensional maps, On the iteration of certain quadratic maps over GF(\(p\))., Number of different binary functions generated by NK-Kauffman networks and the emergence of genetic robustness, Memoryless near-collisions via coding theory, On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping, ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS, STABILITY AND CHAOS IN REACTION SYSTEMS, Local limit theorems for one class of distributions in probabilistic combinatorics, Limit theorem for the size of an image of subset under compositions of random mappings, GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS, Exact numerical studies of Hamiltonian maps: Iterating without roundoff error, COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS, Combinatorial problems of probability theory, A limit theorem for the six-length of random functional graphs with a fixed degree sequence, The limit distribution of the number of nodes in low strata of random mapping, Rationalizable strategies in random games, Correlations on the strata of a random mapping, Вычисление распределений характеристик чисел компонент и циклических точек случайного отображения, Случайные отображения с неподвижными элементами, Случайные преобразования множеств с ограничениями на параметры. II, Period Lengths for Iterated Functions, Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping, Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения, О множестве образов $k$-кратной итерации равновероятного случайного отображения, Слои в графе $k$-кратной итерации равновероятного случайного отображения, Слои в графе композиции независимых равновероятных случайных отображений, Closing probabilities in the Kauffman model: An annealed computation, Statistical mechanics of cellular automata, Coalescent random forests, The asymptotic distribution of the order of elements in symmetric semigroups, Random Mappings with Component Sizes from a Given Set, Current trends and open problems in arithmetic dynamics, The simulation of random processes on digital computers: Unavoidable order, On random mapping patterns, $\mathbb {Z}_2$ Z 2 -algebras in the Boolean function irreducible decomposition, Statistical inference for a class of modified power series distributions with applications to random mapping theory, Cycle structure of random parking functions, Periods of iterated rational functions