Perguntas com a marcação «markov-chains»

É sabido que uma caminhada aleatória na grade bidimensional retornará à origem com probabilidade 1. Também é sabido que a mesma caminhada aleatória em TRÊS dimensões tem uma probabilidade estritamente menor que 1 de retornar à origem . Minha pergunta é: Existe algo no meio? Por exemplo, suponha que meu …

30 pr.probability  random-walks  markov-chains 

Em conexão com a Slither Fazer a ligação quebra-cabeça, eu estive pensando: Suponha que eu tenho um grade de células quadrados, e eu quero encontrar um ciclo simples de bordas de grade, uniformemente de forma aleatória entre todos os ciclos simples possíveis.n×nn×nn\times n Uma maneira de fazer isso seria usar …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

Dada uma caminhada aleatória em um gráfico, o tempo de cobertura é a primeira vez (número esperado de etapas) em que todos os vértices são atingidos (cobertos) pela caminhada. Para gráficos não direcionados conectados, o tempo de cobertura é conhecido por ser superior ao . Existem dígrafos fortemente conectados com …

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

A dinâmica de Glauber é uma cadeia de Markov nas cores de um gráfico, na qual a cada passo tenta-se recolorir um vértice escolhido aleatoriamente com uma cor aleatória. Ele não se mistura para as 3 cores de um ciclo de 5: existem 30 3 cores, mas apenas 15 delas …

17 graph-theory  markov-chains 

Considere o seguinte processo: Existem compartimentos organizados de cima para baixo. Inicialmente, cada caixa contém uma bola. Em cada passo, nósnnn escolha uma bola aleatória ebbb mova todas as bolas da bandeja que contém para a bandeja abaixo dela. Se já era o compartimento mais baixo, removemos as bolas do …

16 pr.probability  markov-chains  stochastic-process 

No artigo Passeios aleatórios quânticos atingidos exponencialmente mais rápido ( arXiv: quant-ph / 0205083 ) Kempe fornece uma noção de tempo de acerto para caminhadas quânticas (no hipercubo) que não é muito popular na literatura sobre caminhadas quânticas. É definido da seguinte forma: One-Shot Quantum Bater Time: Um passeio de …

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

Quais são algumas aplicações concretas e convincentes para estimar o volume de poliedros convexos do tipo considerado nos artigos mais recentes sobre métodos de caminhada aleatória? Estes trabalhos sobre estimativa de volume mencionam a integração numérica como uma motivação. Quais são os exemplos de integrais que as pessoas desejam calcular …

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

Estou especialmente interessado em seu uso em aplicativos de verificação de modelo. Tenho redes abertas, fechadas e mistas de filas com diferentes classes de clientes por Baskett et al. Alguma outra sugestão para ler material? Obrigado.

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