Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações

Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações

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...

Full description

Bibliographic Details
Main Author: Reale, Fábio Tosetto
Other Authors: Mendonca, Jose Ricardo Goncalves de
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2018
Subjects:
Amostragem sequencial por importância
Exclusion process
Matrizes aleatórias 0-1
Permanent
Permanente
Permutação com restrições
Processo de exclusão
Random 0-1 matrix
Restricted permutation
Sequential importance sampling
Online Access:http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/

Internet

http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/

Similar Items