• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2017 年度 実施状況報告書

グラフ理論におけるリーマン予想の深化とその応用

研究課題

研究課題/領域番号 16K05259
研究機関早稲田大学

研究代表者

齋藤 正顕  早稲田大学, グローバルエデュケーションセンター, 助教 (90525164)

研究分担者 長谷川 武博  滋賀大学, 教育学部, 准教授 (80409614)
研究期間 (年度) 2016-04-01 – 2019-03-31
キーワード被覆グラフ / 伊原ゼータ関数 / ラマヌジャングラフ / ゼータ関数 / リーマン予想
研究実績の概要

本年度は次の結果を得た.
1. 1974年に K.S. Williams が示した有理数体のガロア拡大に関する Mertens の定理の拡張のグラフ理論的類似を,グラフのガロア被覆で,被覆群が非アーベル群の場合に示した結果が出版された.
T. Hasegawa, S. Saito and I. Sato, A generalization of a graph theory Mertens’ theorem: Galois covering case, Forum Math., 30 (2018), Issue 3, 599-615.
2. A. Terras が 2011年の著書で予想した「正則とは限らないグラフについて, Ihara ゼータ関数の収束半径と,平均次数と,隣接行列のスペクトル半径に関する不等式」を証明した.収束半径はグラフの隣接行列と次数行列に関するレイリー商を係数とする2次方程式の根のどちらかになるが,負のルートと一致するという予想が問題として残った.この予想については,正則グラフを含む或るグラフについては示したが,一般の場合は未解決である.結果は論文として出版された.
S. Saito, A proof of Terras’ conjecture on the radius of convergence of the Ihara zeta function, Discrete Math., 341 (2018), no.4, 990-996.
3. I .Dumitriu と S. Pal が 2012 年に示した次数 d が頂点数 n に比べてゆっくり発散する場合 (d=n^{o(1)} の場合) のランダム正則グラフ G(n,d) の固有値の極限分布が半円則になるという定理のグラフの跡公式を用いた別証明を与えた.結果は論文投稿に向けて準備中である.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究計画「非アーベル正則被覆グラフに関するグラフのメルテンス定理の拡張」について完了し論文も出版された.研究計画「グラフ理論的深リーマン予想の定式化」については,昨年度時点で被覆群がアーベル群の場合に定式化が完了し,論文を投稿準備中であった.
しかし,メルテンス定理が非アーベル被覆グラフの場合にも拡張できたことで,それを取り込んだ形でより拡張された形に再度定式化するため,研究中である.
一方,A. Terras が「非正則ラマヌジャングラフとは何か?」という疑問の下で,数値実験により予想した Ihara zeta 関数の収束半径と, 隣接行列のスペクトル半径と平均次数に関する不等式を証明し,結果が論文として出版された.この結果についてはポルトガルの国際研究集会(WGSCO2018)で発表した.本研究に関する論文が二本出版されたので,進捗状況はおおむね順調といえる.

今後の研究の推進方策

今後の研究は以下のような方針で進めていく.(1) 非アーベル被覆群を持つような被覆グラフについて,深リーマン予想を定式化し,可能であれば証明する.(2) Terras の不等式の応用を検討する.(3)論文 S. Saito, Discrete Math., 341 (2018), no.4, 990-996 で予想した Ihara zeta 関数の収束半径と, あるレイリー商に関する等式を証明する.難しいようであれば,この論文で示したよりも広いクラスの非正則グラフについて,この等式が成り立つか検討する.
(4)Ihara zeta 関数がリーマン予想を満たすような非正則グラフについて,グラフの特性を調べる.(5)正則とは限らないグラフの増大列の tree number (の数論的性質)や固有ベクトルの成分の分布,スペクトル分布などを調べる.(6) 被覆グラフのMertens 定理を被覆群が無限群のときに拡張する.

次年度使用額が生じた理由

2018年3月に開催した研究集会「量子論にまつわる数学と数論の研究集会2018」の講演者のための旅費が事前の想定よりも少なくて済んだため余った.次年度の研究集会の講演者のための旅費,研究発表,または分担者との研究打ち合わせの旅費として使用する予定である.

  • 研究成果

    (9件)

すべて 2018 2017

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (7件) (うち国際学会 1件、 招待講演 2件)

  • [雑誌論文] A proof of Terras’ conjecture on the radius of convergence of the Ihara zeta function2018

    • 著者名/発表者名
      Seiken Saito
    • 雑誌名

      Discrete Mathematics

      巻: Volume 341, Issue 4 ページ: 990-996

    • DOI

      10.1016/j.disc.2018.01.005

    • 査読あり
  • [雑誌論文] A generalization of a graph theory Mertens’ theorem: Galois covering case2018

    • 著者名/発表者名
      Takehiro Hasegawa, Seiken Saito and Iwao Sato
    • 雑誌名

      Forum Mathematicum

      巻: Volume 30, Issue 3 ページ: 599-615

    • DOI

      10.1515/forum-2016-0060

    • 査読あり
  • [学会発表] On the radius of convergence of the Ihara zeta function2018

    • 著者名/発表者名
      Seiken Saito
    • 学会等名
      Workshop on Graph Spectra, Combinatorics and Optimization 2018 (WGSCO2018)
    • 国際学会
  • [学会発表] 分割の対数に関する漸近公式の拡張2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      第91回米沢数学セミナー「可換Banach 環と関連分野研究集会」
  • [学会発表] Ihara zeta 関数の収束半径に関する2つの予想について2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      離散数学とその応用研究集会2017
  • [学会発表] テラスの予想について2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      第2回グラフゼータと量子ウォークの諸相
  • [学会発表] Ihara zeta 関数の収束半径に関する予想について2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      新潟代数セミナー
    • 招待講演
  • [学会発表] Ihara zeta 関数の収束半径に関する Terras の予想2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      九大代数学セミナー
    • 招待講演
  • [学会発表] ランダムグラフの固有値の半円則について2017

    • 著者名/発表者名
      齋藤 正顕
    • 学会等名
      第29回位相幾何的グラフ理論研究集会 (TGT 29)

URL: 

公開日: 2018-12-17  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi