The cover time of the cube

• Autores: José Luis Palacios
• Localización: Boletín de la Asociación Matemática Venezolana, ISSN-e 1315-4125, Vol. 17, Nº. 1, 2010, págs. 33-40
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Encontramos el tiempo esperado de cobertura del cubo tridimensional usando herramientas elementales, de acuerdo con los resultados de Ball y Dunham [2]. Adicionalmente, damos las probabilidades de que los dos últimos vértices en ser visitados esten a distancia 1, 2 o 3.

  • English

    We nd the expected cover time for the random walk on the three dimensional cube with elementary tools, agreeing with the result of Ball and Dunham [2]. As a bonus, we give the probabilities that the last two vertices to be covered are at distances 1, 2 or 3.

    1991 Mathematics Subject Classi cation. Primary: 60J15; sec- ondary: 60C05.