Es bien sabido que una caminata aleatoria en la cuadrícula bidimensional volverá al origen con probabilidad 1. También se sabe que la misma caminata aleatoria en TRES dimensiones tiene una probabilidad estrictamente menor que 1 de regresar al origen . Mi pregunta es: ¿Hay algo en el medio? Por...
En relación con el rompecabezas Slither Link , me he estado preguntando: supongamos que tengo una cuadrícula de celdas cuadradas , y quiero encontrar un ciclo simple de bordes de cuadrícula, uniformemente al azar entre todos los ciclos simples posibles.n×nn×nn\times n Una forma de hacer esto sería...
La dinámica de Glauber es una cadena de Markov en los colores de un gráfico en el que en cada paso se intenta cambiar el color de un vértice elegido aleatoriamente con un color aleatorio. No se mezcla para los 3 colores de un ciclo 5: hay 30 colores 3, pero solo se puede llegar a 15 de ellos...
Dada una caminata aleatoria en un gráfico, el tiempo de cobertura es la primera vez (número esperado de pasos) que cada vértice ha sido golpeado (cubierto) por la caminata. Para gráficos conectados no dirigidos, se sabe que el tiempo de cobertura está limitado por . Hay dígrafos fuertemente...
Considere el siguiente proceso: Hay contenedores dispuestos de arriba a abajo. Inicialmente, cada contenedor contiene una bola. En cada paso, nosotrosnnn recoger una pelota uniformemente al azar ybbb mueve todas las bolas desde el contenedor que contiene al contenedor debajo de él. Si ya...
En el artículo Quantum Random Walks Hit Exponencialmente más rápido ( arXiv: quant-ph / 0205083 ) Kempe da una noción del tiempo de golpeo para caminatas cuánticas (en el hipercubo) que no es muy popular en la literatura de la caminata cuántica. Se define de la siguiente manera: One-Shot Quantum...
¿Cuáles son algunas aplicaciones concretas y convincentes para estimar el volumen de poliedros convexos del tipo considerado en los documentos más recientes sobre métodos de caminata aleatoria? Estos documentos sobre estimación de volumen mencionan la integración numérica como una motivación....
Estoy especialmente interesado en su uso en aplicaciones de verificación de modelos. Tengo redes de colas abiertas, cerradas y mixtas con diferentes clases de clientes por Baskett et al. ¿Alguna otra sugerencia para leer material?