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

• Autore: Silva Paulo César Linhares da
• Pubblicazione: Belo Horizonte : , : Editora Dialética, , 2023; ©2023
• Edizione: 1st ed.
• Descrizione fisica: 1 online resource (42 pages)
• Soggetto topico: Combinatorial analysis; Trees (Graph theory)
• 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.
• Titolo autorizzato: Aplicações de Combinatória Analítica para a Contagem de Tipos Especiais De árvores
• ISBN: 9786525269566; 9786525269559
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Portoghese
• Record Nr.: 9910985675403321
• Lo trovi qui: Univ. Federico II