The Moser -Tardos algorithm and the lattice gas

• Grant number: 13/00419-1
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: May 01, 2013
• End date: April 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Mathematics - Applied Mathematics
• Principal Investigator: Rodrigo Bissacot Proença
• Grantee: Marcelo Yukio Iyama Silvarolla
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

We will study the algorithmic version of the Lovasz local lemma and their new versions that came from the theory of gases looking for possible applications.(AU)