Simulação perfeita de cadeias de alcance variável não limitado

Detalhes bibliográficos
Autor(a) principal: Gallo, Alexsandro Giacomo Grimbert
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/45/45133/tde-27112009-121723/
Resumo: Nesta tese consideramos cadeias de alcance variável não limitado. São cadeias de alcance infinito cuja família de probabilidades de transição é representada por uma árvore de contextos probabilística. Dado uma árvore de contextos probabilística não limitada, as questões que nos interessam são as seguintes: existe ou não uma cadeia estacionária compatível com esta árvore? Se existir, esta cadeia é única? Podemos fazer uma simulação perfeita desta cadeia? Nesta tese, apresentamos novos critérios sucientes que garantem a existência e a unicidade da cadeia estacionária e, sob restrições mais fortes, a possibilidade de fazer uma simulação perfeita. Uma caraterística interessante do nosso trabalho é o fato de não utilizarmos a condição de continuidade.
id USP_6c4b1ba3d66fb558b326c08821e88d97
oai_identifier_str oai:teses.usp.br:tde-27112009-121723
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Simulação perfeita de cadeias de alcance variável não limitadoPerfect simulation for unbounded variable length memory chainsÁrvores de contextos probabilísticaCadeias de alcance variávelEsquema regenerativo.Perfect simulationProbabilistic context treeRegeneration scheme.Simulação perfeitaVariable length memory chainsNesta tese consideramos cadeias de alcance variável não limitado. São cadeias de alcance infinito cuja família de probabilidades de transição é representada por uma árvore de contextos probabilística. Dado uma árvore de contextos probabilística não limitada, as questões que nos interessam são as seguintes: existe ou não uma cadeia estacionária compatível com esta árvore? Se existir, esta cadeia é única? Podemos fazer uma simulação perfeita desta cadeia? Nesta tese, apresentamos novos critérios sucientes que garantem a existência e a unicidade da cadeia estacionária e, sob restrições mais fortes, a possibilidade de fazer uma simulação perfeita. Uma caraterística interessante do nosso trabalho é o fato de não utilizarmos a condição de continuidade.We present a new perfect simulation algorithm for stationary chains (indexed by Z) having unbounded variable length memory. This is the class of innite memory chains for which the family of transition probabilities is given by probabilistic context tree. Our condition is expressed in terms of the structure of the context tree. In particular, we do not assume the continuity of the family of transition probabilities. We give an explicit construction of the chain using a sequence of i.i.d. random variables uniformly distributed in [0,1[.Biblioteca Digitais de Teses e Dissertações da USPGalves, Jefferson AntonioGallo, Alexsandro Giacomo Grimbert2009-10-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/45/45133/tde-27112009-121723/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-16T23:33:02Zoai:teses.usp.br:tde-27112009-121723Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-16T23:33:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Simulação perfeita de cadeias de alcance variável não limitado
Perfect simulation for unbounded variable length memory chains
title Simulação perfeita de cadeias de alcance variável não limitado
spellingShingle Simulação perfeita de cadeias de alcance variável não limitado
Gallo, Alexsandro Giacomo Grimbert
Árvores de contextos probabilística
Cadeias de alcance variável
Esquema regenerativo.
Perfect simulation
Probabilistic context tree
Regeneration scheme.
Simulação perfeita
Variable length memory chains
title_short Simulação perfeita de cadeias de alcance variável não limitado
title_full Simulação perfeita de cadeias de alcance variável não limitado
title_fullStr Simulação perfeita de cadeias de alcance variável não limitado
title_full_unstemmed Simulação perfeita de cadeias de alcance variável não limitado
title_sort Simulação perfeita de cadeias de alcance variável não limitado
author Gallo, Alexsandro Giacomo Grimbert
author_facet Gallo, Alexsandro Giacomo Grimbert
author_role author
dc.contributor.none.fl_str_mv Galves, Jefferson Antonio
dc.contributor.author.fl_str_mv Gallo, Alexsandro Giacomo Grimbert
dc.subject.por.fl_str_mv Árvores de contextos probabilística
Cadeias de alcance variável
Esquema regenerativo.
Perfect simulation
Probabilistic context tree
Regeneration scheme.
Simulação perfeita
Variable length memory chains
topic Árvores de contextos probabilística
Cadeias de alcance variável
Esquema regenerativo.
Perfect simulation
Probabilistic context tree
Regeneration scheme.
Simulação perfeita
Variable length memory chains
description Nesta tese consideramos cadeias de alcance variável não limitado. São cadeias de alcance infinito cuja família de probabilidades de transição é representada por uma árvore de contextos probabilística. Dado uma árvore de contextos probabilística não limitada, as questões que nos interessam são as seguintes: existe ou não uma cadeia estacionária compatível com esta árvore? Se existir, esta cadeia é única? Podemos fazer uma simulação perfeita desta cadeia? Nesta tese, apresentamos novos critérios sucientes que garantem a existência e a unicidade da cadeia estacionária e, sob restrições mais fortes, a possibilidade de fazer uma simulação perfeita. Uma caraterística interessante do nosso trabalho é o fato de não utilizarmos a condição de continuidade.
publishDate 2009
dc.date.none.fl_str_mv 2009-10-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/45/45133/tde-27112009-121723/
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-27112009-121723/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257419729600512

Registros relacionados