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

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

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

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

Каждую такую ориентацию будем называть правильной. Определим матрицу смежности правильно ориентированного взвешенного графа Сч, положив с; равным по величине сумме ч весов всех (вырожденных) ребер графа Св, соединяющих вершины 1; и 1;ч и присвоив см знак "плкю", еечи и только если 1;. начало всех ребер из С, идущих из 1; в 1', и знак "минус" в противном случае. к Поставим в соответствие каждой неупорядоченнои паре Я, Ъ'. ) соседних вершин графа С~~, переменную лб разлчерности п, а именно, яб = (тп,..., л," ).

Отметим., что, по определению, яп = язн Для каждой подвижной вершины 1й графа Св запишем векторное линейное 4. Краткое содоржание диссертации. уравнение сот, = Ло 1'. смежна с 1;; где суммирование берется по всем (не только подвижным) вершинам 1~ графа Сз, соседним с 1',. Определение..линейную систему уравнений с;.л;. = Л е 1 = 1,...,к, Е 1' смежна с Г где й -- - количество подвижных вершин графа С~э, назовем характеристическойй системой локальной структуры вершины И. Объединение характеристических систем локальной структуры по всем подвижным вершинам И приведенной сети называется характер исптичсской системой локальной структуры сети Ф. Замечание. Характеристическая система локальной структуры каждой вырожденной вершины И параметрической сети зависит, вообще говоря, от выбора правильной ориентации соответствующей приведенной компоненты. Однако, решения систем, соответствующих различным ориентациям, получаются друг из друга подходяшей заменой знаков их и-мерных компонент.

Поскольку, как мы увидим из нижеследующей теоремы, нас интересуют только модули и-мерных компонент решений характеристической системы, мы, допуская тем самым определенную вольность, не будем в дальнейшем различать системы, соответствующие разным правильным ориентациям. В диссертации доказана следующал теорема о локальнои структуре (взвешенных) локально минимальных парамотрическнх сетей.

'Хеорема 2 (О локальной структуре) Пусть И'" риманово многообразие, и Ф; С з Иг взвешенная параметрическая сеть типа С с границей дФ, возможно пустой, и положительной весовой функцией. ° Погруженная сеть Ф локально минимальна если и только если все се ребра геодезические, а вектора Х; = О. ь Сеть Ф слабо локально минимальна если и люлько если все се ребра . геодезические, и для каждой подвижной вершины 1; сумма д, весов всех инцидснтныт 1с вырожденных ребер больше или равна модулю вектора Ль Введение. ° Если сеть Ф сильно локально минимальна, то все ее ребра --.

геодезические, и ее характеристическая система локальной структуры имееьа решение, каждая и-мервая компонента которого по модулю не превосходипс 1. Если все ребра сети Ф геодезические, и характеритническая система лоь;альной структуры сети Ф имеет решение, каждая и-мерная компонента которого по модулю строго меньше 1, то Ф сильно локально минимальна. В случае И' = К" теорему 2 удается превратить в критерий локальной минимальности и для случая параметрических сетей общего вида. Следствие 1 Взвешенная параметрическая сеть Ф: С вЂ” > К ' типа С с границей дФ и положительной весовой функцией, заданная в евклидовом пространстве К", сильно локально, минимальна, если и только если все ее ребра арямолияейныс опьрезки, и ее характерисптическая система локальной структуры имеет решение, каждая и-мсрн я компонента которого по модулю не превосходят 1. Для локально минимальных сетей — следов доказана следующая теорегаа.

'Георема 3 След Г, затягивающий конечное 1возможно пустое) множество ЛХ точек риманова многообразия И', является локально минимальным тогда и только тогда, когда след Г обладает следуюшими свойствами: А след Г обладает каноническим представиапелем Ф; Я. все ребра канонического представителл Ф следа Г геодезические; 3. угол между каждой парой смежных ребер параметрической сети Ф не меньше 120', поэгпому, в частности, степень каждая вершины иэ Ф не. превосходит трех, а в вершине степени 3 векторы направлений ребер расположены в одной двумерной плоскости (в касательном пространстве к многообразию 1У в этой вершине), в.

все вер1аиньы степени 1 являются граничными; б. вершины степени 2 также являются грани ьными за исключением ровно одного тривиального случая, когда граница параметрической сети Ф пуста, а сама сеть Ф состоитп из одной вер- 4. Краткое содоржанио диссертации. шины и одного циклического ребра, стыкующегося в этой вершине под углами в 180' (т,е. след Г .

- замкнутая геодезическая) . Из теоремы 3 вытекает, что при описании минимальных следов можно ограничиться следами вложенных параметрических сетей, степени вершин которых не превосходят 3. Такие сети мы будем называть сетями Шошйнера. Опираясь на теорему 2, удается доказать следующий общий результат о локальной единственности, Предложение 1 Пусть М .-- множество, состоящее из и ) 3 попарно различных точек, лежащих на некоторой геодезической сфере дВЯ радиуса е в римановом многообразии И'. Пусть С звезда с и лучими и д некоторое взиимно однозначное отображение множества вершин степени 1 звезды С на множество Лд.

Тогда, если г достаточно мало, то в классе параметрических сетей Лбоф) существует единственн я абсолютно минимальная сеть. При этом единственная подвижн я вершина этой сети расположена в замкнутом геодезическом шаре В1е). Предложение 1 позволяет определить локальную минимальность погруженных параметрических сетей не в терминах деформаций, как зто сделано выше. а в терминах абсолютной минимальности малого фрагмента сети. Предложение 2 Погруженная пирампприческая сегпь Ф в римановом многообразии И' локально минимальна, если и только если у каждой точки сети Ф существует локальная сеть Фюе Сик — ~ И', являющаяся абсолютно минимальной сетью типа См, с соответствующей граниией дФмс.

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

Определим понятие числа вращения произвольного плоского линейного дерева Г. Пусть а и Ь произвольные ребра из Г. Рассмотрим единственный ориентированный путь у(а, Ь) в Г, начинающийся на а и заканчивающийся Введение. на Ь. Путь у(а,Ь) представляет собой ориентированную ломаную на плоскости, и его последовательные звенья а, = еь,.,,,ео = Ь можно рассматривать как векторы.

Число.м вращения между ребрами а и Ь линейного дерева Г назовем сумму ориентированных углов между последовательными парами (е„еьы), 1 = 1,..., и — 1. векторов-звеньев ломаной у(а, Ь), умноженную на 3/к. Напомним, что ориентированный угол между упорядоченной парой (щ, иг) не противонаправленных векторов равен величине меньшего из двух углов между щ и ог, взятой со знаком ориентированного репера (щ, ог). Определение.

Числом вращения1кГ линейного дерева Г называется максиму м чисе ч вращения, взятый по вс ем упорядоченным парам ребер из Г, Определим теперь понятие геометрической границы плоского линейного дерева Г. Определение. Вершину Р линейного дерева Г назовем граничной, если существует проходящая через Р прямая Х, такая что одна из открытых полуплоскостей, ограниченных Х, содержит все ребра из Г, инцидентные Р. Множество всех граничных вершин дерева Г назовем геометрической границей дерева Г и обозначим через доГ.

Напомним определение разбиения произвольного непустого конечного множества М точек плоскости на уровни выпуклости. Отнесем к первому уровню выпуклосепи М' множества ЛХ все точки из М, лежащие на границе выпуклой оболочки множества ЛХ. Выбросим не пустое множество ЛХь из ЛХ. Если полученное в результате множество не пусто. используем для его преобразования ту же процедуру. А именно, все точки из М 1 ЛХ', попавшие на границу выпуклой оболочки этого множества, отнесем ко второму уровню вьтуклости ЛХз множества ЛХ. Продолжим этот процесс до тех пор, пока все точки из ЛХ нс попадут на какой-нибудь уровень выпуктости.

Множество ЛХ' называется 1-ым уровнем выпуклости множества ЛХ. Количество уровней выпуюьости множества ЛХ обозначим через м(ЛХ). "Хеорема 4 Пусть à —.- произвольное линейное дерево, и М = доГ его геометрическая граница. Тогда ркГ < 12(м(М) — 1) + 6. Эта оценка является точной в том смысле, что для каждого целого Л > 1 существует плоское линейное дерево Г, такое что 1ъ Г = 12(Ь— 1) -~- 6, и м(доГ) = Ль 4.

Краткое содержание диссертации. 47 Продемонстрируем, как работает теорема 4 на примерах плоских локально минимальных деревьев, и минимальных взвешенных дере- вьев. Путть Г вложенное взвешенное локально минимальное дерево фиксированного типа С с положительной весовой функцией, затягивающее конечное множество ЛХ точек плоскости.

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

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

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

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