• 제목/요약/키워드: forbidden move

검색결과 5건 처리시간 0.017초

Forbidden Detour Number on Virtual Knot

  • Yoshiike, Shun;Ichihara, Kazuhiro
    • Kyungpook Mathematical Journal
    • /
    • 제61권1호
    • /
    • pp.205-212
    • /
    • 2021
  • We show that the forbidden detour move, essentially introduced by Kanenobu and Nelson, is an unknotting operation for virtual knots. Then we define the forbidden detour number of a virtual knot to be the minimal number of forbidden detour moves necessary to transform a diagram of the virtual knot into the trivial knot diagram. Some upper and lower bounds on the forbidden detour number are given in terms of the minimal number of real crossings or the coefficients of the affine index polynomial of the virtual knot.

The Forbidden Number of a Knot

  • CRANS, ALISSA S.;MELLOR, BLAKE;GANZELL, SANDY
    • Kyungpook Mathematical Journal
    • /
    • 제55권2호
    • /
    • pp.485-506
    • /
    • 2015
  • Every classical or virtual knot is equivalent to the unknot via a sequence of extended Reidemeister moves and the so-called forbidden moves. The minimum number of forbidden moves necessary to unknot a given knot is an invariant we call the forbidden number. We relate the forbidden number to several known invariants, and calculate bounds for some classes of virtual knots.

ARC SHIFT NUMBER AND REGION ARC SHIFT NUMBER FOR VIRTUAL KNOTS

  • Gill, Amrendra;Kaur, Kirandeep;Madeti, Prabhakar
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.1063-1081
    • /
    • 2019
  • In this paper, we formulate a new local move on virtual knot diagram, called arc shift move. Further, we extend it to another local move called region arc shift defined on a region of a virtual knot diagram. We establish that these arc shift and region arc shift moves are unknotting operations by showing that any virtual knot diagram can be turned into trivial knot using arc shift (region arc shift) moves. Based upon the arc shift move and region arc shift move, we define two virtual knot invariants, arc shift number and region arc shift number respectively.

SOME POLYNOMIAL INVARIANTS OF WELDED LINKS

  • IM, YOUNG HO;LEE, KYEONGHUI;SHIN, MI HWA
    • 대한수학회지
    • /
    • 제52권5호
    • /
    • pp.929-944
    • /
    • 2015
  • We give a quotient of the ring ${\mathbb{Q}}[A^{{\pm}1},\;t^{{\pm}1]$ so that the Miyazawa polynomial is a non-trivial invariant of welded links. Furthermore we show that this is also an invariant under the other forbidden move $F_u$, and so it is a fused isotopy invariant. Also, we give some quotient ring so that the index polynomial can be an invariant for welded links.

하노이의 탑의 새로운 그래프 시각화에 대한 연구 (A Study on a Novel Graph Visualization for the Tower of Hanoi)

  • 조청운;강대기
    • 한국항행학회논문지
    • /
    • 제14권6호
    • /
    • pp.975-983
    • /
    • 2010
  • 본 논문에서는 하노이의 탑 (Tower of Hanoi; ToH) 문제를 확장한 문제들을 소개하고, ToH 문제의 상태 공간을 그래프로 표현하기 위한 새로운 방안을 제시하고자 한다. 확장한 문제들로는 기둥의 수를 늘린 경우, 디스크 스택의 수를 늘린 경우, 그리고 일반 상태 간의 이동에 대한 세 가지를 소개하고, 다른 변종 문제들을 소개하고자 한다. 우리가 본 논문에서 제시한 새로운 표현 방안은 기존의 하노이 그래프 표현에 대해 확장된 방식의 그래프 표현을 제시하는 것이다. 제안된 표현에서는 각 디스크마다 하나의 직교좌표를 부여해 줌으로써 링크의 표시와 상태의 변화가 디스크가 어느 기둥에 배치되어 있는가와 시각적으로 일치된 시각화를 가능하게 해 준다. 제안된 표현을 기존의 하노이 그래프와 비교해 보면, 제안된 표현에서 디스크를 옮길 수 없는 링크를 제거하면 기존의 하노이 그래프와 isomorphic하다. 따라서, 제안된 표현은 기존의 하노이 그래프를 확장하여 표현력을 고도화한 것임을 알 수 있다. 제안된 표현에 대한 독자들의 이해를 돕기 위해, 우리는 본 논문에서 디스크의 개수가 2와 3인 경우에 대한 제안된 표현의 시각화 예를 제시하였다.