SPACES OF SEQUENCE

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR === Estudaremos dinâmicas simbólicas associadas a alfabetos finitos. Consideraremos seqüências bi-infinitas e espaços com memória finita. Estudaremos propriedades invariantes por co...

Full description

Bibliographic Details
Main Author: ANDRE DA ROCHA LOPES
Other Authors: LORENZO JUSTINIANO D CASADO
Language:Portuguese
Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2006
Online Access:http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=9827@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=9827@2
Description
Summary:PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR === Estudaremos dinâmicas simbólicas associadas a alfabetos finitos. Consideraremos seqüências bi-infinitas e espaços com memória finita. Estudaremos propriedades invariantes por conjugação. Analisaremos a relação entre os espaços de seqüências e propriedades de matrizes não negativas. O principal exemplo desta correlação é o Teorema de Perron- Frobenius que relaciona a entropia de um espaço de seqüências e os autovalores de uma matriz não negativa associada ao espaço. Neste contexto, certos grafos e suas propriedades aparecem de forma natural. === We study symbolic dynamics associated to finite alphabets. We consider bi-infinite sequences and spaces with finite memory. We pay attention to properties which are invariant by conjugations. We analyze the relation between spaces of sequences and properties of non-negative matrices. The main example is given by the Perron-Frobenius theorem relating the entropy of a space of sequences and the eigerrvalues of a non-negative matrix associated to the space. In this setting, certain graphs and their properties appear in a natural way.