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-26T01:08:23Z (GMT). No. of bitstreams: 1 Silva_KeniaCristinaPereira_D.pdf: 1388554 bytes, checksum: 5bb3b8622c46807f58b3ebf6cb458fca (MD5) Previous issue date: 2014 / Resumo: Neste trabalho apresentamos novas interpretações combinatórias para sequências que incluem os números de Fibonacci, os números de Pell e os números de Jacobsthal, em termos de partição. Na primeira parte listamos as identidades, definições e resultados que foram utilizados durante o trabalho. Na segunda parte introduzimos o método de Andrews para encontrar as relações de recorrência usadas nas interpretações combinatórias e exemplos de como estas interpretações foram feitas. Os capítulos seguintes estão dedicados a novas interpretações para as sequências de Fibonacci, Pell, Jacobsthal, entre outras. No último capítulo encontramos identidades entre as sequências, algumas provadas bijetivamente, através das interpretações combinatórias estabelecidas nos capítulos anteriores / Abstract: We have presented in this work new combinatorial interpretations for sequences including Fibonacci numbers, Pell numbers and Jacobsthal numbers, in terms of partitions. At the first moment we have listed the identities, definitions and results that we used in this work. Next we have introduced the Andrews method to find out the recurrence relations used at combinatorial interpretations and examples that them had been done. The next chapters are dedicated to new interpretations to Fibonacci, Pell and Jacobsthal sequences, and others. Lastly we have found identities among the sequences, some of them proved bijectively, through combinatorial interpretations setted up on previous chapters / Doutorado / Matematica Aplicada / Doutora em Matemática Aplicada

After reviewing some properties of the two dimensional hyperbolic toral automorphism called Arnold's discrete cat map, including its generalizations with matrices having positive unit determinant, this thesis contains a definition of a novel cat map where the elements of the matrix are found in the sequence of Pell numbers. This mapping is therefore denoted as Pell's cat map. The main result of this thesis is a theorem determining the upper bound for the minimal period of Pell's cat map. From numerical results four conjectures regarding properties of Pell's cat map are also stated. A brief exposition of some applications of Arnold's discrete cat map is found in the last part of the thesis.