Научная статья на тему 'Погружения графов в проективную плоскость'

Погружения графов в проективную плоскость Текст научной статьи по специальности «Математика»

CC BY
87
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РЕГУЛЯРНОЕ ПОГРУЖЕНИЕ ГРАФА / РЕГУЛЯРНАЯ ГОМОТОПИЯ ПОГРУЖЕНИЙ / ДВИЖЕНИЯ РЕЙДЕМЕЙСТЕРА / ЧИСЛО САМОПЕРЕСЕЧЕНИЯ / REGULAR IMMERSION OF A GRAPH / REGULAR HOMOTOPY OF IMMERSIONS / REIDEMEISTER MOVES / SELF-INTERSECTION NUMBER

Аннотация научной статьи по математике, автор научной работы — Ивашковский Максим Александрович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Immersions of graphs into projective plane

Immersions of graphs to the projective plane are studied. A classification of immersions up to regular homotopy is obtained. A complete invariant of immersions up to regular homotopy is constructed. The case of graphs immersions to any compact surface different from the projective plane was known.

Текст научной работы на тему «Погружения графов в проективную плоскость»

Пример. Интегрируется система нелинейных обыкновенных дифференциальных уравнений

У'г

У'2

2/2(0) =

1

0 ^ х ^ Xf, хf

(12)

Таблица!

Nh h ¿2 Nf

43 0,1 -0,22 х Ю-15 0,65 х 10~15 34468

29 0,15 0,37 х Ю-14 -0,32 х Ю-14 23254

15 0,3 -0,38 х Ю-14 0,26 х Ю-14 12040

13 0,35 -0,34 х Ю-14 0,54 х Ю-14 10738

И 0,4 0,66 х Ю-13 -0,99 х Ю-13 8836

10 0,45 -0,10 х Ю-12 0,14 х Ю-12 8260

9 0,5 -0,99 х Ю-13 0,71 х Ю-13 7234

8 0,55 0,43 х Ю-12 -0,46 х Ю-12 6608

... —, Ш(0) = 1, У2 У1

Компонента У\{х) решения имеет большую производную, так как представляет со-

2

бой быстрорастущую функцию У\{х) = ех ,

1 _ 2

а вторая компонента решения у2{х) = —е х .

Для системы (12) задавалось разбиение промежутка интегрирования [0, Ж/] на несколько частичных сегментов длиной Л, ^ ж/, и на каждом таком сегменте решение представлялось в виде (£;+1)-й частичной суммы смещенного ряда Чебышёва при к = 25. Число частичных сегментов длиной ¡г, на которые разбивался отрезок интегрирования (т.е. число шагов ЛУ, значения ¡г, относительные погрешности ¿1 и 52 приближенных значений уи /); вычисленных в конце промежутка интегрирования Xf, а также количество вычислений Nf правой части системы (12) приведены в табл. 1.

В таблице 2 приведены резуль- Таблица2

таты интегрирования задачи (12), полученные одношаговыми методами Фельберга и Ингленда пятого порядка точности с автоматическим выбором шага и многозначным методом Гира с автоматическим выбором шага и переменным порядком (максимально допустимый порядок равен семи).

Во втором и третьем столбцах табл. 2 показаны относительные погрешности ¿1 и 52 приближенных значений компонент решения у\{х), У2{%), отвечающие наилучшей фактически достигнутой точности в точке Ж/. В четвертом и пятом столбцах дано количество выполненных шагов Л^ и число вычислений Nf правой части системы (12), использованных для достижения такой точности.

Как видно, приближенное решение задачи (12) в точке Xf методом рядов Чебышёва получено с большей точностью за значительно меньшее число шагов и с существенно меньшим количеством вычислений правой части системы (12), чем указанными численными методами.

Метод ¿2 Nh Nf

Фельберга 0,44 х Ю-12 -0,46 х Ю-12 8432 50637

Ингленда 0,86 х ИГ12 -0,85 х 10~12 34285 211914

Гира -0,48 х Ю-12 0,51 х Ю-12 7577 15588

СПИСОК ЛИТЕРАТУРЫ

1. Арушанян О.Б., Залеткин С.Ф. Приближенное решение задачи Коши для обыкновенных дифференциальных уравнений методом рядов Чебышёва // Вычисл. методы и програм. 2016. 17. 121—131.

2. Арушанян О.Б., Волченскова Н.И., Залеткин С.Ф. Вычисление коэффициентов разложения решения задачи Коши в ряд по многочленам Чебышёва // Вестн. Моск. ун-та. Матем. Механ. 2012. № 5. 24-30.

Поступила в редакцию 7.02.2017

УДК 515.162.6

ПОГРУЖЕНИЯ ГРАФОВ В ПРОЕКТИВНУЮ ПЛОСКОСТЬ

М. А. Ивашковский1

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

1 Ивашковский Максим Александрович — студ. каф. дифференциальной геометрии и приложений мех.-мат. ф-та МГУ, e-mail: frankl581Qyandex.ru.

Ключевые слова: регулярное погружение графа, регулярная гомотопия погружений, движения Рейдемейстера, число самопересечения.

Immersions of graphs to the projective plane are studied. A classification of immersions up to regular homotopy is obtained. A complete invariant of immersions up to regular homotopy is constructed. The case of graphs immersions to any compact surface different from the projective plane was known.

Key words: regular immersion of a graph, regular homotopy of immersions, Reidemeister moves, self-intersection number.

Пусть дан связный граф G (возможно, имеющий петли и кратные ребра) с выделенной на нем вершиной v. Рассмотрим погружение 7 : G Ч-> M графа G в связное компактное гладкое двумерное многообразие M (определение 1 см. ниже). Требуется получить классификацию всех возможных погружений с точностью до регулярной гомотопности (определение 2 см. ниже). В настоящей заметке излагается решение этой задачи в случае, когда M = RP2 — проективная плоскость, и построен полный инвариант погружений графа G в проективную плоскость в терминах индекса самопересечения кривых по модулю 2. Полный инвариант погружений графа G в любую поверхность M ф RP2 был построен Д. А. Пермяковым [1] в терминах чисел вращения кривых.

Перейдем к точным формулировкам. Будем предполагать, что граф G состоит из одной вершины и п ребер (петель) а, г = 1,..., п, т.е. является букетом п окружностей. Случай произвольного графа легко сводится к этому случаю [1]. Выберем и зафиксируем параметризацию на каждом ребре вг графа G.

Определение 1. Отображение 7 : G —>■ M назовем погружением графа G в поверхность M (и обозначим через 7 : G ^ М), если его ограничение на любое замкнутое ребро ël является регулярной кривой (относительно параметризации t > (7Iei)(t), t € [0,1], отвечающей заданной параметризации ребра eî) и, кроме того, 2п касательных векторов ^|t=o(7lë~)) —^|i=i(7lë~)) ^ = 1,..., п, в точке 7(f) попарно несонаправлены, где v — вершина, в которой сходятся петли графа G.

Определение 2. Семейство погружений 7и : G М, и € [0,1], графа в поверхность назовем регулярной гомотопией, если оно является гомотопией в обычном смысле (т.е. отображение Г : G х [0,1] —>■ M, Т(х,и) = Ju(x), непрерывно) и ограничение этой гомотопии на любое замкнутое ребро Щ задается С°°-гладким отображением [0,1] х [0,1] —> M, (t,u) н> (7u\ëi)(t), t,u € [0,1]. Два погружения 7о, 7i назовем регулярно гомотопными (обозначение 70 71), если их можно соединить регулярной гомотопией 7u : G Ч-> M, и € [0,1].

Опишем построение полного инварианта регулярной гомотопности погружений.

Определение 3. Обозначим 7|6i =: ёъ г = 1,... ,п. Из вершины v' := j(v) графа G' := 7(G) выходят полуребра ... ,e'n, и в нее входят полуребра (е^)-1,..., (е^)-1. Пусть or — локальная ориентация касательной плоскости Т^^М в точке 7(f). Выберем обход вершины v1, согласованный с ориентацией or. Будем выписывать полуребра (е^)-1 в порядке их появления во время обхода. Соответствующий набор из е^, е"1 (т.е. соответствующее слово в алфавите {е\,..., еп, е~[1,..., е"1}) с точностью до циклической перестановки элементов набора назовем циклическим, порядком полуребер в вершине, отвечающим погружению 7 и локальной ориентации or. При изменении локальной ориентации будем иметь другой циклический порядок; полученную неупорядоченную пару циклических порядков назовем циклическим, порядком полуребер в вершине для погружения 7.

Существует биекция между множеством всевозможных циклических порядков для оснащенных погружений и множеством перестановок Ï2ra-i порядка 2п — 1. Изменение локальной ориентации дает действие (тривиальное при п = 1, свободное при п > 1) группы Z2 на множестве S2n-i-Получаем биекцию между множеством всевозможных циклических порядков для погружений и пространством Орбит S2n-l/^2-

Так как фундаментальная группа проективной плоскости абелева, она не зависит от выбора базисной точки. Поэтому будем опускать базисную точку в обозначении фундаментальной группы.

Определение 4 (индекс самопересечения замкнутой регулярной кривой на поверхности). Пусть 7 : [0,1] Ч-> M — замкнутая регулярная кривая (быть может, имеющая "излом" в точке 7(0) = 7(1)) и в точке 7(0) фиксирована ориентация касательной плоскости Т7(0)М, причем векторы 7(0) и 7(1) не являются противоположно направленными. Предположим, что все точки самопересечения этой кривой являются трансверсальными (этого можно добиться малой деформацией кривой). Пусть

(¿1,^2) точка самоисрсссчсния кривой 7, т.е. 7(^1) = 7(^2) =: А причем 0 ^ < ¿2 ^ 1 и (¿1,^2) ф (0,1). Перенесем ориентацию вдоль кривой 7|[о,*1] в точку А. Возьмем репер (7(^1), 7(¿2)) 11 сравним его ориентацию с перенесенной ориентацией. В зависимости от согласованности припишем точке самопересечения (¿1^2) знак +1 или —1. Просуммировав эти числа но всем точкам самопересечения, получим ч)н)сне самопересечения кривой 7 относительно заданной локальной ориентации, обозначим его через 1(7) € Ъ. Заметим, что число 1(7)тоё 2 € не зависит от выбора локальной ориентации.

Теорема. Пусть 71,72 два, погружения графа С в проективную плоскость МР2. Эти погружения, регулярно гомотопны (т.е.. 71 72) тогда и только тогда, когда 1пу(71) = Ъгу^г). Здесь функционал, 1пу : {7 : С Ч->- МР2} —>■ (£2^-1/^2) х {0,1}2га определяется, формулами

Invi(7) := {^циклический порядок полуребер для, 7J € 5^2«—i/^25

Inv2(7) := ([7|eJ, • • •, [7|ej) € (^(MP2))" = (Z2)n = {0,1}'\ Inv3(7) := (l(7|ei) mod 2,..., I(7|eJ mod 2) € (Z2)n = {0,1}",

Inv(7) := ^Invi(7),Inv2(7),Inv3(7)J.

Теорема следует из лемм 1 и 3, приведенных ниже. Для каждой петли e¿, г = 1,... ,п, храфа G возможны два случая. Первый петля 7i|e¿ стягиваема. Второй эта петля неетягиваема.

Замкнутую кривую 7 : S*1 —>■ М назовем кривой общего положения, если она регулярна (и, возможно, имеет "излом" в вершине), все ее точки самопересечения (см. определение 4) являются транс-версальными и образы 7(íi) = 7(^2) се точек самопересечения (íi, Í2) попарно различны. Согласно известной теореме Рейдемейетера [2|, две замкнутые кривые общего положения 70,71 : [ОД] ~~^ М на поверхности М гомотопны тогда и только тогда, когда существует гомотопия, разлагающаяся в последовательность движений Рейдемейетера 1, 2 и 3-го типов (рис. 1).

Рис. 1. Движения Рейдемейетера 1, 2 и 3-го типов

Лемма 1. Если 71 72, то Inv(7i) = Inv(72).

Доказательство. Если погружения 71 и 72 регулярно гомотопны, то они локально регулярно гомотопны в некоторой окрестности вершины v. Значит, циклический порядок относительно ориентации меняться не будет.

Если погружения 71 и 72 регулярно гомотопны, то две петли 7i|ei и 721е, регулярно гомотопны, а потому гомотопны. Значит, они либо обе стягиваемы, либо обе неетягиваемы.

Для замкнутой регулярной кривой индекс самопересечения mod 2 при регулярной гомотопии меняться не будет. Это следует из "регулярного аналога" теоремы Рейдемейетера [2|: индекс самопересечения кривой сохраняется при движениях Рейдемейетера 2-го и 3-го типов, а потому и при любой регулярной гомотопии.

Таким образом, если 71 и 72 регулярно гомотопны, то значения введенного функционала на них совпадают, т.е. функционал инвариантен относительно регулярной гомотопности погружений. □

Теперь проведем доказательство в обратную сторону.

Лемма 2. Если замкнутые регулярные кривые 70,71 : S*1 Ч-> М на, поверхности М гомотопны, то 7о 7i для, некоторой регулярной кривой 71, получающейся из кривой 71 прибавлением.; некоторого количества, .маленьких петель (завитков). Если при этом, кривые 70,71 совпадают на, некоторой дуге. 5 С S1, то указанная, регулярная, гомотопия, может, быть выбрана, неподвижной на, дуге 5.

Доказательство. По теореме Рейдемейетера [2| ввиду гомотопности кривых существует последовательность движений Рейдемейетера, приводящая кривую 70 к кривой 71. Выполним эту последовательность движений со следующей модификацией: каждый раз, когда предполагается совершить движение Рейдемейетера 1-го тина (рождение или уничтожение завитка), мы вместо этого будем оставлять на малом участке кривой маленький завиток (который будет сохраняться, жестко двигаясь по поверхности вместе с этим участком кривой, в течение всей последующей регулярной

гомотопии).

Более подробно: если движение Рейдемейетера 1-го типа состоит в уничтожении, завитка, то вместо уничтожения мы сохраним его (в течение всей последующей регулярной гомотопии) в виде маленького завитка. А если движение Рейдемейетера 1-го типа состоит в рождении, завитка,

,, , ,, то мы непосредственно перед выполнением

Рис. 2. Взаимное уничтожение пары маленьких петель , .

этого движения породим (как на рис. 2) регулярной гомотопией пару близлежащих завитков противоположных знаков и один из них (нужного знака) используем в качестве рожденного завитка при движении Рейдемейетера, а другой завиток сохраним (в течение всей последующей регулярной гомотопии) в виде маленького завитка на данном участке кривой.

В результате мы получим регулярную гомотонию, преобразующую кривую 70 в некоторую кривую 7i искомого вида, т.е. получающуюся из 71 добавлением нескольких завитков. □

Для замкнутой регулярной кривой 7 на RP2 введем движение, которое будем называть про-таскиваиием через бесконечность. Для этого перейдем к накрытию проективной плоскости RР2 сферой S2 и ирод сформируем некоторую простую духу 7|¿, 6 ^ v, при помощи регулярной гомотопии, неподвижной вне 6 и преобразующей духу 7|¿ в духу вида 7|¿ с двумя петлями одного знака, как показано на рис. 3. Итак, с помощью данного движения можно менять индекс самопересечения любой замкнутой регулярной кривой 7 в RP2 на +2 или —2 поередетвом регулярной гомотопии, неподвижной в некоторой окрестности концов кривой.

в©<2)

Рис. 3. "Протаскивание через бесконечность"

Лемма 3. Если, Inv(7i) = Inv(72), то 71 j¿-

Доказательство. Совместим точки 71 (v) = v[ и 72(1') = v'2 так, чтобы совпали циклические порядки в вершине v для погружений 71 и 72. Так как циклический порядок один и тот же, то сами эти погружения можно совместить в малой окрестности U С G вершины v с помощью регулярной гомотопии, неподвижной в вершине v.

Пусть U' С М = RP2 малая круговая окрестность вершины v' = v[ = v'.2 графа G\ = 71(G). Фиксируем локальную ориентацию касательной плоскости Tt/RP2. Фиксируем любое ребро e¿ графа G, i = 1,... ,п. Обозначим через I¿ индекс самопересечения I(7i|ei) mod 2 = 1(72|ei) mod 2 € {0,1}, который будем рассматривать как целое число. Возможны два случая.

Случай, 1: петля 7i|e¿ стягиваема. Из-за стягиваемости петли 7i|e¿ существует последовательность движений Рейдемейетера 2-го и 3-го типов, преобразующих эту петлю в некоторую петлю 7i|e¿ С U' С RP2, причем эта деформация неподвижна в некоторой окрестности V С U вершины V графа G. Аналогично существует последовательность движений и для 72, такая, что 72(61) С U'. Петля 7i|e¿ по лемме 2 регулярно гомотопна в диске U' положительно ориентированной окружности с некоторым числом завитков, причем соответствующая регулярная гомотопия неподвижна на Víle-í.

Любую пару соседних завитков, имеющих один знак, взаимно уничтожим регулярной гомотопной, обратной к "протаскиванию через бесконечность" (рис. 3). А любую пару соседних завитков с противоположными знаками можно взаимно уничтожить регулярной гомотопией (неподвижной на V П e¿) в диске U', изображенной на рис. 2. Отметим, что все указанные гомотопии неподвижны на V П e¿. Таким образом, петлю 7i|e¿ можно преобразовать с помощью регулярной гомотопии, неподвижной на V П e¿, в положительно ориентированную окружность с 0 или 1 положительным завитком. Заметим, что количество завитков равно (так как индекс самопересечения по модулю 2 регулярной замкнутой кривой сохраняется при движениях Рейдемейстера 2-го и 3-го типов, а значит, и при любой регулярной гомотопии). Поэтому к такому же виду можно преобразовать и петлю 72 к-

Отсюда следует, что петли 7i|e¿ и 721ei можно соединить регулярной гомотопией, неподвижной на V П e¿.

Случай 2: петля 7i|e¿ нестягиваема. В данном случае петля 7i|e¿ пересекает ленту Мёбиуса МР2\[/'. Петля 7i|e¿ но лемме 2 регулярно гомотопна некоторой кривой, пересечение которой с указанным листом Мёбиуса является простой дугой, а пересечение с диском U' имеет вид простой дуги с некоторым количеством маленьких завитков. При этом соответствующая регулярная гомотопия неподвижна в малой окрестности Ffle¿ вершины v.

Взаимно уничтожим пары соседних завитков, как в случае 1, с помощью регулярной гомотопии, неподвижной на V П e¿. То есть в данном случае получаем, что нестягиваемую петлю 7i|e¿ можно преобразовать с помощью регулярной гомотопии, неподвижной на F П e¡, в петлю, пересечение которой с листом Мёбиуса RP2 \ U' является простой дугой, а пересечение с диском U' имеет вид простой дуги с 0 или 1 положительным завитком. Как и в случае 1, получаем, что количество завитков равно Д. Поэтому к такому же виду можно преобразовать и петлю 72|ei) что и завершает доказательство леммы. □

Автор приносит благодарность Е. А. Кудрявцевой за постановку задачи и полезные обсуждения.

СПИСОК ЛИТЕРАТУРЫ

1. Пермяков Д. А. Регулярная гомотопность погружений графов в поверхности // Матем. сб. 2016. 207, № 6.

93-112.

2. Reidemeister К. Elementare Begründung der Knotentheorie // Abh. Math. Semin. Univ. Hamburg. 1926. 5. 24-32.

Поступила в редакцию 01.03.2017

УДК 539.31

О ЗАПИРАНИИ СВЕРХВЫСОКИХ ДАВЛЕНИЙ В ТОЛСТОСТЕННЫХ СФЕРИЧЕСКИХ СОСУДАХ

Н. Ф. Андрианов1

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

Ключевые слова: сверхвысокое давление, многослойный сферический сосуд.

An analytical formula is obtained, which allows us to find the maximum pressure within a multilayer spherical vessel in the case of a linear decrease of pressure between the layers.

Key words: super high pressure, multilayer spherical vessel.

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

1 Андрианов Николай Филиппович — канд. физ.-мат. наук, науч. сотр. ВНИИНЕФТЕМАШ (Москва), e-mail: ZWETMETMASCHQmail.ru.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.