Preguntas etiquetadas con markov-chains

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 ejemplo, …

30 pr.probability  random-walks  markov-chains 

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 usar una cadena …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

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 conectados con …

17 graph-theory  co.combinatorics  markov-chains  random-walks 

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, …

17 graph-theory  markov-chains 

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 era el contenedor más bajo, eliminamos …

16 pr.probability  markov-chains  stochastic-process 

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 …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

¿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. ¿Cuáles son ejemplos de integrales que la gente quiere calcular …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

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? Gracias.

11 reference-request  markov-chains  queueing-theory  model-checking