Нотація Конвея — це спосіб опису вузлів, що робить багато властивостей вузлів очевидними. Нотація показує будову вузла, будуючи його за допомогою деяких операцій над [en]. Нотацію розробив Джон Конвей.
Основні концепції
Сплетення
Сплетення (також зв'язка або тангл, від англ. tangle) — об'єкт, що складається з декількох ниток, певним чином розташованих в обмеженій ділянці простору, з кінцями на межі цієї ділянки; як і вузол, сплетення можна зобразити у вигляді діаграми на площині. В нотації Конвея використовуються алгебричні 2-сплетення. 2-сплетення складається з двох дуг, що виходять у 4 кінці його діаграми. «Алгебричні» означає, що вони будуються за допомогою операцій з певного набору, описаного далі.
Найпростіші алгебричні сплетення — цілі, які складаються з кількох однакових перетинів, що йдуть підряд. Цілі сплетення позначаються одним цілим числом, яке позначає кількість перетинів; знак числа залежить від типу цих перетинів. Якщо дуги не перетинаються, або можуть бути перетворені на такі за допомогою (рухів Рейдемейстера), то сплетення позначається 0 або ∞, залежно від його орієнтації.
Операції на сплетеннях
Якщо сплетення a дзеркально відобразити відносно прямої північний захід/південний схід, отримане нове сплетення позначають як −a (зауважимо, що це відрізняється від сплетення з оберненими перетинами). Сплетення мають три бінарні операції: сума, добуток і галуження (англ. ramification), однак всі їх можна виразити операціями додавання і віднімання. Добуток сплетень a b еквівалентний −a+b, а галуження a, b еквівалентне −a+−b.
Кілька цілих сплетень, об'єднаних через розгалуження, при замиканні зовнішніх кінців породжують мереживне зачеплення.
Базові багатогранники
Базовий багатогранник у контексті нотації Конвея — це планарний граф без петель і кратних ребер, кожна вершина якого має степінь 4 (єдиний виняток — базовий багатогранник, іменований 1*, який являє собою єдину вершину з двома петлями). Вузол або зачеплення виходить підстановкою алгебричних сплетень у вершини базових багатогранників. Таким чином, можна отримати всі вузли і зачеплення з числом перетинів аж до даного, якщо розглянути базові багатогранники з достатньою кількістю вершин і алгебричні сплетення з достатньою кількістю перетинів. Базових багатогранників з невеликою кількістю вершин порівняно мало: наприклад, з базових багатогранників з кількістю вершин до 10, крім 1*, існує лише по 1 багатограннику з 6, 8 і 9 вершинами і 3 — з 10 вершинами (послідовність A078666 з Онлайн енциклопедії послідовностей цілих чисел, OEIS).
Запис нотації Конвея
Нотація Конвея вимагає, щоб була визначена нумерація вершин всіх задіяних базових багатогранників і спосіб вставляння сплетень у ці вершини. Тоді запис вузла або зачеплення складається з позначення базового багатогранника, після якого наводяться позначення алгебричних сплетень, вставлених у його вершини, наприклад: «8*2.1.3.4.1.1.5.1». Конвей розробив систему скорочень для цього запису, з урахуванням якої наведений приклад перетворюється на «8*2:3.4:.5».
Нотація Конвея неоднозначна в тому сенсі, що іноді можна зобразити вузол або зачеплення у вигляді двох різних діаграм, які мають мінімальну кількість перетинів кожна, але при цьому записуються в нотації Конвея навіть з різними базовими багатогранниками.
Див. також
- [en]
Примітки
- В. О. Мантуров. Экскурс в теорию кос // Математическое просвещение, сер. 3. — 2010. — Вип. 14. — С. 107—142.
- «Conway notation», mi.sanu.ac.rs.
- Slavik V. Jablan and Radmila Sazdanovic. From Conway Notation to LinKnot // Knot Theory and Its Applications. — AMS, 2016. — , 978-1-4704-3526-4.
Література
- Conway J. H. An Enumeration of Knots and Links, and Some of Their Algebraic Properties. // Computational Problems in Abstract Algebra / Leech J.. — Oxford, England : Pergamon Press, 1970. — С. 329—358.
- Louis H. Kauffman, Sofia Lambropoulou. On the classification of rational tangles // Advances in Applied Mathematics. — 2004. — Т. 33, вип. 2. — С. 199—237.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Ne plutati z notaciyeyu Konveya dlya zapisu chisel Notaciya Konveya ce sposib opisu vuzliv sho robit bagato vlastivostej vuzliv ochevidnimi Notaciya pokazuye budovu vuzla buduyuchi jogo za dopomogoyu deyakih operacij nad en Notaciyu rozrobiv Dzhon Konvej Povnij nabir fundamentalnih peretvoren i operacij z 2 spletennyam razom z elementarnimi spletennyami 0 1 i 2 Trilisnik zapisuyetsya v notaciyi Konveya yak 1 3 abo v skorochenomu varianti prosto 3 Osnovni koncepciyiSpletennya Spletennya takozh zv yazka abo tangl vid angl tangle ob yekt sho skladayetsya z dekilkoh nitok pevnim chinom roztashovanih v obmezhenij dilyanci prostoru z kincyami na mezhi ciyeyi dilyanki yak i vuzol spletennya mozhna zobraziti u viglyadi diagrami na ploshini V notaciyi Konveya vikoristovuyutsya algebrichni 2 spletennya 2 spletennya skladayetsya z dvoh dug sho vihodyat u 4 kinci jogo diagrami Algebrichni oznachaye sho voni buduyutsya za dopomogoyu operacij z pevnogo naboru opisanogo dali Najprostishi algebrichni spletennya cili yaki skladayutsya z kilkoh odnakovih peretiniv sho jdut pidryad Cili spletennya poznachayutsya odnim cilim chislom yake poznachaye kilkist peretiniv znak chisla zalezhit vid tipu cih peretiniv Yaksho dugi ne peretinayutsya abo mozhut buti peretvoreni na taki za dopomogoyu ruhiv Rejdemejstera to spletennya poznachayetsya 0 abo zalezhno vid jogo oriyentaciyi Operaciyi na spletennyah Yaksho spletennya a dzerkalno vidobraziti vidnosno pryamoyi pivnichnij zahid pivdennij shid otrimane nove spletennya poznachayut yak a zauvazhimo sho ce vidriznyayetsya vid spletennya z obernenimi peretinami Spletennya mayut tri binarni operaciyi suma dobutok i galuzhennya angl ramification odnak vsi yih mozhna viraziti operaciyami dodavannya i vidnimannya Dobutok spleten a b ekvivalentnij a b a galuzhennya a b ekvivalentne a b Kilka cilih spleten ob yednanih cherez rozgaluzhennya pri zamikanni zovnishnih kinciv porodzhuyut merezhivne zacheplennya Bazovi bagatogranniki Bazovij bagatogrannik u konteksti notaciyi Konveya ce planarnij graf bez petel i kratnih reber kozhna vershina yakogo maye stepin 4 yedinij vinyatok bazovij bagatogrannik imenovanij 1 yakij yavlyaye soboyu yedinu vershinu z dvoma petlyami Vuzol abo zacheplennya vihodit pidstanovkoyu algebrichnih spleten u vershini bazovih bagatogrannikiv Takim chinom mozhna otrimati vsi vuzli i zacheplennya z chislom peretiniv azh do danogo yaksho rozglyanuti bazovi bagatogranniki z dostatnoyu kilkistyu vershin i algebrichni spletennya z dostatnoyu kilkistyu peretiniv Bazovih bagatogrannikiv z nevelikoyu kilkistyu vershin porivnyano malo napriklad z bazovih bagatogrannikiv z kilkistyu vershin do 10 krim 1 isnuye lishe po 1 bagatogranniku z 6 8 i 9 vershinami i 3 z 10 vershinami poslidovnist A078666 z Onlajn enciklopediyi poslidovnostej cilih chisel OEIS Zapis notaciyi Konveya Notaciya Konveya vimagaye shob bula viznachena numeraciya vershin vsih zadiyanih bazovih bagatogrannikiv i sposib vstavlyannya spleten u ci vershini Todi zapis vuzla abo zacheplennya skladayetsya z poznachennya bazovogo bagatogrannika pislya yakogo navodyatsya poznachennya algebrichnih spleten vstavlenih u jogo vershini napriklad 8 2 1 3 4 1 1 5 1 Konvej rozrobiv sistemu skorochen dlya cogo zapisu z urahuvannyam yakoyi navedenij priklad peretvoryuyetsya na 8 2 3 4 5 Notaciya Konveya neodnoznachna v tomu sensi sho inodi mozhna zobraziti vuzol abo zacheplennya u viglyadi dvoh riznih diagram yaki mayut minimalnu kilkist peretiniv kozhna ale pri comu zapisuyutsya v notaciyi Konveya navit z riznimi bazovimi bagatogrannikami Div takozh en PrimitkiV O Manturov Ekskurs v teoriyu kos Matematicheskoe prosveshenie ser 3 2010 Vip 14 S 107 142 Conway notation mi sanu ac rs Slavik V Jablan and Radmila Sazdanovic From Conway Notation to LinKnot Knot Theory and Its Applications AMS 2016 ISBN 978 1 4704 2257 8 978 1 4704 3526 4 LiteraturaConway J H An Enumeration of Knots and Links and Some of Their Algebraic Properties Computational Problems in Abstract Algebra Leech J Oxford England Pergamon Press 1970 S 329 358 Louis H Kauffman Sofia Lambropoulou On the classification of rational tangles Advances in Applied Mathematics 2004 T 33 vip 2 S 199 237