Главная » Просмотр файлов » Геометрические свойства локально минимальных сетей

Геометрические свойства локально минимальных сетей (1097521), страница 67

Файл №1097521 Геометрические свойства локально минимальных сетей (Геометрические свойства локально минимальных сетей) 67 страницаГеометрические свойства локально минимальных сетей (1097521) страница 672019-03-13СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 67)

Пусть т Е ЛХ произвольная вершина выпуклого многогранника совн(ЛХ), через которую можно провести гиперплоскость, пересекающуюся с сопг[ЛХ) только по т. Пусть п . вершина из Сю такая что Г(п) = т. Так как все веса ребер положительны, то для выоранной вершины г равенство не выполняется. Полученное противоречие и завершает доказательство предложения, Глава 5. Сети с фиксированными типом и границей. 306 Следствие 5.6 Пусть С --- взвелаенный граф с весовой функцией щ, и р -- произвольное.

граничное отображение, Тогда множество всех погруженных, минимальных сетей типа С с границей ул али пуепло, или совпадаепл с относитллельной внуплренностью выпуклого компакта [С,лр] ь,. Поэтому, если существует взвешенная минимальная сеть типа С с границей ул, то ллль[С д] . — [С р]г Доказательство. Предположим сразу, что существует хотя бы одна взвешеннвл минимальная сеть Г типа С с границей ьэ. Из предложения 5.9 вытекает, что множество всех взвешенных минимальных сетей типа С с данной границей р -. выпуклое подмножество в [С,Днаь.

Покажем, что каждая точка Г' из относительной внутренности множества [С, ээ],„ы является взвешенной миниллальной сетьн>. Выпустим из точки Г луч с в направлении точки Г'. Так как Г' принадлежит относительной внутренности множества [С, д]ла„, то достаточно близкие к Г' точки луча г, не лежащие на отрезке [Г, .Г'], принадлежат [С,у] ы. Пусть Г" любая из таких точек. Из утверждения 5.3 вытекает, что на интервале [Г', Гв] содержитсл погруженная линейная сеть Г.

По предложению 5.9, отрезок ,'Г, Г], соединяющий две взвешешлых минимальных сети одного типа с одной и той же границей, состоит из взвешенных минимальных сетей, что и требовалось. Таким образом, из теоремы 7 и следствия 5.1 из нее, вытекает следующий результат. Следствие 5.7 Пусть Г взвешенная минимальная сеть типа С в х'.ь с границей д и весовой функцией ьл.

Обозначим серез г ранг сети Г, через т — количество ребер сети Г, а через [С,ул] конфигурационное просплрслншпво подвижнълх веригин графа С. Тогда множесплво взвеааенных минимальных сетей типа С с гриницей ул представляет, собой внутренность выпуклого [т — т]-мерного многогранника [С,.Д„я„,,нвяяюилегося множеством всех минимумов функции взвешенной длины е; [С, ло] -+ 2. Более того, многогранник [С,ьэ] ы имеет не более 'чем т, граней максимальной размерности.

Опишем тспсрь более подробно, как устроены деформации взвешенных минимальных сетей данной топологии с фиксированной границей, Пусть С произвольный взвешенный граф с весовои функпиеи ы и границей В, и Г; С вЂ” ь К~ взвешенная ьлиниьиальная сеть с границей 5.2. Взвешенные минимальные сети в К<д. 307 уп  — ь Км, Ребро графа С назовем циклическим, если оно принадлежит хотя бы одному циклу.

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

ребра, не лежащие ни на нулевом, ни на первом уровнях) назовем ребрами второго уровня. Имеет место следующий результат. Теорема 8 Пус<пь Г -- произвольная взвешенная минимальная сеть в К<у типа С с границей <р, и Г<, ~ Е <<О, Ц, некоторая ес деформация в классе взвешенных минимальных се<пей с той же границей р. Тогда в процессе деформации Г< все ребра остаются пара сльны себе. При этом, ребра второго уровня неподвижны, а для ребер первого уров я остаются неподвижными прямые, содержащие эти ребра.

Для доказательства этой теоремы нам понадобится ряд новых понятий и их свойств. 5.2.2 Формы Максвелла Пусть С -- взвешенный граф с границей <<С и положительной весовой функцией ь<, а Г: С вЂ” д К~ произвольная линейная сеть в К~ с границей Г~в<д. Пусть С<,..., Сь невырожденные компоненты графа С, и Гд — — Г~ << соответствующие невырожденные компоненты сети Г. Рассмотрим некоторую невырожленную компоненту Гд. Для каждой граничной вершины ор из Сд обозначим через рр единичный вектор напРавлениЯ еДинственного вхоДЯщего в веРшинУ Гд. ор — Р К<у РебРа Гд. ер — Р К<' сети Гд, а чеРез тр РадиУс-вектоР точки Гд(ор) в Кьт. Далее, пусть О стандартная форма объема в К<д.

Другими словами, если (х<,..., х~) декартовы координаты в К~, то О = дх' «<< дх~. Обозначим через р(Гд) внешшою форму степени Х вЂ” 2, значение которой на произвольном наборе векторов Ъы..., 1<к г из К~ определяется так: р(Гд) ®,..., Ък а) = ~'<о(ер)0(т„ор, ~~,..., 1~~~ э), где сумма берется по всем граничным вершинам ер графа С<г Глава 5.

Сети с фиксированными типом и границей. 308 Определение. Внешняя форма р(Гд) называется формой Максвелла невсярожденной компоненты Гд или формой Максвелла сети Г, соответствующей невгярожденной компононте Гд. Предложение 5.10 Пусть Г произвольная взвешенная минимальнал сеть, и Гд, Сд — ь л~о -- ее невыРожденнал компонента. Тогда форма Максвелла р(Гд) равна нулю.

Доказательство. Для каждой подвижной вершины о Е Сд рассмотрим единичные вектора и,', направлений входяших в вершину Гд . и — у Гдо ребер. Так как сеть Гд минимальна, то при каждом фиксированном о линейная комбинация векторов пд с коэффициентами весами ш соответствующих ребер, равна нулю. Поэтому равна нулю и внсшнял (Ас — 2)-форма, полученная из формы объема так: 11(тт, ~~ со и',,,..., . ), где через ть обозначен радиус-вектор точки Г (и). Следовательно. добавив эти равные нулю формы к форме Максвелла 1с(Гд), мы не изменим форму 01Гд) Прибавим все зти (нулевые) формы к р(Гд). В полученной сумме мы изменим порядок суммирования, сгруппировав вместе слагаемые, соответствующие одному и тому же ребру е, а затем уже просуммировав по всем ребрам из Сд.

А именно, пусть е произвольное ребро из С, А, и В, -- радиус-векторы концевых точек отрезка Г1е)., а пд и ав векторы направления отрезка Г(е), ориентированного соответственно в сторону А, и В,. Иными словами, пд = — пв = ВдАд/~В~Ад ~. Тогда ребру е в нашей сумме соответствует следу.ющее выражение: ~се)ОсА,, пл,... ) -е ьд(е)ОсВ„пв,... ) = ш(е) (0(Ае пл ...

) 0(Вд. дд с ... )): сl(е) (0(Ае Ве пл ° ° )): 0 так как векторы А, — В, и пл колинеарны. Поэтому форма 1ДГд) равна нулю, что и требовалось. Доказательство предложения закончено. Пусть С взвешенный граф, совпадающий со своей невырожденной компонентой. Рассмотрим два граничных отображения р и ~р', одинаковых на всех граничных вершинах из С, кроме одной, скажем и. Обозначим через е единственное ребро из С, инцидентное е. Предложение 5.11 Предположим, что С имеет в Гск взвешенные.

минимальные реализации Г и Г' по описанным выше граничным отображениям со и дд' соответственно. Более того, пусть взвешенные 5.2. Взвешенные минимальные сети в вс~ . 309 минимальные сети Г и Г' параллельны. Тогда отрезок ~р(и), р'®] параллелен Г-обраэу ребра е. В частности, отрезки Г(е) и Г'(е) лежат на одной прямой. Доказательство. Обозначим через п единичный вектор направлений входящих в вершины Г: и — ь м~ и Г': и — ь м~ ребер Г; е — ь г1'~ и Г'; е — > м~, а через т и т' радиус-векторы точек фи) и у'(и) соответственно.

Рассмотрим формы Максвелла взвешенных минимальных сетей Г и Г'. Имеем р(Г) — 1ДГ ) = ьДе)0(тп — т~, и,... ). По предложению 5.10., эта (Х вЂ” 2)-форма тождественно равна нулин Следовательно, вектор т — т' = р'(и) р(и) колинеарен вектору и. Доказательство предложения закончено. 5.2.3 Усы Пусть Г; С вЂ” ь м~ взвешенная локально минимальная сеть типа С, и пусть граф С совпадает со своей невырождснной компонентой. Обозначим через С(С) множество всех циклических ребер из С.

Множество С(С) является подграфом в С. Связные компоненты графа С(С) назовем ядрами. Профакторизуем С, как топологическое пространство, по С(С). Результат обозначим через С'. Полученное фактор-пространство естественным образом наделяется структурой графа, вершины которого это вершины из С, не входящие ни в какое ядро, а также все ядра. Две вершины из С' смежны тогда и только тогда, когда соответствующие им элементы из С (вершины или ядра) соединены в С ребром. Естественную проекцию графа С на фактор граф С' обозначим через к. Легко видеть,что С' является деревом.

Характеристики

Тип файла
PDF-файл
Размер
32,44 Mb
Высшее учебное заведение

Список файлов диссертации

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6461
Авторов
на СтудИзбе
304
Средний доход
с одного платного файла
Обучение Подробнее