Percolación en árboles de Cayley

La percolación es uno de los modelos más simples en la teoría de la probabilidad que exhibe lo que se conoce como fenómenos críticos, esto generalmente significa que hay un parámetro natural en el modelo en el cual el comportamiento del sistema cambia drásticamente. En el modelo estándar de la teorí...

Full description

Autores:
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/23758
Acceso en línea:
http://hdl.handle.net/11349/23758
Palabra clave:
Percolación
Grafos
Árboles
Cayley
Matemáticas - Tesis y disertaciones académica
Arboles
Teoría de grafos
Análisis funcional
Percolation
Graph
Trees
Cayley
Rights
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
Description
Summary:La percolación es uno de los modelos más simples en la teoría de la probabilidad que exhibe lo que se conoce como fenómenos críticos, esto generalmente significa que hay un parámetro natural en el modelo en el cual el comportamiento del sistema cambia drásticamente. En el modelo estándar de la teoría de la percolación, se considera el enrejado d-dimensional que es el grafo que consiste en el conjunto Z^d como vértices junto con un enlace entre dos puntos que tienen una distancia euclidiana 1. Entonces se fija un parámetro p y se declara que cada enlace de este grafo debe abrirse con probabilidad p e indagar acerca de la estructura del subgrafo aleatorio obtenido que consiste en Z^d junto con el conjunto de enlaces abiertos. Por otro lado si se consideran grafos con ciertas especificaciones, se somete el modelo original a unas condiciones preestablecidas, por ende, un nuevo modelo de percolación. Un tipo de grafos son los denominados árboles de Cayley.