Курсовая работа: Мономиальные динамические системы
1.3 Линейные системы над конечными коммутативными кольцами
Теорема в предыдущей части показывает что для того чтобы решить, будет ли данная мономиальная система , над конечной областью
, системой с конечными элементами, достаточно решить этот вопрос для связанных булевых систем, для которых определена линейная система над конечным кольцом
. Поэтому остаётся развить критерий для линейных систем над конечными коммутативными кольцами, для того чтобы решить будет ли система – системой конечных элементов. Здесь мы сведем общий случай
к
имеющему первичную мощность.
Путь для взаимно простых целых чисел
и
, и пусть
–линейная система для
размерности
. Выбрав изоморфизм
получим, что
– изоморфно к произведению
, где
и
– линейные системы над
и
, соответственно. Используя факт того, что фазовое пространство
является прямым произведением тогда, когда ориентированы графы фазовых пространств для
и
, мы получаем следующий результат.
Предположение 1.3.1.
Пусть для взаимно простых целых чисел
и
, и пусть
– линейная система над
размерности
. Пусть
и
– линейные преобразования над
и
, соответственно. Тогда
– система конечных элементов тогда, и только тогда, когда
и
– системы конечных элементов.
Имея цель развить критерий для изучения систем конечных элементов, достаточно изучить линейные системы над кольцами вида для простых чисел
. Следующая теорема обеспечивает критерий для дальнейшего решения проблемы с линейной системой над областью простых чисел
.
Теорема 1.3.1.
Пусть – линейное отображение, и пусть
– проекционное отображение
на
. Тогда
, где
. Тогда фазовое пространство
– изоморфно подграфу фазового пространства
.
Доказательство.
Пусть определяется
. Тогда легко проверить что
, так как
– линейные отображения для всех
. Поэтому, прямо проверяется что
тогда, и только тогда, когда
, и, следовательно, фазовое пространство
изоморфно подграфу фазового пространства
.
Следствие 1.3.1.
Пусть – линейное отображение, и пусть
– проекционное отображение
на
. Если
не является системой конечных элементов, тогда
– не является системой конечных элементов.
Пример 1.3.1.
Пусть определяется
. Тогда
.
- состоит из всех возможных наборов длины 2 из четырёх элементов: 0, 1, 2,3.
Это наборы:
Используя функцию , определим переходы в фазовом пространстве
.
00 - ,
01 - ,
02 - ,
03 - ,
10 - ,
11 - ,
12 - ,
13 - ,
20 - ,
21 - ,
22 - ,