Grafos e os Coeficientes Trinomiais

  • Leandro Rocha Universidade Federal de Mato Grosso do Sul
  • Elen Viviani Pereira Spreafico Universidade Federal de Mato Grosso do Sul
Palavras-chave: Funções Geradoras, Identidades Combinatórias, Grafos

Resumo

Este trabalho apresenta a relação entre o conjunto de caminhos reticu- lados 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 coeficientes centrais da expansão do trinômio (1 + x + x2)n. Para tanto, a partir de um exemplo envolvendo coeficientes binomiais, é apresentado a definição de coefi- ciente multinomial, assim como figuras para representar essa relação entre ambos os conjuntos.

Biografia do Autor

Leandro Rocha, Universidade Federal de Mato Grosso do Sul

Instituto de Matemática - Universidade Federal de mato Grosso do Sul

Area de Ciências Exatas

Elen Viviani Pereira Spreafico, Universidade Federal de Mato Grosso do Sul

Instituto de Matemática - Universidade Federal de mato Grosso do Sul

Area de Ciências Exatas

Referências

K. C. P. Silva, Sobre questões de combinatória envolvendo os números de Fibo- nacci, Pell e Jacobsthal. 2014. 165f, Tese de Doutorado - Universidade Estadual de Campinas, Campinas, 2014.

W. N. Bailey, “Identities of the Rogers-Ramanujan type,” Proceedings of the London Mathematical Society, vol. 2, no. 1, pp. 1–10, 1948.

L. J. Slater, “Further identities of the Rogers-Ramanujan type,” Proceedings of the London Mathematical Society, vol. 2, no. 1, pp. 147–167, 1952.

G. E. Andrews, “Combinatorics and Ramanujan’s “lost” Notebook,” London

Math. Soc. Lecture Note Series, vol. 103, pp. 1–23, 1985.

J. P. O. Santos, Computer algebra and identities of the Rogers-Ramanujan type.

PhD thesis, Pennsylvania State University, 1991.

N. J. A. Sloane, The On-line Encyclopedia of Integer Sequences. Versão eletrô- nica disponível em: https://oeis.org/, 2003.

M. H. DeGroot and M. J. Schervish, Probability and Statistics. 4 Ed. Pearson Education, 2012.

A. C. Muniz Neto, Tópicos de Matemática Elementar: Volume 4 Combinatória. 2. ed. Rio de Janeiro: Sociedade Brasileira de Matemática, Coleção do Professor de Matemática, 2016.

A. C. Morgado and P. C. P. Carvalho, Matemática Discreta. 2. Ed. Rio de Janeiro: Sociedade Brasileira de Matemática, Coleção PROFMAT, 2015.

D. Stanton and D. White, Constructive Combinatorics. New York: Springer- Verlag, 1986.

J. A. Bondy and U. S. R. Murty, Graph theory with applications. New York: Elsevier Science Publishing Co., Inc., 1976.

Publicado
2019-09-06
Edição
Seção
Artigos