Xreferat.com » Рефераты по математике » Мономиальные динамические системы

Мономиальные динамические системы

alt="Мономиальные динамические системы" width="17" height="18" align="BOTTOM" border="0" />. То есть, имеется линейное преобразование Мономиальные динамические системы.

Это доказывает следующую лемму.

Лемма 1.2.2.


Мономиальные динамические системы - коммутативная диаграмма.


Обратим внимание, что вертикальные стрелки – изоморфизмы. Это значит, что они сохраняют фазовое пространство структуры, включая длину конечных циклов. В частности, имеется следующее следствие.

Следствие 1.2.3.

Фазовое пространство Мономиальные динамические системы изоморфно к подграфу фазового пространства Мономиальные динамические системы, состоя из всех наборов с базисным вектором Мономиальные динамические системы.

Пример 1.2.2.

Для мономиальной системы Мономиальные динамические системы в примере 1.2.1, Мономиальные динамические системы определим Мономиальные динамические системы, где


Мономиальные динамические системы.


Рассчитаем переходы в фазовом пространстве Мономиальные динамические системы.


000 - Мономиальные динамические системы,

001 - Мономиальные динамические системы,

010 - Мономиальные динамические системы,

011 - Мономиальные динамические системы,

100 - Мономиальные динамические системы,

101 - Мономиальные динамические системы,

110 - Мономиальные динамические системы,

111 - Мономиальные динамические системы.


Фазовое пространство Мономиальные динамические системы изображено на рисунке 1.2.3.


Мономиальные динамические системы

Рис. 1.2.3. Фазовое пространство Мономиальные динамические системы.


Теорема 1.2.1.

Пусть Мономиальные динамические системы – мономиальная динамическая система. Тогда Мономиальные динамические системы – система конечных элементов тогда, и только тогда, когда Мономиальные динамические системыи Мономиальные динамические системы – системы конечных элементов.

Доказательство.

Из следствий 1.2.1 и 1.2.3, если Мономиальные динамические системы – система конечных элементов, то Мономиальные динамические системы и Мономиальные динамические системы тоже системы конечных элементов. Для доказательства от противного, предположим что Мономиальные динамические системы и Мономиальные динамические системы – системы конечных элементов, а Мономиальные динамические системы – нет. Для каждого конечного цикла Мономиальные динамические системы, любой из двух связанных наборов имеет все координаты ненулевые, или все наборы имеют минимум одну нулевую координату. В первом случае из этого следует, что Мономиальные динамические системы имеет конечный цикл, той же длины. Следовательно, если Мономиальные динамические системы имеет конечный цикл длины большей чем Мономиальные динамические системы, тогда включаются только наборы имеющие минимум одну нулевую координату.

Пусть Мономиальные динамические системы – наборы в конечном цикле. Так как этот конечный цикл должен отображать конечный элемент для Мономиальные динамические системы из этого следует, что Мономиальные динамические системы имеет тот же самый базисный вектор, то есть, тот же самый образец нулевых вхождений, и отличается только в ненулевых координатах. Кроме того, мономы в ненулевых координатах не включают никакие переменные, соответствующие нулевым координатам. Таким образом, если построить новый набор Мономиальные динамические системы, заменяя каждый Мономиальные динамические системы в Мономиальные динамические системы, на Мономиальные динамические системы, Мономиальные динамические системы – будет частью конечного цикла длины, по крайней мере Мономиальные динамические системы, что является противоречием. Это доказывает теорему.


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 - Мономиальные динамические системы,

23 - Мономиальные динамические системы,

30 - Мономиальные динамические системы,

31 - Мономиальные динамические системы,

32 - Мономиальные динамические системы,

33 - Мономиальные динамические системы.


Так как Мономиальные динамические системы, переходы в фазовом пространстве Мономиальные динамические системы определены следующим образом.


00 - Мономиальные динамические системы,

01 - Мономиальные динамические системы,

10 - Мономиальные динамические системы,

11 - Мономиальные динамические системы.


Фазовые пространства Мономиальные динамические системы и Мономиальные динамические системы изображены на рисунках 1.3.1 и 1.3.2, соответственно.


Мономиальные динамические системы

Рис. 1.3.1. Фазовое пространство Мономиальные динамические системы.


Мономиальные динамические системы

Рис. 1.3.2. Фазовое пространство Мономиальные динамические системы.


ЗАКЛЮЧЕНИЕ


Результат позволяет изучить динамику линейных систем над конечными кольцами, в частности для нахождения критерия для линейной системы быть системой конечных элементов. Также обеспечивается алгоритм решения того, чтобы мономиальная система над произвольной конечной областью была системой конечных элементов. Однако, пока, трудно изучается даже динамика линейных систем над кольцам вида Мономиальные динамические системы, из-за недостатка уникальной факторизации в полиномиальном кольце Мономиальные динамические системы.


СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Colon-Reyes O., Jarrah A., Laubenbacher R., Sturmfels B. Monomial dynamical systems over finite fields// Complex Systems. 2006. Том 16, стр. 333-342.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: