Limites de seqüências de permutações de inteiros (2008)
- Authors:
- Autor USP: SAMPAIO, RUDINI MENEZES - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: CIENCIA DA COMPUTACAO
- Keywords: 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
- Agências de fomento:
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 18.11.2008
-
ABNT
SAMPAIO, Rudini Menezes. Limites de seqüências de permutações de inteiros. 2008. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08122008-163417/. Acesso em: 22 jan. 2026. -
APA
Sampaio, R. M. (2008). Limites de seqüências de permutações de inteiros (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08122008-163417/ -
NLM
Sampaio RM. Limites de seqüências de permutações de inteiros [Internet]. 2008 ;[citado 2026 jan. 22 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08122008-163417/ -
Vancouver
Sampaio RM. Limites de seqüências de permutações de inteiros [Internet]. 2008 ;[citado 2026 jan. 22 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08122008-163417/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
