Caminatas auto-evitables en Z^d y un algoritmo de conteo
Cargando...
Fecha
Fecha
2019-10-18
Autores
Director
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Citar documento
Castro Pulido, Bryan Smith (2019). Caminatas auto-evitables en Z^d y un algoritmo de conteo. https://hdl.handle.net/11349/25454
Gestores bibliográficos
Altmetric
El indicador aparece cuando Altmetric registra menciones para este documento.
Documentos PDF
Archivos
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.