Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações (2018)
- Authors:
- Autor USP: REALE, FÁBIO TOSETTO - EACH
- Unidade: EACH
- Subjects: MÉTODO DE MONTE CARLO; GRAFOS ALEATÓRIOS; MATEMÁTICA DISCRETA; SISTEMAS MARKOVIANOS DE PARTÍCULAS; PROCESSOS DE EXCLUSÃO; MATEMÁTICA DA COMPUTAÇÃO
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 06.07.2018
-
ABNT
REALE, Fábio Tosetto. Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/. Acesso em: 21 maio 2024. -
APA
Reale, F. T. (2018). Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/ -
NLM
Reale FT. Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações [Internet]. 2018 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/ -
Vancouver
Reale FT. Métodos de Monte Carlo para amostragem de permutações com restrições e aplicações [Internet]. 2018 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100132/tde-06092018-144335/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas