POLINÔMIOS DE TORRE E APLICAÇÕES COM IMPLEMENTAÇÕES NO SAGEMATH

POLINÔMIOS DE TORRE E APLICAÇÕES COM IMPLEMENTAÇÕES NO SAGEMATH

Auteurs

  • Ricardo Nunes Machado Junior UFRPE
  • Gabriel Araujo Guedes UFRPE

DOI :

https://doi.org/10.34179/revisem.v8i1.17581

Résumé

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.


Palavras-Chave: Polinômio de Torre; Permutações com Restrições; Combinatória Enumerativa; Problema dos Encontros; Algoritmos em SageMath.

Téléchargements

Les données relatives au téléchargement ne sont pas encore disponibles.

Téléchargements

Publiée

2023-02-28

Comment citer

Nunes Machado Junior, R., & Araujo Guedes, G. (2023). POLINÔMIOS DE TORRE E APLICAÇÕES COM IMPLEMENTAÇÕES NO SAGEMATH. Revista Sergipana De Matemática E Educação Matemática, 8(1), 1–36. https://doi.org/10.34179/revisem.v8i1.17581
Loading...