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

2021 年度 実施状況報告書

量子古典対応および量子カオスの観点に基づくグラフの増大列の解析とその応用

研究課題

研究課題/領域番号 19K03608
研究機関工学院大学

研究代表者

齋藤 正顕  工学院大学, 教育推進機構(公私立大学の部局等), 准教授 (90525164)

研究分担者 長谷川 武博  滋賀大学, 教育学部, 准教授 (80409614)
西郷 甲矢人  長浜バイオ大学, バイオサイエンス学部, 教授 (80615154)
杉山 真吾  日本大学, 理工学部, 助手 (70821817)
谷口 哲也  金沢工業大学, 基礎教育部, 准教授 (90625500)
研究期間 (年度) 2019-04-01 – 2023-03-31
キーワードカタラン数 / Kesten分布 / Kesten-McKay分布 / ベーテ格子 / 正則木 / ランダムウォーク / 伊原ゼータ関数
研究実績の概要

本年度は次の結果を得た.(1) 我々は,2つのパラメータをもつ形に一般化された Kesten 分布のモーメントについて,組合せ論的な明示式を与えた.我々はモーメントを古典的なカタラン数の2通りの一般化(Catalan's triangle または Shapiro's Catalan triangle)で表す等式を得た.関連してEplett(Discrete Math. 25 (1979))によるCatalan数とShapiro's Catalan triangleの関係式の一般化を得た.また,応用として,Kesten 分布の2k次モーメントの次数2kが発散するときの漸近式を得た. この漸近式の特別な場合として, ベーテ格子(無限正則木)上の閉路の個数の漸近式を得ることができる. これは,Sawyer(1978)が得たベーテ格子上の離散時間ランダムウォークで時刻2kに戻ってくる確率のkが発散するときの漸近式の主要項の係数(Theorem 2 の定数C)を明示的に決定したことになる(参照:S. Sawyer, Isotropic random walks in a tree, Z. Wahrsch. Verw. Gebiete 42 (1978), no. 4, 279-292.). 結果は以下の論文として出版された.

T. Hasegawa and S. Saito, A note on the moments of the Kesten distribution, Discrete Mathematics 344(10), Paper No.112524, 10 pp.

(2) 正則グラフの non-backtracking cycle の個数の主要項を除いた誤差項の分布について, そのモーメント母関数を導いた.応用として,ラマヌジャングラフの増大列がある条件を満たすときに,その誤差項(を頂点数で標準化した変量)の極限分布が正規分布になることを示した.結果については, 代数的組合せ論シンポジウムと日本数学会で発表した.
齋藤 正顕, 「正則グラフにおけるnon-backtracking cycle の個数の誤差項」, 第37回代数的組合せ論シンポジウム報告集, p.61-67.

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

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

理由

今回の結果を用いると, 正則グラフの増大列に関して, その隣接行列のレゾルベントの成分の漸近的な挙動が分かる. 隣接行列の固有関数についての漸近的な振る舞いについての応用が期待される. また, 一般化されたKesten分布のモーメントについては, ベーテ格子のときだけでなく, ベーテ格子に収束するような正則グラフの増大列のサイクルの個数の漸近挙動についても新たな知見をもたらすと期待される.

今後の研究の推進方策

今年度得られた結果を以下の問題に適用できないか検討する:(1)グラフの増大列の固有関数の値分布について (2)グラフの熱方程式への応用について (3)伊原ゼータ関数あるいは正則グラフの隣接行列の跡公式の拡張や一般化 (4) グラフ(や圏)上の量子ウォークについて(5)Lubotzky-Phillips-Sarnak のラマヌジャングラフに関する重さ2のカスプ形式のフーリエ係数の挙動について.

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

新型コロナの流行を受けて予定していた対面での研究打ち合わせが出来なかったため,旅費が余った.次年度は対面打ち合わせを実施し使い切る予定である.

  • 研究成果

    (8件)

すべて 2022 2021

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 3件) 学会発表 (4件) (うち国際学会 1件、 招待講演 3件)

  • [雑誌論文] A note on the moments of the Kesten distribution2021

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

      Discrete Mathematics

      巻: 344 ページ: 112524~112524

    • DOI

      10.1016/j.disc.2021.112524

    • 査読あり
  • [雑誌論文] Category Algebras and States on Categories2021

    • 著者名/発表者名
      Saigo Hayato
    • 雑誌名

      Symmetry

      巻: 13 ページ: 1172~1172

    • DOI

      10.3390/sym13071172

    • 査読あり / オープンアクセス
  • [雑誌論文] Categorical Nonstandard Analysis2021

    • 著者名/発表者名
      Saigo Hayato, Nohmi Juzo
    • 雑誌名

      Symmetry

      巻: 13 ページ: 1573~1573

    • DOI

      10.3390/sym13091573

    • 査読あり / オープンアクセス
  • [雑誌論文] Quantum Fields as Category Algebras2021

    • 著者名/発表者名
      Saigo Hayato
    • 雑誌名

      Symmetry

      巻: 13 ページ: 1727~1727

    • DOI

      10.3390/sym13091727

    • 査読あり / オープンアクセス
  • [学会発表] 正則グラフにおけるnon-backtracking cycle の個数の誤差項の分布2022

    • 著者名/発表者名
      齋藤正顕
    • 学会等名
      日本数学会2022年度年会(埼玉大学)応用数学分科会
  • [学会発表] 正則グラフにおけるnon-backtracking cycle の個数の誤差項2021

    • 著者名/発表者名
      齋藤正顕
    • 学会等名
      第37回代数的組合せ論シンポジウム
    • 招待講演
  • [学会発表] グラフ上の後戻りのない道の個数の非可換化と極限定理2021

    • 著者名/発表者名
      杉山慎吾
    • 学会等名
      ラマヌジャン・グラフの整数論による耐量子計算機暗号へのアプローチ(九州大学IMI共同利用・短期共同研究 非公開講演会), 九州大学(ZOOM開催に変更)
    • 招待講演
  • [学会発表] Quantum Fields as Category Algebras2021

    • 著者名/発表者名
      Hayato Saigo
    • 学会等名
      Mathematical aspects of quantum fields and related topics
    • 国際学会 / 招待講演

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi