九州大学 組合せ数学セミナー
～ Combinatorics Seminar in Kyushu University ～
過去のセミナー/2013年度
をテンプレートにして作成
開始行:
* 2013年度 組合せ数学セミナー [#o3645a24]
-世話人: [[溝口 佳寛:http://imi.kyushu-u.ac.jp/~ym/]]（九...
Organizers:~
[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~y...
[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit...
Osamu Shimabukuro (Sojo University),~
Makoto Tagami (Kyushu Institute of Technology),~
Hirotake Kurihara (Kitakyushu National College of ...
-アドバイザー: 坂内 英一（上海交通大学／九州大学）
Advisary:~
Eiichi Bannai (Shanhai Jiao Tong University / Kyus...
*** 第4回 2014年 2月8日(土) [#i6j889sx]
-[[Hakata Workshop(博多ワークショップ)~Discrete Mathemati...
-場所: [[リファレンス駅東ビル:http://www.re-rental.com/in...
-時間: 9:15-17:30
-講演者：土屋翔一(東京理科大),千葉周也(熊本大),瀬戸道生(...
*** 第3回 2014年 1月6日(月) [#m7iut5k9]
-場所: [[九大伊都キャンパス:http://suisin.jimu.kyushu-u.a...
-時間: 16:30-17:30
-講演者： Jacobus H. Koolen(University of Science and Tec...
-Abstract:In this talk I will discuss the existing theory...
exactly three distinct eigenvalues. Also I will present s...
*** 第2回 2013年 9月 21日(土) [#zbx2bmx6]
-場所:[[小倉駅北口KMMビル:http://www.k-kosan.co.jp/kaigi/...
-時間:10:00-17:00
-講演者: 田上真(九工大),城戸浩章(福岡大),小野寺有紹(九大)...
-プログラム(Program)
||~講演者(Speaker)|~タイトル(Title)|
|10:00-10:05|>|開会宣言（谷口 哲至）&br; Opening (Tetsuji...
|10:05-10:50|[[田上 真>#tagami-01]]&br; (Makoto Tagami)|...
|11:00-11:45|[[城戸 浩章>#kido-01]]&br; (Hiroaki Kido)|...
|12:55-13:40|[[小野寺 有紹>#onodera-01]]&br; (Michiaki On...
|13:50-14:10|[[池田 有希>#ikeda-01]]&br; (Yuki Ikeda)|グ...
|14:10-14:55|[[松田 康雄>#matuda-01]]&br; (Yasuo Matsuda)...
|15:15-16:00|[[神吉 知博>#kamiyoshi-01]]&br; (Tomohiro Ka...
|16:10-16:55|[[岩見 智宏>#iwami-01]]&br; (Tomohiro Iwami)...
|16:55-17:00|>|総括（溝口 佳寛）&br; Closing (Yoshihiro M...
#br
-アブストラクト(Abstract)
***田上 真 (九州工業大) [#tagami-01]
Makoto Tagami (Kyushu Institute of Technology)
-タイトル(Title):調和指数のSpherical Design &br;
-アブストラクト(Abstract):
Spherical &mimetex(t);-design は球面上の有限部分集合で 、...
***城戸 浩章(福岡大)[#kido-01]
Hiroaki Kido (Fukuoka University)
-タイトル(Title): 有限体の加法群に対する一般アダマール行...
-アブストラクト(Abstract):
&mimetex(k\,(=u\lambda));次正方行列&mimetex([d_{ij}]);が...
本講演では、有限群&mimetex(U);が有限体の加法群&mimetex(\m...
***小野寺 有紹(九州大)[#onodera-01]
Michiaki Onodera (Kyushu University)
-タイトル(Title):求積曲面の一意性について &br;(On the uni...
-アブストラクト(Abstract):
与えられた測度 &mimetex(\mu); に対し &mimetex(\mathbb{R}^...
その最たる例は, &mimetex(\mu); が Dirac 測度, &mimetex(\G...
調和函数のなす空間は一般に無限次元であるが, 驚くべきこと...
本講演では, 一般に成り立たないことが知られている一意性の...
また, 求積曲面および求積領域に対し, 変分法や函数解析など...
***池田 有希(九州大)[#ikeda-01]
Yuki Ikeda (Kyushu University)
-タイトル(Title):グラフ上の追跡戦略と回避戦略 &br;
-アブストラクト(Abstract):
頂点数&mimetex(n);のグラフ上をランダムウォークする二つの...
Adlerらは2003年に，いくつかの条件下でウサギが捕まるまでの...
我々はAdlerらの方法を一般化し，よい評価値を得ることができ...
時間の期待値の下限が&mimetex(\displaystyle \frac{n\log(di...
とを示した．
***松田 康雄(久留米高専)[#matuda-01]
Yasuo Matsuda (Kurume National College of Technol...
-タイトル(Title):楽しむ初等数学 &br;
-アブストラクト(Abstract):
１．自己紹介
２．初等数学
① 王様分数 1/89＝0.011235955? の小数はフィボナッチ数列...
② 正三角形以外の任意の三角形の外心(O), 重心(G), 垂心(H)...
③ 放物線 y=x^2 と接し隣り合ったものどうし
が外接する円の直径は1,3,5,7,…となる。
これって偶然？
④ 四角形の重心ってどこ？
⑤ 二次曲線の離心率を見る方法はあるか？
といった問題に対する自分なりの解答を述べます。
#ref(parabola.PNG,nolink,182x248)
#ref(circle.PNG,nolink,152x139)
３．すうがく問題集
① あるコンビニが「コーヒ4杯でもう1杯プレゼ
ント」というサービスを始めた。コーヒ－を25杯
買えば全部で何杯飲めるか？
② 時計の長針と短針のなす角度が95°で丁度何時何
分かを指している。何時何分か？
③ 1円玉を固定されたｎ個の１円玉の回りを回転させ
ると何回転するか？
④ 50円切手と80円切手を使って表すことができない
最大の料金(10の倍数)はいくらか？
⑤ ある島には朝、赤、青、緑のカメレオンがそれぞれ10,15,2...
といった、数学的なパズル、パズル的な数学を紹介します。
***神吉 知博 (松江高専)[#kamiyoshi-01]
Tomohiro Kamiyoshi(Matsue National College of Tech...
-タイトル(Title):部分ルート格子の数え上げと一般化されたス...
&br;(On counting root sublattices and a generalized Stirl...
-アブストラクト(Abstract):
我々は，ルート系の部分集合が生成する部分空間の数え上げに...
本講演では，スターリング数の一般化を行い，その漸化式や母...
***岩見 智宏 (九州産業大)[#iwami-01]
Tomohiro Iwami (Kyushu Sangyo University)
-タイトル(Title): アソーシエーション・スキーム的な手法を...
-アブストラクト(Abstract):
In the context of birational geometry,the log minimal mod...
The "bootstrap type theorem" in the title is a kind of ex...
In this talk,the author will report several results about...
** 第1回 2013年 6月 29日(土) [#mc68u8y]
-場所:[[リファレンス駅東ビル:http://www.re-rental.com/ind...
-時間:13:00-18:00
-講演者: 坂内英一(上海交通大/九州大学),栗原大武(北九州高...
-プログラム(Program)
||~講演者(Speaker)|~タイトル(Title)|
|12:55-13:00|>|開会宣言（谷口 哲至）&br; Opening (Tetsuji...
|13:00-13:50|[[坂内 英一>#bannai-01]]&br; (Eiichi Bannai)...
|14:00-14:50|[[栗原 大武>#kurihara-01]]&br; (Hirotake Kur...
|15:00-15:50|[[澤 正憲>#sawa-01]]&br; (Masanori Sawa)|ワ...
|16:00-16:50|[[江藤 宏>#eto-01]]&br; (Hiroshi Eto)|頂点数...
|17:00-17:50|[[大輪 拓也>#ohwa-01]]&br; (Takuya Ohwa)|検...
|17:55-18:00|>|総括（溝口 佳寛）&br; Closing (Yoshihiro M...
#br
-アブストラクト(Abstract)
***坂内 英一 (上海交通大/九州大学) [#bannai-01]
Eiichi Bannai (Shanhai Jiao Tong University / Kyus...
-タイトル(Title):デザイン理論のめざすもの、特に tight rel...
-アブストラクト(Abstract):
球面 t-デザインと組合せ論的 t-デザインの類似性、それらを...
relative t-design in H(n,2)
（あるいは一般の Q-多項式アソシエーションスキームにおける...
t-design）の類似性、などを我々はデザイン理論においてどの...
ユークリッド t-デザインの理論がどのように tight
relative t-design の理論に拡張されるべきで現在のところ何...
部分は非常に少ない。その分かっている部分は、最近
の２つのプレプリント, Bannai-Bannai-Suda-Tanaka, On relat...
Bannai-Bannai-Bannai, On the existence of tight relative ...
にもとずいている。
***栗原 大武 (北九州高専) [#kurihara-01]
Hirotake Kurihara (Kitakyushu National College of ...
-タイトル(Title): 複素グラスマン空間上の大対蹠集合のデザ...
-アブストラクト(Abstract):
デザインとは、ある空間内の有限個の点集合で全体を「うまく...
「良い」デザインは、対称性が高い、アソシエーションスキー...
これまでにデザイン理論は球面やQ多項式アソシエーションスキ...
本講演では主に複素グラスマン空間上のデザイン理論について...
また、複素グラスマン空間上の大対蹠集合と呼ばれる微分幾何...
今回の結果は奥田隆幸氏（東北大）との共同研究によって得ら...
***澤 正憲 (名古屋大学)[#sawa-01]
Masanori Sawa (Nagoya University)
-タイトル(Title): ワーリング問題に関するある代数的恒等式...
(On the relationship between designs on the simple...
-アブストラクト(Abstract):
斉次多項式&mimetex((x_1^2 + \cdots + x_n^2)^r);を有限個の...
本講演ではヒルベルト恒等式と球面的な求積公式との相互関係...
***江藤 宏(九州工業大学)[#eto-01]
Hiroshi Eto (Kyushu Institute of Technology)
-タイトル(Title): 頂点数が最大となる正則誘導部分グラフの...
(Finding Maximum Regular Induced Subgraphs)
-アブストラクト(Abstract):
頂点数を最大とする正則部分グラフ探索問題は，グラフ&mimete...
本講演では，特別なグラフクラスに限定した場合について考...
面グラフまたは2部グラフに入力を限定したとしても，整数rに...
問題およびr-MaxRIS問題がNP困難であることを示す．さらに，...
フが木に近い構造を持ことで，NP困難であった問題を効率良く...
なることを述べる．より厳密には，木幅を限定したグラフにお...
で最適解を求めるアルゴリズムを示し，弦グラフにおいては多...
を求めるアルゴリズムを示す．&br;
（共同研究者： 朝廣雄一（九産大），伊藤健洋（東北大），...
***大輪 拓也(国立情報学研究所)[#ohwa-01]
Takuya Ohwa (National Institute of Informatics)
-タイトル(Title): 検索連動型広告における予測と最適化~
(Prediction and optimization for search engine adv...
-アブストラクト(Abstract):
インターネット広告の一つである検索連動型広告は、広告効果...
終了行:
* 2013年度 組合せ数学セミナー [#o3645a24]
-世話人: [[溝口 佳寛:http://imi.kyushu-u.ac.jp/~ym/]]（九...
Organizers:~
[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~y...
[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit...
Osamu Shimabukuro (Sojo University),~
Makoto Tagami (Kyushu Institute of Technology),~
Hirotake Kurihara (Kitakyushu National College of ...
-アドバイザー: 坂内 英一（上海交通大学／九州大学）
Advisary:~
Eiichi Bannai (Shanhai Jiao Tong University / Kyus...
*** 第4回 2014年 2月8日(土) [#i6j889sx]
-[[Hakata Workshop(博多ワークショップ)~Discrete Mathemati...
-場所: [[リファレンス駅東ビル:http://www.re-rental.com/in...
-時間: 9:15-17:30
-講演者：土屋翔一(東京理科大),千葉周也(熊本大),瀬戸道生(...
*** 第3回 2014年 1月6日(月) [#m7iut5k9]
-場所: [[九大伊都キャンパス:http://suisin.jimu.kyushu-u.a...
-時間: 16:30-17:30
-講演者： Jacobus H. Koolen(University of Science and Tec...
-Abstract:In this talk I will discuss the existing theory...
exactly three distinct eigenvalues. Also I will present s...
*** 第2回 2013年 9月 21日(土) [#zbx2bmx6]
-場所:[[小倉駅北口KMMビル:http://www.k-kosan.co.jp/kaigi/...
-時間:10:00-17:00
-講演者: 田上真(九工大),城戸浩章(福岡大),小野寺有紹(九大)...
-プログラム(Program)
||~講演者(Speaker)|~タイトル(Title)|
|10:00-10:05|>|開会宣言（谷口 哲至）&br; Opening (Tetsuji...
|10:05-10:50|[[田上 真>#tagami-01]]&br; (Makoto Tagami)|...
|11:00-11:45|[[城戸 浩章>#kido-01]]&br; (Hiroaki Kido)|...
|12:55-13:40|[[小野寺 有紹>#onodera-01]]&br; (Michiaki On...
|13:50-14:10|[[池田 有希>#ikeda-01]]&br; (Yuki Ikeda)|グ...
|14:10-14:55|[[松田 康雄>#matuda-01]]&br; (Yasuo Matsuda)...
|15:15-16:00|[[神吉 知博>#kamiyoshi-01]]&br; (Tomohiro Ka...
|16:10-16:55|[[岩見 智宏>#iwami-01]]&br; (Tomohiro Iwami)...
|16:55-17:00|>|総括（溝口 佳寛）&br; Closing (Yoshihiro M...
#br
-アブストラクト(Abstract)
***田上 真 (九州工業大) [#tagami-01]
Makoto Tagami (Kyushu Institute of Technology)
-タイトル(Title):調和指数のSpherical Design &br;
-アブストラクト(Abstract):
Spherical &mimetex(t);-design は球面上の有限部分集合で 、...
***城戸 浩章(福岡大)[#kido-01]
Hiroaki Kido (Fukuoka University)
-タイトル(Title): 有限体の加法群に対する一般アダマール行...
-アブストラクト(Abstract):
&mimetex(k\,(=u\lambda));次正方行列&mimetex([d_{ij}]);が...
本講演では、有限群&mimetex(U);が有限体の加法群&mimetex(\m...
***小野寺 有紹(九州大)[#onodera-01]
Michiaki Onodera (Kyushu University)
-タイトル(Title):求積曲面の一意性について &br;(On the uni...
-アブストラクト(Abstract):
与えられた測度 &mimetex(\mu); に対し &mimetex(\mathbb{R}^...
その最たる例は, &mimetex(\mu); が Dirac 測度, &mimetex(\G...
調和函数のなす空間は一般に無限次元であるが, 驚くべきこと...
本講演では, 一般に成り立たないことが知られている一意性の...
また, 求積曲面および求積領域に対し, 変分法や函数解析など...
***池田 有希(九州大)[#ikeda-01]
Yuki Ikeda (Kyushu University)
-タイトル(Title):グラフ上の追跡戦略と回避戦略 &br;
-アブストラクト(Abstract):
頂点数&mimetex(n);のグラフ上をランダムウォークする二つの...
Adlerらは2003年に，いくつかの条件下でウサギが捕まるまでの...
我々はAdlerらの方法を一般化し，よい評価値を得ることができ...
時間の期待値の下限が&mimetex(\displaystyle \frac{n\log(di...
とを示した．
***松田 康雄(久留米高専)[#matuda-01]
Yasuo Matsuda (Kurume National College of Technol...
-タイトル(Title):楽しむ初等数学 &br;
-アブストラクト(Abstract):
１．自己紹介
２．初等数学
① 王様分数 1/89＝0.011235955? の小数はフィボナッチ数列...
② 正三角形以外の任意の三角形の外心(O), 重心(G), 垂心(H)...
③ 放物線 y=x^2 と接し隣り合ったものどうし
が外接する円の直径は1,3,5,7,…となる。
これって偶然？
④ 四角形の重心ってどこ？
⑤ 二次曲線の離心率を見る方法はあるか？
といった問題に対する自分なりの解答を述べます。
#ref(parabola.PNG,nolink,182x248)
#ref(circle.PNG,nolink,152x139)
３．すうがく問題集
① あるコンビニが「コーヒ4杯でもう1杯プレゼ
ント」というサービスを始めた。コーヒ－を25杯
買えば全部で何杯飲めるか？
② 時計の長針と短針のなす角度が95°で丁度何時何
分かを指している。何時何分か？
③ 1円玉を固定されたｎ個の１円玉の回りを回転させ
ると何回転するか？
④ 50円切手と80円切手を使って表すことができない
最大の料金(10の倍数)はいくらか？
⑤ ある島には朝、赤、青、緑のカメレオンがそれぞれ10,15,2...
といった、数学的なパズル、パズル的な数学を紹介します。
***神吉 知博 (松江高専)[#kamiyoshi-01]
Tomohiro Kamiyoshi(Matsue National College of Tech...
-タイトル(Title):部分ルート格子の数え上げと一般化されたス...
&br;(On counting root sublattices and a generalized Stirl...
-アブストラクト(Abstract):
我々は，ルート系の部分集合が生成する部分空間の数え上げに...
本講演では，スターリング数の一般化を行い，その漸化式や母...
***岩見 智宏 (九州産業大)[#iwami-01]
Tomohiro Iwami (Kyushu Sangyo University)
-タイトル(Title): アソーシエーション・スキーム的な手法を...
-アブストラクト(Abstract):
In the context of birational geometry,the log minimal mod...
The "bootstrap type theorem" in the title is a kind of ex...
In this talk,the author will report several results about...
** 第1回 2013年 6月 29日(土) [#mc68u8y]
-場所:[[リファレンス駅東ビル:http://www.re-rental.com/ind...
-時間:13:00-18:00
-講演者: 坂内英一(上海交通大/九州大学),栗原大武(北九州高...
-プログラム(Program)
||~講演者(Speaker)|~タイトル(Title)|
|12:55-13:00|>|開会宣言（谷口 哲至）&br; Opening (Tetsuji...
|13:00-13:50|[[坂内 英一>#bannai-01]]&br; (Eiichi Bannai)...
|14:00-14:50|[[栗原 大武>#kurihara-01]]&br; (Hirotake Kur...
|15:00-15:50|[[澤 正憲>#sawa-01]]&br; (Masanori Sawa)|ワ...
|16:00-16:50|[[江藤 宏>#eto-01]]&br; (Hiroshi Eto)|頂点数...
|17:00-17:50|[[大輪 拓也>#ohwa-01]]&br; (Takuya Ohwa)|検...
|17:55-18:00|>|総括（溝口 佳寛）&br; Closing (Yoshihiro M...
#br
-アブストラクト(Abstract)
***坂内 英一 (上海交通大/九州大学) [#bannai-01]
Eiichi Bannai (Shanhai Jiao Tong University / Kyus...
-タイトル(Title):デザイン理論のめざすもの、特に tight rel...
-アブストラクト(Abstract):
球面 t-デザインと組合せ論的 t-デザインの類似性、それらを...
relative t-design in H(n,2)
（あるいは一般の Q-多項式アソシエーションスキームにおける...
t-design）の類似性、などを我々はデザイン理論においてどの...
ユークリッド t-デザインの理論がどのように tight
relative t-design の理論に拡張されるべきで現在のところ何...
部分は非常に少ない。その分かっている部分は、最近
の２つのプレプリント, Bannai-Bannai-Suda-Tanaka, On relat...
Bannai-Bannai-Bannai, On the existence of tight relative ...
にもとずいている。
***栗原 大武 (北九州高専) [#kurihara-01]
Hirotake Kurihara (Kitakyushu National College of ...
-タイトル(Title): 複素グラスマン空間上の大対蹠集合のデザ...
-アブストラクト(Abstract):
デザインとは、ある空間内の有限個の点集合で全体を「うまく...
「良い」デザインは、対称性が高い、アソシエーションスキー...
これまでにデザイン理論は球面やQ多項式アソシエーションスキ...
本講演では主に複素グラスマン空間上のデザイン理論について...
また、複素グラスマン空間上の大対蹠集合と呼ばれる微分幾何...
今回の結果は奥田隆幸氏（東北大）との共同研究によって得ら...
***澤 正憲 (名古屋大学)[#sawa-01]
Masanori Sawa (Nagoya University)
-タイトル(Title): ワーリング問題に関するある代数的恒等式...
(On the relationship between designs on the simple...
-アブストラクト(Abstract):
斉次多項式&mimetex((x_1^2 + \cdots + x_n^2)^r);を有限個の...
本講演ではヒルベルト恒等式と球面的な求積公式との相互関係...
***江藤 宏(九州工業大学)[#eto-01]
Hiroshi Eto (Kyushu Institute of Technology)
-タイトル(Title): 頂点数が最大となる正則誘導部分グラフの...
(Finding Maximum Regular Induced Subgraphs)
-アブストラクト(Abstract):
頂点数を最大とする正則部分グラフ探索問題は，グラフ&mimete...
本講演では，特別なグラフクラスに限定した場合について考...
面グラフまたは2部グラフに入力を限定したとしても，整数rに...
問題およびr-MaxRIS問題がNP困難であることを示す．さらに，...
フが木に近い構造を持ことで，NP困難であった問題を効率良く...
なることを述べる．より厳密には，木幅を限定したグラフにお...
で最適解を求めるアルゴリズムを示し，弦グラフにおいては多...
を求めるアルゴリズムを示す．&br;
（共同研究者： 朝廣雄一（九産大），伊藤健洋（東北大），...
***大輪 拓也(国立情報学研究所)[#ohwa-01]
Takuya Ohwa (National Institute of Informatics)
-タイトル(Title): 検索連動型広告における予測と最適化~
(Prediction and optimization for search engine adv...
-アブストラクト(Abstract):
インターネット広告の一つである検索連動型広告は、広告効果...
ページ名:
