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 2012 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 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: Tuesday 17th July to Thursday 19th July 2012  

Venue: Research Institute for Mathematical Sciences(RIMS)

Kyoto University, Room 420, Kyoto 606-8502 Japan


Program

PDF file


17th July


13:00−13:50 Etsuko Bannai 

    On relative t-designs on Q-polynomial schemes


14:00−14:50 Yusuke Higuchi (Showa University) 

    Some topics on spectral geometric analysis on graphs


15:10−16:00 Masatake Hirao (Tokyo Woman's Christian University) 

    Constructing optimal designs and related topics


16:10−17:00 Masashi Shinohara (Suzuka National College of Technology), Hiroshi Nozaki (Aichi University of Education)

    On distance sets and graphs


18th July


9:00−9:50 Hideyuki Tanaka (Ritsumeikan University) 

    Cubature on Wiener space and related topics in numerical analysis


10:00−10:50 Yutaka Hiramine (Kumamoto University) 

    On Butson Hadamard matrices and an extension of difference matrices


11:00−11:50 Takuji Nakashima (Hiroshima University) 

    Discussion on a graph partitioning problem and geometric separators 

    −Toward a better domain decomposition method for computational fluid dynamics−


14:00−14:50 Akira Saito (Nihon University) 

    Forbidden subgraphs generating a finite set


15:00−15:50 Hiroki Shimakura (Tohoku University)

    Analogies between codes, lattices and vertex operator algebras


16:00−16:50 Eiichi Bannai (Shanghai Jiao Tong University) 

    Some problems related to spherical designs

    −Spherical designs of harmonic index t (joint work with Makoto Tagami) and 

    the existence problem of rational t-designs−


18:30− A dinner party



19th July


9:00−9:50 Tomoki Nakamigawa (Shonan Institute of Technology) 

    Pebble motion and pebble exchange on graphs


10:00−10:50 Hirotake Kurihara (Kyoto University) 

    On design theory of antipodal sets on compact symmetric spaces


11:00−11:50 Koichi Betsumiya (Hirosaki University) 

    On triply even codes


14:00−14:50 Atsuhiro Nakamoto (Yokohama National University) 

    Polychromatic coloring of graphs on surfaces


15:00−15:50 Koji Momihara (Kumamoto University) 

    On strongly regular graphs Cay(F_q,D) and rationality of relative Gauss sums


16:00−16:50 Jun Fujisawa (Keio University) 

    On matching extension of graphs on closed surfaces



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

        Michitaka Furuya (Tokyo University of Science) 

            On the diameter of domination critical graphs            


        Yiling Lin (Nagoya University)

            Tight equi-difference conflict-avoiding codes with odd length and weight 3


        Tetsuji Taniguchi (Matsue College of Technology) 

            A hierarchical structure of graphs by the smallest eigenvalue



Organizers

Masnori Sawa (Chair, Nagoya University)

 

Jun Fujisawa (Keio University)

 

Masatake Hirao (Tokyo Woman's Christian University) 

 

Hiroshi Nozaki (Aichi University of Education)

 

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.


Last update: Jul. 4, 2012