Кіріспе
Берілген кеңістіктің барлық топологиялық қасиеттерін сақтайтын кескіндемелер, графтар теориясындағы гомеоморфизмдер. Математикада, әсіресе топологияда, гомеоморфизм (грек тіліндегі түбірлерден шыққан, "ұқсас пішін" деген мағынаны білдіреді, Генри Пуанкаре атады), сондай-ақ топологиялық изоморфизм немесе екі үздіксіз функция деп аталады. Бұл – үздіксіз кері функциясы бар топологиялық кеңістіктер арасындағы биективті және үздіксіз функция. Гомеоморфизмдер – топологиялық кеңістіктер санатындағы изоморфизмдер, яғни олар берілген кеңістіктің барлық топологиялық қасиеттерін сақтайтын кескіндемелер. Егер екі кеңістік арасында гомеоморфизм болса, олар гомеоморфты деп аталады және топологиялық тұрғыдан қарағанда бірдей болып есептеледі. Шамамен айтқанда, топологиялық кеңістік – геометриялық нысан, ал гомеоморфизм – нысанның жаңа пішінге үздіксіз түрленуінің нәтижесі. Осылайша, квадрат пен шеңбер бір-біріне гомеоморфты, бірақ шар мен тор емес. Дегенмен, бұл сипаттама жаңылыстыруы мүмкін. Кейбір үздіксіз түрленулер гомеоморфизмдерге әкелмейді, мысалы, түзудің нүктеге түрленуі. Ал кейбір гомеоморфизмдер үздіксіз түрленулерден туындамайды, мысалы, үшқұрышты түйін мен шеңбер арасындағы гомеоморфизм. Гомотопия және изотопия – үздіксіз түрленудің бұлжытпалы түсінігінің нақты анықтамалары.
homeomorphisms in graph theory
In mathematics and more specifically in topology, a homeomorphism (from Greek roots meaning "similar shape", named by Henri Poincaré), also called topological isomorphism, or bicontinuous function, is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isomorphisms in the category of topological spaces—that is, they are the mappings that preserve all the topological properties of a given space. Two spaces with a homeomorphism between them are called homeomorphic, and from a topological viewpoint they are the same. Very roughly speaking, a topological space is a geometric object, and a homeomorphism results from a continuous deformation of the object into a new shape. Thus, a square and a circle are homeomorphic to each other, but a sphere and a torus are not. However, this description can be misleading. Some continuous deformations do not result into homeomorphisms, such as the deformation of a line into a point. Some homeomorphisms do not result from continuous deformations, such as the homeomorphism between a trefoil knot and a circle. Homotopy and isotopy are precise definitions for the informal concept of continuous deformation.
Мысалдар
Ашық аралық кез келген `a` үшін нақты сандар жиыны \R-ге гомеоморфты (бұл жағдайда, екі үздісіз алға бағытталған бейнелеу берілген, ал басқа мұндай бейнелеулер тан немесе арг тан функцияларының масштабталған және жылжытылған түрімен беріледі). 2-өлшемді диск пен \R^2-дегі бірлік шаршы гомеоморфты; себебі бірлік диск бірлік шаршыға деформациялануы мүмкін. Шаршыдан дискке үздісіз бейнелеудің мысалы полярлық координаттарда келесідей: . Дифференциалданатын функцияның графигі функцияның анықталу облысына гомеоморфты. Сызықтың дифференциалданатын параметризациясы – параметризацияның анықталу облысы мен сызық арасындағы гомеоморфизм. Көптүрліліктің картасы – көптүрліліктің ашық ішкі жиыны мен Евклид кеңістігінің ашық ішкі жиыны арасындағы гомеоморфизм. Стереографиялық проекция – \R^3-дегі бірлік сферасы және бір нүктесі алынып тасталған \R^2 (екі өлшемді жазықтық) арасындағы гомеоморфизм. Егер `G` топологиялық топ болса, оның инверсиялық бейнелеуі гомеоморфизм болады. Сондай-ақ, кез келген `x` үшін сол жаққа жылжу, оң жаққа жылжу және ішкі автоморфизм – гомеоморфизмдер болып табылады.
The graph of a differentiable function is homeomorphic to the domain of the function. A differentiable parametrization of a curve is a homeomorphism between the domain of the parametrization and the curve. A chart of a manifold is a homeomorphism between an open subset of the manifold and an open subset of a Euclidean space. The stereographic projection is a homeomorphism between the unit sphere in \R^3 with a single point removed and the set of all points in \R^2 (a 2 dimensional plane). If is a topological group, its inversion map is a homeomorphism. Also, for any the left translation the right translation and the inner automorphism are homeomorphisms.
Қарсы үлгілер
\R^m және \R^n 1=m ≠ n үшін гомеоморф емес. Евклидтік нақты сызық, \R^2 кеңістігінің ішкі кеңістігі ретінде, бірлік шеңберге гомеоморф емес, себебі бірлік шеңбер Евклидтік \R^2 кеңістігінің ішкі кеңістігі ретінде компакт, ал нақты сызық компакт емес. Бір өлшемді интервалдар және гомеоморф емес, өйткені біреуі компакт, ал екіншісі – емес.
The Euclidean real line is not homeomorphic to the unit circle as a subspace of \R^2, since the unit circle is compact as a subspace of Euclidean \R^2 but the real line is not compact. The one dimensional intervals and are not homeomorphic because one is compact while the other is not.
Қасиеттері
Екі гомеоморфты кеңістік бірдей топологиялық қасиеттерге ие. Мысалы, егер олардың біреуі тығыз болса, екіншісі де тығыз болады; егер біреуі байланысқан болса, екіншісі де байланысқан болады; егер біреуі Хаусдорф кеңістігі болса, екіншісі де Хаусдорф кеңістігі болады; олардың гомотопиялық және гомологиялық топтары сәйкес келеді. Дегенмен, бұл метрика арқылы анықталатын қасиеттерге қатысты дұрыс емес; толық емес метрикалық кеңістік пен толық метрикалық кеңістік гомеоморфты болуы мүмкін. Гомеоморфизм бір уақытта ашық және жабық бейнелеу болып табылады; яғни, ол ашық жиындарды ашық жиындарға, ал жабық жиындарды жабық жиындарға бейнелейді. Кез келген өзіне-өз бейнелеуін бүкіл дискіге (Александрдың тәсілі) кеңейтуге болады.
Бейресми талқылау
Созу, иілу, кесу және қайта біріктірудің интуитивті критерийін дұрыс қолдану үшін белгілі бір тәжірибе қажет. Мысалы, жоғарыдағы сипаттамадан сызық сегментін нүктеге деформациялауға рұқсат етілмейтіні бірден көрінбейді. Сондықтан, жоғарыда берілген формальды анықтаманың маңызды екенін түсіну керек. Бұл жағдайда, мысалы, сызық сегменті шексіз көп нүктелерден тұрады, демек, оны тек шекті сандағы нүктелерден, соның ішінде бір ғана нүктеден тұратын жиынмен біекцияға келтіруге болмайды. Гомеоморфизмді сипаттау жиі гомотопия ұғымымен шатастырады, ол шын мәнінде үздіксіз деформация ретінде анықталады, бірақ бір кеңістіктен екіншісіне емес, бір функциядан екіншісіне. Гомеоморфизм жағдайында үздіксіз деформацияны көзге елестету – X кеңістігіндегі нүктелердің Y кеңістігіндегі қайсы нүктелерге сәйкес келетінін қадағалау үшін ой-қиялы құрал болып табылады – X деформацияланғанда оларды бақылап отыруға болады. Гомотопия жағдайында бір бейнелеуден екіншісіне үздіксіз деформация маңызды, сонымен қатар ол талаптары аз, себебі қатысатын бейнелеулердің ешқайсысының бірін-біріне сәйкес келуі міндетті емес. Гомотопия кеңістіктер арасындағы қатынасқа алып келеді: гомотопиялық эквиваленттілік. Гомеоморфизмді бейнелеуде қолданылатын деформацияның түріне де атау бар. Ол (кесу және қайта біріктіру қажет болған жағдайда) X кеңістігіндегі сәйкестік бейнелеуі мен X-тен Y-ге дейінгі гомеоморфизм арасындағы изотопия болып табылады.