Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-85FJBK
Type: | Dissertação de Mestrado |
Title: | Sistemas dinâmicos discretos lineares |
Authors: | Roney Rachide Nunes |
First Advisor: | Israel Vainsencher |
First Referee: | Viktor Bekkert |
Second Referee: | Cícero Fernandes de Carvalho |
Abstract: | Neste trabalho, concentraremos nossa atenção no estudo dos sistemas dinâmicos finitos: sistemas dinâmicos deterministicos, vistos em tempo discreto, e com um número finito de possíveis estados. O propósito deste trabalho é tratar o caso de um sistema dinâmico finito linear (SDFL). O mesmo se apresenta como uma história de sucesso, em que o caso geral pode ser reduzido a essencialmente dois casos básicos: bijetivo e nilpotente. Tal reduçao ocorre por meio de ferramentas de álgebra linear, principalmente a forma normal de Smith e o teorema chinês do resto. Recorremos ainda a resultados referentes a polinômios com coeficientes em um corpo finito, que simplificam o estudo de um SDFL bijetivo |
Abstract: | This work studies finite dynamical systems. These are deterministic dynamical systems, with discrete time and a finite number of possible states. We focus on linear finite dynamical system (LFDS). This is a rather successful case. It can be reduced to essentially two basic subcases: bijective and nilpotent. The reduction uses tools from linear algebra, mainly the Smith normal form and the Chinese RemainderTheorem. We also employ some results on polynomials over finite elds in order to deal with bijective LFDS |
Subject: | Matemática Corpos finitos (Algebra) Sistemas dinâmicos |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-85FJBK |
Issue Date: | 4-Feb-2010 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
diss168.pdf | 848.42 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.