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

Quantum probabilistic analysis of dynamics on complex networks

Research Project

Project/Area Number 26610018
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Basic analysis
Research InstitutionTohoku University

Principal Investigator

obata nobuaki  東北大学, 情報科学研究科, 教授 (10169360)

Co-Investigator(Renkei-kenkyūsha) KONNO Norio  横浜国立大学, 大学院工学研究院, 教授 (80205575)
HASEGAWA Takehisa  茨城大学, 理学部, 准教授 (10528425)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsスペクトル解析 / 量子確率論 / 複雑ネットワーク / グラフのスペクトル / 振動子系 / 量子ウォーク / 有向グラフ / 直交多項式
Outline of Final Research Achievements

From quantum probability point of view we aimed at developing mathematical approach to complex networks. We obtained formulas for spectral distributions of certain graph products. These are applied to counting walks on two-dimensional restricted lattices and the density functiones are expressed in terms of elliptic integrals. We obtained the long-time asymptotics of quantum walks on the semi-infinite line by means of Chebyshev polynomials and examined the experimental data. We obtain the eigenvalues of the adjacency matrices and Laplacians of the Manhattan product of directed paths and, with the aid of numerical analysis, examined the behaviour of coupled oscillators. As for multi-variable polynomials, we obtained Gauss-Poisson distribution as a limit spectral distribution of strong regular graphs by means of two-variable Krautchuk polynomials.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (22 results)

All 2017 2016 2015 2014 Other

All Int'l Joint Research (5 results) Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (14 results) (of which Int'l Joint Research: 9 results,  Invited: 9 results) Book (1 results) Remarks (1 results)

  • [Int'l Joint Research] ヴロツワフ大学(ポーランド)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] チュービンゲン大学/イエナ大学/ビーレフェルト大学(ドイツ)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] バンドン工科大学(インドネシア)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] ソウル大学(韓国)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] バンドン工科大学(インドネシア)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Quantum probability aspects to lexicographic and strong products of graphs2016

    • Author(s)
      Nobuaki Obata
    • Journal Title

      Interdiscip. Inform. Sci.

      Volume: 22 Pages: 143-156

    • NAID

      130005281205

    • Related Report
      2016 Annual Research Report 2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Quantum Probability and counting walks2017

    • Author(s)
      Nobuaki Obata
    • Organizer
      研究集会「量子論にまつわる数学と数論の連携探索」
    • Place of Presentation
      早稲田大学, 東京, 日本
    • Year and Date
      2017-03-09
    • Related Report
      2016 Annual Research Report
  • [Presentation] Distance matrices and quadratic embedding of graphs2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      12th Sendai Workshop on Non-commutative Stochastic Analysis and Applications
    • Place of Presentation
      東北大学, 仙台, 日本
    • Year and Date
      2016-10-19
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quadratic embedding of graphs2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      Special Week Concentrated on Infinite Dimensional Analysis and Quantum Probability
    • Place of Presentation
      Cheongju, Korea
    • Year and Date
      2016-09-09
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Counting walks: A quantum probability viewpoint2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      17th Workshop: Non-Commutative Probability, Levy Processes and Operator Algebras, with Applications
    • Place of Presentation
      Bedlewo, Poland
    • Year and Date
      2016-07-26
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Graph products and counting walks2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      Tunisia-Japan Symposium on Science, Society and Technology (TJASSST2015)
    • Place of Presentation
      つくば
    • Year and Date
      2016-02-23
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Graph products and counting walks: A quantum probability viewpoint2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      The 14th Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      Pusan, Korea
    • Year and Date
      2016-01-29
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Counting walks: A quantum probabilistic viewpoint2016

    • Author(s)
      Nobuaki Obata
    • Organizer
      The 2nd International Conference on Mathematical Models (ICAMM 2016)
    • Place of Presentation
      Coimbatore, India
    • Year and Date
      2016-01-05
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Algebraic central limit theorems for growing graphs2015

    • Author(s)
      Nobuaki Obata
    • Organizer
      The 8th International Conference on Science and Mathematics Education in Developing Countries
    • Place of Presentation
      Yangon, Myanmar
    • Year and Date
      2015-12-06
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] On Stieltjes transform for augmented Jacobi parameters of Chebyshev type2015

    • Author(s)
      Nobuaki Obata
    • Organizer
      11th Sendai Workshop on Infinite Dimensional Analysis and Quantum Probability
    • Place of Presentation
      仙台
    • Year and Date
      2015-10-26
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Quantum white noise derivatives and quantum Girsanov transform2015

    • Author(s)
      Nobuaki Obata
    • Organizer
      10th Jikji Workshop on Infinite Dimensional Analysis and Quantum Probability
    • Place of Presentation
      Cheongju, Korea
    • Year and Date
      2015-07-30
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 量子確率論の最近の話題から2015

    • Author(s)
      Nobuaki Obata
    • Organizer
      統計数理研究所共同研究集会「科学における確率」
    • Place of Presentation
      東京
    • Year and Date
      2015-07-06
    • Related Report
      2015 Research-status Report
    • Invited
  • [Presentation] 量子確率論の最近の展開~スペクトルグラフ理論から量子場理論まで2015

    • Author(s)
      尾畑伸明
    • Organizer
      日本数学会東北支部会
    • Place of Presentation
      仙台
    • Year and Date
      2015-02-14
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Synchronization of coupled oscillators2014

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Conference on Mathematical and Stochastic Analysis and its Applications (ICMSAA-2014)
    • Place of Presentation
      チェンナイ、インド
    • Year and Date
      2014-12-19
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Spectral analysis of digraphs and applications to coupled oscillators2014

    • Author(s)
      Nobuaki Obata
    • Organizer
      International Conference on Mathematics and its Applications (ICMAA-2014)
    • Place of Presentation
      ヴィルプラム、インド
    • Year and Date
      2014-12-15
    • Related Report
      2014 Research-status Report
    • Invited
  • [Book] Spectral Analysis of Growing Graphs- A Quantum Probability Point of View2017

    • Author(s)
      Nobuaki Obata
    • Publisher
      Springer
    • Related Report
      2016 Annual Research Report
  • [Remarks] 研究室ウェッブサイト

    • URL

      http://www.math.is.tohoku.ac.jp/~obata/

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi