Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Топ:
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Марксистская теория происхождения государства: По мнению Маркса и Энгельса, в основе развития общества, происходящих в нем изменений лежит...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Интересное:
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
|
из
5.00
|
Заказать работу |
Содержание книги
Поиск на нашем сайте
|
|
|
|
Косы - один из простейших геометрических объектов, легко поддающийся «алгебраизации»: косы с одинаковым числом нитей можно умножать. Делается это совсем просто (см. рис. 4): нужно приложить одну косу к другой, склеив соответствующие нити, и удалить ставшие ненужными гвоздики (нижние гвозди первой косы верхние – второй).
|
|
|
| К | L | M = K × L |
| Рис. 4. Умножение кос |
Такое умножение обладает рядом свойств обычного умножения чисел: выполняется ассоциативный закон
К1(К2К3)=(К1К2)К3,
есть аналог единицы – тривиальная коса К2 = 1, для которой
.
Умножение кос не коммутативно.
Есть и аналог деления: у каждой косы К имеется обратная коса
: для нее
.
Рассмотрим данную операцию на рисунке 5.
|
|
|
| К | К-1 | К × К-1 = 1 |
Проблему классификации кос можно решать с помощью
основных соотношений теории кос:
Тривиальные соотношения
SjSj- 1 = Sj-1S j = 1, Sj.1=1.Sj=S j(j=1, 2,…, n-1).
Соотношения далекой коммутативности
SiS j =SjSiпри i-j
2 (i,j=1,2,…, n-1).
3. Соотношения сплетения SiSi+1SiSi+1 (i=1, 2, …, n-2).
Доказательство.
Любая коса представляется в виде произведения элементарных кос S1,S2,…,Sn-1 и обратных к ним,например,
K1=S1S2-1S1S2-1S1S2-1., K3=S2S1S3-1S1-1S3S2-1S1S3S1-1S3-1.
Узел - замкнутая кривая без самопересечения, узел можно описать двумерной диаграммой.
Конечный набор замкнутых непересекающихся ориентированных ломаных в пространстве называется зацеплением.
Два узла называются эквивалентными, если узел, сжимая, растягивая, двигая в пространстве (без разрывов и склеек), можно превратить в другой.
Главной проблемой теории узлов является поиск инварианта, препятствующего распутыванию.
Теорема.
Любой узел является замыканием некоторой косы.
Возьмём косу, изогнём её дугой и склеим конец с началом, получится узел. Но замыкание разных кос не всегда приводит - к разным узлам. Например, коса из трёх нитей не совпадает с косой из двух нитей, но при замыкании тоже даёт узел "трилистник"(рис.3).
рис.3
рис.4.
Теорема Рейдемейстера
Два узла эквивалентны тогда и только тогда, когда от диаграммы одного узла к диаграмме другого можно перейти с помощью конечного числа двумерных элементарных операций
1,
2,
3 (рис.4).
Можно ли по любой паре диаграмм узнать, эквивалентны узлы или нет, можно ли их распутать?
Оказывается можно, для каждого узла и зацепления можно построить соответствующий ему инвариант. Инварианты позволяют не только различать неодинаковые узлы и отличать узлы от незаузленных петель, но и классифицировать косы. По-разному деформированным вариантам одного и того же узла отвечает один и тот же инвариант; узлы, соответствующие разным инвариантам различны. Но два узла с одним и тем же инвариантом необязательно эквивалентны. Если инвариант узла не равен инварианту тривиального узла, то данный узел не может быть тривиальным и его нельзя распутать. Рассмотрим самые известные инварианты и вычислим их для некоторых зацеплений.
Многочлен Александера.
Этот многочлен был открыт американским математиком Александером в 1928 году. Он строится в соответствии с числом пересечений каждого вида, имеющихся на диаграмме узла. Например, узлу «трилистник» соответствует многочлен ΔK(t)=t–1–1/t.
Многочлен Конвея
РL (х) - это многочлен от переменной х с целыми коэффициентами.
Теорема.
Для каждого узла или зацепления Lполином РL(х) существует и однозначно определяется следующими тремя аксиомами.
Аксиома 1.
Эквивалентным диаграммам L и L’ отвечает один и тот же полином: РL(х)=РL’(х).
Аксиома 2.
Тривиальному узлу отвечает полином, равный 1:Ро(х)==1.
Аксиома 3.
Трем зацеплениям L+, L-, L°, которые всюду одинаковы, кроме кружочка, где они выглядят так, как показано на рисунке 5, отвечают полиномы, связанные соотношением
РL+(х)-РL-(х)=х.РL0(х). 
рис.5
Теорема.
Для распавшегося зацепления РL (х) =О.
Вычислим полиномы Конвея для некоторых узлов и зацеплений.
а) Для двух незацепленных окружностей.
L+- диаграмма тривиального узла с одной двойной точкой, L°- диаграмма двух незацепленных окружностей. Из аксиом I и II следует, что РL+(х) = 1.
Если заменить двойную точку диаграммы L+на противоположную, а затем двойную точку уничтожить (аксиома III), то мы получим диаграмму тривиального узла L-и пару незацепленных окружностей L°.
По аксиоме III, получим РL+(х)-РL-(х)=х.РL0(х),1—1=х.РL0(х), РL0(х)=0.
б) Для двух зацепленных окружностей (правое зацепление):
Применяя аксиому III к правой двойной точке, получаем диаграмму L-, эквивалентную паре незацепленных окружностей, и тривиальный узел (с одной двойной точкой) L°.
Используя аксиому I и предыдущий подсчет, получаем РL-(х)=0.
Затем по аксиомам I и II получаем РL0(х)=1.
Подставляя эти значения в соотношение аксиомы III, получим РL+(х)=х. Для левого зацепления полином равен –х
в) Для узла «трилистник»
РL(х)=1,т.к. распутывается в тривиальный узел.
РL0(х) =- х, т.к. распутывается в левое зацепление двух окружностей, значит, РL (х) = 1 - х2 по аксиоме 3.
г) Для восьмерки.
РL (х) = х, так как распутывается в правое зацепление двух окружностей.
РL (х) = 1, так как распутывается в тривиальный узел.
Поэтому PL’ (x) = 2х по аксиоме 3.
д) Для проколотой восьмерки РL (х) = х, так как распутывается в правое зацепление двух окружностей.
Пусть зацепление L1 = L0.Тогда РL1(х)= 1. РL10(х) = х, так как распутывается в правостороннее зацепление двух окружностей.
Значит, РL1 (х) = х2 + 1. В итоге РL (х) = х3+ 2х.
Даже небольшое число проведенных вычислений показывает, что полином Конвея — достаточно тонкий инструмент, позволяющий различать узлы и зацепления и устанавливать их нетривиальность. Посчитав, например, полиномы трилистника, восьмерки, и убедившись, что эти полиномы не равны 0 или 1, мы доказали, что их нельзя распутать. Разумеется, эти доказательства верны только в том случае, если уже установлен факт существования и единственности полинома Конвея для каждого узла и зацепления.
|
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
© cyberpediasu.com 2017-2026 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!