Premium
Rate of convergence of crossover operators
Author(s) -
Ollivier Yann
Publication year - 2003
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.10085
Subject(s) - crossover , divergence (linguistics) , convergence (economics) , mathematics , quadratic equation , rate of convergence , population , computer science , artificial intelligence , demography , sociology , computer network , philosophy , linguistics , channel (broadcasting) , geometry , economics , economic growth
We study the convergence of mating operators on {0, 1} n . In particular, we answer questions of Rabani, Rabinovich, and Sinclair (1998) by giving tight estimates on the divergence between the finite‐ and infinite‐population processes, thus solving positively the problem of the simulability of such quadratic dynamical systems. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 23: 58–72, 2003