分野別セミナー

(2012年度) 第5回組合せ数学セミナー
Hakata Worksho 2013 on "Combinatorics and its Application"


This is a satellite seminar of the 11th Japan-Korea Workshop on Algebra and Combinatorics. Our purpose of this meeting is giving an opportunity to make a speech and to commuticate with reserchers who study verious fields not only Combinatorics.


Further information is available from the organizers below.


Organizers
Yoshihiro Mizoguchi (Kyushu University),
Hayato Waki (Kyushu University),
Mitsugu Hirasaka (Pusan National University),
Tetsuji Taniguchi (Matsue College of Technology),
Osamu Shimabukuro (Sojo University)
Laboratory of Advanced Software in Mathematics, Institute of Mathematics for Industry, Kyushu University


《Program》


9:30--10:05 Akihiro Munemasa (Tohoku University)
Title:Complex Hadamard matrices contained in a Bose-Mesner algebra
Abstract:
A complex Hadamard matrix is an n by n matrix with complex H entries with absolute value 1, such that rows are pairwise orthogonal with respect to the hermitian inner product. Recently, Ada Chan constructed a 15 by 15 complex Hadamard matrix using the adjacency matrix of the line graph of the Petersen graph. We found another such matrix, and then generalized it to an infinite family. In this talk, we focus on how to set up a system of polynomial equations for solving this kind of problem more efficiently than the naive approach. This is achieved by determining the ideal of the 3-dimensional algebraic variety consisting of the points of the form (x+1/x,y+1/y,z+1/z,x/y+y/x,y/z+z/y,z/x+x/z) in the 6-dimensional space. This is a joint work with Takuya Ikuta.


10:10--10:45 Minwon Na (Tohoku University)
Title:TBA


11:00--11:35 Michael Dobbins (KAIST)
Title:TBA


11:40--12:15 Aleksandar Jurišić (University of Ljubljana)
Title:TBA


12:20--15:10 Poster Session 「数学ソフトウェア紹介」(Introduction to Mathematical Software)


15:15--16:15 Xiao-Dong Zhang (Shanghai Jiao Tong University)
Title:The algebraic connectivity of graphs
Abstract:
Let G be a simple graph of order n and L(G)=D(G)-A(G) be its Laplacian matrix, where D(G) and A(G) are the degree diagonal and adjacency matrices, respectively. The the second smallest eigenvalue of L(G) is called the algebraic connectivity of G. In this talk, we survey some new results and progress on the algebraic connectivity. In particular, we present some relationships between the algebraic connectivity and the graph parameters, such as the clique number, the matching number, the independence number, the isoperimetric number, etc.


16:30--17:05 Katsuhiro Ota (Keio University)
Title:TBA


17:10--17:45 Yota Otachi (JAIST)
Title:The path-distance-width of hypercubes
Abstract:
The path-distance-width of a connected graph G is the minimum integer ω satisfying that there is a nonempty subset of S⊆V(G)such that the number of the vertices with distance i from S is at most ω for any nonnegative integer i . We present a general lower bound on the path-distance-width of graph, and determine the path-distance-width of hypercubes by using the lower bound. We also discuss the applicability of the lower bound to other graphs.


**********************************************************************************************************
「数学ソフトウェア紹介」発表者
1. 岩淵 勇樹 (面白法人カヤック), プログラム名: GraphiCalPad
2. 久保 浩平(九州大学理学部物理学科), プログラム名: 正規圧縮距離を用いたクラスタリング
3. 島袋 修(崇城大学 工学部), プログラム名: フュージョンスキームの探索
4. 野崎 寛(愛知教育大学), プログラム名: Magmaによる極大2距離集合の分類(Classification of maximal 2-distance sets by Magma)
5. 松下昂平(九州大学大学院数理学府), プログラム名: アフィン写像を用いた補間による2次元アニメーション作成ソフトウェア
6. 鹿間 章宏(大阪大学大学院 情報科学研究科), プログラム名: トーリックイデアルの二次生成判定法
7. 照本 直敏(九州大学数理学府), プログラム名: Q-det
8. 喜友名 朝也(九州大学大学院数理学府), プログラム名: PARI/GPによるE_8 lattice の部分集合の生成
9. 谷口哲至(松江高専数理科学科), プログラム名: スターコンプリメントテクニックと最小固有値が－２以上のグラフの生成
10. ダハン グザヴィエ(ＧＣＯＥ-ＭＩ), プログラム名: MAGMAによるRamanujan graphチェッカー
11. 古川 貴司(九州大学大学院数理学府), プログラム名: SSD Problem
12. 高妻 倫太郎(立命館アジア太平洋大学), プログラム名: Truffe（トリュフ）
13. 秦 攀(九州大学 マス・フォア・インダストリ研究所), プログラム名: 非線形時系列に対するモデル推定と選択のソフト
**********************************************************************************************************





※ このセミナーは，グローバルCOEプログラム「マス・フォア・インダストリ 研究教育拠点」の支援を受けて開催されます。



リンク
　組合せセミナーWebsite
　数学ソフトウェア紹介