Perguntas com a marcação «random-walks»

Estou tentando derivar o artigo clássico no título apenas por meios elementares (sem funções geradoras, sem análise complexa, sem análise de Fourier), embora com muito menos precisão. Em resumo, "apenas" quero provar que a altura média hnhnh_n de uma árvore com nnn nós (ou seja, o número máximo de nós …

15 combinatorics  discrete-mathematics  trees  average-case  random-walks 

Onde posso encontrar algum código para gerar percursos aleatórios e evitáveis ​​em treliças bidimensionais e tridimensionais cujos comprimentos laterais são potências de dois? A caminhada deve passar por todos os pontos da treliça. Mais especificamente, como posso encontrar um caminho hamiltoniano aleatório em uma grande2n×2n2n×2n2^n \times 2^nou gráfico da grade?2n×2n×2n2n×2n×2n2^n …

9 random-walks  lattices