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

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

Федеральное агентство по образованию Российской Федерации


САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМЕНИ Н.Г.ЧЕРНЫШЕВСКОГО


Кафедра дискретной математики

и информационных технологий


Курсовая работа


МОНОМИАЛЬНЫЕ ДИНАМИЧЕСКИЕ СИСТЕМЫ


Студента 4 курса факультета КНиИТ

дневного отделения


Научный руководитель

доцент, к.ф.-м.н. Л.Б. Тяпаев


Зав. Кафедрой ДМиИТ

доцент, к.ф.-м.н. Л.Б. Тяпаев


Саратов 2010

СОДЕРЖАНИЕ


Введение

1. Теоретическая часть

1.1 Конечные динамические системы

1.2 Сокращение мономиальных систем

1.3 Линейные системы над конечными коммутативными кольцами.

Заключение

Список использованных источников


ВВЕДЕНИЕ


Важнейшая проблема в теории динамических систем заключается в том, чтобы связать структуру системы с её динамикой. В данной курсовой работе рассматривается такая связь для семейства нелинейных систем над произвольными конечными областями. Для систем, которые могут быть описаны мономами, можно получить информацию о конечной циклической структуре для структуры мономов. В частности, курсовая работа содержит достаточное условие для мономиальных систем, имеющих только фиксированные элементы, в качестве конечных циклов. Условие позволяет уменьшить проблему изучения Булевых мономиальных систем и линейных систем над конечными кольцами.


1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ


1.1 Конечные динамические системы


Конечные динамические системы – динамические системы с конечным набором состояний в дискретном времени. Широко известны примеры использование клеточного автомата и Булевой сети, они нашли широкое применение в машиностроении, в компьютерных науках, и, ещё раньше, в биологической статистике. Чаще общие многопозиционные системы используются в теории управления, в проектировании и анализе компьютерного моделирования. Основной математический вопрос, который обычно возникает в большинстве из этих наук – как анализировать динамику модели без фактического перечисления всех состояний переходов, так как перечисление имеет экспоненциальную сложность в количестве переменных в модели.

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

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

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

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

В данной курсовой работе рассматривается класс нелинейных систем, описанных специальным типом полиномиалов, а именно мономами. То есть, рассматриваются системы Мономиальные динамические системы, такие, что каждый Мономиальные динамические системы был полиномиалом вида Мономиальные динамические системы, или константой. Допустимо предположение, что никакая координатная функция не константа, так как это частный случай переменной. Некоторые классы мономиальных систем и их динамические поведения изучались прежде в работах: Мономы клеточного автомата, Булевы мономиальные системы, мономиальные системы над периодическими числами и мономиальные системы над конечными областями.

В работе «Булевы мономиальные системы» изучался специальный класс Булевых мономиальных систем, а именно те, которые имеют фиксированные элементы в качестве конечных циклов, так называемые системы конечных элементов. Причиной для рассмотрения именно этого класса стало использование полиномиальных систем в качестве моделей для биохимических сетей. В зависимости от экспериментально рассматриваемой системы, такие сети часто проявляют устойчивые состояния динамики. То есть, их динамические модели имеют фазовые пространства, в которых конечные циклы – фиксированные элементы. С целью подбора модели, было бы полезно иметь структурный критерий распознания фиксированных элементов системы. Главная цель данной работы ответить на вопрос о мономиальных системах над общей конечной областью Мономиальные динамические системы, а так же, на вопрос о связи Булевой мономиальной системы и линейной системы над кольцом Мономиальные динамические системы.


1.2 Сокращение мономиальных систем


Пусть Мономиальные динамические системы:Мономиальные динамические системы – полиномиальная система, где каждый Мономиальные динамические системы – моном, такой, что Мономиальные динамические системы, где Мономиальные динамические системы – неотрицательное целое число. То есть, Мономиальные динамические системы может быть описано матрицей Мономиальные динамические системы. В первую очередь связывается Мономиальные динамические системы с Булевой мономиальной системой Мономиальные динамические системы и линейной системой Мономиальные динамические системы над кольцами Мономиальные динамические системы. В работе «Булевы мономиальные системы» Мономиальные динамические системы называется системой конечных элементов если все конечные циклы Мономиальные динамические системы заключаются в фиксированном элементе. Покажем что Мономиальные динамические системы – конечный элемент системы тогда, и только тогда, когда Мономиальные динамические системы и Мономиальные динамические системы – системы конечных элементов.

Определение 1.2.1.

Для Мономиальные динамические системы, мы определим базис Мономиальные динамические системы, обозначенный supp(u), равный Мономиальные динамические системы, где


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


Мономиальная система Мономиальные динамические системы порождает Булеву мономиальную систему Мономиальные динамические системы на Мономиальные динамические системы с параметрами Мономиальные динамические системы, где Мономиальные динамические системы и v=supp(u).

Лемма 1.2.1.


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


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

Это прямо доказывается тем что supp(f(u))=f(supp(u)).



Так как Мономиальные динамические системы на множестве всех Мономиальные динамические системы таких, что supp(u)=u, появляется следующие прямые следствия.

Следствие 1.2.1.

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

Следствие 1.2.2.

Предположим что Мономиальные динамические системы – система конечных элементов. Если Мономиальные динамические системы – цикл в фазовом пространстве Мономиальные динамические системы, тогда Мономиальные динамические системы для всех Мономиальные динамические системы.

Пример 1.2.1.

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

Мономиальные динамические системы- состоит из всех возможных наборов длины 3 из трёх элементов: 0, 1, 2.

Это наборы:


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


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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


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

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

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

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

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

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

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

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


На рисунке 1.2.1 и 1.2.2 изображены фазовое пространство системы Мономиальные динамические системы и ее «Булеанизяция» Мономиальные динамические системы, соответственно.


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

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


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

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


Затем связывается Мономиальные динамические системы с Мономиальные динамические системы - размерной линейной системой над конечным кольцом. Заметим сначала что Мономиальные динамические системы – изоморфный, как Абелева группа, для Мономиальные динамические системы через изоморфизм Мономиальные динамические системы, появляется возможность генератора для циклической группы Мономиальные динамические системы. В первую очередь обратим внимание, что множество векторов Мономиальные динамические системы со всеми ненулевыми вхождениями – постоянны для Мономиальные динамические системы.

Пусть Мономиальные динамические системы – генератор для циклической группы Мономиальные динамические системы,и пусть Мономиальные динамические системы.

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

Определение 1.2.2.

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

Видно что Мономиальные динамические системы – линейное преобразование Мономиальные динамические системы- элемента. Но можно рассматривать его, как линейное преобразование для Мономиальные динамические системы - элемента, рассматривая Мономиальные динамические системы как конечное кольцо, которое обозначим –

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

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

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

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