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 SciencesRIMS

Kyoto University, Room 420, Kyoto 606-8502 Japan


Program

PDF file


17th July


1300−1350 Etsuko Bannai 

    On relative t-designs on Q-polynomial schemes


1400−1450 Yusuke Higuchi (Showa University) 

    Some topics on spectral geometric analysis on graphs


1510−1600 Masatake Hirao (Tokyo Woman's Christian University) 

    Constructing optimal designs and related topics


1610−1700 Masashi Shinohara (Suzuka National College of Technology), Hiroshi Nozaki (Aichi University of Education)

    On distance sets and graphs


18th July


900−950 Hideyuki Tanaka (Ritsumeikan University) 

    Cubature on Wiener space and related topics in numerical analysis


1000−1050 Yutaka Hiramine (Kumamoto University) 

    On Butson Hadamard matrices and an extension of difference matrices


1100−1150 Takuji Nakashima (Hiroshima University) 

    Discussion on a graph partitioning problem and geometric separators 

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


1400−1450 Akira Saito (Nihon University) 

    Forbidden subgraphs generating a finite set


1500−1550 Hiroki Shimakura (Tohoku University

    Analogies between codes, lattices and vertex operator algebras


1600−1650 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−


1830− A dinner party



19th July


900−950 Tomoki Nakamigawa (Shonan Institute of Technology) 

    Pebble motion and pebble exchange on graphs


1000−1050 Hirotake Kurihara (Kyoto University) 

    On design theory of antipodal sets on compact symmetric spaces


1100−1150 Koichi Betsumiya (Hirosaki University) 

    On triply even codes


1400−1450 Atsuhiro Nakamoto (Yokohama National University) 

    Polychromatic coloring of graphs on surfaces


1500−1550 Koji Momihara (Kumamoto University) 

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


1600−1650 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