Thesis (Ph. D.)--Ohio State University, 2005. / Title from first page of PDF file. Document formatted into pages; contains xii, 97 p.; also includes graphics. Includes bibliographical references (p. 94-97). Available online via OhioLINK's ETD Center

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, Marcio Antonio de Faria Rosa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-08T09:04:51Z (GMT). No. of bitstreams: 1 Silva_Robsonda_M.pdf: 1769033 bytes, checksum: 1d7dfaf76d2a38bd63024d4910459fc3 (MD5) Previous issue date: 2007 / Resumo: Este trabalho está dividido em duas partes. Na primeira, apresentamos as funções simétricas: o espaço vetorial das funções simétricas sobre os números racionais, algumas bases, um produto escalar e as chamadas funções (simétricas) de Schur. Na segunda parte, exibimos algumas das muitas aplicações desta teoria: no estudo dos caracteres das representações do grupo simétrico; nas partições planas; na enumeração de permutações; na enumeração sob a ação de grupos / Abstract: This work is divided in two parts. In the first one, we present the symmetric functions: the symmetric functions vector space over the field of the rational numbers, some bases, an inner product and the so called Schur (symmetric) functions. In the second part, we present some of the many aplications of this theory: in the study of the characters of the symmetric group's representations; in the plane partitions; in permutation enumeration; in the enumeration under group action / Mestrado / Matematica / Mestre em Matemática

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-15T23:12:14Z (GMT). No. of bitstreams: 1 Silva_ElenVivianiPereirada_M.pdf: 748342 bytes, checksum: 9859c0b9ff8882f29bdb000d73f74a92 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho vamos abordar dois resultados em partições planas. O primeiro, chamado Teorema Fundamental de MacMahon, nos dá uma fórmula da função geradora de partições planas de um número natural n; cuja versão da demonstração que será apresentada neste trabalho foi a prova dada por L. Carlitz em 1967. O segundo, chamado Conjectura de MacMahon, nos dá uma fórmula para a função geradora de partições planas simétricas de um número natural n, com até s níveis e com cada parte menor do que ou igual a j, este, provado por George Andrews em 1979 com um elegante argumento combinatório. Para a demonstração desses resultados usaremos identidades combinatórias e alguns resultados sobre determinantes / Abstract: In this paper we approach two results on plane partitions. The first, the MacMahon's Fundamental Theorem, gives us a formula for the generating function of plane partitions of a natural number n, whose version of the demonstration will be presented here was the proof given by L. Carlitz in 1967. The second, MacMahon's Conjecture, gives us a formula for the generating function for symmetric plane partitions of a natural number n with at most s rows and with each part at most j, this, as proven by George Andrews in 1979 with an elegant combinatorial argument. For the demonstration of these results we will use combinatorial identities and some results on determinants / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatisitca e Computação Cientifica / Made available in DSpace on 2018-08-16T01:34:00Z (GMT). No. of bitstreams: 1 Alegri_Mateus_D.pdf: 32503931 bytes, checksum: fb4329080c2c9c80896a52e4442b1b86 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho apresentaremos novas provas bijetivas para identidades relacionadas a partições em partes pares e distintas, generalizações das identidades de Rogers-Ramanujan entre outras. Porém o objetivo principal será trabalhar com sobrepartições de inteiros, dando a estes uma nova interpretação em termos de matrizes de três linhas. Exibiremos provas bijetivas para algumas classes de sobrepartições, apresentaremos um novo resultado que basicamente é identificar uma sobrepartição com partições planas; sendo este o principal resultado deste trabalho. No final apresentaremos algumas aplicações da representação de partição via matrizes de duas linhas: fórmulas fechadas para algumas classes destas partições. / Abstract: In this work, we present new bijective proofs for identities related to partitions into distinct even parts, generalizations of Rogers-Ramanujan identities, among others. The basic aim is to work with overpartitions of integers, give a new interpretation in terms of three-line matrices. We will show bijective proofs for some classes of overpartitions. We will present a new result that is how to identify an overpartition (with some particularities) with plane partitions; which is one of the most important results. At the end we will present some applications of the representation of a partition as a two-line array: closed formulaes for some classes of these partitions. / Doutorado / Análise Combinatória / Doutor em Matemática Aplicada

Orientador: José Plínio de Oliveira Santos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-24T00:20:05Z (GMT). No. of bitstreams: 1 Andrade_CeciliaPereirade_D.pdf: 1476737 bytes, checksum: ad3ad78834fa61c06f515c2172ae896c (MD5) Previous issue date: 2013 / Resumo: Este trabalho foi baseado em uma nova maneira de representar, combinatoriamente, os coeficientes de várias importantes séries por meio de matrizes de duas linhas. Os resultados que apresentamos neste trabalho foram obtidos por meio do uso desta nova representação. Descrevemos interpretações para partições irrestritas e a correspondente bijeção entre os dois respectivos conjuntos. Também obtemos resultados para algumas Mock Theta Functions e relacionamos algumas Mock Theta Functions distintas. / Abstract: This work was based on a new way to represent combinatorially the coefficients of several important series by two-line array. The results presented in this work were obtained by the use of this new representation. We describe interpretations of unrestricted partitions and the corresponding bijection between the two respective sets. We also obtain some results for Mock Theta Functions and relate some distinct Mock Theta Functions. / Doutorado / Matematica Aplicada / Doutora em Matemática Aplicada

In this paper we explore coloring theorems for the reals, its quotients, cardinals, and their combinations. This work is done under the scope of the axiom of determinacy. We also explore generalizations of Mycielski's theorem and show how these can be used to establish coloring theorems. To finish, we discuss the strange realm of long unions.

Markov partitions provide a 'good' mechanism of symbolic dynamics for uniformly hyperbolic systems, forming the classical foundation for the thermodynamic formalism in this setting, and remaining useful in the modern theory. Usually, however, one takes Bowen's 1970's general construction for granted, or restricts to cases with simpler geometry (as on surfaces) or more algebraic structure. This thesis examines several questions on the algorithmic content of (topological) Markov partitions, starting with the pointwise, entropy-like, topological conjugacy invariant known as orbit complexity. The relation between orbit complexity de nitions of Brudno and Galatolo is examined in general compact spaces, and used in Theorem 2.0.9 to bound the decrease in some of these quantities under semiconjugacy. A corollary, and a pointwise analogue of facts about metric entropy, is that any Markov partition produces symbolic dynamics matching the original orbit complexity at each point. A Lebesgue-typical value for orbit complexity near a hyperbolic attractor is also established (with some use of Brin-Katok local entropy), and is technically distinct from typicality statements discussed by Galatolo, Bonanno and their co-authors. Both our results are proved adapting classical arguments of Bowen for entropy. Chapters 3 and onwards consider the axiomatisation and computable construction of Markov partitions. We propose a framework of 'abstract local product structures'

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T18:39:44Z (GMT). No. of bitstreams: 1 Domingues_DeborahPereira_M.pdf: 925996 bytes, checksum: 6a430acfaa4475e03a36ee7e09bbf42a (MD5) Previous issue date: 2010 / Resumo: Neste trabalho estudamos dois importantes tópicos em combinatória. O primeiro deles é o Teorema Enumerativo de Pólya. No capítulo 2 é dada uma demonstração deste teorema usando o Teorema de Burnside. Também neste capítulo, encontram-se algumas de suas diversas aplicações. O segundo tópico trata de Teoria de Partições. Esta dissertação aborda alguns objetos de estudo desta área. O primeiro objeto é o método de Partition Analisys, usado para achar funções geradoras de vários tipos de interessantes funções de partição. Ainda relacionado a funções geradoras, o capítulo 3 aborda um pouco sobre q-séries. O segundo objeto é o método gráfico, que utiliza a representação gráfica de Ferrers para uma partição. Ainda neste capítulo, são usados os conceitos de quadrado de Durfee e símbolo de Frobenius para provar algumas identidades. / Abstract: This paper presents two important topics in combinatorics. The first one is the Pólya Enumeration Theorem. In chapter 2 is given a demonstration of this theorem by Burnside's Theorem. Also in this chapter are some of their various applications. The second topic deals with the Theory of Partition. This dissertation addresses some aspects of the study on this area. The first is Partition Analysis, this method is used to find the generating functions of various kinds of interesting partition functions. In the third chapter we deal with q-series which is also related to generating functions. The second is the graphical method, which uses a Ferrers's graphical representation of a partition. In addition, we use the concepts of Durfee square and Frobenius's symbol to prove some identities. / Mestrado / Mestre em Matemática

Orientador: José Plínio de Oliveira Santos / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-22T15:43:28Z (GMT). No. of bitstreams: 1 Rodrigues_ChristianeBuffo_M.pdf: 948322 bytes, checksum: be5636b0d15a131df52736cd4f4782d0 (MD5) Previous issue date: 2013 / Resumo: Este trabalho trata da aplicação do Método Simbólico na resolução de problemas de Combinatória. A vantagem desta técnica é o cálculo direto de uma expressão fechada para a Função Geradora F(z) do problema escrito como uma Série de Potências. Consequentemente garantimos a facilidade na enumeração da sequência que queremos a partir do coeficiente de zn de F(z). O desenvolvimento de nosso estudo foi feito aplicando-se o método a dois tipos de Classes: Rotuladas e não Rotuladas, apontando as diferenças básicas entre elas através de exemplos e resultados teóricos. Ao final, concluímos que a enumeração independe do tipo de modelagem feita para o problema / Abstract: This work deals with the application of the Symbolic Method in the solutions of combinatorial problems. The advantage of this technique is the direct calculus for the exact expression of the Generating Function F(z) of the problem, written as a Power Series. Consequently, we ensure the enumeration of the desired sequence, from the coefficient of zn of F(z). Our study was developed by applying the method in two types of Classes: Labeled and unlabelled, pointing the basic differences between them through examples and theoretical results. Finally, we concluded that the enumeration does not depend of the type of the model chosen for the problem / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada