• Title/Summary/Keyword: forbidden move

Search Result 5, Processing Time 0.02 seconds

Forbidden Detour Number on Virtual Knot

  • Yoshiike, Shun;Ichihara, Kazuhiro
    • Kyungpook Mathematical Journal
    • /
    • v.61 no.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
    • /
    • v.55 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.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 (하노이의 탑의 새로운 그래프 시각화에 대한 연구)

  • Jho, Cheung-Woon;Kang, Dae-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.975-983
    • /
    • 2010
  • In this paper, we introduce extended problems of Tower of Hanoi (ToH) and propose a novel visualization method to express a state space of ToH. As for the extended problems, we introduce multi-peg ToH, multi-stack ToH, and regular state ToH. The novel visualization method in this paper is a natural extension of Hanoi graph visualization. In the proposed method, we assign one Cartesian coordinate point per each disk to provide an unified visualization that the marks on a link and the changes of a state should correspond with a peg position of a disk. Compared with Hanoi graph, the generated graph by the proposed method is isomorphic if we remove links of forbidden move, which indicates that our method is a generalization of Hanoi graph and thus is more expressive. To help the understanding of the readers, we show the generated graphs by our method when the number of disks is 2 and 3.