Caminatas auto-evitables en Z^d y un algoritmo de conteo
Fecha
Autores
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
The dynamics of self-avoiding walks were proposed in the middle of the last century as a model for the formation of linear polymers. By defining these walks on the rectangular grid of Z ^ d and starting at the origin, it is possible to count the total number of self-avoiding walks for a given n. However, as this number increases, counting these walks becomes a difficult job, so in this work it is proposed to build a special Markov chain for the Monte Carlo method in such a way that it is possible to count approximately the number Total avoidable walks for a given n.
Descripción
La dinámica de caminatas auto-evitables fue propuesta a mediados del siglo pasado como un modelo de formación de polímeros lineales. Al definir estas caminatas en la rejilla rectangular de Z^d y comenzando en el origen, es posible contar el número total de caminatas auto-evitables para un n dado. Sin embargo, a medida que este n va creciendo contar estas caminatas se vuelve un trabajo difícil, por eso, en este trabajo se propone construir una cadena de Markov especial para el método de Monte Carlo de tal manera que sea posible contar de manera aproximada el número total de caminatas auto-evitables para un n dado.
Palabras clave
Caminata auto-evitable, Cadena de Markov, Montecarlo, Aproximacion