土手さんのVertex Cover論文がPhysical Review Eに

Effect of constraint relaxation on the minimum vertex cover problem in random graphs Aki Dote and Koji Hukushima,“Effect of constraint relaxation on the minimum vertex cover problem in random graphs”,Phys. Rev. E 109, 044304 – Published 5 April 2024https://doi.org/10.1103/PhysRevE.109.044304 これは、この3月に卒業した土手さんの研究成果です。例によって周辺解説をします。 最適化問題は統計力学から見ると絶対零度極限に相当するので、熱力学極限での最適化問題の性質はFu-Anderson以来多くの統計力学的研究があります(こういうところにも出てくるP.W.Andersonはすごい)。Kirkpatrick-Selmanがランダム化された制約充足問題であるrandom SA...
Read More

板尾くんと荒井くんが一高記念賞を受賞!!

一高記念賞は、「大学院総合文化研究科の大学院生と教養学部の学生を対象とする賞で、学業、課外活動、社会活動等において特に顕著な業績を挙げ、他の学生の範となった者を顕彰するもの」であり、博士課程・修士課程・学部でそれぞれ選出されます。 2023年度の一高記念賞を、板尾健司くんは博士課程で、研究テーマ「人間社会の多様な構造の生成原理:普遍人類学の構築」に対して、荒井大和くんは学部で、テーマ「行列乗算に対するフリップグラフ上の適応的探索アルゴリズムの提案と高速な乗算法の発見」に対して受賞しました。 おめでとう!!
Read More

吉山くんのテンソルくりこみ群の論文がPhysical Review Eに掲載

吉山くんのテンソルくりこみ群による 古典フレストレート系の研究 今年の3月に卒業した吉山くんのテンソルネットワークくりこみ群を古典フラストレート系に応用した力作論文がPhysical Review Eに掲載されました。 https://journals.aps.org/pre/abstract/10.1103/PhysRevE.108.054124https://arxiv.org/abs/2303.07733 ArXiv版からはいろいろ修正されているので、出版論文の方をご覧ください。 この論文ではテンソルくりこみ群の方法を用いて、もっとも単純な古典フラストレート系の一つであるJ1J2イジング模型と呼ばれる統計力学モデルの相転移を調べています。この模型の絶対0度の秩序構造は自明にわかっていますので、自明でないところは有限温度でおこる相転移と言えます。これまでに長い研究で、多くのことはわかってきていて、例えば、この模型のJ2が大きい領域では二次相転移がおきて、その際の臨界指数が相互作用パラメータに陽に依存する独特な普遍性クラスに属することが示唆されたりしてい...
Read More

新年度になりました…

3月には物理学会があって、研究会とかシンポジウムで講演とかあって、そして、三名の院生が博士を取得して卒業しました。ちょっとロス感があって、メンバー表の更新をそのうちします。論文も出たので、それも書いた方がいいんだろうけど。時間ができればちゃんと書きますよ。
Read More