Images of subset of finite set under iterations of random mappings

DOI10.1515/DMA-2015-0017zbMath1347.60105OpenAlexW2522715116MaRDI QIDQ314143

Andrey M. Zubkov, Aleksandr A. Serov

Publication date: 13 September 2016

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2015-0017

zbMATH Keywords

iterations of random mappingstime-memory tradeoff algorithm

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial inequalities (05A20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (4)

Images of a finite set under iterations of two random dependent mappings ⋮ Estimates of the mean size of the subset image under composition of random mappings ⋮ Limit theorem for the size of an image of subset under compositions of random mappings ⋮ Collisions and incidence of vertices and components in the graph of \(k\)-fold iteration of the uniform random mapping

This page was built for publication: Images of subset of finite set under iterations of random mappings