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

2002 年度 実績報告書

格子凸多角形の最小面積および多重交差族に関する研究

研究課題

研究課題/領域番号 14540131
研究機関琉球大学

研究代表者

徳重 典英  琉球大学, 教育学部, 助教授 (00217481)

キーワード離散幾何 / 極地集合論 / 格子点 / 交差族 / random walk
研究概要

平面上の整数格子点上に頂点を持つ凸n多角形の最小面積については計算機による数値実験等をおこなった結果、最小面積をnの3乗で割った量の極限値がほぼ0.0185067であることがわかった。これは素朴な予想である1/54よりわずかに小さいという点で興味深い結果である。これらの結果については論文にまとめ、現在投稿中である。さらに次元の高い場合に関しての検討を行うため、ハンガリーに出張してBarany教授との共同研究を行った。特に3次元空間内の格子凸多面体の最小体積について、zonotopeの場合の数値実験をたくさんおこなった。多重交差族問題に関しては、当初予定していたよりも進んだところまで研究することができた。当初の目標であった4重2交差Spernar族の最大サイズは完全に決定できたので、それ以降は3重2交差族に関して集中的に研究した。その結果、3重2交差族に関するErdos-Ko-Rado型の不等式を得て、これをもとに3重2交差族Spernar族の最大サイズの漸近評価を得た。これらの結果をまとめて、Journal of Combinatoricsに投稿し、受理、出版された。またドイツに出張して、これらの結果に関してZiF research year, opening conference "General theory of information transfer and combinatorics"において招待講演を行った。この国際会議においてはEngel教授とrandom walkに関して討論をおこない、今後の研究手法の材料を得ることができた。また、上記の結果は龍谷大学での応用数学合同研究集会、および統計数理研究所のISMシンポジウム"Statistics, Combinatorics and Geometry"(招待講演)でも発表した。現在はrandom walkに関するより精密な評価を利用して、3重2交差族Spernar族の最大サイズの厳密解および極値構造の決定のための研究を進めている。

  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] N.Tokushige, P.Frankl: "Weighte 3-wise 2-intersecting families"J.Combin.Theory Ser.A. 100. 94-115 (2002)

  • [文献書誌] N.Tokushige, P.Frankl: "The game of n-times nim"Discrete Math.. 260. 205-209 (2003)

  • [文献書誌] N.Tokushige, Y.Egawa, H.Enomoto: "Graph decompositions through prescribed vertices without isolates"Ars Combin.. 62. 189-205 (2002)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

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

Powered by NII kakenhi