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

2019 年度 実施状況報告書

グラフ上の調和解析を用いたグラフのゼータ関数の研究とその応用

研究課題

研究課題/領域番号 18K03242
研究機関愛媛大学

研究代表者

山崎 義徳  愛媛大学, 理工学研究科(理学系), 准教授 (00533035)

研究期間 (年度) 2018-04-01 – 2021-03-31
キーワードRamanujan グラフ / Ihara ゼータ関数
研究実績の概要

昨年度に引き続き、Lubotzky-Phillips-Sarnak によって構成されたグラフの一般化について研究を行った。これは一般の四元数環とその整環に対して構成されるグラフであり、Lubotzky-Phillips-Sarnak、Chiu らによって、特別な場合に Ramanujan グラフになることが確認されている。本年度は、整環として Ibukiyama によって与えられたパラメータ付き極大整環をとり、類数が1、かつ整環の単数群が±1、という特別な条件の下でこのグラフが Ramanujan グラフになることを証明することができた。単数群がもっと大きい場合については議論が一部うまくいかない点が出てくるため、この場合は来年度も引き続き議論する予定である。また、今回証明できた Ramanujan グラフの暗号への応用の可能性についても考察を行った。以上は筑波大学の Hyungrok Jo 氏と日本大学の杉山真吾氏との共同研究である。
一方で、一般の有限グラフに対して、基本群の表現付き Ihara ゼータ関数の対数微分についての研究も行った。その原点における Taylor 展開の係数は対応する表現の指標和で書けることが知られており、それを用いることで基本群の群としての性質を調べることができる。本年度は Petridis-Risager による基本群が自由群でかつ表現が1次元の場合の結果を2次元表現の場合に一般化することを試みた。これについては現在も研究継続中である。以上はニューヨーク市立大学シティカレッジの Gautam Chinta 氏との共同研究である。

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

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

理由

今回得られた結果によって、Lubotzky-Phillips-Sarnak、Chiu らが扱った四元数環以外の四元数環についても、同様の手法でそれから Ramanujan グラフを構成することができる、ということが明らかとなった。これは大きな進展であり、今後より一般的な枠組みで Ramanujan グラフを構成する際の足掛かりとなることが期待できる。また、証明に付随して、今回のグラフの代数的な性質もより明確となったので、本年度証明ができなかった点については今後見通し良く議論することができると考えられる。
一方で Ihara ゼータ関数の対数微分を用いて基本群の性質を調べる、という研究は、ゼータ関数論的には極めて自然な研究方向ではあるが、グラフ理論的にはあまり前例がないようである。従って、ここで一般論を整理・展開しておくことは、両者の境界領域のすそ野を広げる、という意味でも有意義であると考えられる。

今後の研究の推進方策

現在までに Ramanujan 性が証明できているのは、上に書いたように極大整環の類数が1で、かつ単数群が±1という非常に特別な場合のみである。一方で、コンピュータを使った数値実験によると、類数が1のとき、単数群が±1以外の場合でも Ramanujan グラフになる例をいくつか確認している。そこで今後は上記単数群の仮定を外した状態で Ramanujan 性の証明を与えることを目標とする。今回の証明で議論すべき点がはっきりしたので、その点を中心に議論の再整備を行う。無事証明ができたら、その後は整環を極大整環からもっと一般に Eichler 整環に取り換えるなど、どの程度一般的な状況で Ramanujan 性が証明できるか調べる。
また Ihara ゼータ関数の対数微分を用いた基本群の研究については、まだ研究の初期段階なので、上述の基本群が自由群でかつ表現が2次元という場合に、基本群、つまり自由群について Petridis-Risager と同様の議論ができるかを確認し、類似点・相違点を整理する。一般には難しいと考えられるため、数値実験等を交えてまずは自由群の階数が小さい場合から始める。

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

新型コロナの影響で参加を予定していた研究集会がキャンセルとなったため、旅費として使用を予定していた研究費の一部を使用することができなかった。この分は、来年度も基本的には旅費として使う予定ではあるが、しばらくは出張ができないと考えられるため、専門書等を購入するための物品費としても使用する予定である。

  • 研究成果

    (3件)

すべて 2020 2019 その他

すべて 国際共同研究 (1件) 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件)

  • [国際共同研究] ニューヨーク市立大学シティカ レッジ(米国)

    • 国名
      米国
    • 外国機関名
      ニューヨーク市立大学シティカ レッジ
  • [雑誌論文] Ramanujan graphs for post-quantum cryptography2020

    • 著者名/発表者名
      Hyungrok Jo, Shingo Sugiyama and Yoshinori Yamasaki
    • 雑誌名

      International Symposium on Mathematics, Quantum Theory, and Cryptography (MQC 2019), Math. Ind.

      巻: - ページ: -

    • DOI

      -

    • 査読あり
  • [学会発表] Non-commutative matrix forests theorem2019

    • 著者名/発表者名
      山崎義徳
    • 学会等名
      CREST暗号数理2019年度第2回全体会議

URL: 

公開日: 2021-01-27  

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

Powered by NII kakenhi