[pt] 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. / [en] 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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:9827 |
| Date | 25 April 2007 |
| Creators | ANDRE DA ROCHA LOPES |
| Contributors | LORENZO JUSTINIANO D CASADO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0015 seconds