Composiciones enteras y sus aplicaciones

En este trabajo se hace un estudio de la teoría de composiciones de números enteros y su aplicacióna los autómatas. En el primer capítulo se introducen los conceptos básicos de composiciones. Enparticular, se muestran las composiciones con restricciones en el conjunto de las partes mostrandola conex...

Full description

Autores:
Mantilla Rozo, Jazmin Liseth
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2021
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/41313
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/41313
https://noesis.uis.edu.co
Palabra clave:
Composiciones Palíndromas
Composiciones De Carlitz
Composiciones N-Coloreadas
Función Generatriz
Autómata.
Palindromic Compositions
Carlitz Compositions
N-Colored Compositions
Generating Functions
Automata.
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_87634ecab5d5f1b3aa1c8cd888897057
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/41313
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Composiciones enteras y sus aplicaciones
dc.title.english.none.fl_str_mv Integers compositions and their applications
title Composiciones enteras y sus aplicaciones
spellingShingle Composiciones enteras y sus aplicaciones
Composiciones Palíndromas
Composiciones De Carlitz
Composiciones N-Coloreadas
Función Generatriz
Autómata.
Palindromic Compositions
Carlitz Compositions
N-Colored Compositions
Generating Functions
Automata.
title_short Composiciones enteras y sus aplicaciones
title_full Composiciones enteras y sus aplicaciones
title_fullStr Composiciones enteras y sus aplicaciones
title_full_unstemmed Composiciones enteras y sus aplicaciones
title_sort Composiciones enteras y sus aplicaciones
dc.creator.fl_str_mv Mantilla Rozo, Jazmin Liseth
dc.contributor.advisor.none.fl_str_mv Olaya León, Wilson
dc.contributor.author.none.fl_str_mv Mantilla Rozo, Jazmin Liseth
dc.subject.none.fl_str_mv Composiciones Palíndromas
Composiciones De Carlitz
Composiciones N-Coloreadas
Función Generatriz
Autómata.
topic Composiciones Palíndromas
Composiciones De Carlitz
Composiciones N-Coloreadas
Función Generatriz
Autómata.
Palindromic Compositions
Carlitz Compositions
N-Colored Compositions
Generating Functions
Automata.
dc.subject.keyword.none.fl_str_mv Palindromic Compositions
Carlitz Compositions
N-Colored Compositions
Generating Functions
Automata.
description En este trabajo se hace un estudio de la teoría de composiciones de números enteros y su aplicacióna los autómatas. En el primer capítulo se introducen los conceptos básicos de composiciones. Enparticular, se muestran las composiciones con restricciones en el conjunto de las partes mostrandola conexión que existe entre este tipo de composiciones y los números generalizados de Fibonacci(o k-bonacci). También se estudian composiciones palíndromas y de Carlitz, las cuales se obtienenal restringir la ubicación de las partes y finalmente, composiciones n-coloreadas, estas son unageneralización de las composiciones clásicas y se obtienen al colorear las partes de la composicióncon colores diferentes. Durante el desarrollo de este capítulo se muestran códigos en sagemathpara obtener cada uno de estos tipos de composiciones. Posteriormente, en el segundo capítulo seintroduce la noción de función generatriz y de método simbólico, este método utiliza los gráficos debarras asociados a las composiciones para hallar sus respectivas funciones generatrices. Por último,en el tercer capítulo se establece una aplicación de las composiciones a los autómatas finitos paradefinir secuencias recursivamente y luego expresar las estructuras recursivas en un grafo asociado.Además en la sección 3.2, se incluyen algunos resultados obtenidos durante el desarrollo de este trabajo sobre composiciones superdiagonal y composiciones d-superdiagonal.
publishDate 2021
dc.date.available.none.fl_str_mv 2021
2024-03-04T01:15:08Z
dc.date.created.none.fl_str_mv 2021
dc.date.issued.none.fl_str_mv 2021
dc.date.accessioned.none.fl_str_mv 2024-03-04T01:15:08Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/41313
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/41313
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by/4.0/
http://creativecommons.org/licenses/by-nc/4.0
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.program.none.fl_str_mv Matemáticas
dc.publisher.school.none.fl_str_mv Escuela de Matemáticas
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/af451cac-25d4-4c23-9dd6-72364e0d1db2/download
https://noesis.uis.edu.co/bitstreams/43ef556c-2851-4ff2-a6d0-07bc4f5b900b/download
https://noesis.uis.edu.co/bitstreams/13877a94-e962-4138-b081-5f40053a1f5b/download
bitstream.checksum.fl_str_mv 4e4e7ad82e3a2c24e3902807c3f5576f
e8cdb25ab96b7f4ece9564bb347781e0
428cf40c6199cc726f497416821e6700
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1814095178332372992
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Olaya León, WilsonMantilla Rozo, Jazmin Liseth2024-03-04T01:15:08Z20212024-03-04T01:15:08Z20212021https://noesis.uis.edu.co/handle/20.500.14071/41313Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coEn este trabajo se hace un estudio de la teoría de composiciones de números enteros y su aplicacióna los autómatas. En el primer capítulo se introducen los conceptos básicos de composiciones. Enparticular, se muestran las composiciones con restricciones en el conjunto de las partes mostrandola conexión que existe entre este tipo de composiciones y los números generalizados de Fibonacci(o k-bonacci). También se estudian composiciones palíndromas y de Carlitz, las cuales se obtienenal restringir la ubicación de las partes y finalmente, composiciones n-coloreadas, estas son unageneralización de las composiciones clásicas y se obtienen al colorear las partes de la composicióncon colores diferentes. Durante el desarrollo de este capítulo se muestran códigos en sagemathpara obtener cada uno de estos tipos de composiciones. Posteriormente, en el segundo capítulo seintroduce la noción de función generatriz y de método simbólico, este método utiliza los gráficos debarras asociados a las composiciones para hallar sus respectivas funciones generatrices. Por último,en el tercer capítulo se establece una aplicación de las composiciones a los autómatas finitos paradefinir secuencias recursivamente y luego expresar las estructuras recursivas en un grafo asociado.Además en la sección 3.2, se incluyen algunos resultados obtenidos durante el desarrollo de este trabajo sobre composiciones superdiagonal y composiciones d-superdiagonal.PregradoMatemáticoIn this work a study of the theory of integer compositions and its application to automata is made.The first chapter introduces the basic concepts of compositions. In particular, the compositions withrestrictions on all the parts are shown, showing the connection that exists between this type of composition and the generalized Fibonacci numbers (0 k-bonacci). Palindromic and Carlitz compositions arealso studied, which are obtained by restricting the location of the parts and finally, n-colored compositions, these are a generalization of the classical compositions and are obtained by coloring the partsof the composition with different colors. During the development of this chapter, codes are shown insagemath to obtain each of these types of compositions. Later, in the second chapter, the notion ofgenerating function and symbolic method is introduced. This method uses the bar graphs associatedwith compositions to find their respective generating functions. Finally, the third chapter establishes anapplication of compositions to finite automata to define sequences recursively and then express recursive structures in an associated graph. In addition, section 3.2 includes some results obtained during the development of this work on superdiagonal compositions and d-superdiagonal compositions.application/pdfspaUniversidad Industrial de SantanderFacultad de CienciasMatemáticasEscuela de MatemáticasComposiciones PalíndromasComposiciones De CarlitzComposiciones N-ColoreadasFunción GeneratrizAutómata.Palindromic CompositionsCarlitz CompositionsN-Colored CompositionsGenerating FunctionsAutomata.Composiciones enteras y sus aplicacionesIntegers compositions and their applicationsTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf311591https://noesis.uis.edu.co/bitstreams/af451cac-25d4-4c23-9dd6-72364e0d1db2/download4e4e7ad82e3a2c24e3902807c3f5576fMD51Documento.pdfapplication/pdf430762https://noesis.uis.edu.co/bitstreams/43ef556c-2851-4ff2-a6d0-07bc4f5b900b/downloade8cdb25ab96b7f4ece9564bb347781e0MD52Nota de proyecto.pdfapplication/pdf86947https://noesis.uis.edu.co/bitstreams/13877a94-e962-4138-b081-5f40053a1f5b/download428cf40c6199cc726f497416821e6700MD5320.500.14071/41313oai:noesis.uis.edu.co:20.500.14071/413132024-03-03 20:15:08.961http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co