A Markov chain algorithm for sampling 1-factorisations of complete graphs
Els dissenys combinatoris són objectes altament simètrics amb aplicacions molt diverses en matemàtiques, informàtica i estadística. Un dels reptes centrals en el seu estudi és el mostreig eficient de dissenys combinatoris distribuïts uniformement. En aquesta tesi, analitzem l’algorisme de Jacobson–M...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Fecha de publicación: | 2025 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/448905 |
| Acesso em linha: | https://hdl.handle.net/2117/448905 |
| Access Level: | acceso abierto |
| Palavra-chave: | Combinations Markov processes Algorithms Latin squares Combinatorial designs Markov chains Combinacions (Matemàtica) Markov, Processos de Algorismes Classificació AMS::05 Combinatorics::05B Designs and configurations Classificació AMS::68 Computer science::68W Algorithms Classificació AMS::60 Probability theory and stochastic processes::60J Markov processes Àrees temàtiques de la UPC::Matemàtiques i estadística |
| Resumo: | Els dissenys combinatoris són objectes altament simètrics amb aplicacions molt diverses en matemàtiques, informàtica i estadística. Un dels reptes centrals en el seu estudi és el mostreig eficient de dissenys combinatoris distribuïts uniformement. En aquesta tesi, analitzem l’algorisme de Jacobson–Matthews, desenvolupat originalment per al mostreig de quadrats llatins, i la possibilitat d’aplicar algorismes similars per mostrar altres dissenys combinatoris. |
|---|