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...
- 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
- 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 |