• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.100.2018.tde-06092018-144335
Documento
Autor
Nome completo
Fábio Tosetto Reale
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2018
Orientador
Banca examinadora
Mendonca, Jose Ricardo Goncalves de (Presidente)
Coletti, Cristian Favio
Hase, Masayuki Oka
Lima, Karla Roberta Pereira Sampaio
Título em português
Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações
Palavras-chave em português
Amostragem sequencial por importância
Matrizes aleatórias 0-1
Permanente
Permutação com restrições
Processo de exclusão
Resumo em português
Neste trabalho definimos o processo de exclusão simples simétrico em tempo discreto sobre grafos por meio de permutações com restrições sobre os índices dos vértices dos grafos. O processo é uma generalização das permutações dos índices do grafo completo. Apresentamos algoritmos de Monte Carlo e de amostragem sequencial por importância para amostrar permutações com restrições inspirados pelo problema análogo de calcular permanentes. Como aplicação, utilizamos esses algoritmos para estimar os tempos de relaxação do processo de exclusão simples simétrico em tempo discreto sobre grafos aleatórios densos de Erdös-Rényi com laços
Título em inglês
Monte Carlo sampling of restricted permutations and aplications
Palavras-chave em inglês
Exclusion process
Permanent
Random 0-1 matrix
Restricted permutation
Sequential importance sampling
Resumo em inglês
In this work we define the symmetric simple exclusion process in discrete time over graphs by means of suitably restricted permutations over the labels of the vertices of the graphs. The process is a generalization of the shuffling of labels on the complete graph. Straightforward Monte Carlo and sequential importance sampling algorithms to sample restricted permutations inspired by the related problem of computing permanents are discussed. We illustrate the formalism by estimating the relaxation times of the symmetric simple exclusion process in discrete time over dense loop-augmented Erdös-Rényi random graphs
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-09-13
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.