Consensus in Small and Large Audiences

  • V. Kanevsky
  • A. Garcia
  • V. Naroditsky
Conference paper
Part of the Woodward Conference book series (WOODWARD)


We consider the dynamics of a population in which individuals select a color from a finite set of colors. Each individual in the population has a “neighborhood” and the choices made by the neighbors influence the selection process of that individual. We are interested in the dynamics of the evolution of such a system to the monochromatic state of unison. We consider how the mean time to unison varies with the sizes of the population and the neighborhood, the geometry of the neighborhoods and the initial number of colors. Some analytical results are presented for the case where the size of the neighborhood is the entire population. Results of computer experiments for a variety of scenarios are presented and discussed.


Monte Carlo Simulation Periodic Boundary Condition Absorption Time Diffusion Approximation Neighbor Site 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.A. Fisher, The Genetical Theory of Natural Selection, Oxford Univ. Press, New York (1930)MATHGoogle Scholar
  2. S.Wright, Proc. Natl. Acad. Sci. U.S., 31, 382 (1945)ADSMATHCrossRefGoogle Scholar
  3. M.Kimura, Ann. Math. Statist. 28, 882 (1957).MathSciNetMATHCrossRefGoogle Scholar
  4. 2.
    M. Feldman, in Lectures in the Sciences of Complexity, ed. D.L. Stein ( Addison-Wesley, Redwood City, 1989 ).Google Scholar
  5. 3.
    M. Malek Mansour and A. De Palma, Physica 128A, 377 (1984).MathSciNetCrossRefGoogle Scholar
  6. 4.
    M. Kimura and G. Weiss, Genetics 49, 561 (1964)Google Scholar
  7. G. Vichniac, in Disordered Systems and Biological Organization, eds. Bienenstock et. al. ( Springer, Berlin, 1986 ) pg. 1.Google Scholar
  8. 5.
    R. Balescu, Equilibrium and Nonequilibrium Statistical Mechanics (Wiley, New York, 1975)MATHGoogle Scholar
  9. S.K. Ma, Statistical Mechanics (World Scientific, Teaneck, 1985).MATHGoogle Scholar
  10. 6.
    J. Kemeny and J. Snell, Finite Markov Chains ( Van Nostrand, Princeton, 1960 )MATHGoogle Scholar
  11. A.T. Bharuch-Reid, Elements of the Theory of Markov Processes and their Applications ( McGraw-Hill, New York, 1960 ).Google Scholar
  12. 7.
    C.W. Gardiner, Handbook of Stochastic Methods ( Springer, Berlin, 1990 ).MATHGoogle Scholar
  13. 8.
    W. Feller, An Introduction to Probability Theory and its Applications, Vol. II ( Wiley, New York, 1966 ).MATHGoogle Scholar

Copyright information

© Springer-Verlag New York, Inc. 1992

Authors and Affiliations

  • V. Kanevsky
    • 1
  • A. Garcia
    • 2
  • V. Naroditsky
    • 1
  1. 1.Department of Mathematics and Computer ScienceSan Jose State UniversitySan JoseUSA
  2. 2.Department of PhysicsSan Jose State UniversitySan JoseUSA

Personalised recommendations