Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/95878
Title: Probabilidades de transición en diagramas de nudos
Author: Orenes Chueca, Pablo
Director/Tutor: Casacuberta, Carles
Keywords: Processos de Markov
Treballs de fi de grau
Teoria de nusos
Simulació per ordinador
ADN
Markov processes
Bachelor's theses
Knot theory
Computer simulation
DNA
Issue Date: 6-Jun-2015
Abstract: Some enzymes like condensins or type II topoisomerases are capable of changing the topology of cyclic DNA molecules. The first ones introduce positive superhelical tension into double-stranded DNA and the second ones perform strand passages that cut both strands of one DNA double helix, pass another unbroken DNA helix through it, and then religate the cut strands. Motivated by the action of topoisomerases in knotted DNA, we study transition probabilities between knot diagrams and compute stationary distributions of the strand-passage Markov process. First we give a brief introduction to knot theory, braid theory and random processes, particularly to Markov chains. After this, we propose a new model for strand passage in knot diagrams based on Artin’s braid group. This braid-based model allows us to generate a large set of braid diagrams with which we are able to simulate the action of type II topoisomerases.
Note: Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: Carles Casacuberta
URI: http://hdl.handle.net/2445/95878
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
memoria.pdfMemòria1.18 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons