1 |
[en] SPACES OF SEQUENCE / [pt] ESPAÇOS DE SEQÜÊNCIASANDRE DA ROCHA LOPES 25 April 2007 (has links)
[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.
|
Page generated in 0.0366 seconds