=================================================================
      Seminário de Teoria da Computação e Combinatória (TCC)

=================================================================

Título: Limits of permutation sequences

Palestrante: Carlos Hoppen

Hora e Data: 14h00, sexta-feira, 23 de outubro de 2009

Local: Auditório do NUMEC

Resumo:

We develop a theory  of convergence of permutation sequences
along the  lines of the  work for graph sequences  by Borgs,
Chayes, Lovász,  szegedy, Sós and  Vesztergombi.  This leads
to  a  description  of  the   closure  of  the  set  of  all
permutations  as  a  special  class of  Lebesgue  measurable
functions in [0,1]^2,  which in turn suggest a  new model of
random permutations.  There  are applications of this theory
to property testing and parameter testing for permutations.

This  is joint  work  with Yoshiharu  Kohayakawa, Carlos  
Gustavo Moreira and Rudini Menezes Sampaio.