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

имени М.В.ЛОМОНОСОВА

Механико-математический факультет

На правах рукописи

УДК 515.126.4

Фоменко Татьяна Николаевна

ТОПОЛОГИЧЕСКИЕ МЕТОДЫ В ТЕОРИИ

НЕПОДВИЖНЫХ ТОЧЕК И СОВПАДЕНИЙ

01.01.04 - геометрия и топология

АВТОРЕФЕРАТ

диссертации на соискание ученой степени доктора физико-математических наук

Москва 2010

Работа выполнена на кафедре общей математики факультета Вычислительной Математики и Кибернетики Московского государственного университета имени М.В.Ломоносова

Официальные оппоненты: член-корреспондент РАН доктор физико-математических наук профессор Матвеев Сергей Владимирович, доктор физико-математических наук профессор Арутюнов Арам Владимирович, доктор физико-математических наук профессор Смирнов Владимир Алексеевич

Ведущая организация: Воронежский государственный университет

Защита диссертации состоится 24 декабря 2010 г. в 16 часов 45 минут на заседании диссертационного совета Д.501.001.84 при Московском государственном университете имени М.В.Ломоносова по адресу: РФ, 119991, Москва, ГСП-1, Ленинские Горы, д.1, МГУ имени М.В.Ломоносова, Механико-математический факультет, аудитория 1408.

С диссертацией можно ознакомиться в библиотеке Механико-математического факультета МГУ имени М.В.Ломоносова (Главное здание МГУ, 14 этаж.)

Автореферат разослан 24 ноября 2010 г.

Ученый секретарь диссертационного совета Д.501.001.84 при МГУ имени М.В.Ломоносова, доктор физико-математических наук, профессор А.О.Иванов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

В диссертации решается задача вычисления степени эквивариантного отображения когомологических сфер с действиями конечных и некоторых компактных групп. С этой целью в работе развита теория введенного ранее автором индекса эквивариантности отображений когомологических сфер, перестановочных с действиями конечной циклической группы. G-когомологической n-мерной сферой называется паракомпактное хаусдорфово пространство с конечно-порожденными целочисленными когомологиями Александрова-Чеха, когомологии которого с коэффициентами в группе G совпадают с когомологиями стандартной n-мерной сферы. Пусть X - Zk -когомологическая n-сфера, и T : X X - гомеоморфизм, задающий действие группы Zk на X, то есть T k = idX. Напомним, что действие T группы Zk называется свободным, если T q (x) = x, x X, q = 1, 2,..., k 1. Действие T полусвободно, если оно свободно вне множества F = {x X | T (x) = x} неподвижных точек.

Впервые гомологическими методами задача вычисления степени эквивариантного отображения в описанных условиях изучалась при G = Zk и простом k в семинаре П.А.Смита1, результаты которого получили название теории Смита. Вся теория была распространена затем на случай любого k 2 и полусвободного действия группы Zk и развита в работах2 3. В теории Смита вводятся так называемые индексы Смита, и степень degf эквивариантного отображения F : X X вычисляется (по модулю k) через эти индексы и степень сужения отображения f на подмножество F неподвижных точек заданного действия группы Zk, которое также является Zk -когомологической сферой.

Смит П.А., "Прибавление В к книге С.Лефшеца Алгебраическая топология ".

М., 1949.

Израилевич Я.А., "Индекс полусвободного периодического отображения".

Мат.Заметки. 1973. т.13,№1.

Израилевич Я.А., Мухамадиев Э.М., "К теории периодических отображений сфер". Седьмая летняя мат.школа. ИМ АН УССР, Киев, 1970.

Задачи, связанные с вычислением степени эквивариантных отображений относительно неполусвободных действий группы Zk, а также перестановочных с действиями двух различных конечных циклических групп, не укладываются в теорию Смита. Для решения подобных задач был привлечен так называемый метод спектральной последовательности Бореля4 5 6, состоящий в следующем.

Пусть EZk - универсальное, а BZk - классифицирующее пространства для группы Zk. Известно, что EZk = S - бесконечномерная сфера с каноническим свободным действием группы Zk, а BZk = Lk - бесконечномерная линза - пространство орбит указанного действия Zk на S.

При заданном действии группы Zk на X пространство орбит XZk диагонального действия Zk на X E расслаивается над BZk со слоем X при помощи отображения, индуцированного проекцией на сомножитель : X E E. Описанное расслоение : XZk BZk называется расслоением Бореля7 для пространства X по действию группы Zk. Аналогично определяется относительное расслоение Бореля со слоем-парой (X, A), где A - подмножество, инвариантное относительно действия Zk.

Было введено понятие спектрального индекса4 действия Zk на паре когомологических сфер (X, A), определяемого с помощью единственного возможно нетривиального дифференциала спектральной последовательности расслоения Бореля, и получены аналоги основных теорем Смита, а также ряд более точных и тонких результатов4 5 6. Спектральный индекс является образующим элементом группы Zk, если действие этой группы свободно вне Zk -когомологической сферы A. Естественно возник вопрос, всегда ли такие инвариантные Zk -когомологические сферы существуют.

Утвердительный ответ на этот вопрос был получен Т.Н.Щелоковой (Фоменко) для любых действий группы Zk на Z-когомологической сфере, когда k есть степень простого числа8. А именно, было доказано, что Борисович Ю.Г., Израилевич Я.А., "Вычисление степени эквивариантного отображения методом спектральных последовательностей". Труды Мат.ф-та ВГУ, Воронеж, 1973, вып.X, с.1- Израилевич Я.А., "О вычислении степени эквивариантного отображения методом спектральных последовательностей". Тр.мат.ф-та ВГУ. Воронеж, 1974, вып. Борисович Ю.Г., Израилевич Я.А., Щелокова Т.Н., "К методу спектральной последовательности А.Бореля в теории эквивариантных отображений". Успехи Мат.наук, 1977, вып.№1(193) Borel A., "Seminar on transformation groups". Ann. of Math.Studies, 1960, № Щелокова Т.Н., "О вычислении степени отображений, эквивариантных относительно действий группы Zk ". Труды НИИМ ВГУ, Воронеж, 1975, вып. XX, стр.51- множество всех стационарных точек (то есть точек с нетривиальными группами изотропии) действия группы Zk является в этом случае Zk -когомологической сферой. На основе этого была получена формула для вычисления (по модулю k) степени эквивариантного отображения Zкогомологической сферы с действием группы Zk в себя через степени сужений этого отображения на подмножества стационарных точек действий примарных циклических подгрупп группы Zk и соответствующие спектральные индексы9. Была также обнаружена и исследована связь спектральных индексов с индексами Смита10.

Однако если отображение f : (X, A1 ) (Y, A2 ) пар различных когомологических сфер перестановочно с заданными на них действиями группы Zk, формальные размерности инвариантных относительно этих действий Zk -когомологических сфер A1 и A2 могут не совпадать, и степень сужения отображения f на A1 в этом случае может быть не определена. Если dimA1 > dimA2, то из соответствующей коммутативной диаграммы следует, что степень отображения f : X X равна нулю (modk). Если же наоборот, dimA1 < dimA2, то вопрос о вычислении степени оставался открытым.

Следующим шагом было введение понятия индекса эквивариантности отображения9 11 и изучение некоторых его свойств. Для эквивариантного отображения F : X Y между двумя когомологическими сферами X, Y, возможно различных размерностей, он определяется при dimX dimY как спектральный индекс вложения пространства X в цилиндр Cf отображения f. При dimX > dimY индекс эквивариантности также определен с помощью единственного возможно нетривиального дифференциала соответствующей спектральной последовательности расслоения Бореля со слоем-парой (Cf, X). Таким образом, понятие спектрального индекса было обобщено на класс любых эквивариантных отображений когомологических сфер.

В диссертации исследованы дополнительные алгебраические свойства индексов эквивариантности, найдены недопустимые соотношения Щелокова Т.Н., "К задаче вычисления степени эквивариантного отображения".

Сибирский Мат.Журн., том XIX, №2, 1978, с.426-435.

Щелокова Т.Н., "К теории периодических отображений". Труды НИИМ ВГУ, Воронеж, 1974, вып.XV, с.75-80.

Щелокова Т.Н., "К теории эквивариантных отображений когомологических сфер". Методы решения операторных уравнений. Сб.науч.трудов, Воронеж, 1978, с.155-158.

размерностей Z-когомологических сфер с действиями группы Zk, связанных эквивариантным отображением, и формальных размерностей соответствующих подмножеств стационарных и неподвижных точек заданных действий. На основе этих результатов получены общие формулы для вычисления степени эквивариантного отображения Z-когомологических сфер с действиями конечных и некоторых компактных групп. Полученные результаты содержат существенные обобщения результатов12 13 по вычислению степени эквивариантных отображений евклидовых сфер.

В диссертации исследуется также проблема минимизации множества F ixf = {x X | f (x) = x} неподвижных точек эквивариантного отображения f : X X компактного полиэдра X с действием конечной группы G. Постановка этой задачи связана с известной теорией Нильсена16 17. Эквивалентность (по Нильсену) двух изолированных неподвижных точек означает, что существует соединяющий их путь, гомотопный (при постоянных концах) своему образу f ·. Если гомологический индекс класса эквивалентности неподвижных точек Нильсена (ниже кнт) нетривиален, то этот кнт называется существенным. Число N (f ) существенных кнт (когда оно конечно) называется числом Нильсена отображения f. Число Нильсена является гомотопическим инвариантом и дает нижнюю оценку на число неподвижных точек отображения f в его гомотопическом классе. Классический результат теории Нильсена следующий18 : для всякого непрерывного отображения f в себя компактного связного полиэдра X, не являющегося двумерным многообразием и не имеющего локально разделяющих точек, существует отображение в себя Красносельский М.А., "О вычислении вращения векторного поля на n-мерной сфере". ДАН СССР. 1955. т.101, №3.

Забрейко П.П., "К теории периодически векторных полей". Вестн. Яросл. Ун-та, Ярославль, 1973, вып.2.

Забрейко П.П., "К гомотопической теории периодических векторных полей". Геометрические методы в задачах алгебры и анализа. Сб.науч.трудов., Ярославль, 1980.

Баланов З.И., Бродский С.Д., "Принцип сравнения Красносельского и продолжение эквивариантных отображений". Функц.анализ. Теория операторов:

Сб.науч.трудов. Ульяновск, 1984.

Jiang B., "Lectures on Nielsen xed point theory". Providence (R.L.):

Amer.Math.Soc.,1983. (Contemp.Math.: V.14,Amer.Math.Soc., 1982.).

Brown R., "The Lefschetz xed point theorem". Glenview (Ill.); London:

Scott,Foresman Co., 1971.

Jiang B., "On the least number of xed points". American Journal of Mathematics, vol.102(1980), No.4, pp.749-763.

f, гомотопное f и такое, что N (f ) = (F ix(f )).

Теория Нильсена развивалась многими авторами, были разработаны ее относительные версии16 19 20 21 22 23. Ряд существенных результатов имеется в направлении создания эквивариантной версии теории Нильсена24 25 26 27 28 29 30. В частности, П.Вонг доказал29 теорему минимизации числа неподвижных точек эквивариантного отображения f : X X Gпространства X, где G - конечная группа, при следующих Стандартных Предположениях:

1) X - компактное гладкое G-многообразие;

2) для каждого изотропического типа (H) (то есть класса сопряженности некоторой изотропической подгруппы H) данного действия группы G множество X H = {y X|h(y) = y, h H} - связно, и dimX H 3;

При тех же Стандартных Предположениях результаты П.Вонга были обобщены на случай минимизации совпадений двух эквивариантных Shi Gen Hua (Shih Ken-Hua), "On the least number of xed points and Nielsen Numbers". Acta Math.Sinica, vol.16(1966), No.2, pp.223-232.

Schirmer H., "A relative Nielsen number". Pacic Journal of Mathtmatics, vol.122, No.2, 1986, pp.459-473.

Schirmer Helga, "Fixed point sets of deformations of pairs of spaces". Topology and its Appl., 23(1986), pp.193-205.

Schirmer H., "On the location of xed points on pairs of spaces". Topology and its Applications, 30(1988), pp.253-266.

Zhao X., "A relative Nielsen number for the complement". Lect. Notes in Math., vol.1411, 1989, Springer Verlag, pp.189-199.

Wilczyski Dariusz, "Fixed point free equivariant homotopy classes". Fundamenta Mathematicae, CXXIII(1984), pp.47-59.

Fadell Edward, Wong Peter, "On deforming G-maps to be xed point free".

Pac.J.Math, vol.132, No.2, 1988.

Wong Peter, "On the location of xed points of G-deformations". Topology Appl.,39(1991), 159-165.

Wong Peter, "Equivariant Nielsen Fixed point theory for G-maps". Pacic.J.Math., 150(1991), pp.179-200.

Wong Peter, "Equivariant Nielsen xed point theory and periodic points".

Contemporary Mathematics, 152(1993), pp.341-350.

Wong Peter, "Equivariant Nielsen Numbers". Pacic.J.Math., vol.159, No.1, 1993, pp.153-175.

Фоменко Т.Н., Zhu Jun, "Инвариант типа Нильсена для эквивариантных отображений, сохраняющих орбитную структуру". В сб.: Топологические методы нелинейного анализа (посвящ.70-летию Ю.Г.Борисовича), Воронеж, ВГУ, 2000, с.125-131.

отображений гладких многообразий31.

В диссертации построен конструктивный алгоритм минимизации и, при некоторых дополнительных условиях, получена точная нижняя оценка числа неподвижных точек отображения, эквивариантного относительно действия конечной группы на компактном полиэдре при более слабых размерностных условиях, чем условия Стандартных Предположений. Для решения этой задачи в диссертации построены эквивариантные аналоги некоторых конструкций, предложенных в работах18 23 19 20.

Используются также некоторые эквивариантные построения работ 24 27.

В диссертации рассматривается, кроме того, задача о минимизации множества Coin(f, g) = {x X|f (x) = g(x)} совпадений двух отображений f, g : X Y гладких многообразий в положительной коразмерности, то есть в случае, когда размерность многообразия-прообраза больше, чем размерность многообразия-образа. Эта задача, как и предыдущая, восходит к теории Нильсена. В процессе развития теория Нильсена была обобщена на случай минимизации совпадений двух отображений, прообразов подпространства, а также корней отображения (как прообразов заданной точки) в работах32 33 34 35 36 37 38.

Минимизация совпадений двух отображений f, g : X Y в этих работах рассматривалась при условии dimX = dimY. Две изолированные точки совпадения x1, x2 Coin(f, g) X отображений f, g называются Нильсен-эквивалентными, если существует такой соединяющий их путь, что пути f · и g · гомотопны друг другу (с постоянными концами).

Guo J., Heath Ph.R., "Equivariant coincidence Nielsen numbers". Topology Appl., 128(2003), No.2-3, pp.277-308.

Dobreko R., Kucharski Z., "On the generalization of the Nielsen number".

Fund.Math., 1990, 134, p.1-14.

Brown R.F., Schirmer H., "Nielsen theory of roots of maps of pairs". Topology and its Applications, 92(1999), pp.247-274.

Brooks R., Wong P., "On Changing Fixed Points and Coincidences to Roots". Proc.

AMS 115(1992), pp.527-533.

Фролкина О.Д., "Относительная задача прообраза". Математические заметки, т.80, вып.2, 2006, с.282-295.

Фролкина О.Д., "Оценка числа точек прообраза на дополнении". Вестник Московского Университета, Серия.I, 2006, No.1, с.17-25.

Frolkina O., "Minimizing the number of Nielsen preimage classes". Geometry and Topology Monographs, 14(2008), pp.193-217.

Фролкина О.Д., "Обобщенная задача прообраза". Диссертация на соискание степени канд.ф.-м.наук. Москва, МГУ, мех.-мат. ф-т, 2006.

В случае, когда пространства X, Y являются замкнутыми ориентированными многообразиями одинаковых размерностей, вводится гомологический индекс класса эквивалентности точек совпадения, являющийся обобщением гомологического индекса класса Нильсена неподвижных точек. Классы Нильсена совпадений с ненулевыми индексами называются существенными, а их число (если оно конечно) N (f, g) - числом Нильсена совпадений данной пары отображений (f, g). Хороший обзор, комментарии и ссылки по теории совпадений можно найти в статье39.

Наличие двух различных пространств в теории совпадений порождает разнообразие рассматриваемых задач, в частности, в случаях равных и различных размерностей пространств. Что касается случая одинаковых размерностей, то теория совпадений Нильсена и ее относительные и эквивариантные версии содержатся в работах39 40 41 42 43 31 44 45 и др.

В случае различных размерностей пространств проблема построения аналога теории Нильсена совпадений пары отображений не укладывается в предыдущую схему и представляет собой отдельную, более сложную задачу. В этом случае множество совпадений может иметь положительную размерность. Как удалить или минимизировать совпадения в этой ситуации? Имеются различные подходы к этой проблеме. Один из них представляет собой отыскание когомологических препятствий к продолжению данной пары отображений (f, g) с k-мерного остова X на его k + 1-мерный остов без совпадений46 47.

Богатый С.А., Гонсалвес Д.Л., Цишанг Х., "Теория совпадения: Проблема минимизации". Труды МИАН им. В.А.Стеклова, 1999,т.225, с.52-86.

Wong P., "Homotopy theory in Nielsen coincidence theory". Proc.of Int.Conf.on homotopy theory and Nielsen xed point theory. April 10, 2000, pp.69-77.

Gonalves D.L., Wong P.N.-S., "Nilmanifolds are Jiang-type spaces for coincidence".

Forum Math., 13(2001), pp.133-141.

Dobreko R., Jezierski J., "The coincidence Nielsen number in non-orientable manifolds". Rocky Mountain Journal of Mathematics, Vol.23, Number 1, Winter 1993.

Guo J., Heath Ph.R., "Coincidence theory on the complement". Topology and its Appl., 95(1999), pp.229-250.

Jezierski J., "The Relative coincidence Nielsen number". Fund.Math., 149(1996), pp.1Chan Gyu Jang, Sik Lee, "A relative Nielsen Number in coincidence theory". J.Korean Math.Soc, 32(1995), No.2, pp.171-181.

Gonalves D., Wong P., "Obstruction theory and coincidences of maps between nilmanifolds". Arch.Math., 84(2005), pp.568-576.

Gonalves D., Jezierski J., Wong P., "Obstruction theory and coincidences in positive codimension". Preprint, 2002, Bates College.

Другой подход представляет попытку ввести инварианты типа числа Нильсена, используя теории бордизмов. В работе П.Савельева48 проблема минимизации рассматривается по отношению к группе сингулярных бордизмов множества совпадений Coin(f, g). В работах У.Кошорке49 50 51 52 53 вводятся аналоги чисел Нильсена как элементы сингулярных (стабильных или нестабильных) оснащенных групп бордизмов пространств X или E(f, g), где E(f, g) есть расслоение типа Гуревича над X со слоем над точкой x X, состоящим из путей, соединяющих точки f (x), g(x). Множество совпадений Coin(f, g) отображений f и g и его связные компоненты рассматриваются как сингулярные подмногообразия в X или в E(f, g). В работах У.Кошорке получены теоремы существования гомотопий, приводящих к минимизации множества совпадений пары отображений f, g : M n+m N n, в основном в ситуациях, когда либо 0 < m < n 2, либо N = S 1, либо M и N - сферы (при некоторых дополнительных условиях). Число m > 0 называется положительной коразмерностью задачи.

В диссертации задача минимизации совпадений рассматривается в следующей постановке. Пусть заданы два непрерывных отображения f, g : M n+m N n между гладкими многообразиями указанных размерностей, и m > 0, n > 2. Пусть образ (f g)(M ) пересекается с диагональю N N 2 в конечном числе точек, и все множество совпадений Coin(f, g), состоящее из общих прообразов точек диагонали (а значит, и каждый из этих прообразов) является замкнутым гладким m-подмногообразием в M. В такой ситуации вполне естественно рассмотреть вопрос о минимизации множества совпадений по отношению к этим прообразам и/или их связным компонентам.

По аналогии с эквивалентностью Нильсена точек совпадения отображений пространств одинаковых размерностей, в диссертации введено Saveliev P., "Higher order Nielsen Numbers". Fixed Point Theory and its Applications, 2005:1(2005), pp.47-66.

Koschorke U., "Nielsen coincidence theory in arbitrary codimensions". J. reine angew.

Math., 598(2006)pp.211-236.

Koschorke U. Nonstabilized Nielsen coincidence invariants and Hopf-Ganea homomorphisms. Preprint, Siegen, 2005.

Koschorke U., "Geometric and homotopy theoretic methods in Nielsen coincidence theory". Fixed Point Theory and App.(2006), article ID 84093, pp.1-15.

Koschorke U., "Coincidence theory in arbitrary codimensions: the minimizing problem". OberWolfach Report (2004), Vol.1, Heft 4, pp.2342-2344.

Koschorke U., "Coincidence free pairs of maps". Preprint, Siegen, 2006.

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

Два таких гладких m-подмногообразия A и B называются (f, g)-связанными, если они бордантны в M, связывающий их бордизм переводится отображением f g в некоторый путь в N N, гомотопный пути, лежащему на диагонали, и сужение отображения f g на малую окрестность этого бордизма обладает дополнительными свойствами (точное определение см. на стр.22 ниже) В диссертации построен конструктивный алгоритм частичной минимизации множества описанных m-подмногообразий совпадений. А именно, найдены достаточные условия для "склейки" таких (f, g)-связанных m-подмногообразий совпадений, а также для перемещения одного из них посредством специальных локальных гомотопий отображений f, g. Кроме того, найдены достаточные условия для удаления m-подмногообразия совпадений, бордантного нулю, которое переводится отображением f g в точку. Получены новые результаты, не являющиеся следствиями из результатов У.Кошорке, и позволяющие частично минимизировать число общих прообразов диагональных точек (или их компонент) при действии отображения (f g).

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

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

Поставленная задача и полученные результаты удобно формулируются в терминах дискретных динамических систем. Под дискретной динамической системой c фазовым пространством X и полугруппой сдвигов (Z0, +) понимают произвольное действие этой полугруппы на X, то есть задание на X отображения G = G1 : X X, представляющего 1 Z и называемого генератором. Его итерации {Gn }n=0,1,..., где G0 := idX, и задают очевидным образом представление указанной полугруппы. Такая динамическая система называется каскадом54 на X. Для каскадов, у которых генератор G вообще говоря многозначен, в диссертации используется термин мультикаскад. Предельным множеством мультикаскада называется совокупность пределов его траекторий, то есть последовательностей вида {xn }n=1,2,..., где xk+1 G(xk ), k = 1, 2,....

Таким образом, рассматривается задача построения по заданному (однозначному или многозначному) неотрицательному функционалу на метрическом пространстве X мультикаскада, предельное множество которого непусто и совпадает с нуль-подпространством этого функционала. Для ее решения автором введено понятие так называемых поисковых функционалов.

Пусть заданы числа,, 0 < <. Однозначный неотрицательный функционал : X R+ называется (, )-поисковым на X (по отношению к своему нуль-подпространству N il() := {x X | (x) = 0}), если для каждого x X существует точка x X, (x, x ) (x), такая, что (x ) · (x). Многозначный неотрицательный функционал : X P (R+ ), действующий в совокупность P (R+ ) непустых подмножеств множества неотрицательных вещественных чисел, называется (, )-поисковым, если таковым является однозначный функционал, (x) := inf {}. Для многозначного функционала имеется два понятия нуль-подпространства: обычное N il() := {x X|0 (x)} и расширенное N il+ () := {x X| (x) = 0} В диссертации предложены две версии общего принципа каскадного поиска на метрическом пространстве, соответствующие использованию однозначных или многозначных поисковых функционалов.

Принцип каскадного поиска дает решение сформулированной выше Удачный термин каскад предложен Д.В.Аносовым.

задачи и имеет целый ряд приложений, которые содержат в качестве частных случаев несколько известных теорем о неподвижных точках и совпадениях отображений. Например, из принципа каскадного поиска вытекают известный принцип сжимающих отображений55, а также несколько теорем А.В.Арутюнова56 о существовании и аппроксимации совпадений двух отображений, одно из которых накрывающее, а другое липшицево.

Следует отметить, что идея принципа каскадного поиска появилась у автора благодаря знакомству на семинаре факультета ВМК МГУ под руководством академиков РАН В.А.Ильина и Е.И.Моисеева с замечательной работой А.В.Арутюнова56.

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

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

Определения и терминологию теории многозначных отображений можно найти в книге 57.

В диссертации решены также вопросы устойчивости предложенных Колмогоров А.Н., Фомин С.В., "Элементы теории функций и функционального анализа Наука, Москва, 1972, стр.70.

Арутюнов А.В., "Накрывающие отображения в метрических пространствах и неподвижные точки". ДАН, 2007, том 416, є2, с.151-155.

Борисович Ю.Г., Гельман Б.Д., Мышкис А.Д., Обуховский В.В., "Введение в теорию многозначных отображений и дифференциальных включений". КомКнига, Москва, 2005.

версий принципа каскадного поиска. Рассмотрены две постановки задачи об устойчивости: слабая и сильная устойчивость.

Под слабой устойчивостью каскадного поиска мы понимаем устойчивость подмножества (x) предельных точек поискового мультикаскада, где (x) = { | (x, ) (x) }, - соответствующий (, )-поисковый функционал.

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

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

Под сильной устойчивостью каскадного поиска мы понимаем устойчивость множества (x) всех предельных точек поискового мультикаскада, достижимых из данной начальной точки x по траекториям соответствующего мультикаскада. Подмножество (x) содержится в множестве (x), но они могут отличаться (см. Пример 1 главы 5 диссертации).

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

Цель работы:

• Получить общие формулы для вычисления степени эквивариантного отображения целочисленных когомологических сфер (относительно действий конечных или некоторых компактных групп) в терминах индексов эквивариантности.

• Построить алгоритм минимизации (обобщающий ранее известные алгоритмы), в эквивариантном гомотопическом классе, множества Арутюнов А.В., "Устойчивость точек совпадения и свойства накрывающих отображений". Математические Заметки, т.86, вып.2, август 2009, стр.163-169.

неподвижных точек эквивариантного отображения компактного полиэдра размерности не менее двух с действием конечной группы.

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

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

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

Научная новизна. Основные результаты диссертации, выносимые на защиту, являются новыми и состоят в следующем.

1. Развита теория введенного ранее автором индекса эквивариантности отображения когомологических сфер с действиями конечной циклической группы. На основании этого получены общие формулы для вычисления степени эквивариантных отображений целочисленных когомологических сфер с действиями конечных и некоторых компактных групп.

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

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

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

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

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

Апробация полученных результатов. Результаты диссертации докладывались и обсуждались на следующих научных семинарах и конференциях.

Семинары, спецкурс и локальные конференции:

1)Семинар под руководством проф. М.М.Постникова и проф. А.В.Чернавского, Мех-мат ф-т, МГУ, 1986; 2)Спецкурс автора в Университете Британской Колумбии, г.Ванкувер, Канада, 1991; 3)Семинар под руководством проф. Дж.Френсиса (George K.Francis), университет штата Иллинойс, г. Шампань-Урбана, США, 1991; 4)Семинар под руководством проф. Питера Гилки (Peter Gilky), университет штата Орегон, г.Юджин, США, 1991; 5)Семинар под руководством проф. Х.Цишанга (H. Zieshang), Рурский университет, г.Бохум, Германия, 1993; 6) Семинар им. М.М.Постникова под руководством чл.-корр.РАН В.М.Бухштабера, проф. А.В.Чернавского и др., Мех-мат ф-т, МГУ, 2006, 2008(апрель), 2008(ноябрь); 7)Семинар под руководством акад.РАН Д.В.Аносова и проф. А.М.Степина, Мех-мат ф-т, МГУ, 2008; 8)Семинар под руководством проф. В.В.Федорчука, Мех-мат ф-т, МГУ, 2008; 9)Семинар под руководством проф. В.М.Тихомирова, Мех-мат ф-т, МГУ, 2008; 10)Семинар под руководством проф. А.С.Мищенко, Мех-мат ф-т, МГУ, 2008;

11)Международный семинар "Оптимизация и аппроксимация" под руководством проф. В.М.Тихомирова, Мех-мат ф-т, МГУ, 2009; 12)Конференция "Ломоносовские Чтения", ф-т ВМК МГУ, 2008; 13)Конференция "Тихоновские Чтения", ф-т ВМК МГУ- 2009; 14)Конференция "Ломоносовские Чтения", ф-т ВМК МГУ, 2010.

Международные конференции:

1)Международная Конференция по топологии и ее приложениям. Баку, 1987; 2)IX Международная конференции по топологии и ее приложениям, Киев, 1992; 3)X Международная Конференция по Топологии и ее Приложениям, Киев, 1995; 4)XX Воронежская Зимняя Математическая Школа (ВЗМШ), Воронеж, ВГУ, 1999; 5)Международная конференция "Александровские чтения-2006", посвященная 110-летию со дня рождения Павла Сергеевича Александрова, 30 мая-02 июня 2006г., Москва, МГУ, Мех.-мат. ф-т; 6)Международная Конференция "Дифференциальные уравнения и топология", посвященная 100-летию со дня рождения Л.С.Понтрягина. Москва, 17-22 июня 2008; 7)Пятая Международная Конференция по Дифференциальным и Функционально-Дифференциальным Уравнениям, Москва, Россия, август 17-24, 2008; 8) Международная Конференция "Современные проблемы математики, механики и их приложений", посвященная 70-летию В.А.Садовничего. 30 мартаапреля 2009г., МГУ, г.Москва; 9)Международная Конференция по Топологии и ее Приложениям - 2010, июнь 26-30, г.Нафпактос, Греция.

Публикации. Основные результаты диссертации опубликованы в работах автора, список которых приведен в конце автореферата [1-14].

Работ, написанных в соавторстве, нет.

Структура и объем диссертации. Диссертация объемом 213 страниц состоит из введения, пяти глав, разбитых на параграфы, и списка цитированной литературы из 107 наименований.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

.

В первой главе диссертации изучаются свойства индексов эквивариантности отображений когомологических сфер. Все рассматриваемые пространства предполагаются паракомпактными хаусдорфовыми с конечно-порожденными целочисленными когомологиями Чеха.

Пусть X, Y - Zk -когомологические сферы размерностей m и n соответственно. Рассмотрим когомологическую спектральную последовательность относительного расслоения Бореля со слоем-парой (Cf, X) (см.

определение расслоения Бореля выше, на стр.2). Поскольку цилиндр Cf отображения f : X Y ретрагируется на Y, будем обозначать когомологии пространства Cf и пары (Cf, X) соответственно через H (Y ) и H (Y, X), опуская для краткости указание на отображение f и группу коэффициентов Zk.

Индекс эквивариантности J(f ) Zk отображения f определяется из равенств:

где u, u - ориентации когомологических сфер Y, X соответственно.

Отображение f (Y,X) когомологий (с коэффициентами в Zk ) задается так:

Emn+2 Emn+2 E где, j - гомоморфизмы точной последовательности пары (Cf, X), :

E2 = H p (Bk ; H q (Y, X) H q (Y, X) - канонический изоморфизм на групp,q пу коэффициентов, - выбор представителя подфактор-группы Eq, q > 2, в группе E2, d - дифференциал спектральной последовательности расслоения Бореля со слоем-парой (Cf, X).

Пусть три Zk -когомологических сферы A, X, Y с действиями группы Zk, имеющие размерности r, m, n соответственно, связаны эквивариантными (относительно заданных действий группы Zk ) отображениями A X Y. Доказано (Теорема 1 первой главы), что ядра и коядра гомоморфизмов (f ), (g), (g·f ), определяющих индексы эквивариантности отображений f, g, g · f, и их гомоморфизмы, индуцированные отображениями точных последовательностей пар (Cf, A), (Cg, X), (Cgf, A) и соответствующими дифференциалами когомологических спектральных последовательностей расслоений Бореля, образуют шестичленные точные последовательности. Кроме того, при соотношениях размерностей r < n < m, m < r < n, и n < m < r все гомоморфизмы (f ), (g), (g · f ) (и соответствующие индексы эквивариантности) тривиальны.

Пусть теперь группа Zk действует на Z-когомологических сферах X1, X2, и S1j, S2j - соответствующие множества стационарных точек (то есть точек с нетривиальными группами изотропии) действий на X1, X подгруппы Zkj группы Zk, где kj = pj j - степень простого числа - из примарного разложения k = k1 ·... · kl. Тогда, как было ранее доказано8, S1j, S2j - Zkj -когомологические сферы (j = 1,..., l). Пусть формальные размерности Zkj -когомологических сфер X1, X2, S1, S2 равны соответственно m, n, r, q (при этом всегда 1 < r < m, 1 < q < n), и f : X1 X2 - эквивариантное отображение. В первой главе доказано следующее утверждение.

ТЕОРЕМА 4. В описанной ситуации из всех возможных соотношений размерностей r, q, m, n (с учетом неравенств: r m, q n их всего 6) индексы J(f ) и J(f |S1j ) одновременно равны нулю (в группе Zkj ), если размерности r, q, m, n находятся в одном из следующих трех соотношений: 1)r < q < n < m, 2)q < r < m < n, 3)q < r < n < m. Таким образом, индекс эквивариантности J(f ) (относительно действий подгруппы Zkj ) может быть отличен от нуля (в Zkj ) лишь при соотношениях размерностей r < q < m < n, r < m < q < n, q < n < r < m, и его нетривиальность полностью определяется нетривиальностью индекса J(f |S1j ).

Далее рассматриваются эквивариантные отображения относительно действий двух различных конечных циклических групп. Пусть X, Y - когомологические L-сферы размерностей m и n соответственно для L, равного Zk и Zl, где k = lq, l > 1, q > 1. Пусть на X действует группа Zk, на Y - группа Zl. Пусть : Zk Zl - фиксированный гомоморфизм, переводящий единицу Zk в единицу Zl, и отображение F : X Y эквивариантно, то есть f ·T = (T )·f. В этой ситуации определен индекс эквивариантности Jk (f ) относительно действий в обоих пространствах группы Zk, а также, при некоторых условиях, и индекс эквивариантности Jll (f ) отображения f : X Y, относительно соответствующих действий группы Zl, где X - пространство орбит по действию подгруппы - соответствующее сужение отображения f. Получена форKer = Zq, f мула взаимосвязи этих индексов (Лемма 4 первой главы), обобщающая соответствующий результат работы4, и некоторые полезные следствия из нее (Следствие 1 и Теорема 5 первой главы).

Исследования М.А.Красносельского12 и П.П.Забрейко13 14 по вычислению степени эквивариантного отображения евклидовых сфер были продолжены З.И.Балановым и С.Д.Бродским15. Ими получено утверждение (сформулированное как Теорема 8 в первой главе диссертации) о равенстве (соответственно о сравнимости по модулю k) степеней Gэквивариантных отображений евклидовой сферы, гомотопных на множестве всех стационарных точек заданного действия группы G, если G - компактная не вполне несвязная группа (соответственно, если G конечная группа порядка |G| = k).

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

ТЕОРЕМА 9. Пусть X1, X2 - Z-когомологические n-сферы (n > 0) с действиями конечной группы G, при которых каждый элемент g G действует гомеоморфизмом степени 1. Пусть |G| = k, k = k1 · k2 ·... · kl - каноническое примарное разложение числа k. Выберем для каждого сомножителя kj = pj j - степени простого числа - из канонического примарного разложения порядка k - по одной силовской подгруппе Gj, а в ней - циклическую подгруппу Zj максимального порядка kj. Пусть F1j X1, F2j X2 - множества стационарных точек действий выбранных подгрупп Zj, и j1 : F1j X1, j2 : F2j X2 - соответствуюk щие вложения. Тогда имеет место следующая формула для вычета по модулю k целочисленной степени degf эквивариантного отображения где k = k1 · k2 · · · · · kl - произведение всех порядков максимальных циклических подгрупп в силовских pj -подгруппах группы G; Если силовские pj -подгруппы Gj - циклические порядков |Gj | = kj, то k = k; [ ]1 ознаq чает обращение элемента в кольце Zq.

Отметим, что в случае цикличности всех силовских подгрупп конечной группы G, Теорема 9 дает существенное усиление второй части упомянутого результата15 (для конечной группы) даже в случае евклидовых сфер X1, X2.

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

ТЕОРЕМА 10. Пусть на Z-когомологических n-сферах X, Y действует (гомеоморфизмами степени 1) компактная не вполне несвязная топологическая группа G (то есть не являющаяся дискретной), и {Gk = Zk }k2 - выделенная совокупность конечных циклических подгрупп группы G. Пусть F = Fk, где Fk - объединение множеств стационарных точек действий всех силовских подгрупп группы Gk, k 2. Пусть эквивариантные отображения f, g : X Y эквивариантно гомотопны на множестве F. Тогда их степени degf, degg совпадают в Z.

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

Основной результат второй главы (Теорема 5 ниже) представляет собой, с одной стороны, обобщение упомянутого выше классического результата теории Нильсена18 на эквивариантный случай относительно действия конечной группы G, а с другой стороны, является обобщением результата работы П.Вонга29 при более слабых размерностных предположениях. Во второй главе вычислены наименьшее число неподвижных точек и наименьшее число неподвижных орбит в G-эквивариантном гомотопическом классе заданного эквивариантного отображения компактного полиэдра при некоторых дополнительных условиях.

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

Локально разделяющая точка полиэдра X - это точка x X, у которой существует такая окрестность U = U (x), что U \ x - несвязное множество. Группа Вейля подгруппы H группы G - это факторгруппа W H = N H/H, где N H = {g G | gHg 1 = H} - нормализатор подгруппы H в G. Группа изотропии или стационарная подгруппа точки x X (при действии группы G) - это группа Gx = {g G | gx = x}.

Изотропический тип пространства X - это класс сопряженности (H) подгруппы H группы G, для которой существует точка x X такая, что H = Gx. Будем говорить, что (H) (K) для двух изотропических типов (H) и (K), если группа H сопряжена некоторой подгруппе группы K. Под допустимым упорядочением изотропических типов мы будем понимать такое их упорядочение, при котором из (Hi ) (Hj ) следует:

j i, то есть в допустимом упорядочении изотропический тип большей подгруппы появляется раньше.

Для изотропической подгруппы H, путь s в X H, концы которого принадлежат XH, назовем правильно H-возвращаемым, если он гомотопен некоторому пути s : I X (гомотопия относительно концов) такому, что s (t) XH для всех t, t I, причем hs (I) h s (I) = для всех h, h W H, h = h, если концы пути s не принадлежат одной и той же W H-орбите, или s (I) hs (I) = s(1), если s(1) = hs(0).

Будем говорить, что G-пространство X обладает Контролируемыми Орбитными Типами Путей (ниже: КОТП-условие), если для любого изотропического типа (H) все пути в X H с концами в XH являются правильно H-возвращаемыми.

Будем говорить, что G-пространство X удовлетворяет G-эквивариантным условиям Джианга ((G J)-условия ниже), если для всякого его изотропического типа (H) выполнены следующие 4 условия:

1)в XH существует 1-мерный симплекс 1, являющийся гранью не менее чем трех двумерных симплексов, также принадлежащих XH ; 2)замыкания звезд симплексов W H-орбиты симплекса 1 не пересекаются друг с другом; 3)каждую точку x XH можно соединить путем с некоторым симплексом g 1, g W H; 4) в X H нет локально разделяющих точек.

Пусть (H) - изотропический тип данного действия группы G на X.

Выберем допустимое упорядочение (H) = (Hm ) < (Hm1 ) <... < (H1 ) на множестве изотропических типов SH = {(Hk ) | (H) (Hk )}. Предполагается, что действие группы G таково, что для всех i, 1 i m, множества X (Hi ) непусты, и при i < j всегда X (Hi ) X (Hj ). Возникает возрастающая фильтрация G-инвариантных подпространств: X1...

i = 1, 2,..., m.. Обозначим Xj i := Xj X Hi для каждого j, 1 j < i.

Будем говорить, что неподвижная точка y0 XHk слабо связана с изотропическим типом (Hk1 ), Hk Hk1, если имеется путь p : I X, соединяющий y0 с точкой y1, y1 BdX Hk (Xk1 ) - (граница Xk1 в Xk k ), и p гомотопен f p. Причем гомотопия L между путями p и f p может быть выбрана сохраняющей начало пути y0 = p(0) = f p(0) и либо сохраняющей его конец y1 = p(1), если y1 F ix(f ), либо удовлетворяющей условию: Lt (y1 ) = L(y1, t) BdX Hk (Xk1 ), t I, если y1 F ix(f ).

При i < j, и Hj Hi, будем называть кнт отображения f |Hj :

X Hj X Hj слабо общим (или слабо связанным) с XHi, если он содержит неподвижную точку x XHj, слабо связанную с XHi.

Обозначим через |G| порядок (конечной) группы G, через [G : H] число классов смежности в группе G по подгруппе H. Символом {x} будем обозначать количество элементов в множестве {x}. Для любой подгруппы изотропии H (при действии группы G) обозначим:

NG (fH ) := |W H| · {W H-орбиты существенных кнт в XH, не содержащие существенных кнт из XK ни для какой подгруппы изотропии K, H K, и не являющиеся слабо связанными ни с какими XK, H K} = { существенные кнт в XH, не содержащие никаких кнт из XK и не являющиеся слабо связанными с XK, H K};

Nf (H) := { | - существенный кнт отображения fH в XH, не содержащий существенных кнт отображения fK из XK ни для какого K, H K};

Pf (H) := {K | K H, Nf (H), слабо связан с XK }.

Для K, W Pf (H), будем говорить, что K f H W, если выполнены два условия: i)K W ; ii) Nf (H), - такой кнт в XH, что слабо связан с XW через XK, то есть путь, соединяющий с XW, проходит через XK. Обозначим Mf (H) - множество максимальных элементов Pf (H) относительно частичного порядка f H. Для K, W Mf (H) будем говорить, что K W, если |K| |W |.

Для K Mf (H) обозначим H (K) := { | Nf (H), слабо связан с XK но не является слабо связанным ни с каким другим XW, W Mf (H), W h G f }.

Теперь приведем основной результат второй главы.

ТЕОРЕМА 5. Пусть G-пространство X есть компактный связный полиэдр без локально разделяющих точек, допускающий конечную триангуляцию с симплициальным действием конечной группы G, для которого выполнены КОТП-условие и (G J)-условие. Пусть (H) - изотропический тип данного G-действия на X, и f : X X - некоторое G-эквивариантное отображение. Тогда существует такое Gэквивариантное отображение g, которое G-гомотопно отображению f и имеет следующие свойства:

где f (H) = f |X (H) : X (H) X (H) - сужение отображения f на X (H).

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

Пусть f, g : M n+m N n - непрерывные отображения, M, N - гладкие компактные замкнутые многообразия указанных размерностей, и m > 0, n > 2. Пусть непустое пересечение (f g)(M ) N образа M при действии отображения f g с диагональю n := {(y, y)|y N } N состоит из конечного числа точек, и множество совпадений Coin(f, g) = {x M |f (x) = g(x)}, состоящее из прообразов точек диагонали (а значит, и каждый из этих прообразов) является замкнутым гладким m-подмногообразием в M.

Рассматривается проблема минимизации совпадений отображений f, g по отношению к таким прообразам (или их компонентам). Вводится понятие (f, g)-связанности m-мерных подмногообразий в M, каждое из которых переводится отображением f g : X Y 2 в точку, и хотя бы одно из которых содержится в множестве совпадений Coin(f, g). Приведем необходимые определения.

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

Пусть теперь A и B - гладкие замкнутые m-подмногообразия в M, где A C = Coin(f, g). Будем говорить, что подмногообразие A (f, g)связано с подмногообразием B, если выполнены следующие 3 условия:

1)A бордантно B в M, и существует окрестность U = U (W ) связывающего их бордизма W такая, что U C = A.

2)Сужения f |W, g |W гомотопны (относительно A), и гомотопия (x, s) пропускается через некоторую функцию Морса на W (причем A = 1 (0), B = 1 (1)), и Coin((·, s1 ), (·, s2 )) = A для каждого s1 = s2, si 1, i=1,2.

3)Нормальное расслоение (W ) в M тривиально, на некоторой трубчатой окрестности t(W ) U задана структура прямого произведения, и сужения f |t(W ), g |t(W ) согласованы с данной структурой прямого произведения над семейством сепаратрис функции Морса (то есть слои над прообразами одной точки отображаются одинаково).

Доказано следующее утверждение.

ТЕОРЕМА 1. Пусть f, g : M n+m N n - непрерывные отображения между гладкими компактными замкнутыми многообразиями указанных размерностей, где m > 0, n > 2. Пусть A C = Coin(f, g) и B - гладкие замкнутые m-подмногообразия в M, и A является (f, g)связанным с B. Тогда существуют гомотопии, постоянные вне малой окрестности U бордизма между A и B, которые соединяют пару отображений (f, g) с парой f, g : M N, причем Coin(f, g ) = (C \ A) B.

В частности, утверждение Теоремы 1 верно и в том случае, если B C, и гомотопии в условии (f, g)-связанности подмногообразий A и B являются постоянными на A B (это следствие сформулировано в третьей главе как Теорема 2).

Таким образом, Теоремы 1,2 позволяют, при описанных условиях, перемещать прообраз A точки диагонали N N при отображении F g в подмногообразие B, с которым оно (f, g)-связано. При этом B изначально не обязан быть прообразом диагональной точки при действии отображения f g.

Далее рассматривается случай, когда замкнутое m-подмногообразие A, A C = Coin(f, g), бордантно нулю.

Предположим, что W M - соответствующий нуль-бордизм, B = {b} W \ A, и U = U (W ) - окрестность W, причем U C = A. В этих условиях мы будем говорить, что подмногообразие A (f, g)-связано с точкой B = {b}, если выполнены следующие два условия, аналогичные условиям (f, g)-связанности двух m-подмногообразий:

1.Сужения f |W, g |W гомотопны (относительно A), и эта гомотопия (x, s) пропускается через некоторую функцию Морса на W (причем A = 1 (0), B = 1 (1)), и Coin((·, s1 ), (·, s2 )) = A для каждого s1 = s2, 0 si 1, i=1,2.

2.Нормальное расслоение (W ) в M тривиально, на некоторой трубчатой окрестности t(W ) U задана структура прямого произведения, и сужения f |t(W ), g |t(W ) согласованы с данной структурой прямого произведения над семейством сепаратрис функции Морса (то есть слои над прообразами одной точки отображаются одинаково).

Итак, пусть нуль-бордантное m-подмногообразие A (f, g)-связано с некоторой точкой b W \ A. В такой ситуации, с использованием результатов работы П.Савельева59 в диссертации доказано, что при условии Saveliev P., "Removing Coincidences of Maps Between Manifolds of Dierent Dimensions". Topological Methods in Nonlinear Analysis, 22(2003), 1, pp.105-114.

m+n1 (S n1 ) = 0 существуют гомотопии (постоянные вне U (W )), соединяющие пару исходных отображений (f, g) с некоторой парой (f, g ), для которой Coin(f этой ситуации убрать (Теорема 4 третьей главы).

Известно60, условие m+n1 (S n1 ) = 0, наложенное в Теореме 4 третьей главы, выполняется лишь для избранных пар размерностей (n + m, n), таких как: (n + 4, n) при n 7, (n + 5, n) при n 8, (n + 12, n) при n 15. Везде в этих случаях выполнено неравенство 0 < m < n 2, поэтому утверждение Теоремы 4 третьей главы представляет собой фактически частный случай теоремы У.Кошорке61, которая дает аналогичный результат при более слабых условиях для компоненты линейной связности A множества C = Coin(f, g), при 0 < m < n 2. Следует отметить при этом, что доказательство, представленное Кошорке61, отлично от приведенного выше и не является конструктивным.

Теоремы 1,2 третьей главы диссертации не являются частными случаями результатов У.Кошорке, так как не содержат условия m < n 2.

Более того, оказывается, что в рассматриваемых нами условиях можно освободиться от указанных выше размерностных ограничений для удаления бордантного нулю m-подмногообразия совпадений, образ которого при действии отображения f g есть диагональная точка в N N. А именно, в третьей главе диссертации доказано следующее утверждение:

ТЕОРЕМА 5. Пусть A Coin(f, g) - замкнутое гладкое m-многообразие, бордантное нулю, с соответствующим нуль-бордизмом W ;

B = {b} W \ A - фиксированная точка. Пусть A (f, g)-связано с B. Тогда существуют гомотопные f, g отображения f, g, для которых Coin(f Отметим, что отношение (f, g)-связанности между двумя m-подмногообразиями A, B Coin(f, g), описанное в Определении 4, не является, вообще говоря, эквивалентностью, так как не транзитивно. Поэтому приведенные в третьей главе результаты представляют алгоритм частичной минимизации множества совпадений. Тем не менее, в ряде случаев такой алгоритм полезен (см. замечания 1,2 и Рис.1(a,b) в конце третьей главы).

Таким образом, в описанной ситуации множество совпадений пары отображений гладких многообразий в положительной коразмерности мосм., например, книгу: Фоменко А.Т., Фукс Д.Б., "Курс гомотопической топологии". Наука, Физматлит, Москва, 1989, стр.311.

Koschorke U., "Nielsen coincidence theory in arbitrary codimensions". J. reine angew.

Math., 598(2006)pp.211-236, Theorem 1.10.

жет быть (частично) минимизировано, в указанном смысле, при помощи специальных локальных гомотопий данных отображений f, g, без дополнительных размерностных ограничений.

Четвертая глава диссертации посвящена проблемам существования и аппроксимации неподвижных точек и совпадений отображений метрических пространств.

Пусть (X, ), (Y, d) - метрические пространства. Рассматривается задача построения на X алгоритма, позволяющего из любой точки x X с помощью итерационного процесса (вообще говоря, неоднозначного) последовательно приблизиться к некоторой точке = (x) A, где A X - заданное замкнутое подпространство в X, причем единственность предельной точки (x) не предполагается. Рассматриваются различные варианты подмножества A: нуль-подпространство функционала; прообраз замкнутого подпространства H Y при отображении из X в Y ; множество совпадений конечного набора из n(n > 1) отображений из X в Y ;

множество общих неподвижных точек n(n 1) непрерывных отображений пространства X в себя. При этом рассматриваются как однозначные, так и многозначне функционалы и отображения.

В §1 четвертой главы изучаются геометрические соображения, приводящие к решению поставленных задач для случая непрерывных отображений. На их основе разработаны однозначная и многозначная версии общего принципа каскадного поиска, предлагаемые соответственно в § и в §3 четвертой главы.

В отличие от ряда работ, связанных с задачей об общих неподвижных точках62 63 64 65, в четвертой главе на рассматриваемые отображения не накладываются условия коммутируемости или условия, близкие к ним.

Приведем необходимые определения и основные результаты.

Пусть f : X Y - отображение (однозначное или многозначное) Abdelkrim Aliouche and Ahcene Djoudi, "Common xed point theorems for mappings satisfying an implicit relation without decreasing assumption". Hacettepe Journal of Mathematics and Statistics, vol.36(1) (2007), 11-18.

Granas Andrjej, Dugundji James, "Fixed point theory". Springer-Verlag, New York, 2003.

Hussain N., Rhoades B.E., Jungck G., "Common Fixed Point and Invariant approximation Results for Gregus Type/-Contractions". Numerical Functional Analysis and Optimization, Vol.28, Issue 9-10, September 2007, pp.1139-1151.

Kiyoshi Ise’ki, "On Common Fixed Points Theorems of Mappings". Proc. Japan Acad., 50 (1974), pp.468-469.

между метрическими пространствами, и Graph(f ) X Y - его график. Для всякого непустого подмножества A Y, будем говорить, что график Graph(f ) A-замкнут, если он содержит все свои предельные точки (x, y) X Y, у которых y A. Будем говорить, что Graph() является A-полным, если всякая фундаментальная последовательность {xn, yn }n=0,1,... Graph(f ) такая, что d(yn, A) 0, сходится к некотоn рой паре (, ) Graph(f ), где A. То есть, f () A.

Неотрицательный функционал : X R на метрическом пространстве (X, ), называется (, )-поисковым (0 < < ), если для каждого x X существует точка x X, (x, x ) (x) такая, что (x ) · (x).

Для любого функционала : X R его нуль-подпространство определяется как подмножество N il() := {x X|(x) = 0}.

ТЕОРЕМА 9. (Принцип каскадного поиска: однозначная версия) Пусть (X, ) - метрическое пространство, и неотрицательный функционал : X R является (, )-поисковым на X, 0 < <. Предположим, что либо Graph() является 0-полным, либо X - полно, и Graph() 0-замкнут. Тогда мультикаскад на X с генератором G, где имеет предельное множество A = N il() =, и для любого x0 X существует предельная точка A, для которой (x0, ) (x0 ).

В качестве приложений однозначной версии принципа каскадного поиска получены теоремы существования и аппроксимации общих прообразов замкнутого подпространства, совпадений, общих неподвижных точек, общих корней для любого конечного набора отображений метрических пространств, более широкого класса, чем непрерывные (теоремы 10-14 четвертой главы). В частности, получено обобщение хорошо известного принципа Банаха неподвижной точки55, не гарантирующее единственности неподвижной точки, но применимое к более широкому классу отображений, чем сжимающие (Теорема 15 четвертой главы).

Приведем также следующее обобщающее утверждение.

ТЕОРЕМА 17. Пусть заданы отображения f1,..., fn : X Y, f = f1... fn : X Y n и выполнены следующие условия:

(j) хотя бы одно из отображений f1,..., fn переводит фундаментальные последовательности в фундаментальные;

(jj)Graph(f ) является n (H)-полным, n (H) := {(x,..., x) Y n |x H};

(jjj) функционал D(f (x), n (H)) является (, )-поисковым на X с коэффициентами,, 0 < <. Тогда мультикаскад с генератором G, имеет предельное множество A = P (f1,..., fn, H) := f 1 (n (H)) =, и для любой точки x0 X существует такая соответствующая ей предельная точка A, что (x0, ) D(f (x n (H)).

Теорема 17 остается верной при замене условий (j) и (jj) на условия:

хотя бы одно из отображений f1,..., fn переводит фундаментальные (j) последовательности в фундаментальные и его график H-полон;

( график Graph(f ) является n (H)-замкнутым.

Кроме того, применение Теоремы 17 к случаю, когда H = {c}, c Y, дает решение проблемы поиска общих корней отображений f1,..., fn со значением c (Следствие 1 главы 4).

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

Пусть : X P (R) - неотрицательный многозначный функционал, P (R) - совокупность непустых подмножеств в множестве вещественных чисел R. Определим нуль-подпространство функционала как N il() = {x X | 0 (x)}, и расширенное нуль-подпространство как N il+ () = {x X | (x) = 0}. Здесь и везде ниже (x) обозначает inf {}.

(x) Будем говорить, что неотрицательный многозначный функционал :

X P (R) является (, )-поисковым на X, если таковым является однозначный функционал (x) (0 < < ). График Graph() многозначного функционала называется 0-замкнутым (слабо 0-замкнутым), если для каждого его предельного элемента вида (, 0), N il() ( N il+ ()). График Graph() называется 0-полным (слабо 0-полным), если всякая фундаментальная последовательность {(xm, m )}m=9,1,...

Graph(), где m 0, сходится к паре (, 0), где N il() ( N il+ ()).

ТЕОРЕМА 18.(Принцип каскадного поиска: многозначная версия).

Пусть (X, ) - метрическое пространство, : X P (R) - неотрицательный (, )-поисковый функционал на X, 0 < <, и выполнено одно из следующих условий:

(I)график Graph() является 0-полным, или X полно и Graph() является 0-замкнутым;

(II) Graph() слабо 0-полон, или X полно и Graph() слабо 0-замкнут.

Тогда мультикаскад на X с генератором G, где G(x) := {x X|(x, x ), (x ) · (x)}, имеет предельное множество A =, где либо A = N il() в случае (I), либо A = N il+ () в случае (II), и для любой точки x X существует такая соответствующая ей предельная Пусть теперь F : X C(Y ) - многозначное отображение, C(Y ) - совокупность непустых замкнутых подмножеств пространства Y. Пространn (y1,..., yn ), z = (z1,..., zn ) Y n. Напомним, что график Graph(F ) отображения F называется полным, если всякая фундаментальная последовательность его элементов сходится к некоторому элементу из Graph(F ).

График Graph(F ) называется замкнутым, если пределы всех сходящихся последовательностей его элементов содержатся в нем.

Будем говорить, что многозначное отображение F : X Y секвенциально полунепрерывно сверху в точке, если для всякой сходящейся последовательности {xk }k=0,1,..., lim xk =, любая последовательность {yk }k=0,1,..., где yk F (xk ), обладает свойством, что lim d(yk, F ()) = 0.

Многозначное отображение F секвенциально полунепрерывно сверху на X, если оно имеет это свойство в любой точке X.

Многозначная версия принципа каскадного поиска дает целый ряд следствий, решающих задачи, сформулированные выше, для случая многозначных отображений (Теоремы 19-22, а также Теоремы 25 и 26 в § четвертой главы).

В частности, Теорема 20 при n = 2 дает (см. Утверждение 3 в четвертой главе) существенное обобщение Теоремы 3 работы А.В.Арутюнова56.

Пусть F1,..., Fn : X C(Y ) - многозначные отображения, F = F1... Fn : X C(Y n ), H - замкнутое подпространство в Y. Полным (расширенным) общим прообразом подпространства H при действии набора отображений F1,..., Fn будем называть множество P (F1,..., Fn, H) := {x X|( Fi (x))H = } (соответственно множество P+ (F1,..., Fn, H) := Следующая Теорема обобщает и комбинирует утверждения Теорем 19-22 четвертой главы.

ТЕОРЕМА 24. Пусть F1,..., Fn : X C(Y ) - многозначные секвенциально полунепрерывные сверху отображения, F = F1... Fn :

X C(Y n ), H Y - замкнутое подпространство в Y. Пусть существуют числа 0 < <, такие, что многозначный функционал (x) := { = D(y, n (H)) | y F (x)} является (, )-поисковым на X.

Пусть также выполнено одно из следующих условий:

J)X полно;

JJ)X полно, и по крайней мере одно из отображений Fi, 1 i n, переводит сходящиеся последовательности в компактные множества;

JJJ) H компактно, и по крайней мере один из графиков Graph(F1 ),..., Graph(Fn ) является H-полным.

Тогда мультикаскад на X с генератором G, где G(x) := {x X|(x, x ) (x), (x ) · (x)}, имеет предельное множество A =, где A = P+ (F1,..., Fn, H) в случае J), и A = P (F1,..., Fn, H) в случаях JJ) и JJJ).

Кроме того, для всякой точки x X существует такая соответствующая ей предельная точка A, что (x0, ) D(F (x n (H)).0 ), Отметим, что в случае H = {c}, c Y, из Теоремы 24 вытекает важное утверждение (Следствие 2 главы 4), которое решает проблему поиска общих корней набора из n многозначных отображений F1,..., Fn.

В §4 главы 4 предлагается более тонкий вариант каскадного поиска прообраза подпространства, а именно, каскадный поиск по графику отображения (Теорема 27 ниже), где и в условии теоремы, и в оценочном неравенстве участвует, вместе с точкой x X, также некоторая точка y из образа F (x), и рассматриваются отображения, не являющиеся, вообще говоря, секвенциально полунепрерывными сверху.

ТЕОРЕМА 27. Пусть F : X C(Y ) - многозначное отображение, и Graph(F ) H-полон, где H Y - замкнутое подпространство в Y. Пусть > 0, 0 < <, и для каждого x X, и каждого y F (x) существуют точки x X и y F (x ), для которых (x, x ) мультикаскад на Graph(F ) с генератором G, где G(x, y) := {(x, y ) Graph(F )|(x, x ) d(y,H), d(y, y ) · d(y, H), d(y, H) · d(y, H)}, (x, y) Graph(F ). Этот мультикаскад имеет непустое предельное множество A Graph(F ), проекция которого на X совпадает с полным прообразом F 1 (H) подпространства H при действии отображения F. Причем для любой точки (x0, y0 ) Graph(F ) существует такая соответствующая ей предельная точка (, ) = ((x0, y0 ), (x0, y0 )) A, что (x0, ) d(y0,H), d(y0, ) ·d(y0,H).

Теорема 27 дает ряд следствий для поиска общих прообразов, совпадений, общих неподвижных точек и общих корней конечных наборов многозначных отображений.

Приведем следующее обобщающее утверждение.

C(Y n ), H Y - замкнутое подпространство в Y. Пусть Graph(F ) n (H)-замкнут, и хотя бы один из графиков Graph(Fi ), i = 1,..., n, Hполон. Пусть существуют такие числа > 0, 0 < <, что для каждого x X, и каждого y F (x) существуют точки x X и y F (x ), для которых (x, x ) d(y, (H)), d(y, y ) · d(y, n (H)), и d(y, n (H)) ·d(y, n (H)). Тогда определен мультикаскад на Graph(F ) с генератором G, где G(x, y) := {(x, y ) Graph(F )|(x, x ) d(y,H), d(y, y ) · d(y, H), d(y, H) · d(y, H)}, (x, y) Graph(F ). Этот мультикаскад имеет непустое предельное множество A Graph(F ), проекция которого на X равна P (F1,..., Fn ; H). Причем для любой точки (x0, y0 ) Graph(F ) существует такая соответствующая ей предельная точка (, ) = ((x0, y0 ), (x0, y0 )) A, что (x0, ) d(y0,H), d(y0, ) ·d(y0,H) Теорема 30 при H = Y дает решение задачи о поиске совпадений n отображений (Теорема 28 четвертой главы). Кроме того, при H = {c}, c Y из нее получается утверждение о каскадном поиске общих корней конечного набора отображений, соответствующих значению c (Следствие 3 четвертой главы).

Доказано (Утверждение 4 главы 4), что Теорема 28 в частном случае, когда n = 2, содержит существенное усиление теоремы 2 из работы А.В.Арутюнова 56. Приводится пример (Пример 5 главы 4) двух многозначных отображений, не удовлетворяющих условиям этой теоремы А.В.Арутюнова, но удовлетворяющих условиям Теоремы 28.

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

Первая из них (назовем ее слабой устойчивостью)является развитием, с точки зрения метода каскадного поиска, постановки задачи об устойчивости точек совпадения накрывающего и липшицева отображений, рассмотренной А.В.Арутюновым58 (Лемма 1 и Теорема 2 в указанной работе). А именно, исследуется вопрос о секвенциальной полунепрерывности сверху (многозначного) отображения, ставящего в соответствие каждой точке x X подмножество (x) предельных точек (, )поискового мультикаскада, удовлетворяющих оценочному неравенству (x, ) (x).

Доказано следующее утверждение.

ТЕОРЕМА 1.Пусть выполнены условия принципа каскадного поиска (Теорема 18 главы 4) для многозначного поискового функционала.

Предположим, кроме того, что однозначный функционал непрерывен на X, и выполнено по крайней мере одно из условий:

A)предельное множество A соответствующего поискового мультикаскада компактно;

B)всякий замкнутый шар в X компактен.

Тогда отображение : X C(A) является секвенциально полунепрерывным сверху.

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

Кроме того, показано (Утверждение 1 и Замечание 2 главы 5), что теорема 4 при n = 2 и X = Y дает обобщение Леммы 1 из работы А.В.Арутюнова58.

Напомним, что отображение F : X C(Y ) называется полунепрерывным снизу в точке x0 X, если для любого открытого множества V Y, V F (x0 ) =, существует окрестность U = U (x0 ) X такая, что для любого x U, V F (x ) =. В случае метрических пространств для полунепрерывности снизу необходимо и достаточно, чтобы для любой последовательности {xn }n=1,2,..., xn X, xn x, и любого y F (x) нашлась бы последовательность {yn }n=1,2,..., yn F (xn ) такая, что yn y.

(См. по этому поводу Определение 1.2.17 и Теорему 1.2.20, на стр.28- в книге57 ).

Далее рассматривается вопрос о том, при каких условиях малое возмущение многозначного поискового функционала, участвующего в Теореме 18 главы 4, или малые возмущения многозначных отображений, участвующих в Теоремах 24 и 30 и других главы 4, влекут малое (в некотором разумном смысле) изменение предельного множества соответствующего мультикаскада.

Постановка этого вопроса, положительный ответ на который дается в Теоремах 5-7 главы 5, является естественным развитием задачи, поставленной и решенной А.В.Арутюновым58 для совпадений накрывающего и липшицева отображений.

В пятой главе диссертации получен следующий результат.

ТЕОРЕМА 5. Пусть задан многозначный функционал 0 : X P (R), и последовательность многозначных функционалов {m }m=1,2,..., m : X P (R), такая, что одновременно для всех функционалов m, m 1, выполнены либо условия Теоремы 18(I), либо условия Теоремы 18(II) главы 4, с коэффициентами m, m, 0 < m < < < m. Обозначим Am := Am = N il(m ) в случае условий Теоремы 18(I) главы 4, и Am := Am = N il+ (m ) в случае условий Теоремы 18(II) главы 4 для всех m = 0, 1,... и предположим, что A0 =. Пусть также (m ) (x) (0 ) (x), x X. Тогда для каждого 0 A0 существуm ет последовательность {m }m=1,2,..., m Am, такая, что m 0, и Фактически в Теореме 5 доказана полунепрерывность снизу отображения, () = A, на пространстве функционалов, удовлетворяющих условиям Теоремы 18 главы 4, с заданной в нем топологией поточечной сходимости однозначных функционалов, равных их инфимумам. В Теореме 5 доказано даже несколько больше, так как для функционала условия Теоремы 18 главы 4 не предполагаются выполненными.

Применение Теоремы 5 к задачам каскадного поиска множества совпадений, общего прообраза замкнутого подпространства, множества общих корней или множества общих неподвижных точек конечного набора многозначных отображений дает соответствующие результаты об их устойчивости (Теоремы 6,7 главы 5).

Доказано (см. Утверждение 2 главы 5 и замечания после него), что при n = 2 и H = Y, Теорема 7 главы 5 дает обобщение Теоремы 2 из работы А.В.Арутюнова58.

Вторая постановка задачи об устойчивости (назовем ее сильной устойчивостью) и ее решение изложены в §2 главы 5. Эта постановка является более стандартной. А именно, рассматривается вопрос об устойчивости подмножества (x) предельных точек поискового мультикаскада, достижимых из данной начальной точки x по его траекториям. Исследуется устойчивость этого множества как по отношению к малому изменению начальной точки, так и по отношению к малому возмущению соответствующего поискового функционала или порождающих его отображений.

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

Пусть на метрическом пространстве (X, ) задан (, )-поисковый мультикаскад K (то есть определенный многозначным (, )-поисковым функционалом согласно Теореме 18 четвертой главы). Траекторией мультикаскада K с генератором G : X P (X), выходящей из точки x0, будем называть всякую последовательность {xk }k=0,1,2,..., где xk+ G(xk ), то есть (xk, xk+1 ) (xk ), (xk+1 ) (xk ). Введем обозначение: (x0, x1 ) := (x0, x1 ) + (x0 (x1 ). Пусть > 0 и x0 X. Назовем точку x1 X -связанной с точкой x0 (относительно мультикаскада K ), если для любой его траектории T1 = {xm }m=0,1,... с начальной точкой x0 = x1, найдется такая траектория T0 = {xm }m=0,1,..., выходящая из точки x0 = x0, и такой номер m0 = m0 (T0, T1 ), что для любого m, m m0, (xm, xm ) · (x0, x1 ). Будем называть точку x0 X правильной (относительно мультикаскада K ), если для некоторого > 0 любая точка x X -связана с x0. Назовем мультикаскад K правильным, если все точки x X являются правильными (относительно K ).

Следующий результат пятой главы дает достаточные условия для сильной устойчивости поискового мультикаскада K относительно малых изменений начальной точки.

ТЕОРЕМА 9. Если точка x0 X - правильная относительно заданного на X поискового мультикаскада K, то отображение - се- квенциально полунепрерывно сверху в точке x0. Если мультикаскад K правильный, то отображение - секвенциально полунепрерывно сверху на всем X.

Будем говорить, что последовательность траекторий Ti = {xm }m=1,2,..., i i = 1, 2,..., мультикаскада K слабо -сходится к его траектории T0 = {xm }m=1,2,..., если существуют такие возрастающие последовательности номеров {ik }k=1,2,..., {mk }k=1,2,..., что (xmk, xmk ) < k.

Доказано следующее свойство поискового мультикаскада.

ТЕОРЕМА 10. Пусть задан поисковый мультикаскад K. Пусть последовательность точек {xi }i=1,2,... X сходится к точке x0 X, а некоторая последовательность предельных точек {x }i=1,2,..., x (xi ), сходится к точке x A. Пусть существует последовательность траекторий Ti = {xm }m=1,2,..., i = 1, 2,..., данного мультикаскаi да, выходящих из xi и приводящих в x, которая слабо -сходится к какой-нибудь траектории T0, начинающейся из x0. Тогда x (x0 ).

Далее рассматривается устойчивость поисковых мультикаскадов по отношению к малым возмущениям соответствующих поисковых функционалов. Является ли предел поисковых функционалов также поисковым функционалом? Как связаны отображения для близких поисковых функционалов? Ответы на эти вопросы даны в следующей теореме.

ТЕОРЕМА 11. Пусть в метрическом пространстве X всякий замкнутый шар компактен, и пусть заданы многозначный функционал 0 и последовательность (n, n )-поисковых (многозначных) функционалов {n }n=1,2,..., 0 < n < n, причем последовательность однозначных функционалов {n }n=1,2,... равномерно сходится на X к однозначному непрерывному функционалу 0, где k (x) = inf {}, x X, k = 0, 1,.... Пусть для всех n 1 и любого x X выполнено неравенство: n (x) 0 (x). Тогда верны следующие утверждения:

1)функционал 0 является (, )-поисковым на X;

2)если графики всех функционалов n, n 1, 0-полны, и 0 (x) 0 (x), x X, то и график функционала 0 0-полон;

3)если графики всех функционалов n слабо 0-замкнуты, то и график функционала 0 слабо 0-замкнут.

4)Если выполнены условия утверждения 2), или X - полно и выполнены условия утверждения 3), то на X определены соответствующие мультикаскады Kn с предельными множествами An, n = 0, 1, 2,....

Тогда для любого x0 X, из любой последовательности предельных точек {x }n=0,1,2,..., x n (x0 ), можно выбрать подпоследовательn n ность, сходящуюся к некоторой предельной точке x 0 (x0 ). Здесь i (x) - множество предельных точек, достижимых из x по траекториям мультикаскада Ki, i = 0, 1, 2,....

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

Автор выражает глубокую благодарность заведующему кафедрой общей математики факультета ВМК МГУ академику РАН Владимиру Александровичу Ильину и всем сотрудникам кафедры за доброжелательную творческую атмосферу и всестороннюю поддержку. Автор благодарит всех руководителей и участников семинаров, на которых докладывались и обсуждались результаты данной работы.

СПИСОК РАБОТ АВТОРА ПО ТЕМЕ ДИССЕРТАЦИИ.

Работы, опубликованные в ведущих рецензируемых научных журналах и изданиях (в соответствии с Перечнем ВАК).

[1] Фоменко Т.Н., "Алгебраические свойства некоторых когомологических инвариантов эквивариантных отображений". Математические Заметки, том 50, вып.1, 1991, с.108-117.

[2] Fomenko T.N., "On the least number of xed points of equivariant mappings". Маломерная топология и комбинаторная теория групп.

Труды международной конференции в Челябинске в 1999г., Институт Математики НАН Украины, Киев, 2000, с.131-146.

[3] Фоменко Т.Н., "О наименьшем числе неподвижных точек эквивариантного отображения". Математические Заметки, том.69, No.1, 2001, с.100-112.

[4] Фоменко Т.Н., "К задаче минимизации совпадений пары отображений в положительной коразмерности". Математические Заметки, том 84, вып.3, 2008, с.440-451.

[5] Fomenko T.N., "Nielsen type invariants and the location of coincidence sets in positive codimentions". Topology and its Appl., 155(2008), pp.2001-2008.

[6] Фоменко Т.Н., "О приближении к точкам совпадения и общим неподвижным точкам набора отображений метрических пространств".

Математические Заметки, том 86, №.1, Июль 2009, с.110-125.

[7] Фоменко Т.Н., "К задаче каскадного поиска множества совпадений набора многозначных отображений". Математические Заметки, т.86, вып.2, 2009, с.304-309.

[8] Fomenko T.N., "Cascade search principle and its applications to the coincidence problem of n one-valued or multi-valued mappings". Topology and its Applications, 157(2010), pp.760-773.

[9] Фоменко Т.Н., "Устойчивость каскадного поиска". Известия РАН, 2010, №5, с.171-190.

[10] Фоменко Т.Н., "Каскадный поиск: устойчивость достижимых предельных точек". Вестник МГУ, №. 5, 2010, с.3-9.

Работы, опубликованные в других изданиях.

[11] Фоменко Т.Н., "Алгебраические характеристики эквивариантных отображений". В сб.: Алгебраические вопросы анализа и топологии. Серия: "Новое в глобальном анализе Воронеж, 1990, с.152-158.

[12] Фоменко Т.Н., "О приближении к точкам совпадения конечного набора отображений метрических пространств". In: "Abstracts of the Fifth International Conference of Dierential and Functional Dierential Equations (DFDE-2008)."Moscow, Russia, August 17-24, 2008, p.119.

[13] Фоменко Т.Н., "Принцип каскадного поиска и совпадения N отображений". Материалы Международной Конференции "Cовременные проблемы математики, механики и их приложений", посвященной 70-летию В.А.Садовничего, 30 марта-02 апреля 2009 года, МГУ, Москва, с.99.

[14] Fomenko T.N., "The stability of Cascade Search Principle". 2010 International Conference on Topology and its Applications, June 26-30, Nafpaktos, Greece. Abstracts. Nafpaktos, 2010, p.99.