Pregunta: Consideremos lo siguiente. El hipercubo n-dimensional es el grafo cuyo conjunto de vértices es V = {0, 1} n = {(x1, . . . , xn) : xi ∈ {0, 1}} y su correspondiente conjunto de aristas a pares de vértices {x, y} ⊂ V que difieren exactamente en una coordenada (normalmente equivalente, kx − yk1 = 1). Sea S = (Sn)n≥0 el paseo aleatorio simple en el hipercubo,

Consideremos lo siguiente. El hipercubo n-dimensional es el grafo cuyo conjunto de vértices es V = {0, 1} n = {(x1, . . . , xn) : xi ∈ {0, 1}} y su correspondiente conjunto de aristas a pares de vértices {x, y} ⊂ V que difieren exactamente en una coordenada (normalmente equivalente, kx − yk1 = 1). Sea S = (Sn)n≥0 el paseo aleatorio simple en el hipercubo, que tiene probabilidades de transición: p(x, y) = ( 1/n si kx − yk1 = 1 0 en caso contrario, para cada x ∈ V. ( a) Determine la distribución estacionaria del paseo aleatorio simple en el hipercubo. Sugerencia: ¿Qué propiedad satisface la matriz de transición del paseo aleatorio simple?