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

Number-theoretical study on graph Laplacians

Research Project

Project/Area Number 23540014
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionNagoya Institute of Technology

Principal Investigator

YAMAGISHI Masakazu  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (40270996)

Co-Investigator(Kenkyū-buntansha) MIZUSAWA Yasushi  名古屋工業大学, 大学院工学研究科, 准教授 (60453817)
Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2014: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsグラフのラプラシアン / チェビシェフ多項式 / 円分多項式 / 楕円曲線 / 有限体 / ライツアウトパズル / セルオートマトン / 双子素数 / 終結式 / グラフのデカルト積 / ヤコビ記号の相互律 / 加法的セルオートマトン
Outline of Final Research Achievements

We investigated number-theoretical behavior of the Laplacian for certain series of graphs, mainly for Cartesian products of path or cycle graphs. Specifically, we solved a problem of Hunziker-Machiavelo-Park in the affirmative way, conjectured a formula for the dimension of the space of harmonic functions in terms of Chebyshev polynomials, and succeeded in proving the conjecture.
Applying some techniques for polynomials used in the main study, we also obtained some results on a relation between Chebyshev polynomials and twin primes, on the resultant of Chebyshev polynomials and its application, and on isometric embeddings of finite fields.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (13 results)

All 2015 2014 2013 2012

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Acknowledgement Compliant: 3 results) Presentation (5 results)

  • [Journal Article] Periodic harmonic functions on lattices and Chebyshev polynomials2015

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Linear Algebra Appl.

      Volume: 476 Pages: 1-15

    • DOI

      10.1016/j.laa.2015.03.004

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Resultants of Chebyshev polynomials: The first, second, third, and fourth kinds2015

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Canad. Math. Bull.

      Volume: 58(2) Issue: 2 Pages: 423-431

    • DOI

      10.4153/cmb-2015-002-8

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A note on semidihedral 2-class field towers and $\Bbb{Z}\sb 2$-extensions2014

    • Author(s)
      Yasushi Mizusawa
    • Journal Title

      Ann. Math. Que.

      Volume: 38(1) Issue: 1 Pages: 73-79

    • DOI

      10.1007/s40316-014-0013-3

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Isometric embeddings of finite fields2014

    • Author(s)
      Yasushi Mizusawa and Shinya Nishikawa
    • Journal Title

      Finite Fields and Their Applications

      Volume: 25 Pages: 134-145

    • DOI

      10.1016/j.ffa.2013.09.003

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Solving Alien Tiles by iteration method2013

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Advances in Applications in Discrete Mathematics

      Volume: 11 Pages: 161-172

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Elliptic curves over finite fields and reversibility of additive cellular automata on square grids2013

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Finite Fields and Their Applications

      Volume: 19 Issue: 1 Pages: 105-119

    • DOI

      10.1016/j.ffa.2012.08.009

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A note on Chebyshev polynomials, cyclotomic polynomials and twin primes2013

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Journal of Number Theory

      Volume: 133 Issue: 7 Pages: 2455-2463

    • DOI

      10.1016/j.jnt.2013.01.008

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Solving Alien Tiles by iteration method2013

    • Author(s)
      Masakazu Yamagishi
    • Journal Title

      Advances and Applications in Discrete Mathematics

      Volume: 11

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Chebyshev polynomials over finite fields and periodic harmonic functions on lattices2014

    • Author(s)
      Masakazu Yamagishi
    • Organizer
      ICM2014
    • Place of Presentation
      COEX, Seoul, Korea
    • Year and Date
      2014-08-15
    • Related Report
      2014 Annual Research Report
  • [Presentation] 実2次体のZ_2拡大と準二面体型2-類体塔2014

    • Author(s)
      水澤 靖
    • Organizer
      日本数学会2014年度年会
    • Place of Presentation
      学習院大学
    • Related Report
      2013 Research-status Report
  • [Presentation] 有限体の等長埋め込み2014

    • Author(s)
      水澤 靖
    • Organizer
      日本数学会2014年度年会
    • Place of Presentation
      学習院大学
    • Related Report
      2013 Research-status Report
  • [Presentation] チェビシェフ多項式と円分多項式と双子素数2013

    • Author(s)
      山岸正和
    • Organizer
      日本数学会年会一般講演
    • Place of Presentation
      京都大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 楕円曲線とグラフのラプラシアン2012

    • Author(s)
      山岸正和
    • Organizer
      愛知数論セミナー
    • Place of Presentation
      名古屋工業大学
    • Related Report
      2012 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi