The 2nd RIMS Joint Research

'Designs, Codes, Graphs and Related Areas'

This is a RIMS joint research held as a part of the joint research service of Research Institute for Mathematical Sciences (RIMS) in the 2013 fiscal year. This research is primarily concerned with theoretical and applied aspects of discrete structures in all branches of combinatorics, with special emphasis on design theory, coding theory and graph theory, as well as their linkage with other related areas such as discrete geometry, probability theory, statistics and so on. It is our hope that this joint research will create new good relationships among those people and trigger further new joint research.

Dates: July 1st to 3rd, 2013  

Place: Research Institute for Mathematical Sciences, Room 111, Kyoto University,  Kyoto 606-8502 Japan

Organizers

Hiroshi Nozaki (Chair, Aichi University of Education)

Jun Fujisawa (Keio University)

Masatake Hirao (Tokyo Woman's Christian University)

Masnori Sawa (Nagoya University)

Confirmed Speakers

Satoshi Aoki (Kagoshima University)

Alexander Barg (University of Maryland)

Ryoh Fuji-Hara (Tukuba University)

Yuichiro Fujiwara（California Institute of Technology）

Alexey Glazyrin (University of Texas at Brownsville)

Akihiro Higashitani (Osaka University)

Mikio Kano (Ibaraki University)

Ken-ichi Kawarabayashi (National Institute of Informatics)

Oleg Musin (University of Texas at Brownsville)

Takayuki Okuda (Tohoku University) 

Michiaki Onodera (Kyushu University)

Bruce Reed (McGill University)

Hiroto Sekido (Kyoto University)

Keisuke Shiromoto (Kumamoto University)

Ferenc Szollosi (Tohoku University)

Yuan Xu (University of Oregon)

Program

program(pdf), abstracts(pdf)

1st July

13:00-13:50 Oleg Musin (Univ. of Texas at Brownsville and Yaroslavl State University)

        Optimal packings of congruent circles on spheres and flat tori

14:00-14:50 Alexey Glazyrin (Univ. of Texas at Brownsville and Yaroslavl State University) 

        The price of SDP relaxations for spherical codes

15:10-16:00 Keisuke Shiromoto (Kumamoto University) 

        On critical exponents of matroids and linear codes

16:10-17:00 Michiaki Onodera (Kyushu University) 

        Evolution equations for quadrature identities

2nd July

9:00-9:50 Ryoh Fuji-Hara (University of Tsukuba) 

        Descendent sets and codes

10:00-10:50 Yuichiro Fujiwara (California Institute of Technology) 

        Codes and designs for quantum error correction

11:00-11:50 Ken-ichi Kawarabayashi (National Institute of Informatics) 

        Combinatorial coloring of 3-colorable graphs

14:00-14:50 Yuan Xu (University of Oregon) 

        Cubature rules and orthogonal polynomial

15:00-15:50 Bruce Reed (McGill University) 

        The structure of a typical H-free graph

16:00-16:50 Satoshi Aoki (Kagoshima University)

        Markov chain Monte Calro method for regular two-level fractional factorial designs 

        and cut ideals

18:30 - a dinner party (Ganko Sanjō-honten)

3rd July

9:00-9:50 Alexander Barg (University of Maryland) 

        On the theory of association schemes

10:00-10:50 Hiroto Sekido (Kyoto University)

        An approximate approach to E-optimal designs for weighted polynomial regression 

        by using Tchebycheff systems and orthogonal polynomials

11:00-11:50 Mikio Kano (Ibaraki University)

         Discrete geometry on 3 colored point sets in the plane

14:00-14:50 Ferenc Szöllősi (Tohoku University)

         Equiangular lines with angle 1/5 and Seidel matrices with 3 distinct eigenvalues

15:00 - 15:50 Akihiro Higashitani (Osaka University)

         Ehrhart polynomials of polytopes and orthogonal polynomial systems

16:00-16:50 Takayuki Okuda (Tohoku University)

        Relation among designs on compact homogeneous spaces

We are also planning a poster exhibition by the following young researchers: 

        Shoko Chisaki (Tokyo University of Science)

                Difference System of Sets from Lines in PG(4, 2)

        Hirotake Kurihara (Kitakyushu National College of Technology)

                Relations between great antipodal sets and designs with the smallest 

                cardinalities on the complex Grassmannian manifolds and the unitary groups

        Sho Suda（Aichi University of Education）

                Weighing matrices and related combinatorial objects

Acknowledgements

This joint research is supported in part by RIMS. 

We would like to take this opportunity to express our appreciation

 for their financial support and all persons in RIMS involved.

Part of this research is also supported by

Grant-in-Aid for Scientific Research B,  No. 22340016, 

the Japan Society for the Promotion of Sciences

Updated: 4th July 2013