九州大学 組合せ数学セミナー
～ Combinatorics Seminar in Kyushu University ～
Hakata Workshop;Summer Meeting 2018
をテンプレートにして作成
開始行:
* Hakata Workshop; Summer Meeting 2018 [#s7c20db8]
''～Discrete Mathematics and its Applications～''
#br
Our purpose of this meeting is giving an opportunity to m...
Further information is available from the organizers below.
**Organizers [#ud21e362]
-[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (...
-[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit-14/]]...
-[[Osamu Shimabukuro:http://research.jimu.nagasaki-u.ac.j...
-[[Makoto Tagami:https://sites.google.com/site/tagami77/]...
-[[Hirotake Kurihara:https://www.kct.ac.jp/seeds/ippann_r...
-[[Shuya Chiba:http://www.srik.kumamoto-u.ac.jp/chiba/chi...
-[[Tsuyoshi Miezaki:https://sites.google.com/site/tmiezak...
-[[Daniel GAINA:http://imi.kyushu-u.ac.jp/~daniel/]] (Kyu...
**Supported by [#i9925d50]
-[[Graduate School of Mathematics, Kyushu University:http...
-JSPS KAKENHI(Grant-in-Aid for Scientific Research (C)) G...
-JSPS KAKENHI(Grant-in-Aid for Scientific Research (C)) G...
**Date [#h1da2d06]
June 16, 2018
**Location [#g8525f22]
Seminar Room P (4F) in Reference Eki Higashi Building.
1-16-14 Hakata-Eki-Higashi, Hakata-Ku, Fukuoka City, 812-...
(see http://www.re-rental.com/ , [[Google maps:http://map...
**Program [#c1588fb3]
||~Speaker|~Title|
|13:27--13:30|>|Opening (Tetsuji Taniguchi)|
|13:30-14:10| Yota Otachi (Kumamoto University)|[[ Space-...
|14:20-15:00| Yuta Watanabe (National Institute of Techno...
|15:10-15:50| Hajime Tanaka(Tohoku University)|[[The Terw...
|16:00-16:40| Akihiro Munemasa (Tohoku University)|[[ A g...
|16:50-17:30| Kenichi Arai(Nagasaki University)|[[ Comput...
|17:30--17:35|>|Closing(Yoshihiro Mizoguchi)|
**Abstract [#oc1154db]
*** Yota Otachi [#xixkjs6w]
-Title: Space-efficient algorithms for longest increasing...
-Abstract:
Given a sequence of integers, we want to find a longest i...
It is known that this problem can be solved in O(n log n)...
We also show that the time complexity of our algorithms i...
*** Yuta Watanabe [#x9mm8bhp]
-Title: Association schemes on the Schubert cells of a Gr...
-Abstract:
Let $\mathbb{F}$ be any field.
The Grassmannian $\mathrm{Gr}(m,n)$ is the set of $m$-dim...
subspaces in $\mathbb{F}^n$, and the general linear group
$\mathrm{GL}_n(\mathbb{F})$ acts transitively on it.
The Schubert cells of $\mathrm{Gr}(m,n)$ are the orbits o...
subgroup $B \subset \mathrm{GL}_n(\mathbb{F})$ on $\mathr...
We consider the association scheme on each Schubert cell ...
$B$-action
and show it is symmetric and it is the generalized wreath...
one-class association schemes, which was introduced by R....
European Journal of Combinatorics 27 (2006) 428--435.
*** Hajime Tanaka [#g4zzad7i]
-Title: The Terwilliger algebra with respect to an edge o...
-Abstract:
For a bipartite Q-polynomial distance-regular graph, it f...
the Terwilliger algebra with respect to an edge behaves i...
similar to the ordinary Terwilliger algebra with respect ...
In particular, we show that the structure of the Terwilli...
with respect to an edge of a bipartite 2-homogeneous dist...
graph is completely determined from the intersection array.
*** Akihiro Munemasa[#bipnnfrm]
-Title: A graph with smallest eigenvalue -3 related to th...
-Abstract:
We demonstrate that there exists a graph with 23 vertices...
eigenvalue greater than -3, such that, when represented b...
in a 23-dimensional Euclidean space, it generates an inte...
whose dual has minimum norm 3. The lattice L turns out to...
of index 2 in the shorter Leech lattice. This phenomenon ...
as a norm 3 analogue of the fact that the Dynkin diagram ...
generates a unimodular lattice of minimum norm 2.
*** Kenichi Arai [#rh97xtyp]
-Title: Computer-based Evaluation of Cryptographic Protoc...
-Abstract:
The complexity of cryptographic protocols has increased i...
終了行:
* Hakata Workshop; Summer Meeting 2018 [#s7c20db8]
''～Discrete Mathematics and its Applications～''
#br
Our purpose of this meeting is giving an opportunity to m...
Further information is available from the organizers below.
**Organizers [#ud21e362]
-[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (...
-[[Tetsuji Taniguchi:http://researchmap.jp/tetsuzit-14/]]...
-[[Osamu Shimabukuro:http://research.jimu.nagasaki-u.ac.j...
-[[Makoto Tagami:https://sites.google.com/site/tagami77/]...
-[[Hirotake Kurihara:https://www.kct.ac.jp/seeds/ippann_r...
-[[Shuya Chiba:http://www.srik.kumamoto-u.ac.jp/chiba/chi...
-[[Tsuyoshi Miezaki:https://sites.google.com/site/tmiezak...
-[[Daniel GAINA:http://imi.kyushu-u.ac.jp/~daniel/]] (Kyu...
**Supported by [#i9925d50]
-[[Graduate School of Mathematics, Kyushu University:http...
-JSPS KAKENHI(Grant-in-Aid for Scientific Research (C)) G...
-JSPS KAKENHI(Grant-in-Aid for Scientific Research (C)) G...
**Date [#h1da2d06]
June 16, 2018
**Location [#g8525f22]
Seminar Room P (4F) in Reference Eki Higashi Building.
1-16-14 Hakata-Eki-Higashi, Hakata-Ku, Fukuoka City, 812-...
(see http://www.re-rental.com/ , [[Google maps:http://map...
**Program [#c1588fb3]
||~Speaker|~Title|
|13:27--13:30|>|Opening (Tetsuji Taniguchi)|
|13:30-14:10| Yota Otachi (Kumamoto University)|[[ Space-...
|14:20-15:00| Yuta Watanabe (National Institute of Techno...
|15:10-15:50| Hajime Tanaka(Tohoku University)|[[The Terw...
|16:00-16:40| Akihiro Munemasa (Tohoku University)|[[ A g...
|16:50-17:30| Kenichi Arai(Nagasaki University)|[[ Comput...
|17:30--17:35|>|Closing(Yoshihiro Mizoguchi)|
**Abstract [#oc1154db]
*** Yota Otachi [#xixkjs6w]
-Title: Space-efficient algorithms for longest increasing...
-Abstract:
Given a sequence of integers, we want to find a longest i...
It is known that this problem can be solved in O(n log n)...
We also show that the time complexity of our algorithms i...
*** Yuta Watanabe [#x9mm8bhp]
-Title: Association schemes on the Schubert cells of a Gr...
-Abstract:
Let $\mathbb{F}$ be any field.
The Grassmannian $\mathrm{Gr}(m,n)$ is the set of $m$-dim...
subspaces in $\mathbb{F}^n$, and the general linear group
$\mathrm{GL}_n(\mathbb{F})$ acts transitively on it.
The Schubert cells of $\mathrm{Gr}(m,n)$ are the orbits o...
subgroup $B \subset \mathrm{GL}_n(\mathbb{F})$ on $\mathr...
We consider the association scheme on each Schubert cell ...
$B$-action
and show it is symmetric and it is the generalized wreath...
one-class association schemes, which was introduced by R....
European Journal of Combinatorics 27 (2006) 428--435.
*** Hajime Tanaka [#g4zzad7i]
-Title: The Terwilliger algebra with respect to an edge o...
-Abstract:
For a bipartite Q-polynomial distance-regular graph, it f...
the Terwilliger algebra with respect to an edge behaves i...
similar to the ordinary Terwilliger algebra with respect ...
In particular, we show that the structure of the Terwilli...
with respect to an edge of a bipartite 2-homogeneous dist...
graph is completely determined from the intersection array.
*** Akihiro Munemasa[#bipnnfrm]
-Title: A graph with smallest eigenvalue -3 related to th...
-Abstract:
We demonstrate that there exists a graph with 23 vertices...
eigenvalue greater than -3, such that, when represented b...
in a 23-dimensional Euclidean space, it generates an inte...
whose dual has minimum norm 3. The lattice L turns out to...
of index 2 in the shorter Leech lattice. This phenomenon ...
as a norm 3 analogue of the fact that the Dynkin diagram ...
generates a unimodular lattice of minimum norm 2.
*** Kenichi Arai [#rh97xtyp]
-Title: Computer-based Evaluation of Cryptographic Protoc...
-Abstract:
The complexity of cryptographic protocols has increased i...
ページ名:
