Polinômios de torre e aplicações com implementações no sagemath
Tipo de documento
Autores
Lista de autores
Machado, Ricardo, Araújo, Gabriel
Resumen
Neste artigo, adotamos o estilo “survey”, no qual copilamos e concatenamos os principais resultados e aplicações sobre polinômios de torre. Esse conceito da combinatória nos permite associar problemas enumerativos à distribuição de torres não atacantes em um tabuleiro. As motivações para estudar essa teoria advém da possibilidade de agregar diversos problemas combinatórios com restrições numa única técnica, além do caráter visual que pode ser empregado ao criar uma imagem do tabuleiro e sua fácil implementação computacional. Na Seção 4, exibimos a robustez do método deduzindo resultados para permutações caóticas, com elementos repetidos ou com pontos fixos, permutações k-posicionadas e permutações discordantes. O texto é repleto de bons exemplos, destacamos a resolução do problema das coincidências e o problema dos encontros. Disponibilizamos um complemento on-line, feito em PreTeXt, contendo os códigos das implementações em SageMath e versões interativas, que podem ser utilizados por discentes e docentes que queiram engrandecer seus trabalhos.
Fecha
2023
Tipo de fecha
Estado publicación
Términos clave
Combinatoria | Motivación | Polinomios | Resolución de problemas | Tipos de problemas
Enfoque
Idioma
Revisado por pares
Formato del archivo
Usuario
Volumen
8
Número
1
Rango páginas (artículo)
1-6
ISSN
25255444
Referencias
Allenby, Reginald BJT; Slomson, Alan.How to count: An introduction tocombinatorics. Chapman and Hall/CRC, 2010.[2] Bryant, Victor.Aspects of Combinatorics: A wide-ranging introduction.Cambridge University Press, 1993.[3] Charalambos, A. C.Enumerative combinatorics.Chapman & Hall/CRC, 2002.[4] Holton, Derek Allan.A second step to mathematical olympiad problems.World scientific, 2011.[5] Kilkelly, Thomas.The ARML Power Contest. American Mathematical Soc.,2015.[6] Machado, Ricardo N. Jr.Caos, Repeti ̧c ̃oes e Tabuleiros. ́E matem ́atica,Oxente! o jornal de matem ́atica ol ́ımpica, Nº18, vol. 1, 2021, pp 1 - 7.[7] Riordan, John.An introduction to combinatorial analysis. Princeton Uni-versity Press, 2014.[8] Silva, L. D.; Santos, M. P.; Machado J. R. N.,Elementos de Computa ̧c ̃aoMatem ́atica com SageMath, SBM, 2019.[9] Stanley, Richard P,.Enumerative Combinatorics, Vol. 1, second edition. Cam-bridge studies in advanced mathematics, 2011.[10] Stanley, Richard P.; FOMIN, S.Enumerative combinatorics. Vol. 2, volume62 of. Cambridge Studies in Advanced Mathematics, 1999.[11] StackExchange.Use of rook polynomials.https://math.stackexchange.com/questions/956459/use-of-rook-polynomials. Acessado em 23/11/2021.[12] Boelkins, M.; Nordstrom, J.F.,PreTeXt - The Future Of Textbooks.Dispon ́ıvel emhttp://digitaleditions.walsworthprintgroup.com/publication/?i=638453&article_id=3546966&view=articleBrowser&ver=html5. Acessado em23/11/2021.[13] Oeis,Number of discordant permutations of length n.Dispon ́ıvel emhttps://oeis.org/A000183. Acessado em 22/02/2022.ReviSeM, Ano 2023, No.1, 1–3635 Machado, R.; Guedes, G.[14] Euler, L.:Calcul de la probabilit ́e dans le jeu de rencontre.Eu-ler Archive - All Works, University of the Pacific Scholarly Commons.Dispon ́ıvel emhttps://scholarlycommons.pacific.edu/cgi/viewcontent.cgi?article=1200&context=euler-works. Acessado em 13/04/2022.[15] Euler, L.:Calculus of the probability in the game of Rencon-tre.Dispon ́ıvel emhttps://scholarlycommons.pacific.edu/cgi/viewcontent.cgi?filename=0&article=1200&context=euler-works&type=additional. Acessadoem 13/04/2022.[16] Wilf, H. S.,Generatingfunctionology.CRC press, 2005.
Proyectos
Cantidad de páginas
36