As permutações caóticas, o problema de Lucas e a teoria dos permanentes

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.

Detalhes bibliográficos
Autor: Nunes, Alexmay Soares
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2015
País:Brasil
Recursos:Universidade Federal do Ceará (UFC)
Repositorio:Repositório Institucional da Universidade Federal do Ceará (UFC)
Idioma:portugués
OAI Identifier:oai:repositorio.ufc.br:riufc/14070
Acesso em linha:http://www.repositorio.ufc.br/handle/riufc/14070
Access Level:acceso abierto
Palavra-chave:Análise combinatória
Lemas de Kaplansky
Problema de Lucas
Descrição
Resumo: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.