Orientador : Jose Plinio O. Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-02T06:04:29Z (GMT). No. of bitstreams: 1 Ivkovic_Milos_M.pdf: 1423725 bytes, checksum: 2ceff733ce4af89bd9efc3526566f328 (MD5) Previous issue date: 2002 / Resumo: Neste trabalho 5 conjeturas relacionadas com versões finitas das identidades do tipo Rogers-Ramanujan são provadas. Usando estes resultados, foi possível obter generalizações polinomiais para seqüências de Fibonacci e Pell. Diversas novas interpretações combinatórias para estas seqüências, em termos de partições e caminhos reticulados são obtidas, usando-se técnicas de q-calculo e funções geradoras / Abstract: Ins this work conjectures related with the finite versions of the RogersRamanujan type identies are proved. Using this results it was possible to obtain polynomial generalizations of the Fibonacci and Pell sequences. Various new interpretations for these sequences, in terms of partitions and lattice paths, were obtained using q-calculus and generating functions / Mestrado / Mestre em Matemática Aplicada

Orientador: Jose Plinio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T19:13:49Z (GMT). No. of bitstreams: 1 Craveiro_IreneMagalhaes_D.pdf: 478619 bytes, checksum: 002cd67ea4ffe9740bdb584528e54706 (MD5) Previous issue date: 2004 / Doutorado / Doutor em Matemática

Orientador : Rogerio Custodio / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Quimica / Made available in DSpace on 2018-07-19T02:03:16Z (GMT). No. of bitstreams: 1 Morgon_NelsonHenrique_D.pdf: 647009 bytes, checksum: 5c6b4d1e30ccdce97619ce8cda479032 (MD5) Previous issue date: 1994 / Doutorado

Esta tese aborda diversos temas em evolução molecular, usando extensivamente o formalismo de funções geratrizes para obter resultados analíticos sempre que possível. Em primeiro lugar, apresenta-se a solução exata para o comportamento dinâmico de uma população infinita de seqüências infinitamente longas (não há mutações reversas) evoluindo sob a ação de mutações deletérias em um relevo adaptativo multiplicativo ou truncado. Além disso, foi estudado o comportamento de uma população submetida a sucessivas diluições de intensidades arbitrárias, como ocorre em alguns protocolos de evolução experimental. Foram obtidas expressões matemáticas que, em princípio, podem ser úteis na caracterização de populações reais de microorganismos. Demonstrou-se também que um processo estocástico de ramificação multidimensional generalizado é uma excelente ferramenta para analisar numericamente os efeitos da degeneração mutacional (especificamente, de um fenômeno denominado catraca de Muller) em populações sob variadas condições de crescimento exponencial. Finalmente, simulações foram extensivamente utilizadas para analisar a história evolutiva de populações finitas e averiguar a possibilidade de certas grandezas, como certas medidas da topologia de árvores genealógicas, serem empregadas na elaboração de testes estatísticos capazes de detectar as marcas deixadas pela seleção natural. / This thesis discusses some topics of molecular evolution, extensively using generating function methods to find analytical results whenever possible. In first place, it gives the exact solution for the dynamics of an infinite population of infinitely long sequences (no back mutations) evolving under the action of deleterious mutations on either multiplicative or truncated fitness landscapes. In addition, the behavior of a population subject to successive dilutions of arbitrary intensity, just like some experimental evolution protocols, is found. The mathematical expressions, in principle, may prove useful in characterizing real populations of microor¬ganisms. It was also demonstrated that a generalized multidimensional branching process is a nice tool in numerically studying mutational degeneration effects (specifically a pheno¬menon called Muller\'s ratchet) in populations under a wide variety of exponential growth settings. Finally, the evolutionary history of finite populations was studied by simulations to probe the viability of certain statistic, like some topological measures in genealogical trees, being incorporated in statistical tests to detect the fingerprints of natural selection.

Orientadora: Carina Alves / Banca: Cintya Wikn de Oliveira Benedito / Banca: Fernando Eduardo Torres Orihuela / Resumo: Com os avanços da computação, a matemática discreta passou a ser objeto de novas e mais complexas pesquisas. Uma das razões é que os fundamentos da computação encontram-se nos princípios da matemática discreta. No que se refere aos centros de pesquisa, cada vez são mais numerosos e avanlçdos os trabalhos que visam dar sistematicidade e rigor aos princípios da matemática discreta como aqueles já conquistados pela matemática contínua. Nesse contexto, nossa proposta no presente trabalho, ao atuar na formação de base relativa ao ensino da matemática discreta no ensino médio, foi apresentar um texto que ao mesmo tempo compilasse tópicos que jé existe a respeito e, também, introduzisse novas questões e teorias que colocassem em compasso ensino médio com os significativos avanços da matemática discreta produzida nos grandes centros mundiais. Dentro dessas novas questões e teorias, privilegiamos a introdução das funções geradoras como assunto a ser abordado no ensino médio como aprendizado para eventuais desenvolvimentos posteriores no ensino superior, tanto das faculdades de matemática quanto das faculdades de computação. O presente trabalho apresenta-se como obra de base, redigida em linguagem acessível a professores e alunos do ensino médio, sem abrir mão do rigor necessário próprio dos estudos matemáticos / Abstract: Not available / Mestre

Esta tese aborda diversos temas em evolução molecular, usando extensivamente o formalismo de funções geratrizes para obter resultados analíticos sempre que possível. Em primeiro lugar, apresenta-se a solução exata para o comportamento dinâmico de uma população infinita de seqüências infinitamente longas (não há mutações reversas) evoluindo sob a ação de mutações deletérias em um relevo adaptativo multiplicativo ou truncado. Além disso, foi estudado o comportamento de uma população submetida a sucessivas diluições de intensidades arbitrárias, como ocorre em alguns protocolos de evolução experimental. Foram obtidas expressões matemáticas que, em princípio, podem ser úteis na caracterização de populações reais de microorganismos. Demonstrou-se também que um processo estocástico de ramificação multidimensional generalizado é uma excelente ferramenta para analisar numericamente os efeitos da degeneração mutacional (especificamente, de um fenômeno denominado catraca de Muller) em populações sob variadas condições de crescimento exponencial. Finalmente, simulações foram extensivamente utilizadas para analisar a história evolutiva de populações finitas e averiguar a possibilidade de certas grandezas, como certas medidas da topologia de árvores genealógicas, serem empregadas na elaboração de testes estatísticos capazes de detectar as marcas deixadas pela seleção natural. / This thesis discusses some topics of molecular evolution, extensively using generating function methods to find analytical results whenever possible. In first place, it gives the exact solution for the dynamics of an infinite population of infinitely long sequences (no back mutations) evolving under the action of deleterious mutations on either multiplicative or truncated fitness landscapes. In addition, the behavior of a population subject to successive dilutions of arbitrary intensity, just like some experimental evolution protocols, is found. The mathematical expressions, in principle, may prove useful in characterizing real populations of microor¬ganisms. It was also demonstrated that a generalized multidimensional branching process is a nice tool in numerically studying mutational degeneration effects (specifically a pheno¬menon called Muller\'s ratchet) in populations under a wide variety of exponential growth settings. Finally, the evolutionary history of finite populations was studied by simulations to probe the viability of certain statistic, like some topological measures in genealogical trees, being incorporated in statistical tests to detect the fingerprints of natural selection.

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-06-11T14:22:11Z No. of bitstreams: 2 Dissertação - Júlio César Prado Souza Rodrigues - 2018.pdf: 2605714 bytes, checksum: 66d166b7f935c98e7035a80c4ad2106b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-06-11T15:51:55Z (GMT) No. of bitstreams: 2 Dissertação - Júlio César Prado Souza Rodrigues - 2018.pdf: 2605714 bytes, checksum: 66d166b7f935c98e7035a80c4ad2106b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-06-11T15:51:55Z (GMT). No. of bitstreams: 2 Dissertação - Júlio César Prado Souza Rodrigues - 2018.pdf: 2605714 bytes, checksum: 66d166b7f935c98e7035a80c4ad2106b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-06 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In this work, our goal is to present some combinatorial problems that can be solved using the Generating Functions and also to show that this study can contribute to future research as well as to new methodological possibilities for the teaching of Mathematics. / Neste trabalho, temos como objetivo apresentar alguns problemas combinatórios que podem ser solucionados utilizando as Funções Geradoras e, também, mostrar que este estudo pode contribuir tanto para futuras pesquisas quanto para novas possibilidades metodológicas para o ensino da Matemática.

Orientador: Jose Plinio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-05T07:47:09Z (GMT). No. of bitstreams: 1 Bovo_Eduardo_M.pdf: 3427598 bytes, checksum: 757ebc9282f3c010e155c26ec46fb42a (MD5) Previous issue date: 2005 / Resumo: Neste trabalho são desenvolvidos conceitos algébricos, analíticos e combinatórios que culminam no Teorema de Enumeração de Pólya; bem como são fornecidas muitas de suas aplicações em enumeração de padrões (grafos, colorações geométricas, tipos e permutações, etc). Tal teorema clássico, que tem suas bases em Teoria dos Grupos, utiliza fundamentalmente o conceito de funções geradoras, o que permite grande generalidade e computabilidade de resultados. Finalmente são apresentadas algumas generalizações do resultado principal, aplicações destas e também uma importante interpretação probabilística / Abstract: In this dissertation we present algebraic, analytic and combinatorial results that are used to prove Polya's Enumeration Theorem. Applications to counting patterns (graphs, colourings, permutations, etc.) are given. This classical Theorem has its foundations on the theory of groups and uses, mainly, the concept of generating functions which allows great generality and computability of results. At the end some generalizations of the main theorem are given including applications and, aiso, an important probabilistic interpretation / Mestrado / Combinatoria Enumerativa / Mestre em Matemática Aplicada

Orientador: Jose Plinio O. Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T21:44:47Z (GMT). No. of bitstreams: 1 CunhaFilho_Jair_D.pdf: 2442598 bytes, checksum: 0971fb5486221b670201a5115f273171 (MD5) Previous issue date: 2006 / Resumo: Neste trabalho, tratamos de algumas variações dos Diagramas de Ferrers, onde apresentamos, em especial, uma que consiste de um diagrama hexagonal infinito, com cada hexágono dotado das diagonais que passam pelo seu centro. O resultado envolve uma subseqüência da seqüência de Fibonacci fazendo contagem em termos de partições. Apresentamos, também, interpretaçoes das partições planas com duas e três linhas em termos de partições ordinárias com partes tomadas em multiconjuntos, exibindo, em cada caso, as respectivas bijeções. No caso das partições planas com duas linhas, exibimos uma bijeção entre a interpretq,ção obtida e uma interpretação já conhecida. Finalmente, apresentamos bijeções entre algumas interpretações combinatórias, envolvendo números de Fibonacci e Pell. Encerramos, exibindo uma classe de partições, onde, para valores particulares de um parâmetro, obtemos como corolários resultados conhecidos / Abstract: Tn this thesis we study some variations of the Ferrers Diagram where we present, in particular, one that involves a infinite hexagonal diagram including the diagonals going through the center. The result involves a subsequence of. the Fibonacci numbers where one uses partitions. We present, also, interpretations of plane partitions with two and three !ines, in terms of the ordinary partitions, with parts taken frorp multisets giving, in each case, the corresponding bijections. Tn the case of the plane partitions with two !ines a bijection between our interpretation and one already known is given. We have combinatorial results related to Fibonacci and Pell numbers. At the end we present a class of partitions where, for particular values of the parameter, we get results already known / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientador: Jose Plinio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T00:20:04Z (GMT). No. of bitstreams: 1 Silva_Robsonda_D.pdf: 897208 bytes, checksum: 5d17d33a20271484f3f7853e008443db (MD5) Previous issue date: 2009 / Resumo: No presente trabalho, apresentamos provas bijetivas para algumas identidades. A principal ferramenta utilizada _e a representação para partições como matrizes de duas linhas introduzida em [9] e [10]. Também apresentamos algumas conseqüências desta representação e a extendemos a outros casos. Uma prova bijetiva para uma identidade envolvendo os Números Triangulares e apresentada ao final. / Abstract: In this work, we show bijective proofs for some identities. The main tool is the two-line matrix representation for partitions introduced in [9] and [10]. We also present some consequences of this representation and we also extend it to other cases. A bijective proof for an identity involving the Triangular Numbers is given at the end. / Doutorado / Matematica Discreta / Doutor em Matemática Aplicada