Navegando por Autor "Alves, Rogério Gomes"

Filtrar resultados informando as primeiras letras
Agora exibindo 1 - 2 de 2
  • Nenhuma Miniatura Disponível
    Item
    Coberturas de tabuleiros : o problema do diamante de Aztec.
    (2019) Praxedes, Washington Mariano; Couto, Rodrigo Geraldo do; Couto, Rodrigo Geraldo do; Almeida, Alexandre Celestino Leite de; Alves, Rogério Gomes
    O objetivo deste trabalho é tratar de problemas gerais de coberturas de tabuleiros por poliminós, tendo como foco a análise da cobertura de uma região plana específica, denominada diamante de Aztec. Tal análise irá propor o estabelecimento da quantidade de coberturas distintas por dominós possíveis de serem realizadas nesta região. Além das ideias relacionadas aos problemas de cobertura de tabuleiros, o resultado é obtido a partir da utilização de estratégias bastante elegantes e engenhosas, tendo os conceitos da Teoria dos Grafos como ferramentas essenciais para modelar e encontrar uma relação de recorrência para resolver o problema. Nesse contexto, as teorias apresentadas tendem reforçar a justificativa de que o tema de Coberturas de Tabuleiros e demais regiões planas é um campo altamente rico e fértil para o desenvolvimento de projetos de oficinas de estudos de conteúdos da Matemática.
  • Nenhuma Miniatura Disponível
    Item
    Entropy compression versus Lovász Local Lemma.
    (2021) Alves, Rogério Gomes; Procacci, Aldo; Sanchis, Remy Paiva
    In the framework of the probabilistic method in combinatorics, we provide a systematization of the entropy compression method clarifying the setting in which it can be applied and providing a theorem yielding a general constructive criterion. We finally elucidate, through topical examples, the effectiveness of the entropy-compression criterion in comparison with the Lovász Local Lemma criterion and, in particular, with the improved criterion based on cluster expansion.