Neste trabalho, colaboramos com o desenvolvimento das técnicas combinatórias que utilizam a q-contagem e ladrilhamentos. O principal resultado que provamos é a seguinte identidade, devida a Ramanujan. Além deste resultado, encontramos novas interpretações combinatórias para várias identidades da teoria das partições. Destacam-se nesta lista de identidades, as seguintes: o teorema q-binomial, a série q-binomial, uma identidade de Gauss, uma identidade de Jacobi e o produto triplo de Jacobi. Damos também uma interpretação nova para os números q-binomiais. No trabalho, apresentamos algumas ideias novas (dentro deste contexto combinatório com a q-contagem): a ideia do empilhamento de peças na mesma posição e uma noção de peso de peças não-absoluta, isto é, que não depende unicamente da posição da peça mas da posição relativa à outras peças. / In this work, we contribute with the development of the combinatorials techniques involving q-enumaration and tilings. The principal result we prove is the following identity of Ramanujan. Besides that, we nd new combinatorial interpretations for several identities of the theory of partitions. In this list, the most important identities are the following: q-binomial theorem, q-binomial serie, a Gauss' identity, a Jacobi's identity and the Jacobi triple product. We also give a new interpretation to the q-binomial numbers. In this work, we present some new ideas (within the combinatorial context of q- enumeration): the idea of pilling up tiles in the same position and a non-absolute weight notion, i.e., which doesn't depend solely on the position of the tile but as well to its relative position to other tiles.

Neste trabalho, consideramos o problema de calcular o reticulado de subcorpos de uma extensão separável e de grau nito k( )/k. Isto e, queremos encontrar todos os corpos L tais que k L k( ). Até recentemente, o algoritmo utilizado pela maioria dos Sistemas Algébricos Computacionais baseava-se em um problema combinatorial nas raízes do polinômio minimal f de sobre k. Em 2013, um algoritmo foi apresentado para encontrar tais subcorpos. Este método calcula um pequeno conjunto de subcorpos, chamados de subcorpos principais, com a propriedade de que todo subcorpo de k( )/k e a interseção de alguns destes subcorpos. Assim, calcular o reticulado de subcorpos e dividido em duas etapas: 1) Encontrar os subcorpos principais de k( )/k e 2) Calcular todas as interseções destes subcorpos. A primeira etapa pode ser feita em tempo polinomial. Entretanto, a segunda etapa não pode e assim, domina a complexidade do algoritmo. Nosso objetivo e melhorar a segunda etapa, tanto em teoria quanto na prática. Para isso, mostramos como rapidamente calcular todas as interseções entre os subcorpos principais. Embora a complexidade continue não sendo limitada polinomialmente (e também não poderia ser, pois o número total de subcorpos não o é), conseguimos melhorar a complexidade do algoritmo. Também notamos um melhoramento na prática, principalmente quando o número de subcorpos e grande. Além disso, estudamos dois casos especiais: corpos numéricos e o corpo das funções racionais. Para corpos numéricos (i.e., quando k = Q), também apresentamos um melhoramento para a primeira etapa. No segundo caso, os subcorpos da extensão k(t)=k(f(t)), definida por f(t) 2 k(t), nos fornecem decomposições da função racional f(t). Nosso algoritmo tem uma performance melhor que algoritmos anteriores para calcular as decomposições de funções racionais. / In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most Computer Algebraic Systems relied on a combinatorial problem on the roots of the minimal polynomial f of over k, which can be a computationally expensive task. In 2013, another algorithm was presented to nd the sub eld lattice of k( )/k. This method computes a small set of sub elds, called principal sub elds, with the property that any other sub eld of k( )/k is the intersection of some of these principal sub elds. Thus, the problem of computing the sub eld lattice can be split into 2 steps: 1) Find the principal sub elds of k( )/k and 2) Compute all intersections of these sub elds. The rst step can be executed in polynomial time however, the second step can not and thus, dominates the algorithm complexity.Our main goal is to improve the second step, both theoretically and practically. More speci cally, we develop a method to quickly compute all intersections of principal sub elds. While the complexity is still not polynomially bounded (in fact, it can not be for the total number of sub elds is not polynomially bounded), this new method helps to improve the non-polynomial part of the complexity. Practical performance is also improved when the number of intersections is large. We also focus on two special cases: number elds and rational function elds. For the number eld case (i.e., when k = Q), we also present an improvement for the rst step. For the rational function eld case, computing the sub eld lattice of the extension K(t)=K(f(t)) de ned by f(t) 2 K(t) yields all decompositions of the rational function f(t). Our algorithm outperforms previous algorithms for computing rational function decompositions.

Neste trabalho, colaboramos com o desenvolvimento das técnicas combinatórias que utilizam a q-contagem e ladrilhamentos. O principal resultado que provamos é a seguinte identidade, devida a Ramanujan. Além deste resultado, encontramos novas interpretações combinatórias para várias identidades da teoria das partições. Destacam-se nesta lista de identidades, as seguintes: o teorema q-binomial, a série q-binomial, uma identidade de Gauss, uma identidade de Jacobi e o produto triplo de Jacobi. Damos também uma interpretação nova para os números q-binomiais. No trabalho, apresentamos algumas ideias novas (dentro deste contexto combinatório com a q-contagem): a ideia do empilhamento de peças na mesma posição e uma noção de peso de peças não-absoluta, isto é, que não depende unicamente da posição da peça mas da posição relativa à outras peças. / In this work, we contribute with the development of the combinatorials techniques involving q-enumaration and tilings. The principal result we prove is the following identity of Ramanujan. Besides that, we nd new combinatorial interpretations for several identities of the theory of partitions. In this list, the most important identities are the following: q-binomial theorem, q-binomial serie, a Gauss' identity, a Jacobi's identity and the Jacobi triple product. We also give a new interpretation to the q-binomial numbers. In this work, we present some new ideas (within the combinatorial context of q- enumeration): the idea of pilling up tiles in the same position and a non-absolute weight notion, i.e., which doesn't depend solely on the position of the tile but as well to its relative position to other tiles.

Neste trabalho será obtida a série de Rademacher que determina o valor para a função partição irrestrita p(n). Será usado o método do círculo com o caminho de integração descrito através dos círculos de Ford; e será demonstrada a equação funcional de Dedekind- peça chave na demonstração- para a função eta de Dedekind n(T). / In this work, we prove the Rademacher's series for the unrestricted partition function. We will use the circle method described through the Ford circles; and the Dedekind's functional equation for the Dedekind eta function n(T ) - a key element in the proof - is also obtained.

QUINTINO, Arthur Lima. Vértice-particionamentos de grafos aresta-coloridos em caminhos e ciclos monocromáticos. 2016. 59 f. Dissertação (Mestrado em Matemática)- Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:21:47Z No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-08-01T13:22:11Z (GMT) No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5) / Made available in DSpace on 2016-08-01T13:22:11Z (GMT). No. of bitstreams: 1 2016_dis_alquirino.pdf: 824987 bytes, checksum: 94c4883bf8e813e23b3034b37d55820a (MD5) Previous issue date: 2016 / In 1989, Gyárfás conjectured that, for every natural r, r monochromatic paths are suficient to vertex-partition any r-edge-coloured complete graph. Later, Erdos, Gyárfás and Pyber proposed a stronger version of this conjecture, in which r monochromatic cycles are wanted instead of r monochromatic paths. In this dissertation, we present many problems and results related to such conjectures, including problems where the graph to be coloured is not a complete graph, but a complete multipartite graph. We also highlight how the Szemeredi's regularity lemma may be applied in this context. Furthermore, we prove two original results. In the first one, we extend some arguments introduced by Gyárfás and Lehel in order to obtain an alternative, simpler, proof for a result due to Pokrovskiy. Whereas in the second, we show that 4 monochromatic cycles are suficient to vertex-partition any 2-edge-coloured balanced complete bipartite graph, thereby reducing the number of 12 monochromatic cycles that had been previously obtained by Schaudt and Stein. Lastly, we discuss some strategies that may be followed in future works in order to reduce the quantity of monochromatic cycles needed in this case from 4 to 3, which is the minimum possible for such case. / Em 1989, Gyárfás conjecturou que, para todo r natural, r caminhos monocromáticos são suficientes para vértice-particionar qualquer grafo completo r-aresta-colorido. Mais tarde, Erdos, Gyárfás e Pyber propuseram uma versão mais forte dessa conjectura, na qual r ciclos monocromáticos são procurados em vez de r caminhos monocromáticos. Nesta dissertação, apresentamos vários problemas e resultados relacionados com tais conjecturas, incluindo problemas onde o grafo a ser colorido não é um grafo completo, mas sim um grafo multipartido completo. Destacamos ainda como o Lema da regularidade de Szemerédi pode ser aplicado nesse contexto. Al em disso, provamos dois resultados originais. No primeiro deles, estendemos alguns argumentos introduzidos por Gyárfás e Lehel afim de obtermos uma prova alternativa, mais simples, para um resultado devido a Pokrovskiy. Enquanto que no segundo, mostramos que 4 ciclos monocromáticos são suficientes para vértice-particionar qualquer grafo bipartido completo balanceado 2-aresta-colorido, reduzindo assim o número de 12 ciclos monocromáticos que havia sido obtido anteriormente por Schaudt e Stein. Por fim, discutimos algumas estratégias que podem ser seguidas em trabalhos futuros a fim de reduzir a quantidade de ciclos monocromáticos necessários nesse caso de 4 para 3, o que e o mínimo possível para tal caso.

Neste trabalho será obtida a série de Rademacher que determina o valor para a função partição irrestrita p(n). Será usado o método do círculo com o caminho de integração descrito através dos círculos de Ford; e será demonstrada a equação funcional de Dedekind- peça chave na demonstração- para a função eta de Dedekind n(T). / In this work, we prove the Rademacher's series for the unrestricted partition function. We will use the circle method described through the Ford circles; and the Dedekind's functional equation for the Dedekind eta function n(T ) - a key element in the proof - is also obtained.

Neste trabalho será obtida a série de Rademacher que determina o valor para a função partição irrestrita p(n). Será usado o método do círculo com o caminho de integração descrito através dos círculos de Ford; e será demonstrada a equação funcional de Dedekind- peça chave na demonstração- para a função eta de Dedekind n(T). / In this work, we prove the Rademacher's series for the unrestricted partition function. We will use the circle method described through the Ford circles; and the Dedekind's functional equation for the Dedekind eta function n(T ) - a key element in the proof - is also obtained.

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-07-22T07:02:44Z (GMT). No. of bitstreams: 1 Mondek_Paulo_D.pdf: 1091847 bytes, checksum: 526b79cc7a31051134d8388f6cb19f5a (MD5) Previous issue date: 1997 / Resumo: Neste trabalho tratamos de identidades do tipo Rogers-Ramanujan. Obtemos novas identidades utilizando o software "Axiom" e o conceito de par de Bailey. Introduzimos o conceito de u-partição que nos permitiu diversas interpretações combinatórias. Descrevemos, também, um método que possibilita a obtenção de interpretações combinatórias de certas séries, através da análise de equações funcionais. Este método permitiu a obtenção de uma nova interpretação combinatória para as identidades de Rogers-Ramanujan / Abstract: Not informed / Doutorado / Doutor em Matemática Aplicada

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-07-23T09:31:34Z (GMT). No. of bitstreams: 1 Sampaio_CesarAdrianodoAmaral_M.pdf: 2394612 bytes, checksum: edfa9eef6fa9f52a12134ba11a5aeeec (MD5) Previous issue date: 1998 / Resumo: No primeiro capítulo apresentamos as funções geradoras ordinária e exponencial, algumas propriedades básicas e algumas aplicações; realizamos a interpretação de problemas com funções geradoras e desenvolvemos algumas técnicas para o cálculo de coeficientes de polinômios. Para finalizar este capítulo apresentamos relações de recorrências e desenvolvemos um procedimento para o cálculo da fórmula exata do termo geral de uma relação de recorrência linear com coeficientes constantes. Desenvolvemos vários exemplos importantes destacando, dentre eles, Desarranjo, block fountain e os importantes números de Fibonacci. No segundo capítulo apresentamos a teoria de partições, apresentamos várias definições e resultados envolvendo partições com restrições, o teorema dos números Pentagonais com uma demonstração combinatória, além de várias identidades analíticas, entre elas o teorema dos números pentagonais de Euler o qual permite a obtenção de uma relação de recorrência para se determinar o número de partições de um inteiro positivo n. O produto triplo de Jacobi, a primeira e segunda identidades de Rogers-Ramanujan, um teorema de Reine e também o estudo dos polinômios de Gauss são apresentados. No terceiro e último capítulo apresentamos as séries hipergeométricas ordinárias e básicas, com aplicações destas últimas em partições. Em todo o texto apresentamos um número razoável de exemplos resolvidos e todos os teoremas possuem demonstração combinatória ou analítica / Abstract: Not informed / Mestrado / Doutor em Matemática

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