Detalhes - Dissertação do PROFMAT

Aluno: LEANDRO ROCHA

UFMS - Universidade Federal de Mato Grosso do Sul - Campo Grande - MS

Dissertação

Título
ÁRVORES ORDENADAS, CAMINHOS RETICULADOS E COEFICIENTES TRINOMIAIS: UMA CONEXÃO
Resumo
Este trabalho apresenta uma bijeção direta entre o conjunto de caminhos reticulados que vão de (0; 0) a (n; 0) com passos U = (1; 1); D = (1;-1) e H = (1; 0) e o conjunto de árvores ordenadas com n + 1 arestas, com raiz de grau ímpar e nós com grau de saída no máximo dois. Ambos os conjuntos são contados pelos coecientes centrais da expansão do trinômio (1 + x + x^2)^n: Para tanto, são apresentados os conceitos de grafos, caminhos reticulados e sequências advindas da expansão de um trinômio, assim como algumas conexões combinatórias entre esses conjuntos.
[Download TCC]

---