• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 実施状況報告書

点配置の距離構造に着目した極値組合せ論の研究

研究課題

研究課題/領域番号 22K03402
研究機関滋賀大学

研究代表者

篠原 雅史  滋賀大学, 教育学系, 教授 (70432903)

研究分担者 須田 庄  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 総合教育学群, 准教授 (30710206)
野崎 寛  愛知教育大学, 教育学部, 准教授 (80632778)
研究期間 (年度) 2022-04-01 – 2026-03-31
キーワード距離集合 / 格子 / 平面上の点配置 / Erdos distances problem
研究実績の概要

2023年度の主な研究実績は次の2つである.
(1)d次元ユークリッド空間における k-距離集合の頂点数は \binom{d+k}{k} 以下であることが知られている.この上界の等号を満たす例のうち非自明なものは,(d,k)=(8,2) のときに Lisonek(1997) が構成した例しか知られておらず,他にこのような例があるかは未解決問題である.k=2 のときは,2-距離集合を自然に単純グラフに対応させて考えることができる.Lisonek の例は,ジョンソングラフのあるスイッチングにより得られたグラフから構成される.我々は空間を擬ユークリッド空間 R^{p,q} に拡張し、ジョンソングラフのスイッチングにより得られる 2-距離集合のうち最大の頂点数をもつものを決定した.また,同様の考察をハミンググラフに対しても行った.これら結果は,Minimal representations of graphs from the Seidel switching of the Johnson or Hamming graphs として投稿準備中である.
(2)平面上のn点集合に現れる距離の個数についてErdosにより予想された下界がある(Erdos distinct distances problem).また,Erdos-Fishburn の予想として,7以上のkに対して現れる距離の個数kが頂点数に対して十分小さいとき,その点配置は正三角格子の部分集合になるという予想がある.点配置が P_4 を含むという強い制約の下で,k=7においてその予想が正しいことを示した.この結果に関して,応用数学合同研究集会など3つの研究集会で講演を行った.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

目標とする予想の解決にはまだ遠いが,類似の予想を提示でき小さな糸口が見出せた.

今後の研究の推進方策

Erdos distinct distances problem について,これまでの研究により,格子との繋がりを頼りに研究を進めていくと良いだろうという手ごたえが得られた.例えば,次のような問題に取り組む.
(1)正三角格子や正方格子上の点配置に制限し,よい距離集合を特徴付ける.
(2)適切なmに対して,頂点数がkに対して十分大きく P_m を含んでいるならば,その点配置はある格子上にのることが示せないか.
(3)禁止される距離構造をもとに,適切な条件下で点配置がP_m(または同一直線上のm点)を含んでいることが示せないか.
(4)解析的整数論を用いて,各格子に関する定数と距離の個数の下界に現れる定数の関係性について理解を深める.

次年度使用額が生じた理由

研究打合せによる支出が予定よりも少なかった。その分を今年度の学会発表及び研究打合せにかかる旅費にあてる。

  • 研究成果

    (8件)

すべて 2024 2023

すべて 雑誌論文 (3件) 学会発表 (5件) (うち国際学会 1件)

  • [雑誌論文] Embedding Dimensions of Matrices Whose Entries are Indefinite Distances in the Pseudo-Euclidean Space2024

    • 著者名/発表者名
      Nozaki Hiroshi、Shinohara Masashi、Suda Sho
    • 雑誌名

      Bulletin of the Iranian Mathematical Society

      巻: 50 ページ: -

    • DOI

      10.1007/s41980-023-00842-z

  • [雑誌論文] Spherical designs and modular forms of the $$D_4$$ lattice2023

    • 著者名/発表者名
      Hirao Masatake、Nozaki Hiroshi、Tasaka Koji
    • 雑誌名

      Research in Number Theory

      巻: 9 ページ: -

    • DOI

      10.1007/s40993-023-00479-1

  • [雑誌論文] On the multiplicities of digraph eigenvalues2023

    • 著者名/発表者名
      Gavrilyuk Alexander L.、Suda Sho
    • 雑誌名

      Linear Algebra and its Applications

      巻: 673 ページ: 101~137

    • DOI

      10.1016/j.laa.2023.04.008

  • [学会発表] 距離集合における格子予想と関係する小さな例について2023

    • 著者名/発表者名
      篠原雅史
    • 学会等名
      数理情報科学さくらセミナー2024
  • [学会発表] 距離集合における格子予想について2023

    • 著者名/発表者名
      篠原雅史
    • 学会等名
      応用数学合同研究集会2023
  • [学会発表] 距離集合に関する分類問題と格子予想について2023

    • 著者名/発表者名
      篠原雅史
    • 学会等名
      2023大分宮崎整数論研究集会
  • [学会発表] よい距離集合の分類問題について2023

    • 著者名/発表者名
      篠原雅史
    • 学会等名
      応用数学交流研究会
  • [学会発表] Uniqueness of the D4 root system as tight antipodal spherical {10, 4, 2}-design2023

    • 著者名/発表者名
      Hiroshi Nozaki
    • 学会等名
      Sphere packings, coverings, and spherical codes
    • 国際学会

URL: 

公開日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi