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

2014 Fiscal Year Annual Research Report

有限点集合の配置とその部分構造に関する研究

Research Project

Project/Area Number 24740076
Research InstitutionShiga University

Principal Investigator

篠原 雅史  滋賀大学, 教育学部, 講師 (70432903)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywords距離集合 / 離散幾何 / 部分構造 / 点の配置
Outline of Annual Research Achievements

1.ユークリッド空間の n 点部分集合において,相異なる 2 点間の距離が丁度 k 種類出てくるとき,その集合を n 点 k-距離集合という.相似変換でうつり合うものを同型として,その同型類について考える.本研究において,円周上のn点k-距離集合について,k が n に対して十分小さいとき,その集合は正 m 角形 R(m) (m=2k+1 または 2k) の部分集合になることを示した.Erdos(1946), Altman(1963), Fishburn(1995), Erdos-Fishburn(1996) により,平面上の凸な n 点 k-距離集合 X に対して次の (1),(2),(3) が知られていた.(1) n は 2k+1 以下で,n=2k+1 のときは X=R(2k+1)となる.(2) n=2k のとき X=R(2k) か X は R(2k+1) の部分集合となる.(3) n=2k-1 で k=4,5,6 のとき X は R(2k+1) か R(2k) の部分集合となる.特に,(3) に関係して,Erdos-Fishburn は一般の k に対して成り立つこと予想している.逆に,n が 4k/3 くらいであると正多角形の部分集合にならないような無限個の n-点 k-距離集合を構成できる.本研究では,空間を円周に限定する代わりに,この境界に近いところで n-点 k-距離集合は R(2k+1) か R(2k) の部分集合になることを示した.現在,限界式を最良にするために,継続して研究を行っている.

2.三次元ユークリッド空間における,3 つの spherical shell の共通部分の直径の評価を行った.この結果により,三次元ユークリッド空間上の最大 3-距離集合の分類における数値計算の精度保証が与えられる.

  • Research Products

    (5 results)

All 2015 2014

All Presentation (5 results)

  • [Presentation] 平面上の距離集合と正多角形2015

    • Author(s)
      篠原雅史
    • Organizer
      数理情報科学さくらセミナー
    • Place of Presentation
      鹿児島大学
    • Year and Date
      2015-03-18
  • [Presentation] Diameter bounds for the intersection of spherical shells2015

    • Author(s)
      篠原雅史
    • Organizer
      研究会「直観幾何学」
    • Place of Presentation
      熊本大学
    • Year and Date
      2015-03-10
  • [Presentation] 平面上の距離集合と正多角形2015

    • Author(s)
      篠原雅史
    • Organizer
      熊本組合せ論研究集会
    • Place of Presentation
      熊本大学
    • Year and Date
      2015-01-10
  • [Presentation] Interval methods for a classification of three-distance set2014

    • Author(s)
      Masashi Shinohara
    • Organizer
      Eighth Shanghai conference on combinatorics
    • Place of Presentation
      中国
    • Year and Date
      2014-05-23
  • [Presentation] A new generalization of Ramsey number R(s,t)2014

    • Author(s)
      Masashi Shinohara, Akihiro Munemasa
    • Organizer
      Sixth discrete geometry and algebraic combinatorics conference
    • Place of Presentation
      アメリカ
    • Year and Date
      2014-04-11

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi