NUNES, Alemay Soares. As permutações caóticas, o problema de Lucas e a teoria dos permanentes . 2015. 77 f. Dissertação (Mestrado em Matemática em Rede Nacional) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Erivan Almeida (eneiro@bol.com.br) on 2015-11-23T16:36:58Z No. of bitstreams: 1 2015_dis_asnunes.pdf: 1578418 bytes, checksum: f79764af9a15912c1a014a9a4a4b1b0b (MD5) / Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2015-11-23T16:59:42Z (GMT) No. of bitstreams: 1 2015_dis_asnunes.pdf: 1578418 bytes, checksum: f79764af9a15912c1a014a9a4a4b1b0b (MD5) / Made available in DSpace on 2015-11-23T16:59:42Z (GMT). No. of bitstreams: 1 2015_dis_asnunes.pdf: 1578418 bytes, checksum: f79764af9a15912c1a014a9a4a4b1b0b (MD5) Previous issue date: 2015 / In this work we cover some counting techniques used to solve some classic problems in Combinatorics. We also show a link between the so called “rencontre problem”, the “ménage problem” and the permanent of a square matrix. / Neste trabalho abordamos algumas técnicas de contagem utilizadas para solucionar alguns problemas clássicos da Análise Combinatória. Mostramos também uma relação entre o problema das cartas mal endereçadas, o problema de Lucas e os permanentes de uma matriz quadrada.

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2016-08-25T18:42:05Z No. of bitstreams: 1 texto completo.pdf: 824487 bytes, checksum: 7543250bb64554ce1550eac3064b9ccc (MD5) / Made available in DSpace on 2016-08-25T18:42:05Z (GMT). No. of bitstreams: 1 texto completo.pdf: 824487 bytes, checksum: 7543250bb64554ce1550eac3064b9ccc (MD5) Previous issue date: 2016-02-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O trabalho consiste em apresentar uma proposta alternativa para o estudo da análise combinatória utilizando o triângulo de Pascal associados ao princípio aditivo e multiplicativo. Essa proposta visa contar os diversos tipos de funções e também demonstrar algumas identidades presentes no triângulo de Pascal via argumentos combinatórios. / The work presents an alternative proposal for the study of combinatorial analysis using Pascal’s triangle associated with additive and multiplicative principle. The proposal aims to count the different types of functions and also demonstrates some identities present in Pascal’s triangle through combinatorial arguments.

Orientador: Jose Carlos de Souza Kuhl / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-21T06:32:26Z (GMT). No. of bitstreams: 1 Mandolesi_AndreLuisGodinho_M.pdf: 916932 bytes, checksum: 4084536e3bb119fcc98ed699188e3f8e (MD5) Previous issue date: 1996 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre 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

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

Submitted by Reginaldo Soares de Freitas (reginaldo.freitas@ufv.br) on 2018-06-04T17:24:47Z No. of bitstreams: 1 texto completo.pdf: 880884 bytes, checksum: 82669a6f1f82a252a3fc9e9624328ac0 (MD5) / Made available in DSpace on 2018-06-04T17:24:47Z (GMT). No. of bitstreams: 1 texto completo.pdf: 880884 bytes, checksum: 82669a6f1f82a252a3fc9e9624328ac0 (MD5) Previous issue date: 2018-02-23 / O conteúdo de análise combinatória e probabilidades ́e apresentado nesta dissertação sob o aspecto relativo à sua aplicação no processo dos concursos públicos de nível médio. Para tanto, desenvolveu-se um estudo do conteúdo de análise combinatória e probabilidades com uma ampla apresentação da sua história, seus principais resultados e o contexto institucional das orientações oficiais de ensino bem como uma descrição do processo de avaliação nos concursos públicos por meio de questões desse conteúdo aplicadas nesses certames. / The content of combinatorial analysis and probabilities is presented in this dissertation in the aspect related to its application in the process of the civil service entrance examination of high school level. For that, a study of the content of combinatorial analysis and probabilities was developed with a broad presentation of its history, its main results and the institutional context of the official teaching guidelines as well as to describe the evaluation process in the public tendering through applied questions in these examinations that use this content.

Orientador: Claudio L. Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-13T23:27:26Z (GMT). No. of bitstreams: 1 Giglio_MariaCeciliaMottaTorres_M.pdf: 5819263 bytes, checksum: c24dd7357f8a2283359356720f51597b (MD5) Previous issue date: 1990 / Resumo: O problema dos dois caminhos disjuntos consiste em determinar, dados vértices s1, S2, t1 e t2 de um grafo, se existem ou não dois caminhos disjuntos, P1 e P2 ligando s1 a t1 e S1 a t1, respectivamente. O problema se manifesta em quatro versões, a saber, o grafo pode ser orientado ou não, e a exigência de disjunção pode ser apenas nas arestas ou também nos vértices. Nas quatro versões, o problema admite reduções elementares do ponto de vista computacional que levam finalmente à solução ou a uma certidão da sua não existência. Esta análise apresenta uma interconexão interessante entre combinatória, complexidade de algoritmos e topologia. No caso de grafos orientados, exige-se também que o grafo seja acíclico, pois caso contrário o problema se torna NP-difícil. / Abstract: The two disjoint paths problem consists in determining, given vertices S1, S2, t1 and t2 of a graph, whether or not there exist two disjoint paths. P1 and P21 joining s1 to t1 and S2 to t2 respectively. The problem may be considered in four versions, namely, the graph may or may not be directed, and the disjointness requirement on the paths may be on the edges only or on the vertices too. In all version, the problem admits computationally elementary reductions which provide either a solution or a certificate of its nonexistence. The analysis presents an interesting interconnection between combinatorics, complexity of algorithms and topology. In the case of direct graphs, it is also required that the graph be acyclic, otherwise the problem becomes NP-hard. / Mestrado / Mestre em Ciência da Computação

Orientador: Jose Carlos de Souza Kuhl / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T13:55:09Z (GMT). No. of bitstreams: 1 Lima_NailsonAmorimde_M.pdf: 766815 bytes, checksum: b725105565b47ceb8ef745351ae2f179 (MD5) Previous issue date: 1995 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática

Orientador: Jose Carlos de Souza Kiihl / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T15:27:06Z (GMT). No. of bitstreams: 1 Fernandes_Vagner_M.pdf: 434887 bytes, checksum: 2b371705bcd63c3cd0c479cd8233ad29 (MD5) Previous issue date: 1995 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática

Orientador: Celso Pascoli Bottura / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-17T18:33:49Z (GMT). No. of bitstreams: 1 Silva_MauricioAlvesde_M.pdf: 4956527 bytes, checksum: 3726957eeda7c7414d526a3d301cf874 (MD5) Previous issue date: 1984 / Resumo: Neste trabalho, propomos e sistemàtizamos uma metodolo gia para a análise e síntese de sistemas dinâmicos de grande pOE te. Numa primeira parte, a partir das equações dinâmicas '(no es paço de estado), propomos e implementamos um método para a decom posição de um sistema genérico em subsistemas hierarquicamente interconectados. Nesta parte do trabalho fazemos uso extensivo de conceitos pertinentes à teoria de grafos, e os resultadosrnais importantes foram colocados em forma algoritmica, possibilitando aplicações imediatas. Na segunda parte, o estudo prossegue em direção aos subsistemas dinâmicos, então analisados individualmente. Neste contexto, dado que os subsistemas não são necessariamente monova riáveis, foram adotadas técnicas para o tratamento de sistemas multivariáveis, pressupondo prévia linearização. Fazemos então uma apresentação da generalização de técnicas .deanálise:e projeto aocasomultivariável (domínio da frequência). Depois de abordada a te0ria, apresentamos i implementamos e calibramos um méto do de projeto de controladores multivariáveis para os subsistemas, baseado nos lugares característicos de MacFarlane / Abstract: Not informed. / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica