1.

Record Nr.

UNINA9910985675403321

Autore

Silva Paulo César Linhares da

Titolo

Aplicações de Combinatória Analítica para a Contagem de Tipos Especiais De árvores

Pubbl/distr/stampa

Belo Horizonte : , : Editora Dialética, , 2023

©2023

ISBN

9786525269566

9786525269559

Edizione

[1st ed.]

Descrizione fisica

1 online resource (42 pages)

Soggetti

Combinatorial analysis

Trees (Graph theory)

Lingua di pubblicazione

Portoghese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Intro -- Folha de Rosto -- Créditos -- CAPÍTULO 1 INTRODUÇÃO -- 1.1 MOTIVAÇÃO -- 1.2 JUSTIFICATIVA -- 1.3 OBJETIVOS -- 1.4 METODOLOGIA -- CAPÍTULO 2 REVISÃO BIBLIOGRÁFICA -- 2.1 ENUMERAÇÃO DE ÁRVORES NA LITERATURA -- CAPÍTULO 3 COMBINATÓRIA ANALÍTICA -- 3.1 INTRODUÇÃO À COMBINATÓRIA ANALÍTICA -- 3.2 FUNÇÕES GERADORAS -- 3.2.1 FUNÇÕES GERADORAS ORDINÁRIAS (FGO) -- 3.2.2 FUNÇÕES GERADORAS EXPONENCIAIS (FGE) -- 3.3 MÉTODO SIMBÓLICO -- 3.3.1 SIMBOLISMO PARA ESTRUTURAS SEM RÓTULOS -- 3.3.2 CONSTRUÇÕES SEQM E SEQML -- 3.3.3 SIMBOLISMO PARA ESTRUTURAS COM RÓTULOS -- 3.4 INVERSÃO LAGRANGEANA -- 3.5 CONSTRUÇÕES ROTULADAS -- 3.5.1 CONSTRUÇÃO K-SEQUÊNCIA -- 3.5.2 CONSTRUÇÃO SEQUÊNCIA -- 3.5.3 CONSTRUÇÃO K-SET -- 3.5.4 CONSTRUÇÃO SET -- 3.5.5 CONSTRUÇÃO POINTING -- CAPÍTULO 4 RESULTADOS -- 4.1 CONTAGEM DE CAMINHOS -- 4.2 CONTAGEM DE ÁRVORES R-MODULARES -- 4.2.1 ARVORES R-MODULARES LIMITADAS -- 4.2.2 ARVORES R-MODULARES GERAIS -- 4.3 ÁRVORES K-CAYLEY FINITAS -- 4.3.1 CONTAGEM DE ÁRVORES K-CAYLEY FINITAS -- 4.4 ARVORES COM PARTIÇÃO DE GRAU D0, D1, . . . , DN -- CAPÍTULO 5 CONSIDERAÇÕES FINAIS -- REFERÊNCIAS BIBLIOGRÁFICAS -- APÊNDICE A CONVOLUÇÃO GENERALIZADA DE VANDERMONDE -- APÊNDICE B INVERSÃO



LAGRANGEANA.

Sommario/riassunto

This scholarly work focuses on the analytical combinatorics of tree structures, exploring their enumeration and applications in various fields such as chemistry and combinatorial optimization. The book introduces and details specific types of trees, including r-modular and k-Cayley finite trees, using analytical combinatorics methods. It delves into the use of generating functions, symbolic methods, and Lagrangian inversion theorem to simplify the enumeration of labeled and unlabeled tree structures. The book is intended for researchers and students in mathematics and related disciplines, offering theoretical contributions and serving as a reference for future studies in the field.