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

2017 Fiscal Year Research-status Report

グラフの非可換ゼータ関数の構築と応用

Research Project

Project/Area Number 16K05249
Research InstitutionHosei University

Principal Investigator

三橋 秀生  法政大学, 理工学部, 教授 (60455095)

Project Period (FY) 2016-04-01 – 2019-03-31
Keywordsグラフのゼータ関数 / 四元数 / 量子ウォーク
Outline of Annual Research Achievements

有限連結グラフの重み付きゼータ関数の四元数化された行列式表示公式を自己ループのある場合に拡張し、自己ループを持つ四元数量子ウォーク(Grover walk)の右スペクトルを、重み付き隣接行列と重み付き次数行列の右スペクトルから計算する公式を得た。さらに、二重に重みづけされた有限連結グラフ(自己ループを許す)に対する行列式表示公式を導き、これを応用してSzegedy typeの四元数量子ウォークの右スペクトルを判別作用素のスペクトルから導出する公式を得た。さらに、Szegedy typeの四元数量子ウォークの右スペクトルのうち、判別作用素に由来するものに対応する固有ベクトルを計算する手法を確立した。
また、モノイド元を重みにもつ非可換重み付きゼータ関数について、その指数関数型母関数表示を得ることに成功した。その母関数の係数は第2種冪和非可換対称関数で記述できることがわかり、非可換重み付きゼータ関数と非可換対称関数の間に密接な関係があることを発見した。さらに昨年度に構成した四元数重み付きゼータ関数を非可換重み付きゼータ関数で記述することにも成功した。
また、グラフのBartholidiゼータ関数の一般化として、頂点集合の分割に伴うn+1変数Bartholdiゼータ関数(n-Bartholdiゼータ関数)とL-関数を定義し、その行列式表示を決定した。そして、この結果を有向グラフでかつ重みのついた場合のn-Bartholdiゼータ関数へ一般化を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

一般の非可換重み(モノイド元)をもつグラフの非可換ゼータ関数については、伊原型行列式表示の議論の整理と簡易化以外はほぼ完成し、さらに非可換対称関数による母関数表示や四元数重み付きゼータ関数との関係が得られるなど、本研究課題の計画に沿って順調に成果を得ていたが、共同研究者の一人から、本テーマの意味づけ・価値づけの在り方や、発表の時期・形態およびそれをとりまく環境の整備についての意見があり、話し合いの結果、一般の非可換重み(モノイド元)をもつグラフの非可換ゼータ関数については、これまでの成果を基にしつつ、今後は当該共同研究者が主として進めることになった。
四元数重み付きグラフのゼータ関数については、ゼータ関数自体の理論や四元数量子ウォークへの応用が着実に進展しており、量子情報などの隣接分野との関連を見据えて現在も進行中である。
一般の非可換重みをもつグラフのゼータ関数については予期せぬ状況となったが、四元数ゼータ関数と四元数量子ウォークの進捗はおおむね順調に進展していると考えている。

Strategy for Future Research Activity

四元数ゼータ関数の行列式表示公式を用いて、グラフ上の四元数量子ウォークの左スペクトル問題に取り組む予定である。今後は、主として四元数を重みにもつゼータ関数に焦点をあて、四元数やその一般化に関わる代数(クリフォード代数、八元数、四元数環など)に付随するゼータ関数の理論を進展させる。そしてそれらの代数が関連する分野(量子ウォークや量子情報、二次形式、整数論、ヘッケ環など)との関連の究明と応用を目指す。

Causes of Carryover

出席予定であった研究集会が開催されなかったことによる。次年度は引き続き関連文献などの購入に充てるとともに、発表の場を広げて研究成果の広報に充てることとしたい。

  • Research Products

    (9 results)

All 2018 2017

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (7 results) (of which Invited: 2 results)

  • [Journal Article] Quaternionic Grover Walks and Zeta Functions of Graphs with Loops2017

    • Author(s)
      Norio Konno, Hideo Mitsuhashi, Iwao Sato
    • Journal Title

      Graphs and Combinatorics

      Volume: 33 Pages: 1419-1432

    • DOI

      10.1007/s00373-017-1785-4

    • Peer Reviewed
  • [Journal Article] Quaternionic quantum walks of Szegedy type and zeta functions of graphs2017

    • Author(s)
      Norio Konno, Kaname Matsue, Hideo Mitsuhashi, Iwao Sato
    • Journal Title

      Quantum Information and Computation

      Volume: 17 Pages: 1349-1371

    • DOI

      10.26421/QIC17.15-16

    • Peer Reviewed
  • [Presentation] Quaternionic quantum walks of Szegedy type on graphs2018

    • Author(s)
      三橋秀生
    • Organizer
      Workshop of Graphs and Analysis
    • Invited
  • [Presentation] A weighted generalized Bartholdi zeta function of a digraph2018

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      日本数学会年会
  • [Presentation] 有限グラフ上の四元数Szegedyウォークと第2種重み付きゼータ関数2017

    • Author(s)
      三橋秀生, 今野紀雄, 松江要, 佐藤巖
    • Organizer
      日本数学会秋季総合分科会
  • [Presentation] A generalized Bartholdi zeta function of a graph2017

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      日本数学会秋季総合分科会
  • [Presentation] 組合せ論的ゼータ函数と非可換対称函数2017

    • Author(s)
      三橋秀生, 森田英章, 佐藤巖
    • Organizer
      RIMS共同研究「表現論と組合せ論」
  • [Presentation] グラフの第2種重み付きゼータ関数の四元数化2017

    • Author(s)
      今野紀雄, 三橋秀生, 佐藤巖
    • Organizer
      応用数学合同研究集会
  • [Presentation] Zeta functions of quaternion weighted graphs2017

    • Author(s)
      三橋秀生
    • Organizer
      RIMS共同研究「代数的組合せ論および有限群・頂点作用素代数とその表現の研究」
    • Invited

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi