九州大学 組合せ数学セミナー
～ Combinatorics Seminar in Kyushu University ～
20130124
をテンプレートにして作成
開始行:
* 九州大学 代数・組合せ数学 日韓合同ワークショップ [#m322...
''～ Japan-Korea Workshop on Algebra and Combinatorics ～''
#br
The 11th Japan-Korea Workshop on Algebra and Combinatoric...
place at Fukuoka City in Japan, from 24-25, January 2013....
is held once a year, alternatively in Japan and in Korea....
provide researchers of both countries, especially young r...
graduate students, with opportunities to exchange rather ...
of ongoing studies in the area.
Further information is available from the organizers below.
[[&ref(./Japan-Korea Workshop on Algebra and Combinatoric...
**Organizers [#xb11a6e1]
-Eiichi Bannai (Shanghai Jiao Tong University)
-Jung Rae Cho (Pusan National University)
-Mitsugu Hirasaka (Pusan National University)
-Tatsuro Ito (Kanazawa University)
-Hyun Kwang Kim (POSTECH)
-Jack Koolen (POSTECH)
-[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (...
-Akihiro Munemasa (Tohoku University)
**Supported by [#l7bc435b]
-[[グローバルCOEプログラム「マス・フォア・インダストリ研...
[[Global COE Program "Education and Research Hub for Math...
**Date [#cdeebbd2]
-January 24, 2013. 10:00-18:00
-January 25, 2013. 10:00-18:00
**Location [#ec2c564b]
-Seminar Room 2 in ACROS Fukuoka Foundation
1-1-1 Tenjin, Chuo-ku, Fukuoka City, 810-0001
(see http://www.acros.or.jp/english/access/ )
**Accommodation [#l5050a6e]
The place of the workshop is located at Tenjin area which...
Fukuoka City and closed to Nakasu and Hakata. You can fin...
around Tenjin, Nakasu or Hakata (see http://www.booking.c...
**Satellite Seminar [#b9ed65a1]
In 26th of January a workshop entitled as
Hakata Workshop 2012 on "Combinatorics and its Applicatio...
will be held at Reference Rental Meeting Room
(see http://www.re-rental.com/index.html) in Hakata area.
**Program [#a25b6bb0]
***January 24 (Thursday) at Room 2 in ACROS Fukuoka [#a4c...
-Openning Speech Yoshihiro Mizoguchi
-Chair: Akihiro Munemasa
-10:00-10:45 Ferenc Szöllősi(Tohoku University)
--Modular combinatorial designs and Hadamard matrices mod...
-11:00-11:45 Gary Greaves (Tohoku University)
--Minimal polynomials of integer symmetric matrices
-Chair: Jung Rae Cho
-13:30-14:15 Ryuzaburo Noda
--Some bounds for the number of Blocks
-14:30-15:15 Takao Komatsu (Hirosaki University)
--Poly-Cauchy numbers and their combinatorial properties
-Chair: Hyun Kwang Kim (POSTECH)
-15:45-16:30 Jong Yoon Hyun (Ewha Womans University)
--A new family of strongly regular graphs using weakly re...
-16:45-17:30 Phan Thanh Toan (POSTECH)
Counting methods and upper bounds on sizes of codes
***January 25 (Friday) at at Room 2 in ACROS Fukuoka [#b0...
-Chair: Eiichi Bannai
-10:00-10:45 Xiao-Dong Zhang (Shanghai Jiao Tong Universi...
--The Dirichlet eigenvalues of graphs and the Faber-Krahn...
-11:00-11:45 Shun'ichi Yokoyama (Kyushu University / JST ...
--Developments in Computer Algebra Research: the Next Gen...
-Chair: Tatsuro Ito
-13:30-14:15 Joon Yop Lee (POSTECH)
--Multidimensional matrices uniquely recovered by their l...
-14:30-15:15 Satoshi Tsujimoto (Kyoto University)
--Dunkl shift operators and Bannai-Ito polynomials
-Chair: Jack Koolen
-15:45-16:30 Andreas Holmsen (KAIST)
--Generalized wiring diagrams, realization spaces, and co...
-16:45-17:30 Jon-Lark Kim (Sogang University)
--A new class of error-correcting codes for Boolean maski...
-Closing Speech Mitsugu Hirasaka
**Abstract [#c2089740]
***Gary Greaves (Tohoku University) [#wu-05]
-Title: Minimal polynomials of integer symmetric matrices
-Abstract:
The minimal polynomial of an integer symmetric matrix mus...
monic and must have integer coefficients and distinct rea...
we will discuss advances about the extent to which these ...
tions are sufficient and we will present some recent clas...
symmetric matrices having their spectral spread less than...
***Jong Yoon Hyun (Ewha Womans University) [#ozeki-05]
-Title: A new family of strongly regular graphs using wea...
-Abstract:
We construct strongly regular graphs and association sche...
using the weakly regular '''p'''-ary bent functions (from...
***Andreas Holmsen (KAIST) [#chen-05]
Xiaojun Chen (The Hong Kong Polytechnic University)
-Title: Generalized wiring diagrams, realization spaces, ...
-Abstract:
Wiring diagrams were introduced by J.Goodman in 1980 as a...
binatorial encoding of planar point configurations. Toget...
and A.Hubard, we generalize this and consider the "wiring...
ated by simple the simple transpositions. I will characte...
regular substructures of the wiring monoid and show how t...
jecture of Pach and Toth in geometric Ramsey theory, by u...
representation theorem for generalized wiring diagrams. T...
to the notion of Realization spaces for which I will desc...
result.
***Jon-Lark Kim (Sogang University) [#k063c5c8]
Title: A new class of error-correcting codes for Boolean ...
Abstract:
We introduce a new class of rate one half binary codes: c...
information set codes. A binary linear code of length 2n ...
n is called a complementary information set code (CIS cod...
has two disjoint information sets. This class of codes co...
as a subclass. It is connected to graph correlation immun...
of use in the security of hardware implementations of cry...
primitives. Such codes permit to improve the cost of mask...
algorithms against side channel attacks. In this talk we ...
class of codes: we give optimal or best known CIS codes o...
derive general constructions based on cyclic codes, doubl...
and 2-class association schemes. We derive a Varshamov-Gi...
long CIS codes, and show that they can all be classified ...
12 by the building up construction. Some nonlinear S-boxe...
by using Z4-codes, based on the notion of dual distance o...
code. This is a joint work with C. Carlet, P. Gaborit, an...
***Takao Komatsu (Hirosaki University) [#o2e61762]
Title: Poly-Cauchy numbers and their combinatorial proper...
We introduce some generalized poly-Cauchy numbers and sho...
binatorial properties. (to be updated)
***Joon Yop Lee (POSTECH) [#x73521df]
-Title: Multidimensional matrices uniquely recovered by t...
-Abstract:
We provide a method to determine if a '''q'''-ary multidi...
matrix is lonesum or not by using properties of linesums ...
tidimensional matrices. In particular, we establish a gra...
uses edge-colored graphs to determine if a binary multidi...
lonesum or not. We also provide two methods to determine ...
tidimensional matrix is lonestructure or not. The first o...
of line structures of lonestructure multidimensional matr...
one uses edge-colored directed multigraphs.
***Ryuzaburo Noda [#z9fc8919]
-Title: Some upper bound for the number of blocks in bloc...
-Abstract:
Definition. A design '''D''' = (''', B''') is called a de...
set ('''v, k, d''') or simply a ('''v, k, d''') design if...
maximal intersection number of two blocks='''d'''.
We do not assume that '''D''' is a '''t'''-design, though...
design if some natural upper bound for the number of bloc...
The following lemma is simple but fundamental.
Lemma. Let '''D''' be a ('''v, k, d''') design. Then for ...
'''d + 2i - 1''', where '''i''' is an arbitrary integer, ...
such that |'''X''' ⋂ '''B'''| is larger than or equal to ...
In [2] and [3] ,by making use of the above lemma,the natu...
for the number of blocks in a ('''v, k, d''') design is g...
case '''i = 2''' that the bound is achieved if and only i...
certain t which is the zero of some polynomial of t with ...
'''k''' and '''d'''. First I will show the results in [2]...
developments .The relation with perfect '''e'''-codes in ...
shown.
[1]P.Hauck, Eine Charakterisierungdes Steiner systems J. ...
Ser.A, 32(1982)
[2]R.Noda, Some Bounds for the number of Blocks, Europ. J.
Combinatorics, 22 (2001) 91-94
[3]R.Noda, Some Bounds for the number of Blocks II, Europ...
Combinatorics, 22 (2001) 95-100
[4] T.Etzion, Perfect constant-weight codes IEE Transacti...
Information Theory Vol.50, No9, September, 2004
***Ferenc Szöllősi(Tohoku University) [#u0c0c8...
-Title: Modular combinatorial designs and Hadamard matric...
-Abstract:
Let '''m > 2''' be an integer. An '''m'''-modular Hadamar...
order '''n''' is an '''n × n''' matrix with ('''-1, 1''')...
&mimetex{HH^T \equiv nI};('''mod m''').
In this talk we report on our recent advances regarding t...
ular Hadamard matrices. By introducing a new concept, cal...
symmetric designs, we were able to give a complete classi...
Hadamard matrices. This is a joint work with Prof. Moon H...
***Phan Thanh Toan (POSTECH) [#aa646932]
-Title: Counting methods and upper bounds on sizes of codes
-Abstract:
We study error-correcting codes over &mimetex{Z_q};, wher...
We prove (and reprove) several upper bounds on sizes of c...
counting methods. Explicit new upper bounds are given.
***Satoshi Tsujimoto (Kyoto University) [#wcadc188]
-Title: Dunkl shift operators and Bannai-Ito polynomials
-Abstract:
We consider the operator which contains the first order s...
tion operator, that we call Dunkl shift operator. Then th...
nomials can be introduced as a sequence of the polynomial...
the Dunkl shift operator. We will discuss various aspects...
polynomials from the viewpoint of classical orthogonal po...
***Shun'ichi Yokoyama (Kyushu University / JST CREST) [#n...
-Title: Developments in Computer Algebra Research: the Ne...
-Abstract:
Producing computer algebra systems and related services (...
all are non-commercial) has been of great value in mathem...
Recently, high-quality several web-based software develop...
are born. They are highly interactive and much more focus...
gorithms, education, and pure mathematics research (e.g. ...
binatorics) of course. In this talk, we introduce some of...
projects that are currently going on.
***Xiao-Dong Zhang (Shanghai Jiao Tong University) [#m7eb...
-Title: The Dirichlet eigenvalues of graphs and the Faber...
-Abstract:
The Faber-Krahn inequality in the Riemannian manifolds st...
that the ball has minimal first Dirichlet eigenvalue amon...
mains with the fixed volume in &mimetex{R^n};. In this ta...
of a "graph with boundary " and formulated the Dirichlet ...
for graphs. Then survey some new results and progress on ...
inequality of graphs and the first Dirichlet eigenvalues ...
Joint work with Congpei An, Andreas Frommer, Bruno Lang,...
''References''~
終了行:
* 九州大学 代数・組合せ数学 日韓合同ワークショップ [#m322...
''～ Japan-Korea Workshop on Algebra and Combinatorics ～''
#br
The 11th Japan-Korea Workshop on Algebra and Combinatoric...
place at Fukuoka City in Japan, from 24-25, January 2013....
is held once a year, alternatively in Japan and in Korea....
provide researchers of both countries, especially young r...
graduate students, with opportunities to exchange rather ...
of ongoing studies in the area.
Further information is available from the organizers below.
[[&ref(./Japan-Korea Workshop on Algebra and Combinatoric...
**Organizers [#xb11a6e1]
-Eiichi Bannai (Shanghai Jiao Tong University)
-Jung Rae Cho (Pusan National University)
-Mitsugu Hirasaka (Pusan National University)
-Tatsuro Ito (Kanazawa University)
-Hyun Kwang Kim (POSTECH)
-Jack Koolen (POSTECH)
-[[Yoshihiro Mizoguchi:http://imi.kyushu-u.ac.jp/~ym/]] (...
-Akihiro Munemasa (Tohoku University)
**Supported by [#l7bc435b]
-[[グローバルCOEプログラム「マス・フォア・インダストリ研...
[[Global COE Program "Education and Research Hub for Math...
**Date [#cdeebbd2]
-January 24, 2013. 10:00-18:00
-January 25, 2013. 10:00-18:00
**Location [#ec2c564b]
-Seminar Room 2 in ACROS Fukuoka Foundation
1-1-1 Tenjin, Chuo-ku, Fukuoka City, 810-0001
(see http://www.acros.or.jp/english/access/ )
**Accommodation [#l5050a6e]
The place of the workshop is located at Tenjin area which...
Fukuoka City and closed to Nakasu and Hakata. You can fin...
around Tenjin, Nakasu or Hakata (see http://www.booking.c...
**Satellite Seminar [#b9ed65a1]
In 26th of January a workshop entitled as
Hakata Workshop 2012 on "Combinatorics and its Applicatio...
will be held at Reference Rental Meeting Room
(see http://www.re-rental.com/index.html) in Hakata area.
**Program [#a25b6bb0]
***January 24 (Thursday) at Room 2 in ACROS Fukuoka [#a4c...
-Openning Speech Yoshihiro Mizoguchi
-Chair: Akihiro Munemasa
-10:00-10:45 Ferenc Szöllősi(Tohoku University)
--Modular combinatorial designs and Hadamard matrices mod...
-11:00-11:45 Gary Greaves (Tohoku University)
--Minimal polynomials of integer symmetric matrices
-Chair: Jung Rae Cho
-13:30-14:15 Ryuzaburo Noda
--Some bounds for the number of Blocks
-14:30-15:15 Takao Komatsu (Hirosaki University)
--Poly-Cauchy numbers and their combinatorial properties
-Chair: Hyun Kwang Kim (POSTECH)
-15:45-16:30 Jong Yoon Hyun (Ewha Womans University)
--A new family of strongly regular graphs using weakly re...
-16:45-17:30 Phan Thanh Toan (POSTECH)
Counting methods and upper bounds on sizes of codes
***January 25 (Friday) at at Room 2 in ACROS Fukuoka [#b0...
-Chair: Eiichi Bannai
-10:00-10:45 Xiao-Dong Zhang (Shanghai Jiao Tong Universi...
--The Dirichlet eigenvalues of graphs and the Faber-Krahn...
-11:00-11:45 Shun'ichi Yokoyama (Kyushu University / JST ...
--Developments in Computer Algebra Research: the Next Gen...
-Chair: Tatsuro Ito
-13:30-14:15 Joon Yop Lee (POSTECH)
--Multidimensional matrices uniquely recovered by their l...
-14:30-15:15 Satoshi Tsujimoto (Kyoto University)
--Dunkl shift operators and Bannai-Ito polynomials
-Chair: Jack Koolen
-15:45-16:30 Andreas Holmsen (KAIST)
--Generalized wiring diagrams, realization spaces, and co...
-16:45-17:30 Jon-Lark Kim (Sogang University)
--A new class of error-correcting codes for Boolean maski...
-Closing Speech Mitsugu Hirasaka
**Abstract [#c2089740]
***Gary Greaves (Tohoku University) [#wu-05]
-Title: Minimal polynomials of integer symmetric matrices
-Abstract:
The minimal polynomial of an integer symmetric matrix mus...
monic and must have integer coefficients and distinct rea...
we will discuss advances about the extent to which these ...
tions are sufficient and we will present some recent clas...
symmetric matrices having their spectral spread less than...
***Jong Yoon Hyun (Ewha Womans University) [#ozeki-05]
-Title: A new family of strongly regular graphs using wea...
-Abstract:
We construct strongly regular graphs and association sche...
using the weakly regular '''p'''-ary bent functions (from...
***Andreas Holmsen (KAIST) [#chen-05]
Xiaojun Chen (The Hong Kong Polytechnic University)
-Title: Generalized wiring diagrams, realization spaces, ...
-Abstract:
Wiring diagrams were introduced by J.Goodman in 1980 as a...
binatorial encoding of planar point configurations. Toget...
and A.Hubard, we generalize this and consider the "wiring...
ated by simple the simple transpositions. I will characte...
regular substructures of the wiring monoid and show how t...
jecture of Pach and Toth in geometric Ramsey theory, by u...
representation theorem for generalized wiring diagrams. T...
to the notion of Realization spaces for which I will desc...
result.
***Jon-Lark Kim (Sogang University) [#k063c5c8]
Title: A new class of error-correcting codes for Boolean ...
Abstract:
We introduce a new class of rate one half binary codes: c...
information set codes. A binary linear code of length 2n ...
n is called a complementary information set code (CIS cod...
has two disjoint information sets. This class of codes co...
as a subclass. It is connected to graph correlation immun...
of use in the security of hardware implementations of cry...
primitives. Such codes permit to improve the cost of mask...
algorithms against side channel attacks. In this talk we ...
class of codes: we give optimal or best known CIS codes o...
derive general constructions based on cyclic codes, doubl...
and 2-class association schemes. We derive a Varshamov-Gi...
long CIS codes, and show that they can all be classified ...
12 by the building up construction. Some nonlinear S-boxe...
by using Z4-codes, based on the notion of dual distance o...
code. This is a joint work with C. Carlet, P. Gaborit, an...
***Takao Komatsu (Hirosaki University) [#o2e61762]
Title: Poly-Cauchy numbers and their combinatorial proper...
We introduce some generalized poly-Cauchy numbers and sho...
binatorial properties. (to be updated)
***Joon Yop Lee (POSTECH) [#x73521df]
-Title: Multidimensional matrices uniquely recovered by t...
-Abstract:
We provide a method to determine if a '''q'''-ary multidi...
matrix is lonesum or not by using properties of linesums ...
tidimensional matrices. In particular, we establish a gra...
uses edge-colored graphs to determine if a binary multidi...
lonesum or not. We also provide two methods to determine ...
tidimensional matrix is lonestructure or not. The first o...
of line structures of lonestructure multidimensional matr...
one uses edge-colored directed multigraphs.
***Ryuzaburo Noda [#z9fc8919]
-Title: Some upper bound for the number of blocks in bloc...
-Abstract:
Definition. A design '''D''' = (''', B''') is called a de...
set ('''v, k, d''') or simply a ('''v, k, d''') design if...
maximal intersection number of two blocks='''d'''.
We do not assume that '''D''' is a '''t'''-design, though...
design if some natural upper bound for the number of bloc...
The following lemma is simple but fundamental.
Lemma. Let '''D''' be a ('''v, k, d''') design. Then for ...
'''d + 2i - 1''', where '''i''' is an arbitrary integer, ...
such that |'''X''' ⋂ '''B'''| is larger than or equal to ...
In [2] and [3] ,by making use of the above lemma,the natu...
for the number of blocks in a ('''v, k, d''') design is g...
case '''i = 2''' that the bound is achieved if and only i...
certain t which is the zero of some polynomial of t with ...
'''k''' and '''d'''. First I will show the results in [2]...
developments .The relation with perfect '''e'''-codes in ...
shown.
[1]P.Hauck, Eine Charakterisierungdes Steiner systems J. ...
Ser.A, 32(1982)
[2]R.Noda, Some Bounds for the number of Blocks, Europ. J.
Combinatorics, 22 (2001) 91-94
[3]R.Noda, Some Bounds for the number of Blocks II, Europ...
Combinatorics, 22 (2001) 95-100
[4] T.Etzion, Perfect constant-weight codes IEE Transacti...
Information Theory Vol.50, No9, September, 2004
***Ferenc Szöllősi(Tohoku University) [#u0c0c8...
-Title: Modular combinatorial designs and Hadamard matric...
-Abstract:
Let '''m > 2''' be an integer. An '''m'''-modular Hadamar...
order '''n''' is an '''n × n''' matrix with ('''-1, 1''')...
&mimetex{HH^T \equiv nI};('''mod m''').
In this talk we report on our recent advances regarding t...
ular Hadamard matrices. By introducing a new concept, cal...
symmetric designs, we were able to give a complete classi...
Hadamard matrices. This is a joint work with Prof. Moon H...
***Phan Thanh Toan (POSTECH) [#aa646932]
-Title: Counting methods and upper bounds on sizes of codes
-Abstract:
We study error-correcting codes over &mimetex{Z_q};, wher...
We prove (and reprove) several upper bounds on sizes of c...
counting methods. Explicit new upper bounds are given.
***Satoshi Tsujimoto (Kyoto University) [#wcadc188]
-Title: Dunkl shift operators and Bannai-Ito polynomials
-Abstract:
We consider the operator which contains the first order s...
tion operator, that we call Dunkl shift operator. Then th...
nomials can be introduced as a sequence of the polynomial...
the Dunkl shift operator. We will discuss various aspects...
polynomials from the viewpoint of classical orthogonal po...
***Shun'ichi Yokoyama (Kyushu University / JST CREST) [#n...
-Title: Developments in Computer Algebra Research: the Ne...
-Abstract:
Producing computer algebra systems and related services (...
all are non-commercial) has been of great value in mathem...
Recently, high-quality several web-based software develop...
are born. They are highly interactive and much more focus...
gorithms, education, and pure mathematics research (e.g. ...
binatorics) of course. In this talk, we introduce some of...
projects that are currently going on.
***Xiao-Dong Zhang (Shanghai Jiao Tong University) [#m7eb...
-Title: The Dirichlet eigenvalues of graphs and the Faber...
-Abstract:
The Faber-Krahn inequality in the Riemannian manifolds st...
that the ball has minimal first Dirichlet eigenvalue amon...
mains with the fixed volume in &mimetex{R^n};. In this ta...
of a "graph with boundary " and formulated the Dirichlet ...
for graphs. Then survey some new results and progress on ...
inequality of graphs and the first Dirichlet eigenvalues ...
Joint work with Congpei An, Andreas Frommer, Bruno Lang,...
''References''~
ページ名:
