• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Link Invariant From The Computational Topological Viewpoint

Research Project

Project/Area Number 20540092
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Geometry
Research InstitutionTokai University

Principal Investigator

HARA Masao  Tokai University, 理学部, 准教授 (10238165)

Co-Investigator(Kenkyū-buntansha) MATSUMOTO Satoshi  東海大学, 理学部, 准教授 (30307235)
TANI Seiichi  日本大学, 文理学部, 教授 (70266708)
YAMAMOTO Makoto  中央大学, 理工学部, 教授 (10158305)
ONISHI Kensuke  東海大学, 理学部, 講師 (00303024)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords計算位相幾何 / 絡み目不変量 / 計算位相幾何学 / Jones多項式 / Montesinos絡み目
Research Abstract

We researched into polynomial invariants of knots and links that play an important role in the knot theory. We analyzed the complexity of determining the link polynomials from link diagrams. We designed polynomial time algorithms that compute link polynomials from certain link diagrams. We developed our algorithms that compute link polynomials from 2-bridge or closed 3-braid diagrams into a polynomial time algorithms that compute link polynomials from Motesinos diagrams.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (14 results)

All 2010 2009 2008

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (8 results)

  • [Journal Article] Fast Algorithms for Computing Jones Polynomials of Montesinos Links2009

    • Author(s)
      Masao Hara, Masahiko Murakami, Seiichi Tani, Makoto Yamamoto
    • Journal Title

      Scientiae Mathematicae Japonicae Vol.69, No.1

      Pages: 1-26

    • NAID

      10025094629

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

    • Author(s)
      Satoshi Matsumoto, Yusuke Suzuki, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications Vol.2, No.3

      Pages: 127-137

    • NAID

      130000142338

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Learning of Elementary Formal Systems with Two Clauses Using Queries2009

    • Author(s)
      Hirotaka Kato, Satoshi Matsumoto, Tetsuhiro Miyahara
    • Journal Title

      IEICE Transactions on Information and Systems Vol.E92-D, No.2

      Pages: 172-180

    • NAID

      10026807387

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Fast Algorithms for Computing Jones Polynomials of Montesinos Links2009

    • Author(s)
      Masao Hara
    • Journal Title

      Scientiae Mathematicae Japonicae 69

      Pages: 1-26

    • NAID

      10025094629

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The determinants of certain matrices arising from the Boolean lattice2008

    • Author(s)
      Masao Hara, Junzo Watanabe
    • Journal Title

      Discrete Mathematics Vol.308

      Pages: 5815-5822

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] The determinants of certain matrices arising from the Boolean lattice2008

    • Author(s)
      Masao Hara
    • Journal Title

      Discrete Mathematics 308

      Pages: 5815-5822

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム2010

    • Author(s)
      竹下文雄,谷聖一,村上雅彦
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      日東京工業大学
    • Year and Date
      2010-06-25
    • Related Report
      2010 Final Research Report
  • [Presentation] 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム2010

    • Author(s)
      竹下文雄
    • Organizer
      コンピュテーション研究会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2010-06-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] O(n^2) time algorithms for computing Jones polynomials of certain links2009

    • Author(s)
      村上雅彦,原正雄,谷聖一,山本慎
    • Organizer
      研究集会「結び目の数学II」日本数学会トポロジー分科会・トポロジープロジェクト
    • Place of Presentation
      早稲田大学
    • Year and Date
      2009-12-23
    • Related Report
      2010 Final Research Report
  • [Presentation] O(n^2) time algorithms for computing Jones polynomials of certain links2009

    • Author(s)
      Masahiko Murakami
    • Organizer
      研究集会「結び目の数学II」
    • Place of Presentation
      早稲田大学
    • Year and Date
      2009-12-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries2009

    • Author(s)
      松本哲志,鈴木祐介,正代隆義,宮原哲浩,内田智之
    • Organizer
      第73回MPS研究会,沖縄県恩納村OIST Seaside House,情報処理学会
    • Year and Date
      2009-03-05
    • Related Report
      2010 Final Research Report
  • [Presentation] Polynomial time algorithms for computing Jones polynomials of certain links2008

    • Author(s)
      Masahiko Murakami, Masao Hara, Seiichi Tani, Makoto Yamamoto
    • Organizer
      The 20th Workshop on Topological Graph Theory, Yokohama National University
    • Year and Date
      2008-11-26
    • Related Report
      2010 Final Research Report
  • [Presentation] Polynomial time algorithms for computing Jones polynomials of certain links2008

    • Author(s)
      Masahiko Murakami
    • Organizer
      The 20th Workshop on Topological Graph Theory
    • Place of Presentation
      Yokohama National University
    • Year and Date
      2008-11-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] 凸多角形に対する包含多角形列の計算2008

    • Author(s)
      大西建輔,星守
    • Organizer
      アルゴリズム研究会,情報処理学会
    • Place of Presentation
      大阪大学
    • Year and Date
      2008-11-07
    • Related Report
      2010 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi