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

2012 年度 実施状況報告書

グラフのゼータ関数の拡張とその応用

研究課題

研究課題/領域番号 23540176
研究機関小山工業高等専門学校

研究代表者

佐藤 巌  小山工業高等専門学校, 一般科, 教授 (70154036)

キーワードグラフ / ゼータ関数
研究概要

先ず、グラフやdigraphの2変数のBartholdi関数を、3変数以上のBartholdi関数に一般化して、その行列式表示を与え、正則被覆グラフや正則被覆digraphについて、その分解公式を求める。そして、弧に重みを付けた重み付きBartholdi関数や、その他のタイプの重み付きBartholdi関数に拡張する。特に、弧に行列の重みを付けた重み付きBartholdi関数を考え、その行列式表示を与える。また、それらをhypergraphに適用して、3変数以上のBartholdi関数や、重み付きBartholdi関数の行列式表示を与える。
Lapidus達が得た、無限グラフのゼータ関数を、無限digraphのBartholdiゼータ関数に拡張する。Winnie Li等が与えたPGLn(F)(Fは非アルキメデス的局所体)のBruhat-Tits buildingのゼータ関数を、Bartholdiゼータ関数に一般化する。さらに、いろいろなグラフゼータを利用して、砂田によるリーマン多様体の類体論等の被覆グラフ版を模索する。
物理と量子グラフとの関連では、digraphのゼータ関数の行列式表示を応用として、digraphのscattering matrixを定式化して、Smilanskyの公式を一般化する。また、 quantum graphのscattering matrixに関する行列式の種々の公式の別証明等、物理への応用を込めた、グラフゼータの新しい方向付けを考えたい。

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

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

理由

本年度は、グラフと被覆グラフのゼータ関数について、以下の結果を得た。
(1) グラフGの一般の重みに対する、edgeゼータ関数の行列式表示に関する、Watanabe & Fukumizuの公式を、edge L-関数に一般化して、Gのregular coveringのedgeゼータ関数を、Gのedge L-関数の積に分解した。論文として、Linear Algebra and its Applicationsに掲載された。
(2) グラフ上の離散時間量子ウォークの一つであるGroverウォークのGrover遷移行列とそのpositive supportの特性多項式を、第2種weightedゼータ関数とIharaゼータ関数の行列式表示を用いて導出し、直接的に、それらのスペクトルを決定した。論文として、Quantum Information Processingsに掲載された。
(3) 正則なperiodic simple graph Gに収束する有限正則regular coveringsの列を考え、それらの有限正則regular coveringsのBartholdiゼータ関数が、GのBartholdiゼータ関数に収束することを示した。論文として、Far East Journal of Mathematical Sciencesに掲載された。
(4) hypergraphのedgeゼータ関数を導入し、その行列式表示を与えた。また、hypergraph Hのgroup coveringの概念と、hypergraphのedge L-関数を導入して、hypergraphのgroup coveringのedgeゼータ関数を、Hのedge L-関数の積で表した。論文として、Journal of Applied Mathematics and Computingに掲載された。

今後の研究の推進方策

今回の研究では、整数論やquantum graph, quantum walkの知識が必要なため、グラフゼータに絡む整数論、quantum graph, quantum walkや、統計物理に離散数学の絡む専門書を購入したい。グラフゼータとその周辺の研究は、今、数学の中だけでなく、物理の分野と深い、繋がりがあることが判明しつつあり、グラフゼータを含む領域の国際シンポジウムに出席して、最新の情報を手に入れたい。具体的には、
(1) quantum graphの文献を読み、digraphのscattering matrixを導入して、Smilanskyの公式のdigraph版を導き、新たなdigraphのゼータ関数を定義する。また、新たにグラフの一般的なscattering matrixを模索する。
(2) quantum graphのscattering matrixと、グラフ上の離散時間量子ウォークの遷移行列の類似性に焦点を当てて、quantum graphから派生する量子ウォークの概念を考察し、グラフゼータと関連付けて、新たな行列式表示を模索し、グラフゼータの新しい方向付けを考えたい。
(3)正則グラフと半正則2部グラフの重み付きゼータについてセルバーグ型の跡公式を導き、極の偏角の分布を考察する。
(4)いろいろなグラフゼータや、Smilanskyの手法、渡辺&福水の手法を用いて、hypergraphのcoveringのBethe free energyのヘッシアンの分解公式、quantum graphのscattering matrixに関する行列式の種々の公式の別証明等、物理への応用を考える。

次年度の研究費の使用計画

グラフゼータを含む領域の国際シンポジウムに出席して、最新の情報を手に入れる。
成果が出たら、日本数学会、国際シンポジウム等で発表し、論文にまとめて投稿する。

  • 研究成果

    (23件)

すべて 2013 2012

すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (19件) (うち招待講演 9件)

  • [雑誌論文] Edge zeta functions of hypergraphs2012

    • 著者名/発表者名
      Iwao Sato
    • 雑誌名

      Journal of Applied Mathematics and Computing

      巻: 40 ページ: 209-220

    • 査読あり
  • [雑誌論文] Convergence of Bartholdi zeta function of a graph2012

    • 著者名/発表者名
      I. Sato and M. Itoh
    • 雑誌名

      Far East Journal of Mathematical Sciences

      巻: 61 ページ: 179-194

    • 査読あり
  • [雑誌論文] On the relation between quantum walks and zeta functions2012

    • 著者名/発表者名
      N. Konno and I, Sato
    • 雑誌名

      Quantum Information Processings

      巻: 11 ページ: 341-349

    • 査読あり
  • [雑誌論文] The edge L -function of a graph2012

    • 著者名/発表者名
      I. Sato and S. Saito
    • 雑誌名

      Linear Algebra and its Applications

      巻: 436 ページ: 1376-1384

    • 査読あり
  • [学会発表] A generalized Bartholdi zeta function for a hypergraph2013

    • 著者名/発表者名
      佐藤巌
    • 学会等名
      日本数学会応用数学分科会
    • 発表場所
      京都大学
    • 年月日
      20130320-20130320
  • [学会発表] グラフのゼータ関数とその行列式表示2013

    • 著者名/発表者名
      佐藤巌
    • 学会等名
      愛媛大学数学教室談話会, 2013.3.
    • 発表場所
      愛媛大学
    • 年月日
      20130317-20130317
    • 招待講演
  • [学会発表] 離散時間量子ウォークの遷移行列の3乗のpositive support2013

    • 著者名/発表者名
      今野紀雄, 佐藤巌, 瀬川悦生, 樋口雄介
    • 学会等名
      「代数的グラフ理論、スペクトラルグラフ理論および周辺領域」研究集会
    • 発表場所
      名古屋大学
    • 年月日
      20130105-20130106
    • 招待講演
  • [学会発表] 離散時間量子ウォークの遷移行列の3乗のpositive support2012

    • 著者名/発表者名
      今野紀雄, 佐藤巌, 瀬川悦生, 樋口雄介
    • 学会等名
      2012年度応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      20121218-20121219
  • [学会発表] On the weighted complexity of a group covering of a digraph2012

    • 著者名/発表者名
      I. Sato
    • 学会等名
      4th Pacific Workshop on Discrete Mathematics
    • 発表場所
      Tokai University Pacific Center, Honolulu, Hawaii
    • 年月日
      20121127-20121130
  • [学会発表] On the cube of the transition matrix of a discrete-time quantum walk on a graph2012

    • 著者名/発表者名
      Yu.Higuchi, N. Konno, I. Sato and E. Segawa
    • 学会等名
      Workshop of Quantum Dynamics and Quantum Walks
    • 発表場所
      Okazaki Conference Center
    • 年月日
      20121123-20121125
    • 招待講演
  • [学会発表] A generalized Bartholdi zeta function for a hypergraph2012

    • 著者名/発表者名
      佐藤巌
    • 学会等名
      第24回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国大
    • 年月日
      20121116-20121117
  • [学会発表] Weighted zeta functions for quotients of regular coverings of graphs2012

    • 著者名/発表者名
      根上生也, 佐藤厳
    • 学会等名
      日本数学会応用数学分科会
    • 発表場所
      九州大学
    • 年月日
      20120919-20120920
  • [学会発表] グラフの同型問題と量子ウォーク2012

    • 著者名/発表者名
      今野紀雄, 佐藤巌
    • 学会等名
      日本数学会応用数学分科会
    • 発表場所
      九州大学
    • 年月日
      20120919-20120920
  • [学会発表] Scattering matrix of a quantum graph2012

    • 著者名/発表者名
      今野紀雄, 佐藤巌, 瀬川悦生
    • 学会等名
      RIMS共同研究「量子ウォークとその周辺」
    • 発表場所
      京都大学
    • 年月日
      20120824-20120826
    • 招待講演
  • [学会発表] 量子ウォークが周期を持つ有限グラフのいくつかのグラフの例2012

    • 著者名/発表者名
      樋口雄介, 佐藤巌
    • 学会等名
      RIMS共同研究「量子ウォークとその周辺」
    • 発表場所
      京都大学
    • 年月日
      20120824-20120826
    • 招待講演
  • [学会発表] Quantum walk and the graph isomorphism problem2012

    • 著者名/発表者名
      N. Konno, I. Sato
    • 学会等名
      2012 Shanghai Conference on Algebraic Combinatorics
    • 発表場所
      Shanghai Jiao Tong University
    • 年月日
      20120818-20120821
  • [学会発表] Weighted zeta functions for quotients of regular coverings of graphs2012

    • 著者名/発表者名
      佐藤巌, 根上生也
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学
    • 年月日
      20120809-20120811
  • [学会発表] グラフの散乱行列とその後と発展2012

    • 著者名/発表者名
      樋口雄介, 佐藤巌
    • 学会等名
      離散数学とその応用研究集会2012
    • 発表場所
      茨城大学
    • 年月日
      20120809-20120811
  • [学会発表] 量子ウォークとグラフのゼータ関数2012

    • 著者名/発表者名
      今野紀雄, 佐藤 巌
    • 学会等名
      離散数学セミナー2012 in 小山
    • 発表場所
      小山高専
    • 年月日
      20120808-20120808
    • 招待講演
  • [学会発表] evolution operatorの周期性2012

    • 著者名/発表者名
      樋口雄介, 佐藤 巌
    • 学会等名
      離散数学セミナー2012 in 小山
    • 発表場所
      小山高専
    • 年月日
      20120808-20120808
    • 招待講演
  • [学会発表] 量子ウォークとグラフのゼータ関数2012

    • 著者名/発表者名
      今野紀雄, 佐藤厳
    • 学会等名
      CMRU 研究会「量子確率論と量子ウォーク」
    • 発表場所
      東北大学
    • 年月日
      20120704-20120705
    • 招待講演
  • [学会発表] 散乱行列とその周辺2012

    • 著者名/発表者名
      樋口雄介, 佐藤厳
    • 学会等名
      CMRU 研究会「量子確率論と量子ウォーク」
    • 発表場所
      東北大学
    • 年月日
      20120704-20120705
    • 招待講演
  • [学会発表] グラフの同型問題と量子ウォーク2012

    • 著者名/発表者名
      佐藤厳
    • 学会等名
      山崎洋平先生ご退職記念研究集会
    • 発表場所
      近畿大学
    • 年月日
      20120630-20120630

URL: 

公開日: 2014-07-24  

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

Powered by NII kakenhi