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...
Main Author: | |
---|---|
Other Authors: | |
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 |
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. |
---|