• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2018 Fiscal Year Research-status Report

商集合におけるデルサルト理論の構築

Research Project

Project/Area Number 16K17569
Research InstitutionAichi University of Education

Principal Investigator

野崎 寛  愛知教育大学, 教育学部, 講師 (80632778)

Project Period (FY) 2016-04-01 – 2020-03-31
Keywordsアソシエーションスキーム / Delsarte理論 / デザイン / 符号
Outline of Annual Research Achievements

須田庄氏(愛知教育大学)と共同で執筆した「Complex spherical codes with three inner products」が,査読付き専門雑誌「Discrete and Computational Geometry」に受理された.本論文では,複素球面上の有限集合Xで,Xの任意の異なる2つの元の標準内積の個数が3であるもの(3-code)のなかで,頂点数が最大なXを決定することを題材にしている.そのようなXの元の個数には,ある意味で自然な上界が知られており,その上界を達成する集合はアソシエーションスキームの構造を持つことが知られている.アソシエーションスキームの議論を用いて,その上界を達成する集合が次元2のときを除いては存在しないことを示した.また,3-codeは自然に有向グラフの構造を持つ.有向グラフを出来るだけ小さい次元に埋め込む手法を確立し,最大3-codeの分類を与えるアルゴリズムを与えた.そのアルゴリズムを用いたコンピュータによる計算により,次元3までの最大3-codeを分類することに成功している.3-codeの議論は,これまでユークリッド空間上の2距離集合でしか確立できていなかったグラフの埋め込みの理論の3距離集合での類似を得るヒントになり得る.
昨年度の研究実績の概要に記した,Cioaba氏,Koolen氏, Vermette氏との共著論文の結果を,正則二部グラフにおいて類似物を与えることに成功した論文「A spectral version of the Moore problem for bipartite regular graphs」(Cioaba氏,Koolen氏との共著)が査読付き専門雑誌Algebraic Combinatoricsに受理された.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

研究はおおむね順調に進んでいるが,研究成果発表のための国際研究集会での発表を,次年度(2019年度)に延期したことで研究期間を延長したため,やや遅れているとした.Cioaba--Koolen--Nozaki--Vermette(2016)の正則グラフでの結果をハイパーグラフに拡張でき,その論文の執筆が進んでいる.

Strategy for Future Research Activity

本研究課題の中心的な題材である商集合に対するデルサルト理論について,ハイパーグラフ,biregular graphを含むクラスで,Cioaba--Koolen--Nozaki--Vermette(2016)の結果をハイパーグラフに拡張できた.次は,具体的にこの理論を用いて示される応用を探し,論文の仕上げに取り掛かる.また,研究成果をブラジルでの国際研究集会「The 22nd Conference of the International Linear Algebra Society」で発表する.

Causes of Carryover

当該年度に計画していた国際研究集会での発表を次年度に延期したため.ブラジルで開催される国際研究集会「The 22nd Conference of the International Linear Algebra Society」への旅費と参加費に使用する.

  • Research Products

    (8 results)

All 2019 2018 Other

All Int'l Joint Research (2 results) Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 2 results) Presentation (3 results) (of which Int'l Joint Research: 1 results) Remarks (1 results)

  • [Int'l Joint Research] University of Delaware(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      University of Delaware
  • [Int'l Joint Research] Univ. of Science and Technology of China(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      Univ. of Science and Technology of China
  • [Journal Article] A spectral version of the Moore problem for bipartite regular graphs2019

    • Author(s)
      Sebastian Cioaba, Jack Koolen, Hiroshi Nozaki
    • Journal Title

      Algebraic Combinatorics

      Volume: 印刷中 Pages: -

    • DOI

      -

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Complex spherical codes with three inner products2018

    • Author(s)
      H. Nozaki, S. Suda
    • Journal Title

      Discrete and Computational Geometry

      Volume: 60 Pages: 294-317

    • DOI

      https://doi.org/10.1007/s00454-018-0017-x

    • Peer Reviewed / Open Access
  • [Presentation] Maximizing the order of regular bipartite graphs for given valency and second eigenvalue2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications 2018
    • Int'l Joint Research
  • [Presentation] Maximal 2-distance sets containing the regular simplex2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Research on algebraic combinatorics, related groups and algebras
  • [Presentation] Linear programming bounds for regular uniform hypergraphs2018

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      スペクトラルグラフ理論および周辺領域 第 7 回研究集会
  • [Remarks] Hiroshi Nozaki

    • URL

      https://hnozaki.jimdo.com/

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi