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

2021 Fiscal Year Research-status Report

無限アソシエーションスキームにおけるDelsarte理論の研究

Research Project

Project/Area Number 19K03445
Research InstitutionAichi University of Education

Principal Investigator

野崎 寛  愛知教育大学, 教育学部, 准教授 (80632778)

Project Period (FY) 2019-04-01 – 2024-03-31
Keywords正則一様ハイパーグラフ / 線形計画限界 / グラフの固有値 / s-距離集合 / 球面デザイン
Outline of Annual Research Achievements

昨年度の実施状況報告書にも記した,Jack Koolen(University of Science and Technology of China),Sebastian M. Cioaba (University of Delaware),Takayuki Okuda (広島大),Masato Mimura(東北大)との共同研究であるハイパーグラフの線形計画限界とその応用についての論文について,組合せ論専門誌European Journal of Combinatoricsへの掲載が決定した。無限アソシエーションスキーム上のデルサルト理論においては,ハイパーグラフの商グラフとしての統一的な一般理論がひとつの完成を見たことになる。
2021年度は,ユークリッド空間R^d上のs-距離集合(互いに異なる2点間のユークリッド距離の集合の濃度がs)の理論の,擬ユークリッド空間(pseudo-Euclidean space)R^{p,q}への拡張について,いくつかの定理を示すことが出来た。その中には,もとの結果自身を進展させるものも含まれており,現在,論文投稿に向けて準備中である。
ユークリッド空間上の有限集合Xで互いに異なる2点間の距離の値が整数であり,素数pを法として,その距離の値の個数がsであるとき,元の個数|X|について,ある自然な上界が得られることが知られている[Blokhuis (1984)]. これを任意の代数体の整数環とその素イデアルに拡張することに成功した。これをまとめた論文はすでに専門誌へ投稿済みである。
また,Peter Boyvalenkov (Bulgarian Academy of Sciences)と Navid Safaeic (Sharif University of Technology)との共同研究によって,t≧2s-2を満たすs-distance t-designの互いに異なる2点間の内積が必ず有理数になることを示した。この対象はデルサルト理論においては非常に重要な対象で,この結果は,その存在・非存在の解明に応用できる可能性がある。これをまとめた論文はLinear Algebra and its Applicationへの掲載が決定している。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

ハイパーグラフの線形計画限界の論文が専門誌に受理され,研究実績の概要で述べたように,周辺の対象について,意義のある結果が得られたため。

Strategy for Future Research Activity

擬ユークリッド空間(pseudo-Euclidean space)上の距離集合の論文について,専門誌での出版を目指す。代数体の整数環の素イデアルでのs-距離集合の上界を達成する集合の特徴づけや分類などを行う。特にs=1については,わずかながら先行研究があり,そこを手掛かりに発展させる。

Causes of Carryover

国際研究集会参加のための海外出張旅費を次年度に延期したため。繰り越し額は海外出張費にあてるが,場合によっては遠隔研究打ち合わせのための機器に使用する。

  • Research Products

    (10 results)

All 2022 2021 Other

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

  • [Int'l Joint Research] Univ. of Science and Technology of China(中国)

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

    • Country Name
      U.S.A.
    • Counterpart Institution
      University of Delaware
  • [Int'l Joint Research] Bulgarian Academy of Sciences(ブルガリア)

    • Country Name
      BULGARIA
    • Counterpart Institution
      Bulgarian Academy of Sciences
  • [Int'l Joint Research] Sharif University of Technology(イラン)

    • Country Name
      IRAN
    • Counterpart Institution
      Sharif University of Technology
  • [Journal Article] A proof of a dodecahedron conjecture for distance sets2021

    • Author(s)
      Hiroshi Nozaki,Masashi Shinohara
    • Journal Title

      Graphs and Combinatorics

      Volume: 37 Pages: 1585--1603

    • DOI

      10.1007/s00373-021-02318-5

    • Peer Reviewed / Open Access
  • [Presentation] A generalization of mod-p bounds for s-distance sets to a ring of integers2022

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Workshop on Algebraic Combinatorics, Online (zoom) organized by National Taiwan University
    • Int'l Joint Research / Invited
  • [Presentation] Few-distance sets and the Dodecahedron conjecture2021

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Extremal problems of discrete geometry, Online (zoom) organized by Moscow Institute of Physics and Technology
    • Int'l Joint Research / Invited
  • [Presentation] Linear programming bounds on the order of a regular graph given eigenvalues or girth --regular graphs with large girth--2021

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      A number theoretic approach for Post-Quantum Cryptography related to Ramanujan graphs, Online (zoom) organized by Kyushu University
    • Invited
  • [Presentation] Note on s-distance sets in the pseudo Euclidean space R^{p,q}2021

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      名古屋組合せ論セミナー, Online (zoom), 愛知県立大学
  • [Remarks] Home page - Hiroshi Nozaki

    • URL

      https://hnozaki.jimdofree.com/

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi