九州大学 組合せ数学セミナー
～ Combinatorics Seminar in Kyushu University ～
20120217
をテンプレートにして作成
開始行:
* 九州大学 組合せ数学・数値解析学 合同ワークショップ [#m3...
''～ Combinatorics and Numerical Analysis Joint Workshop ...
#br
このワークショップは，
-&size(16){[[九州大学組合せ数学セミナー:http://comb.math....
-&size(16){[[九州大学数値解析セミナー(Q-NA):http://www2.m...
の合同で開催されます。
**Organizers [#xb11a6e1]
-[[溝口 佳寛:http://imi.kyushu-u.ac.jp/~ym/]]（九大IMI）...
渡部 善隆（九大 情報基盤研究開発センター），田上 大助（九...
[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (K...
[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit-14/]] ...
Tsuyoshi Miezaki (Oita National College of Technology),~
Yoshitaka Watanabe (Kyushu University),~
Daisuke Tagami (Kyushu University)
-Advisary: 坂内 英一（上海交通大学／九州大学）
Eiichi Bannai (Shanhai Jiao Tong University / Kyushu Univ...
**Supported by [#l7bc435b]
-[[グローバルCOEプログラム「マス・フォア・インダストリ研...
[[Global COE Program "Education and Research Hub for Math...
-[[科学研究費補助金基盤(S) 課題番号20224001 研究代表者 中...
[[Grant-in-Aid for Scientific Research (S) (Research Proj...
**Date [#cdeebbd2]
-2012年 2月17日(金) 10:00-18:00~
(February 17, 2012. 10:00-18:00)
**Location [#ec2c564b]
-九州大学
[[西新プラザ:http://www.kyushu-u.ac.jp/university/institu...
(Meeting Room, [[Nishijin Plaza:http://www.kyushu-u.ac.jp...
**Program [#a25b6bb0]
-&ref(combsem1105.pdf,,,PDF（日本語）);
-&ref(combsem1105e.pdf,,,PDF（English）);
-10:00-11:00, [[吴耀琨（Yaokun Wu，上海交通大学）>...
--Title: Some combinatorial analysis of infinite matrix p...
-11:30-12:10, [[小関 健太（国立情報学研究所）>#oze...
--Title: On the Hamiltonicity of graphs on a surface
-13:50-14:50, [[陳小君（Xiaojun Chen，香港理工大学...
--Title: Computational Existence Proofs for Spherical '''...
-15:20-16:00, [[木村 拓馬（佐世保高専），木下 武彦...
--Title: A numerical method to prove the existence of sol...
-16:20-17:00, [[田中 守（東北大理）>#tanaka-05]]
--Title: Higher eigenvalues of the Laplacian on a graph a...
-17:20-18:00, [[平坂 貢（釜山国立大学）>#hirasaka-...
--Title: Characterization of '''p'''-valenced association...
**Abstract [#c2089740]
***吴耀琨（上海交通大学） [#wu-05]
Yaokun Wu (Shanhai Jiao Tong University)
-Title: Some combinatorial analysis of infinite matrix pr...
-Abstract:
The infinite product of a nonnegative square matrix is we...
understood thanks to the Perron-Frobenius Theory. In many...
inhomogeneous Markov chain or opinion dynamics,
one needs to consider the infinite product of several non...
square matrices of the same size. This general problem is...
complicated and seems that there is not any systematic
theory for the analysis of the relevant dynamical behavio...
In this talk, we will discuss some combinatorial results...
the speaker and others (to be named during the lecture) o...
behavior of the infinite matrix product of
a set of matrices (of some special forms).
***小関 健太（国立情報学研究所） [#ozeki-05]
Kenta Ozeki (National Institute of Informatics, Ja...
-Title: On the Hamiltonicity of graphs on a surface
-Abstract:
A cycle in a graph '''G''' is called Hamiltonian if it pa...
vertices in '''G'''. In this talk, we will concentrate on...
in graphs on a Topological surface, for example, the sphe...
the projective plane, the torus, and so on. One of the mo...
result of this area is the one due to Tutte that stats th...
4-connected plane graph has a Hamiltonian cycle”. I would...
introduce some other results, some of which are obtained ...
also mention the connection between “the toughness” and the
Hamiltonicity of graphs on a surface.
This is a joint work with K. Kawarabayashi (National Inst...
Informatics, Japan).
***陳小君（香港理工大学） [#chen-05]
Xiaojun Chen (The Hong Kong Polytechnic University)
-Title: Computational Existence Proofs for Spherical '''t...
-Abstract:
Spherical '''t'''-designs provide quadrature rules for t...
are exact for polynomials up to degree '''t'''. In this t...
propose a computational algorithm based on interval arith...
which, for given '''t''', upon successful completion will...
the existence of a '''t'''-design with &mimetex{(t+1)^2};...
computed narrow interval enclosures which are known to co...
nodes with mathematical certainty. Since there is no theo...
result which proves the existence of a '''t'''-design wit...
nodes for arbitrary '''t''', our method contributes to th...
because it was tested successfully for '''t'''＝ 1, 2, .....
for all '''t''' considered so far. The '''t'''-design is...
unique; our method aims at finding a well-conditioned one...
method relies on computing an interval enclosure for the ...
highly nonlinear system of dimension &mimetex{(t+1)^2};. ...
several special approaches which allow us to use interval...
efficiently in this particular situation. The computation...
done using the MATLAB toolbox INTLAB. At the end of this...
applications of well conditioned spherical designs for in...
regularized least squares approximations on the
two-sphere are discussed.
Joint work with Congpei An, Andreas Frommer, Bruno Lang,...
''References''~
[1] C. An, X. Chen, I. H. Sloan and R. S. Womersley, Wel...
spherical designs for integration and interpolation on the
two-sphere, SIAM J. Numerical Analysis, 48(2010), 2135&#x...
[2] C. An, X. Chen, I. H. Sloan and R. S. Womersley,
Regularized least squares approximations on the sphere us...
submitted to SIAM J. Numerical Analysis, under revision.~
[3] X. Chen, A. Frommer and B. Lang, Computational existe...
spherical '''t'''-designs, Numerische Mathematik, 117(201...
[4] X. Chen and R. S. Womersley, Existence of solutions t...
underdetermined equations and spherical designs, SIAM J. ...
Analysis, 44(2006), 2326—2341.~
[5] X. Chen, R. S. Womersley and J. J. Ye,
Minimizing the condition number of a Gram matrix, SIAM J....
***木村 拓馬（佐世保工業高等専門学校），木下 武彦（京都大...
Takuma Kimura (Sasebo National College of Technolo...
Takehiko Kinoshita (RIMS, Kyoto University)
and Mitsuhiro T. Nakao (Sasebo National College of Techno...
-Title: A numerical method to prove the existence of solu...
-Abstract:
We present numerical verification methods for parabolic p...
Our main result is a constructive a posteriori estimates ...
operators for initial-boundary value problems in linear p...
on a bounded domain.
The proposed a posteriori estimates is based on error ana...
Galerkin approximation for boundary value problems in spa...
and the piecewise linear interpolation for initial value ...
Applying the result, we can numerically prove the existen...
for nonlinear parabolic initial-boundary value problems.
Some numerical results will be shown in the talk.
***田中 守（東北大学大学院 理学研究科） [#tanaka-05]
Mamoru Tanaka (Tohoku University)
-Title: Higher eigenvalues of the Laplacian on a graph an...
-Abstract:
We can regard the 2-nd eigenvalue of the Laplacian on a
connected finite graph as strength
of connection between two disjoint subgraphs in the graph...
talk, I will give a relation
between the '''k'''-th eigenvalue of the Laplacian on a c...
graph and the minimum among the
2-nd eigenvalues of the Laplacians on the subgraphs in a ...
***平坂 貢（釜山国立大学） [#hirasaka-05]
Mitsugu Hirasaka (Pusan National University)
-Title: Characterization of '''p'''-valenced association ...
-Abstract:
Let &mimetex{(X, \, \{R_i\}_{0 \leq i \leq d})}; be an as...
and '''p''' a prime.
We say that &mimetex{(X, \, \{R_i\}_{0\leq i \leq d})}; i...
a power of '''p'''
for each '''i''' with &mimetex{0 \leq i \leq d}; where &m...
out-degree of the digraph &mimetex{(X, \, R_i)};.
In this talk we show some conditions for a '''p'''-valenc...
induced by a transitive permutation group.
終了行:
* 九州大学 組合せ数学・数値解析学 合同ワークショップ [#m3...
''～ Combinatorics and Numerical Analysis Joint Workshop ...
#br
このワークショップは，
-&size(16){[[九州大学組合せ数学セミナー:http://comb.math....
-&size(16){[[九州大学数値解析セミナー(Q-NA):http://www2.m...
の合同で開催されます。
**Organizers [#xb11a6e1]
-[[溝口 佳寛:http://imi.kyushu-u.ac.jp/~ym/]]（九大IMI）...
渡部 善隆（九大 情報基盤研究開発センター），田上 大助（九...
[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (K...
[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit-14/]] ...
Tsuyoshi Miezaki (Oita National College of Technology),~
Yoshitaka Watanabe (Kyushu University),~
Daisuke Tagami (Kyushu University)
-Advisary: 坂内 英一（上海交通大学／九州大学）
Eiichi Bannai (Shanhai Jiao Tong University / Kyushu Univ...
**Supported by [#l7bc435b]
-[[グローバルCOEプログラム「マス・フォア・インダストリ研...
[[Global COE Program "Education and Research Hub for Math...
-[[科学研究費補助金基盤(S) 課題番号20224001 研究代表者 中...
[[Grant-in-Aid for Scientific Research (S) (Research Proj...
**Date [#cdeebbd2]
-2012年 2月17日(金) 10:00-18:00~
(February 17, 2012. 10:00-18:00)
**Location [#ec2c564b]
-九州大学
[[西新プラザ:http://www.kyushu-u.ac.jp/university/institu...
(Meeting Room, [[Nishijin Plaza:http://www.kyushu-u.ac.jp...
**Program [#a25b6bb0]
-&ref(combsem1105.pdf,,,PDF（日本語）);
-&ref(combsem1105e.pdf,,,PDF（English）);
-10:00-11:00, [[吴耀琨（Yaokun Wu，上海交通大学）>...
--Title: Some combinatorial analysis of infinite matrix p...
-11:30-12:10, [[小関 健太（国立情報学研究所）>#oze...
--Title: On the Hamiltonicity of graphs on a surface
-13:50-14:50, [[陳小君（Xiaojun Chen，香港理工大学...
--Title: Computational Existence Proofs for Spherical '''...
-15:20-16:00, [[木村 拓馬（佐世保高専），木下 武彦...
--Title: A numerical method to prove the existence of sol...
-16:20-17:00, [[田中 守（東北大理）>#tanaka-05]]
--Title: Higher eigenvalues of the Laplacian on a graph a...
-17:20-18:00, [[平坂 貢（釜山国立大学）>#hirasaka-...
--Title: Characterization of '''p'''-valenced association...
**Abstract [#c2089740]
***吴耀琨（上海交通大学） [#wu-05]
Yaokun Wu (Shanhai Jiao Tong University)
-Title: Some combinatorial analysis of infinite matrix pr...
-Abstract:
The infinite product of a nonnegative square matrix is we...
understood thanks to the Perron-Frobenius Theory. In many...
inhomogeneous Markov chain or opinion dynamics,
one needs to consider the infinite product of several non...
square matrices of the same size. This general problem is...
complicated and seems that there is not any systematic
theory for the analysis of the relevant dynamical behavio...
In this talk, we will discuss some combinatorial results...
the speaker and others (to be named during the lecture) o...
behavior of the infinite matrix product of
a set of matrices (of some special forms).
***小関 健太（国立情報学研究所） [#ozeki-05]
Kenta Ozeki (National Institute of Informatics, Ja...
-Title: On the Hamiltonicity of graphs on a surface
-Abstract:
A cycle in a graph '''G''' is called Hamiltonian if it pa...
vertices in '''G'''. In this talk, we will concentrate on...
in graphs on a Topological surface, for example, the sphe...
the projective plane, the torus, and so on. One of the mo...
result of this area is the one due to Tutte that stats th...
4-connected plane graph has a Hamiltonian cycle”. I would...
introduce some other results, some of which are obtained ...
also mention the connection between “the toughness” and the
Hamiltonicity of graphs on a surface.
This is a joint work with K. Kawarabayashi (National Inst...
Informatics, Japan).
***陳小君（香港理工大学） [#chen-05]
Xiaojun Chen (The Hong Kong Polytechnic University)
-Title: Computational Existence Proofs for Spherical '''t...
-Abstract:
Spherical '''t'''-designs provide quadrature rules for t...
are exact for polynomials up to degree '''t'''. In this t...
propose a computational algorithm based on interval arith...
which, for given '''t''', upon successful completion will...
the existence of a '''t'''-design with &mimetex{(t+1)^2};...
computed narrow interval enclosures which are known to co...
nodes with mathematical certainty. Since there is no theo...
result which proves the existence of a '''t'''-design wit...
nodes for arbitrary '''t''', our method contributes to th...
because it was tested successfully for '''t'''＝ 1, 2, .....
for all '''t''' considered so far. The '''t'''-design is...
unique; our method aims at finding a well-conditioned one...
method relies on computing an interval enclosure for the ...
highly nonlinear system of dimension &mimetex{(t+1)^2};. ...
several special approaches which allow us to use interval...
efficiently in this particular situation. The computation...
done using the MATLAB toolbox INTLAB. At the end of this...
applications of well conditioned spherical designs for in...
regularized least squares approximations on the
two-sphere are discussed.
Joint work with Congpei An, Andreas Frommer, Bruno Lang,...
''References''~
[1] C. An, X. Chen, I. H. Sloan and R. S. Womersley, Wel...
spherical designs for integration and interpolation on the
two-sphere, SIAM J. Numerical Analysis, 48(2010), 2135&#x...
[2] C. An, X. Chen, I. H. Sloan and R. S. Womersley,
Regularized least squares approximations on the sphere us...
submitted to SIAM J. Numerical Analysis, under revision.~
[3] X. Chen, A. Frommer and B. Lang, Computational existe...
spherical '''t'''-designs, Numerische Mathematik, 117(201...
[4] X. Chen and R. S. Womersley, Existence of solutions t...
underdetermined equations and spherical designs, SIAM J. ...
Analysis, 44(2006), 2326—2341.~
[5] X. Chen, R. S. Womersley and J. J. Ye,
Minimizing the condition number of a Gram matrix, SIAM J....
***木村 拓馬（佐世保工業高等専門学校），木下 武彦（京都大...
Takuma Kimura (Sasebo National College of Technolo...
Takehiko Kinoshita (RIMS, Kyoto University)
and Mitsuhiro T. Nakao (Sasebo National College of Techno...
-Title: A numerical method to prove the existence of solu...
-Abstract:
We present numerical verification methods for parabolic p...
Our main result is a constructive a posteriori estimates ...
operators for initial-boundary value problems in linear p...
on a bounded domain.
The proposed a posteriori estimates is based on error ana...
Galerkin approximation for boundary value problems in spa...
and the piecewise linear interpolation for initial value ...
Applying the result, we can numerically prove the existen...
for nonlinear parabolic initial-boundary value problems.
Some numerical results will be shown in the talk.
***田中 守（東北大学大学院 理学研究科） [#tanaka-05]
Mamoru Tanaka (Tohoku University)
-Title: Higher eigenvalues of the Laplacian on a graph an...
-Abstract:
We can regard the 2-nd eigenvalue of the Laplacian on a
connected finite graph as strength
of connection between two disjoint subgraphs in the graph...
talk, I will give a relation
between the '''k'''-th eigenvalue of the Laplacian on a c...
graph and the minimum among the
2-nd eigenvalues of the Laplacians on the subgraphs in a ...
***平坂 貢（釜山国立大学） [#hirasaka-05]
Mitsugu Hirasaka (Pusan National University)
-Title: Characterization of '''p'''-valenced association ...
-Abstract:
Let &mimetex{(X, \, \{R_i\}_{0 \leq i \leq d})}; be an as...
and '''p''' a prime.
We say that &mimetex{(X, \, \{R_i\}_{0\leq i \leq d})}; i...
a power of '''p'''
for each '''i''' with &mimetex{0 \leq i \leq d}; where &m...
out-degree of the digraph &mimetex{(X, \, R_i)};.
In this talk we show some conditions for a '''p'''-valenc...
induced by a transitive permutation group.
ページ名:
