セミナー情報
2025年度は次のセミナーを開催しています．ゼミの参加や見学などいつでも歓迎します．詳しくは三枝崎までご連絡下さい．
B4ゼミ(1)
山田悠貴: Approximation Algorithms and Semidefinite Programming
B4ゼミ(2)
山田航輝: Divisors and Sandpiles
寺田優希, 佐藤洋輔: Topics in Graph Automorphisms and Reconstruction
研究室学生さんの受賞歴
受賞：
田中優帆 (2022.4-2024.10,D1,D2,D3-)
日本学術振興会特別研究員 PD, 2025--
日本学術振興会特別研究員 DC2, 2023--
2023年度 アーリーバードプログラム
2023年度 大川功記念特別優秀賞 記事
石川麗菜 (2022.4-2025.03,B4,M1,D1)
日本学術振興会特別研究員 DC1, 2024--
2023年度 大川功情報通信学術奨学金
西村優作 (2023.10-,M1,M2-)
研究室学生さんの論文
研究室学生さんの論文（学生さんのお名前に下線を引いています）：
Naoki Fujii, Tsuyoshi Miezaki, Yusaku Nishimura, and Ryosuke Yamaguchi,
TBA.
Naoki Fujii, Tsuyoshi Miezaki, Yusaku Nishimura, and Ryosuke Yamaguchi,
TBA.
Naoki Fujii,
TBA.
Naoki Fujii and Yusaku Nishimura,
TBA.
Yosuke Sato,
Universal graph series and vertex-weighted version of chromatic symmetric function
Ryutaro Misawa and Yusaku Nishimura,
On Spherical T-Designs in R2
Abiad Aida and Yusaku Nishimura,
Average hitting times in various graph classes with high regularity
Yusaku Nishimura, Katsuyuki Takashima, and Tsuyoshi Miezaki,
On Lattice Isomorphism Problems for Lattices from LCD Codes over Finite Rings
The Kneser chromatic function distinguishes trees
Tsuyoshi Miezaki, Akihiro Munemasa, Yusaku Nishimura, Tadashi Sakuma, and Shuhei Tsujie,
Universal graph series, chromatic functions, and their index theory.
Yusaku Nishimura,
Average hitting times in some f-equitable graphs.
Madoka Awada, Reina Ishikawa, Tsuyoshi Miezaki and Yuuho Tanaka,
A criterion for determining whether multiple shells support a t-design.
Yuuho Tanaka,
On the average hitting times of weighted Cayley graphs.
Madoka Awada,
Infinite series of 3-designs in the extended quadratic residue code.
Ryosuke Yamaguchi,
Jacobi polynomials for first-order generalized Reed--Muller codes, to appear in Designs, Codes and Cryptography.
Thomas Britz, Himadri Shekhar Chakraborty, Reina Ishikawa, Tsuyoshi Miezaki, and Hopein Christofen Tang,
Harmonic Tutte polynomials of matroids II,
Designs, Codes and Cryptography, 92, (2024), no. 4, 1279-1297.
Madoka Awada, Tsuyoshi Miezaki, Akihiro Munemasa, and Hiroyuki Nakasora,
A note on a t-design in isodual codes,
Finite Fields and Their Applications, 95 (2024), 102366.
Akihiro Munemasa and Yuuho Tanaka,
Convex subgraphs and spanning trees of the square cycles,
The Australasian Journal of Combinatorics, Volume 88(2) (2024), Pages 204-211.
Himadri Shekhar Chakraborty, Reina Ishikawa, and Yuuho Tanaka,
Jacobi polynomials and design theory II
Discrete Mathematics 347 (2024), no. 3, Paper No. 113818.
Yuuho Tanaka,
On the average hitting times of Cay($Z_N,\{+1,+2\}$),
Discrete Applied Mathematics Volume 343, 30 January 2024, Pages 269-276.
Reina Ishikawa,
Exceptional designs in some extended quadratic residue codes,
Journal of Combinatorial Designs, 31 (2023), no. 10, 496-510.
Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, Manabu Oura, and Yuuho Tanaka,
Jacobi polynomials and design theory I,
Discrete Mathematics, 346 (2023) no. 6, No. 113339.
Himadri Shekhar Chakraborty and Tsuyoshi Miezaki,
Variants of Jacobi polynomials in coding theory,
Designs, Codes and Cryptography, 90, (2022), 2583-2597.
Himadri Shekhar Chakraborty, Tsuyoshi Miezaki, and Manabu Oura,
Weight enumerators, intersection enumerators and Jacobi polynomials II,
Discrete Mathematics 345 (2022), no. 12, Paper No. 113098.
Yuuho Tanaka et al.,
On the average hitting times of the squares of cycles
Discrete Applied Mathematics 313 (2022) Pages 18-28
Misaki Kume, Tsuyoshi Miezaki, Tadashi Sakuma, and Hidehiro Shinohara,
Tutte polynomial, complete invariant, and theta series,
Graphs and Combinatorics, 37 (2021), no. 5, 1545-1558,
Himadri Shekhar Chakraborty and Tsuyoshi Miezaki,
Average of complete joint weight enumerators and self-dual codes,
Designs, Codes and Cryptography, 89 (2021), no. 6, 1241-1254.
Ryota Hayasaka, Tsuyoshi Miezaki, and Masahiko Toki,
New invariants for integral lattices,
Interdisciplinary Information Sciences 25 (2019), no. 1, 53-57.
研究室学生さんの講演
講演：
佐藤洋輔 (B4)，Terwilliger algebra of Hamming digraph H*(d,q), 代数的組合せ論シンポジウム，早稲田大学 2025年6月18日.
西村優作 (M2)，Kneser彩色関数とツリーの完全不変量, 名古屋組合せ論セミナー, 愛知県立大学, 2025年5月23日.
西村優作 (M2)，Kneser彩色関数とツリーの完全不変量, 日本数学会2025年度年会, 早稲田大学, 2025年3月18日.
西村優作 (M2)，Kneser彩色関数とツリーの完全不変量, 第21回数学総合若手研究集会, 北海道大学，2025年3月7日.
西村優作 (M2)，有限体上の指標のグラフ理論への応用 – Paley グラフの普遍グラフ性について –, 2025早稲田整数論研究集会, 早稲田大学，2025年3月13日.
西村優作 (M2)，有限環上のLCD符号から得られる格子の同型問題について, 暗号と情報セキュリティシンポジウム(SCIS2025), リーガロイヤルホテル小倉, 2025年1月30日.
西村優作 (M2)，Kneser彩色関数とツリーの完全不変量, スペクトラルグラフ理論および周辺領域第13回研究集会, 早稲田大学, 2025年1月26日.
西村優作 (M2)，f-equitableの一般化とランダムウォーク, スペクトラルグラフ理論および周辺領域第13回研究集会, 早稲田大学, 2025年1月26日.
西村優作 (M2)，f-equitableの一般化とランダムウォーク, RIMS 共同研究（公開型）有限群論，代数的組合せ論，頂点代数の研究, RIMS, 2024年12月18日.
佐藤洋輔 (B3)，頂点重み付き彩色対称関数の一般化，大阪大学，日本数学会秋季総合分科会，2024/09/04.
田中優帆 (D3)，グラフ上の多粒子ランダムウォークにおける期待到達時間について ，誤り訂正符号と超平面配置に関する多項式不変量，2024/06/27．
西村優作 (M1)，彩色対称関数の一般化とそれに付随する新たなグラフの不変量，誤り訂正符号と超平面配置に関する多項式不変量，2024/06/27．
田中優帆 (D2)，有向 Cayley グラフ上の乱歩における期待到達時間の解析，日本数学会年会，2024/03/18．
西村優作 (M1)，シンプルランダムウォークの期待到達時間と equitable partition，日本数学会年会，2024/03/18．
【キャンセル】粟田円佳 (B4)，平方剰余符号を用いた 3-design 構造について ，日本数学会年会，2024/03/17．
粟田円佳 (B4)，m 乗剰余符号から得られる t-design 構造について，早稲田離散数理研究集会，2024/03/04．
山口諒介 (B4)，Jacobi多項式の除去・縮約公式について，早稲田離散数理研究集会，2024/03/04．
藤井直輝 (B4)，一般化Paleyグラフとそのuniversalityについて，早稲田離散数理研究集会，2024/03/05．
西村優作 (B4)，シンプルランダムウォークの期待到達時間と Equitable partition，早稲田離散数理研究集会，2024/03/05．
田中優帆 (D2)，有向 Cayley グラフ上の乱歩における期待到達時間の解析，スペクトラルグラフ理論および周辺領域 第12回研究集会，2024/01/25．
西村優作 (M1)，シンプルランダムウォークの期待到達時間と Equitable partition，スペクトラルグラフ理論および周辺領域 第12回研究集会，2024/01/25．
粟田円佳 (B4)，符号の複数のシェルが t-デザインをなす条件について，RIMS 研究集会「有限群論，代数的組合せ論，頂点代数の研究」2023/12/21
粟田円佳 (B4)，符号のシェルが t-デザインをなす条件について，応用数学合同研究集会，2023/12/15．
田中優帆 (D2)，有向 Cayley グラフ上の乱歩における期待到達時間の解析，応用数学合同研究集会，2023/12/14．
内田圭亮 (M2)，Terwilliger algebra for directed H(D,3) 組合せ論セミナー （早稲田大学），2023/11/28．
粟田円佳 (B4)，t-designs obtained from power residue codes，組合せ論セミナー （早稲田大学），2023/11/28．
西村優作 (M1)，The average hitting times in a simple random walk and equitable partition，組合せ論セミナー （早稲田大学），2023/11/28．
藤井直輝 (B4)， 組合せ論セミナー （早稲田大学），2023/11/28．
山口諒介 (B4)，Jacobi polynomials for some codes 組合せ論セミナー （早稲田大学），2023/11/28．
田中優帆 (D2)，Weighted cycle graph 上の乱歩における期待到達時間の解析, 組合せ論セミナー（早稲田大学），2023/10/13．
田中優帆 (D2)，Weighted cycle graph 上の乱歩における期待到達時間の解析，広島幾何学研究集会2023，2023/10/6 .
西村優作 (M1)，The average hitting time in a simple random walk and equitable partition，軽井沢グラフと解析研究集会，2023/10/01.
粟田円佳 (B4)，Isodual 2 元符号と t-design について，日本数学会秋季総合分科会，2023/09/21.
西村優作 (B4)，Paley グラフの Pancyclic 性について，JCCA 2023（愛知教育大学），2023/08/29．
内田圭亮 (M2)，Brief introduction to Terwilliger algebra for graphs ，組合せ論セミナー（早稲田大学），2023/07/07．
田中優帆 (D1)，Jacobi多項式とデザイン理論, 研究集会「第16回 数論女性の集まり」(WINJ2023), 東京工業大学, 2023年6月10日.
西村優作 (B4)，Paley グラフの性質，組合せ論セミナー（早稲田大学），2023/05/26．
鳥山怜愛 (B4)，研究紹介と Riemann-Roch の定理について，組合せ論セミナー（早稲田大学），2023/05/12, 05/19．
田中優帆 (D1)，Jacobi 多項式とデザイン理論について，日本数学会 2023 年度年会，2023/03．
田中優帆 (D1)，Jacobi 多項式とデザイン理論について，日本数学会 2023 年度年会，2023/03．
田中優帆 (D1)，サイクルの二乗グラフ上の乱歩における期待到達時間の解析，第 19 回数学総合若手研究集会，2023/03．
石川麗菜 (B4)，符号のヤコビ多項式とその組合せデザインへの応用 / Jacobi polynomial and its application to design theory，早稲田整数論研究集会 （早稲田大学），2023/03/06．
【キャンセル】石川麗菜 (B4)，符号のヤコビ多項式とその組合せデザインへの応用，セミナー（金沢大学），2023/02．
【キャンセル】石川麗菜 (B4)，符号のヤコビ多項式とその組合せデザインへの応用，日本数学会，九州支部例会（福岡教育大学），2023/02．
田中優帆 (D1)，サイクルの二乗グラフ上の乱歩における期待到達時間の解析，第 6 回 数理新人セミナー，2023/02．
西村優作 (B4)，サイクルグラフの Paley index について，組合せ論セミナー（早稲田大学），2023/01/13．
田中優帆 (D1)，Jacobi多項式とデザイン理論，応用数学合同研究集会，2022/12．
田中優帆 (D1)，ヤコビ多項式とデザイン理論，組合せ論セミナー（早稲田大学），2022/11/14．
田中優帆 (D1)，ヤコビ多項式とデザイン理論について，代数的組合せ論シンポジウム，2022/06/18．
田中優帆 (D1)，サイクルの二乗グラフ上の乱歩における期待到達時間の解析，2021 年度「組合せ遷移」の学生シンポ ジウム，オンライン，2022/03．
田中優帆 (D1)，サイクルの二乗グラフの全域木の数え上げ，第 18 回組合せ論若手研究集会，オンライン，2022/02．
久米美沙紀 (B4)，グラフの多項式不変量，佐久間研究室セミナー（山形大学），2020/1/9．
友利匡志 (B4)，二次元格子の完全不変量，佐久間研究室セミナー（山形大学），2020/1/10．
田中優帆 (B4)，サイクルの二乗グラフ上の乱歩における期待到達時間の解析，応用数学合同研究集会，2019/12．
原田美音 (B3)，一般化正多面体の仮想的対称性，Hakata Workshop（九州大学），2019/2．
久米美沙紀 (B4)，高種数タット多項式の計算プログラム，Hakata Workshop（九州大学），2019/2．
早坂亮太 (B3)，新しい格子不変量，組合せ論セミナー（山形大学東京サテライト），2015/03/23．
木村真帆 (B2)，A_2-格子の完全マッチングの総数，組合せ論セミナー（山形大学東京サテライト），2015/03/23．
セミナーテキストの候補
代数的グラフ理論
B. Nica,
A brief introduction to spectral graph theory.
EMS Textbooks in Mathematics. European Mathematical Society (EMS), Zürich, 2018, arXiv.
代数的グラフ理論の基礎。予備知識は線形代数。大変読みやすく、また興味深い例が豊富。代数的なグラフ理論の最初の一冊として、大変お勧めできます。日本語訳があります：線形代数で考える スペクトラル・グラフ理論入門。
Brouwer, Andries E.; Haemers, Willem H.
Spectra of graphs.
Universitext. Springer, New York, 2012.
代数的グラフ理論の多くの話題がまとまっています。難解です。1 を読んだ後が良いでしょう。
Topics in Graph Automorphisms and Reconstruction
グラフの自己同型群や、再構成予想に関する内容です。各章の内容が限られていることもあり、大変読みやすいです。半期の学生セミナーで十分読めます。
調和解析
T. Ceccherini-Silberstein, F. Scarabotti, and F. Tolli,
Harmonic analysis on finite groups,
Cambridge University Press, 2008.
有限群上の調和解析。それのランダムウォークへの応用、後半は発展的話題の紹介もある。予備知識は初等的群論だが、難易度は少し高めです。しかし学部３年生でも十分読み進めることができるでしょう。トランプを用いてシャッフルを繰り返すと、ある回数から急激に混ざり合う現象（カットオフ現象）を多角的に眺めることが目標です。全変動距離を導入し、カットオフ現象を数学的に扱う Diaconis 理論の変種が数多く紹介されています。有限群上の調和解析、Gelfand pair、それの組合せ論類似である可換アソシエーションスキームの理論を用います。アソシエーションスキーム理論が「群なしの群論」と呼ばれる所以がわかるでしょう。
A. Terras,
Fourier analysis on finite groups and applications.
London Mathematical Society Student Texts, 43. Cambridge University Press, Cambridge, 1999.
有限群上の調和解析。上の本より読みやすい。後半では有限上半平面の理論の解説。予備知識はほとんど不要。しかし面白くはない。
多項式不変量・数え上げ・対称関数
Cameron 先生の講義ノートでしょうか。符号、マトロイドと置換群の多項式不変量についてコンパクトにまとまっています。こちらの高種数化が私の目標の一つです。
M. Aigner,
A course in enumeration.
Graduate Texts in Mathematics, 238. Springer, Berlin, 2007.
数え上げの話題について網羅的にまとまっています。9 章では符号、グラフ、マトロイドと結び目の多項式不変量について解説があります。
符号・格子
W. Ebeling,
Lattices and codes. A course partially based on lectures by Friedrich Hirzebruch. Third edition.
Advanced Lectures in Mathematics. Springer Spektrum, Wiesbaden, 2013. xvi+167 pp.
符号と格子、それらの weight enumerator と theta series の関係、関連する自己同型群の話題がコンパクトにまとまっています。
V. Pless,
Introduction to the theory of error-correcting codes. (English summary) Third edition.
Wiley-Interscience Series in Discrete Mathematics and Optimization. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1998. xiv+207 pp.
代数的符号理論の入門書です。出版から時間がたっていますが、今でもこの分野の入門書として価値のある本です。特に平方剰余符号から自己同型群決定までの流れ、符号に関係するデザイン理論と符号の一意性の話は、極めて明快かつ疾走感あふれる記述で爽快です。著者自身により定義された Pless symmetry 符号の解説も価値があります。
Huffman, W. Cary; Pless, Vera,
Fundamentals of error-correcting codes.
Cambridge University Press, Cambridge, 2003. xviii+646 pp. ISBN: 0-521-78280-5
分厚いですが、記述がとても丁寧です。大変読みやすくお勧めできます。
MacWilliams, F. J.; Sloane, N. J. A.
The theory of error-correcting codes.
North-Holland Mathematical Library, Vol. 16. North-Holland Publishing Co., Amsterdam-New York-Oxford, 1977.
多くのことが掲載されています。辞書として便利です。
van Lint, J. H.
Introduction to coding theory. Third edition
Grad. Texts in Math., 86 Springer-Verlag, Berlin, 1999. xiv+227 pp.
代数的符号理論の標準的な教科書です。
置換群・符号・デザイン・グラフ
J.D. Dixon, B. Mortimer,
Permutation groups.
Graduate Texts in Mathematics, 163. Springer-Verlag, New York, 1996.
Biggs, N. L.; White, A. T.
Permutation groups and combinatorial structures.
London Mathematical Society Lecture Note Series, 33. Cambridge University Press, Cambridge-New York, 1979. 140 pp.
置換群、有限幾何、デザイン、グラフの話題がまとまっています。これらの関係性をざっと掴みたい場合にお勧めです。この本は「N. Biggs, Finite Groups of Automorphisms. (London Mathematical Society Lecture Note Series 6)」の改訂版です。こちらの旧版の方が記述がシンプルで私は気に入っています。
Cameron, P. J.; van Lint, J. H.
Designs, graphs, codes and their links.
London Mathematical Society Student Texts, 22. Cambridge University Press, Cambridge, 1991. x+240 pp.
上の本と同じく、置換群、有限幾何、デザイン、グラフの話題がまとまっています。こちらは行間が広く難しいです。しかしそれを埋めながら読むと力になるでしょう。前半の designs と graph の話題は特に難解です。この本は「Graph Theory, Coding Theory and Block Designs」や「Graphs, Codes and Designs」の改訂版です。こちらの方が読みやすく、初学者の方には旧版の方をお勧めいたします。
確率手法・加法的組合せ論
M. Mitzenmacher, E. Upfal,
Probability and computing. Randomized algorithms and probabilistic analysis.
Cambridge University Press, Cambridge, 2005.
名著です。確率論とそれを用いた離散数学への応用（ランダムグラフなど）に詳しい。離散数学における確率手法、Lovász の局所補題、Shannon 理論の基本定理、彩色上のマルコフ連鎖、それを用いたモンテカルロ法など内容は多岐にわたります。一方でそれらが有機的につながっていることを実感できる貴重な本です。本書を初めて読んだとき、これまで個別に学んできたことが、すべてつながっていくような感覚を覚えました。日本語訳があります。（品切れのようですが。）
Terence Tao, Van H. Vu.
Additive Combinatorics
Godsil, Chris; Meagher, Karen
Erdős-Ko-Rado theorems: algebraic approaches.
Cambridge Stud. Adv. Math., 149 Cambridge University Press, Cambridge, 2016. xvi+335 pp. ISBN:978-1-107-12844-6
その他
Akihito Hora , Nobuaki Obata,
Quantum Probability and Spectral Analysis of Graphs
J.H. van Lint, R.M. Wilson,
A course in combinatorics.
Cambridge University Press, Cambridge, 1992.
行間が広く大変読みにくいが、それを埋めながら読むと力になるでしょう。しかしゼミの本としてもお勧めできません。