Conteo sobre los poliminós asociados a las Palabras de Catalan

Vista sencilla de ítem
dc.contributor.advisorRamírez Ramírez, José Luisspa
dc.contributor.authorToquica Arenas, Diana Andreaspa
dc.contributor.researchgroupDiscremath: Matemáticas Discretas y Ciencias de la Computaciónspa
dc.date.accessioned2023-02-07T19:28:41Z
dc.date.available2023-02-07T19:28:41Z
dc.date.issued2022
dc.descriptionilustraciones, gráficasspa
dc.description.abstractLas palabras de Catalan son palabras sobre los números naturales cuyo crecimiento está restringido. El conjunto de palabras de Catalan está enumerado por los números de Catalan. En este trabajo se presentan las funciones generatrices para los poliminós asociados a las palabras de Catalan de acuerdo al área, el semiperímetro, los puntos interiores y el grado de los vértices. Además se muestran los resultados obtenidos para las relaciones de recurrencia y fórmulas exactas para el número total de estos parámetros. (Texto tomado de la fuente).spa
dc.description.abstractCatalan words are restricted growth words over the positive integers. The Catalan words are enumerate by the well-known Catalan sequence. In this work we give the generating functions for polyominoes associated to Catalan words according to the area, semiperimetr, interior lattice points and vertices degrees. We also find recurrence relations and exact formulas for the total number of these statistics.eng
dc.description.degreelevelMaestríaspa
dc.description.degreenameMagíster en Ciencias - Matemáticasspa
dc.description.researchareaCombinatoria enumerativaspa
dc.format.extent56 páginasspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameUniversidad Nacional de Colombiaspa
dc.identifier.reponameRepositorio Institucional Universidad Nacional de Colombiaspa
dc.identifier.repourlhttps://repositorio.unal.edu.co/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/83366
dc.language.isospaspa
dc.publisherUniversidad Nacional de Colombiaspa
dc.publisher.branchUniversidad Nacional de Colombia - Sede Bogotáspa
dc.publisher.facultyFacultad de Cienciasspa
dc.publisher.placeBogotá, Colombiaspa
dc.publisher.programBogotá - Ciencias - Maestría en Ciencias - Matemáticasspa
dc.relation.referencesD. Callan, T. Mansour, J. Ramírez. Statics on bargraphs of Catalan words. Journal of Automata, Languages and Combinatorics, (2021), 177-196.spa
dc.relation.referencesI. Çanakçi, R. Schiffler. Snake graphs and Continued Fractions. European Journal of Combinatorics, (2020), 1-19.spa
dc.relation.referencesI. Çanakçi, R. Schiffler. Snake graph calculus and cluster algebras from surfaces. Journal of Algebra, (2013), 240-281spa
dc.relation.referencesP. Flajolet, R. Sedgewick. Analytic Combinatorics. Cambridge University Press, (2009).spa
dc.relation.referencesP. Flajolet, R. Sedgewick. Analytic Combinatorics. Cambridge University Press, (2009).spa
dc.relation.referencesJ. Loera, J. Rambau, F. Santos. Triangulations. Structures for Algorithms and Applications. Springer Berlin, Heidelberg, (2010).spa
dc.relation.referencesT. Mansour, J.L Ramírez, D.A Toquica. Counting lattices points on bargraphs of Catalan words. Mathematics in Computer Science, (2021), 701-713.spa
dc.relation.referencesI. Park. Catalan Numbers Page. https://www.math.ucla.edu/~pak/lectures/Cat/pakcat.htm.spa
dc.relation.referencesM. Rabideau, R. Schiffler. Continued fractions and ordered in Markov numbers. Advances in Mathematics, (2020), 107-231.spa
dc.relation.referencesR. Stanley. Catalan Numbers. Cambridge University Press, (2015).spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseReconocimiento 4.0 Internacionalspa
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/spa
dc.subject.ddc510 - Matemáticas::515 - Análisisspa
dc.subject.lembForms (mathematics)eng
dc.subject.lembFormas (Matemáticas)spa
dc.subject.lembCombinatorial analysiseng
dc.subject.lembAnálisis combinatoriospa
dc.subject.proposalNúmeros de Catalanspa
dc.subject.proposalPalabras de Catalanspa
dc.subject.proposalPoliminósspa
dc.subject.proposalpuntos interioresspa
dc.subject.proposalÁreaspa
dc.subject.proposalSemiperímetrospa
dc.subject.proposalPuntos interioresspa
dc.subject.proposalGrado de los vérticesspa
dc.subject.unescoMatemática combinatoriaspa
dc.subject.unescoCombinatorial mathematicseng
dc.titleConteo sobre los poliminós asociados a las Palabras de Catalanspa
dc.title.translatedCounting lattice points on bargraphs of Catalan Wordseng
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
dcterms.audience.professionaldevelopmentInvestigadoresspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
Documento - Trabajo Final de Maestría - Diana Toquica.pdf
Tamaño:
629.87 KB
Formato:
Adobe Portable Document Format
Descripción:
Tesis de Maestría en Ciencias - Matemáticas
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
5.74 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría en Ciencias - Matemáticas