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

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

Research Project

Project/Area Number 22K03402
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12030:Basic mathematics-related
Research InstitutionShiga University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 須田 庄  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 総合教育学群, 准教授 (30710206)
野崎 寛  愛知教育大学, 教育学部, 准教授 (80632778)
Project Period (FY) 2022-04-01 – 2026-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2025: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords距離集合 / 格子 / 平面上の点配置 / Erdos distances problem / 極値組合せ論 / 代数的組合せ論 / 点の配置問題 / 擬ユークリッド空間 / 極値組み合わせ論 / 距離構造
Outline of Research at the Start

よい点配置において,正八面体や立方体のように,現れる距離の自乗比が簡単な整数の比(1:2 や 1:2:3)で表されたり,正五角形や正十二面体のように,二次体の元として表されたりすることがある.よい点配置に現れる距離の値の代数的性質を用いてよい配置を特徴付けることが本研究の特色である.
エルデシュは平面上の n 点の点配置に現れる距離の個数は cn/sqrt(log n) より大きくなると予想した.先に述べた手法を用いて,この問題へアプローチすることが本研究の最大の目標である.

Outline of Annual Research Achievements

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つの研究集会で講演を行った.

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

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

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (16 results)

All 2024 2023 2022

All Journal Article (8 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 6 results,  Open Access: 5 results) Presentation (8 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results)

  • [Journal Article] Embedding Dimensions of Matrices Whose Entries are Indefinite Distances in the Pseudo-Euclidean Space2024

    • Author(s)
      Nozaki Hiroshi、Shinohara Masashi、Suda Sho
    • Journal Title

      Bulletin of the Iranian Mathematical Society

      Volume: 50 Issue: 1

    • DOI

      10.1007/s41980-023-00842-z

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Spherical designs and modular forms of the $$D_4$$ lattice2023

    • Author(s)
      Hirao Masatake、Nozaki Hiroshi、Tasaka Koji
    • Journal Title

      Research in Number Theory

      Volume: 9 Issue: 4 Pages: 77-77

    • DOI

      10.1007/s40993-023-00479-1

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the multiplicities of digraph eigenvalues2023

    • Author(s)
      Gavrilyuk Alexander L.、Suda Sho
    • Journal Title

      Linear Algebra and its Applications

      Volume: 673 Pages: 101-137

    • DOI

      10.1016/j.laa.2023.04.008

    • Related Report
      2023 Research-status Report
  • [Journal Article] Rationality of the inner products of spherical s-distance t-designs for t≧2s-2, s≧32022

    • Author(s)
      Boyvalenkov Peter、Nozaki Hiroshi、Safaei Navid
    • Journal Title

      Linear Algebra and its Applications

      Volume: 646 Pages: 107-118

    • DOI

      10.1016/j.laa.2022.03.028

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On the spectrum and linear programming bound for hypergraphs2022

    • Author(s)
      Sebastian M. Cioaba, Jack H. Koolen, Masato Mimura, Hiroshi Nozaki, and Takayuki Okuda
    • Journal Title

      European Journal of Combinatorics

      Volume: 104 Pages: 103535-103535

    • DOI

      10.1016/j.ejc.2022.103535

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Q-polynomial coherent configurations2022

    • Author(s)
      Suda Sho
    • Journal Title

      Linear Algebra and its Applications

      Volume: 643 Pages: 166-195

    • DOI

      10.1016/j.laa.2022.02.009

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] Square (1,-1)-matrices with large determinants and near-Hadamard matrices2022

    • Author(s)
      K. Momihara, S. Suda, Q. Xiang
    • Journal Title

      Linear Algebra and its Applications

      Volume: 654 Pages: 28-55

    • DOI

      10.1016/j.laa.2022.08.028

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] On a class of optimal constant weight ternary codes2022

    • Author(s)
      Kharaghani Hadi、Suda Sho、Zaitsev Vlad
    • Journal Title

      Designs, Codes and Cryptography

      Volume: 91 Issue: 1 Pages: 45-54

    • DOI

      10.1007/s10623-022-01096-2

    • Related Report
      2022 Research-status Report
  • [Presentation] 距離集合における格子予想と関係する小さな例について2023

    • Author(s)
      篠原雅史
    • Organizer
      数理情報科学さくらセミナー2024
    • Related Report
      2023 Research-status Report
  • [Presentation] 距離集合における格子予想について2023

    • Author(s)
      篠原雅史
    • Organizer
      応用数学合同研究集会2023
    • Related Report
      2023 Research-status Report
  • [Presentation] 距離集合に関する分類問題と格子予想について2023

    • Author(s)
      篠原雅史
    • Organizer
      2023大分宮崎整数論研究集会
    • Related Report
      2023 Research-status Report
  • [Presentation] よい距離集合の分類問題について2023

    • Author(s)
      篠原雅史
    • Organizer
      応用数学交流研究会
    • Related Report
      2023 Research-status Report
  • [Presentation] Uniqueness of the D4 root system as tight antipodal spherical {10, 4, 2}-design2023

    • Author(s)
      Hiroshi Nozaki
    • Organizer
      Sphere packings, coverings, and spherical codes
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] 高次元の点配置と距離集合2023

    • Author(s)
      篠原雅史
    • Organizer
      数理情報科学さくらセミナー
    • Related Report
      2022 Research-status Report
  • [Presentation] 4-(11,5,1) デザインに関係するアソシエーション・スキームの一意性2023

    • Author(s)
      須田庄, A. L. Gavrilyuk
    • Organizer
      日本数学会
    • Related Report
      2022 Research-status Report
  • [Presentation] Bounds for sets with few distances distinct modulo a prime ideal2022

    • Author(s)
      野崎寛
    • Organizer
      第38回代数的組合せ論シンポジウム
    • Related Report
      2022 Research-status Report
    • Invited

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi