Show simple item record

dc.contributor.authorGarcia Garcia, Lidia Angelica
dc.date.accessioned2019-11-20T00:47:55Z
dc.date.available2019-11-20T00:47:55Z
dc.date.issued2018-01
dc.identifier.urihttp://hdl.handle.net/11191/6059
dc.description.abstractLa presente tesis se estructura como sigue. En el capítulo 2, se revisan los conceptos matemáticos fundamentales empleados a lo largo de este trabajo. Las secciones 2.3 y 2.4 presentan respectivamente las definiciones de matroide binario y matroide. En la sección 3.1 del capítulo 3 se da una introducción al problema del reordenamiento cromosómico. La subsección 3.1.3 describe la estructura de ciertos organismos unicelulares llamados ciliados que son empleados como modelo en la genómica comparativa. Recientes investigaciones en teoría de inversiones han propuesto la aplicación de las tres operaciones irreversibles con las que estos organismos ordenan su ADN (definidas en la subsección 3.1.4) en la deducción de potenciales relaciones evolutivas relativas al fenómeno del reordenamiento cromósomico [61, 63]. En la sección 3.2 se presentan las definiciones de inversión, distancia de inversión, inversiones orientadas e inversiones no orientadas en términos de la permutación signada con la que se representa el orden y la orientación de los genes en un cromosoma lineal. La gráfica de punto de rompimiento asociada a dicha permutación es definida en la sección 3.3. La subsección 3.3.2 describe un modelo de programación lineal entera para el problema de la distancia de inversión. El concepto de gráfica de intersección está dado en la sección 3.4. La matriz de adyacencia de esta gráfica se presenta en la subsección 3.4.3. En la subsección 3.4.4 se define la inversión de corte de las subsecciones 3.2.5 y 3.3.4 en términos de la operación sobre matrices antisimétricas conocida como complemento local modificado. Los paseos Eulerianos en la multigráfica 4-regular conexa asociada a una permutación signada se estudian en la sección 3.5. En la subsección 3.5.3 se da la definición de la multigráfica codificada (G,Ƭ ) asociada a un sistema de isotropía S con gráfica fundamental H2. Las transformaciones aplicables sobre un paseo Euleriano en una multigráfica 4-regular, descritas por Kotzig y posteriormente extendidas por Bouchet, se definen en la sección 3.6. El concepto de gráficas fundamentales es presentado en la sección 3.7. La sección 3.8 define el sistema de isotropía con gráfica fundamental descrita en la subsección 3.7.1 y su relación con los matroides. El capítulo 4 presenta la aplicación de los conceptos expuestos en los contextos del ordenamiento por inversiones y del ensamblamiento genético enciliados. En la sección 4.1 las inversiones en un cromosoma lineal son descritas en términos del matroide binario normal. La definición de la distancia de inversión en el caso en que sea una permutación signada sin obstáculos se muestra en la ecuación (52) de esta sección. La relación entre el complemento local modificado y las transformaciones sobre paseos Eulerianos en multigráficas 4 regulares es presentada en la sección 4.2 mientras que la fórmula exacta para la distancia de inversión está dada por la ecuación (53) de la sección 4.3. Finalmente, la descripción de como el modelo aplicado se generaliza para genes y cromosomas circulares se da en la sección 4.4.
dc.description.provenanceSubmitted by Nicolas Perez Diego (npd@azc.uam.mx) on 2019-11-20T00:34:22Z No. of bitstreams: 1 Modelos_combinatorios_Garcia_Garcia_L_A_2018.pdf: 1150063 bytes, checksum: 101793927db70f93df294a59083be311 (MD5)
dc.description.provenanceApproved for entry into archive by Nicolas Perez Diego (npd@azc.uam.mx) on 2019-11-20T00:47:55Z (GMT) No. of bitstreams: 1 Modelos_combinatorios_Garcia_Garcia_L_A_2018.pdf: 1150063 bytes, checksum: 101793927db70f93df294a59083be311 (MD5)
dc.description.provenanceMade available in DSpace on 2019-11-20T00:47:55Z (GMT). No. of bitstreams: 1 Modelos_combinatorios_Garcia_Garcia_L_A_2018.pdf: 1150063 bytes, checksum: 101793927db70f93df294a59083be311 (MD5) Previous issue date: 2018-01
dc.language.isospa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classificationCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA::MATEMÁTICAS::INVESTIGACIÓN OPERATIVA::PROGRAMACIÓN LINEAL
dc.subject.lccQA166.6
dc.subject.lcshOriented matroids.
dc.subject.lcshNucleotide sequence--Statistical methods.
dc.subject.otherMatroides.
dc.subject.otherDiseños combinatorios y configuraciones.
dc.subject.otherOptimización matemática.
dc.subject.otherProgramación genética (Computación)
dc.rights.accesopenAccess
dc.thesis.degreedepartmentDivisión de Ciencias Básicas e Ingeniería.
dc.thesis.degreelevelMaestría.
dc.thesis.degreegrantorUniversidad Autónoma Metropolitana (México). Unidad Azcapotzalco.
dc.thesis.degreename127 páginas. Maestría en Optimización.
dc.format.digitalOriginBorn digital
dc.type.conacytmasterThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas