Caminatas auto-evitables en Z^d y un algoritmo de conteo

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.

• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2019
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/25454
• Acceso en línea: http://hdl.handle.net/11349/25454
• Palabra clave: Caminata auto-evitable; Cadena de Markov; Montecarlo; Aproximacion; Matemáticas - Tesis y disertaciones académicas; Algoritmos de conteo; Caminatas autoevitables; Cadenas de Markov; Método de Montecarlo; Self-avoing walk; Markov chain; Montecarlo; approach
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional