Ochoa Castillo, Carlos OrlandoCastro Pulido, Bryan Smith2020-09-142020-09-142019-10-18http://hdl.handle.net/11349/25454La 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.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.pdfspaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Caminata auto-evitableCadena de MarkovMontecarloAproximacionMatemáticas - Tesis y disertaciones académicasAlgoritmos de conteoCaminatas autoevitablesCadenas de MarkovMétodo de Montecarloinfo:eu-repo/semantics/openAccessSelf-avoing walkMarkov chainMontecarloapproachCreación o InterpretaciónAbierto (Texto Completo)