Limites de seqüências de permutações de inteiros

• Ano de defesa: 2008
• Autor(a) principal: Sampaio, Rudini Menezes
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: convergent sequences; densidade de subpermutações; density of subpermutations; Lema da regularidade; limit object; objeto limite; permutações; permutations; quase-aleatoriedade; quasirandomness; Regularity lemma; sequências convergentes; testabilidade; testability
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08122008-163417/

Nesta tese, introduzimos o conceito de sequência convergente de permutações e provamos a existência de um objeto limite para tais sequências. Introduzimos ainda um novo modelo de permutação aleatória baseado em tais objetos e introduzimos um conceito novo de distância entre permutações. Provamos então que sequências de permutações aleatórias são convergentes e provamos a equivalência entre esta noção de convergência e convergência nesta nova distância. Obtemos ainda resultados de amostragem e quase-aleatoriedade para permutações. Provamos também uma caracterização para parâmetros testáveis de permutações.