RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УМН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


УМН, 1974, том 29, выпуск 5(179), страницы 71–168 (Mi umn4417)  

Эта публикация цитируется в 34 научных статьях (всего в 34 статьях)

О проблеме алгоритмического распознавания стандартной трехмерной сферы

И. А. Володин, В. Е. Кузнецов, А. Т. Фоменко


Аннотация: Построен конструктивный топологический инвариант, однозначно определяющий диаграммы Хегора стандартной сферы в классе всех диаграмм Хегора трехмерных многообразий. Методами теории Морса доказана достаточность этого инварианта. Тривиальность указанного инварианта в классе диаграмм Хегора стандартной сферы доказана для некоторых бесконечных серий, а на остальной совокупности диаграмм стандартной сферы наличие инварианта подтверждается поставленным на ЭВМ БЭСМ-6 вычислительным экспериментом, при котором было проверено $10^6$ копредставлений стандартной сферы.

Полный текст: PDF файл (6768 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Russian Mathematical Surveys, 1974, 29:5, 71–172

Реферативные базы данных:

Тип публикации: Статья
УДК: 513.83
MSC: 57N10, 57M27, 58E05, 57R10, 57Q10
Поступила в редакцию: 12.04.1974

Образец цитирования: И. А. Володин, В. Е. Кузнецов, А. Т. Фоменко, “О проблеме алгоритмического распознавания стандартной трехмерной сферы”, УМН, 29:5(179) (1974), 71–168; Russian Math. Surveys, 29:5 (1974), 71–172

Цитирование в формате AMSBIB
\RBibitem{VolKuzFom74}
\by И.~А.~Володин, В.~Е.~Кузнецов, А.~Т.~Фоменко
\paper О~проблеме алгоритмического распознавания стандартной трехмерной сферы
\jour УМН
\yr 1974
\vol 29
\issue 5(179)
\pages 71--168
\mathnet{http://mi.mathnet.ru/umn4417}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=405426}
\zmath{https://zbmath.org/?q=an:0303.57002|0311.57001}
\transl
\jour Russian Math. Surveys
\yr 1974
\vol 29
\issue 5
\pages 71--172
\crossref{https://doi.org/10.1070/RM1974v029n05ABEH001296}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/umn4417
  • http://mi.mathnet.ru/rus/umn/v29/i5/p71

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. О. Я. Виро, В. Л. Кобельский, “Гипотеза Володина–Кузнецова–Фоменко о диаграммах Хегора трехмерной сферы не верна”, УМН, 32:5(197) (1977), 175–176  mathnet  mathscinet  zmath
    2. Sóstenes Lins, Arnaldo Mandel, “Graph-encoded 3-manifolds”, Discrete Mathematics, 57:3 (1985), 261  crossref
    3. ANDREW VINCE, “Recognizing the 3-Sphere”, Ann NY Acad Sci, 576:1 Graph Th (1989), 571  crossref
    4. Sóstenes Lins, “Invariant Groups on Equivalent Crystallizations”, European Journal of Combinatorics, 10:6 (1989), 575  crossref
    5. Erik Brisson, “Representing geometric structures ind dimensions: Topology and order”, Discrete Comput Geom, 9:1 (1993), 387  crossref  mathscinet  zmath  isi
    6. A. Nabutovsky, R. Ben-Av, “Noncomputability arising in dynamical triangulation model of four-dimensional Quantum Gravity”, Comm Math Phys, 157:1 (1993), 93  crossref  mathscinet  zmath  adsnasa  isi
    7. K. A. de Rezende, “Gradient-like flows on 3-manifolds”, Ergod Th Dynam Sys, 13:3 (1993)  crossref  mathscinet  zmath
    8. A. Nabutovsky, “Einstein structures: Existence versus uniqueness”, GAFA Geom funct anal, 5:1 (1995), 76  crossref  mathscinet  zmath  isi
    9. Paola Bandieri, Francesca Predieri, “A note on a Heegaard diagram of S3”, manuscripta math, 88:1 (1995), 433  crossref  mathscinet  zmath  isi
    10. С. В. Матвеев, “Алгоритм распознавания трехмерной сферы (по А. Томпсон)”, Матем. сб., 186:5 (1995), 69–84  mathnet  mathscinet  zmath; S. V. Matveev, “An algorithm for the recognition of 3-spheres (according to Thompson)”, Sb. Math., 186:5 (1995), 695–710  crossref  isi
    11. Bergfinnur Durhuus, Thordur Jonsson, “Remarks on the entropy of 3-manifolds”, Nuclear Physics B, 445:1 (1995), 182  crossref
    12. P. Kleinschmidt, S. Onn, “Signable posets and partitionable simplicial complexes”, Discrete Comput Geom, 15:4 (1996), 443  crossref  mathscinet  zmath  isi
    13. Alexander Nabutovsky, “Disconnectedness of sublevel sets of some Riemannian functionals”, GAFA Geom funct anal, 6:4 (1996), 703  crossref  mathscinet  isi
    14. A. Nabutovsky, “Geometry of the space of triangulations of a compact manifold”, Comm Math Phys, 181:2 (1996), 303  crossref  mathscinet  zmath  adsnasa  isi
    15. С. В. Матвеев, “Классификация достаточно больших трехмерных многообразий”, УМН, 52:5(317) (1997), 147–174  mathnet  crossref  mathscinet  zmath  adsnasa; S. V. Matveev, “Classification of sufficiently large three-dimensional manifolds”, Russian Math. Surveys, 52:5 (1997), 1029–1055  crossref  isi
    16. С. В. Матвеев, “Алгоритмическая классификация трехмерных многообразий. Проблемы и результаты”, Солитоны, геометрия, топология — на перекрестках, Сборник статей. К 60-летию со дня рождения академика Сергея Петровича Новикова, Тр. МИАН, 225, Наука, МАИК «Наука/Интерпериодика», М., 1999, 264–275  mathnet  mathscinet  zmath; S. V. Matveev, “Algorithmic Classification of 3-Manifolds: Problems and Results”, Proc. Steklov Inst. Math., 225 (1999), 250–260
    17. С. И. Адян, В. Г. Дурнев, “Алгоритмические проблемы для групп и полугрупп”, УМН, 55:2(332) (2000), 3–94  mathnet  crossref  mathscinet  zmath  adsnasa; S. I. Adian, V. G. Durnev, “Decision problems for groups and semigroups”, Russian Math. Surveys, 55:2 (2000), 207–296  crossref  isi
    18. Matveev, SV, “Computer classification of 3-manifolds”, Russian Journal of Mathematical Physics, 7:3 (2000), 319  mathscinet  isi  elib
    19. Leksin, VP, “Unrecognizability of manifolds. On Novikov's theorem on the unrecognizability of the sphere S-n for n >= 5”, Doklady Mathematics, 68:1 (2003), 89  zmath  isi
    20. Leila De Floriani, Mostefa M. Mesmoudi, Franco Morando, Enrico Puppo, “Decomposing non-manifold objects in arbitrary dimensions”, Graphical Models, 65:1-3 (2003), 2  crossref
    21. С. В. Матвеев, В. В. Таркаев, “Компьютерная классификация расширенных диаграмм Хегора”, Вестник ЧелГУ, 2003, № 8, 146–152  mathnet
    22. А. А. Гайфуллин, “Локальные формулы для комбинаторных классов Понтрягина”, Изв. РАН. Сер. матем., 68:5 (2004), 13–66  mathnet  crossref  mathscinet  zmath; A. A. Gaifullin, “Local formulae for combinatorial Pontryagin classes”, Izv. Math., 68:5 (2004), 861–910  crossref  isi  elib
    23. Ф. Кораблев, “Классификация типов диаграмм Хегора рода 3”, Фундамент. и прикл. матем., 11:5 (2005), 91–97  mathnet  mathscinet  zmath; F. Korablev, “Classification of Heegaard diagrams of genus three”, J. Math. Sci., 146:1 (2007), 5513–5517  crossref  elib
    24. А. А. Гайфуллин, “Вычисление характеристических классов многообразия по его триангуляции”, УМН, 60:4(364) (2005), 37–66  mathnet  crossref  mathscinet  zmath  adsnasa  elib; A. A. Gaifullin, “Computation of characteristic classes of a manifold from a triangulation of it”, Russian Math. Surveys, 60:4 (2005), 615–644  crossref  isi  elib
    25. С. В. Матвеев, “Табулирование трехмерных многообразий”, УМН, 60:4(364) (2005), 97–122  mathnet  crossref  mathscinet  zmath  adsnasa  elib; S. V. Matveev, “Tabulation of three-dimensional manifolds”, Russian Math. Surveys, 60:4 (2005), 673–698  crossref  isi  elib
    26. Alberto Cavicchioli, Fulvia Spaggiari, “Remarks on a Paper of M. Ochiai”, manuscripta math, 120:3 (2006), 265  crossref  mathscinet  zmath  isi
    27. Alberto Cavicchioli, Fulvia Spaggiari, “A note on irreducible Heegaard diagrams”, Int J Math Math Sci, 2006 (2006), 1  crossref  mathscinet
    28. Chernavsky, AV, “Unrecognizability of manifolds”, Annals of Pure and Applied Logic, 141:3 (2006), 325  crossref  mathscinet  zmath  isi  elib
    29. Erol Akbas, “A presentation for the automorphisms of the 3-sphere that preserve a genus two Heegaard splitting”, Pacific J Math, 236:2 (2008), 201  crossref  mathscinet  zmath  isi
    30. Thom Sulanke, Frank H. Lutz, “Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds”, European Journal of Combinatorics, 30:8 (2009), 1965  crossref
    31. Alexander Nabutovsky, “Non-recursive functions, knots “with thick ropes,” and self-clenching “thick” hyperspheres”, Comm Pure Appl Math, 48:4 (2010), 381  crossref
    32. Matousek J., Tancer M., Wagner U., “Hardness of embedding simplicial complexes in R-d”, J Eur Math Soc (JEMS), 13:2 (2011), 259–295  isi
    33. Michael Wiemeler, “Exotic torus manifolds and equivariant smooth structures on quasitoric manifolds”, Math. Z, 2012  crossref
    34. Skopenkov A. Tancer M., “Hardness of Almost Embedding Simplicial Complexes in <Mml:Msup>Rd</Mml:Msup>”, Discret. Comput. Geom., 61:2 (2019), 452–463  crossref  mathscinet  zmath  isi  scopus
  • Успехи математических наук Russian Mathematical Surveys
    Просмотров:
    Эта страница:1275
    Полный текст:225
    Литература:52
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019