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

2015 年度 実績報告書

極値組合せ論、その代数・確率手法

研究課題

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

研究代表者

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

研究期間 (年度) 2013-04-01 – 2018-03-31
キーワード組合せ論 / 極値集合論 / 半正定値計画
研究実績の概要

交差性に制限をもつ交差族のサイズや構造を代数的な手法を用いて研究した。半正定値計画を利用する手法(田中太初、須田庄との共同研究)に加えて、集合族に付随するグラフの固有値を用いる手法についても8月に琉球大学で田崎博之、佐久間雅、三枝崎剛との共同研究を行った。得られた成果の一部は、代数学的組合せ論研究集会(講演者は田中氏)、2016 International workshop on graph theory and combinatorics等で発表した。また Peter Franklとは最小次数に制限をもつ交差族の構造に関して、組合せ論的手法および代数的手法の両面から研究し、得られた成果については投稿準備中である。
互いにt交差する集合族の構造に関して、ランダムウォークを利用する確率論的手法で研究した。その一部はSang June Lee, Mark Siggersとの共同研究で、成果のひとつはJournal of discrete applied mathematicsに掲載予定である。
高次元の立方体における交差族の構造に関して、Peter Frankl, 篠原雅史と共同研究を行った。我々が定式化した問題は、既知の交差族に関する多くの結果を特別な場合に含んでいる。また、これまでに調べられていないいくつかの重要な場合に関して成果を得たが、その一部は、Journal of combinatorial theory (A)に発表し、別の論文を投稿中である。
特別な交差性をもつ族(L-systems)に関して組合せ論的手法、代数的手法の両面からPeter Franklと共同研究を行い、得られた結果の一部はEuropean journal of combinatoricsに発表した。またL-systems一般に関する概説を、第1回代数的組合せ論仙台勉強会で紹介した。

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

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

理由

互いにt交差する集合族に関しては、t点を固定する集合族が最適になるパラメタ領域については前年度までに既に解決していたが、その次の段階のパラメタ領域に関しても我々のランダムウォークを用いる確率論的手法で目標の結果を得た。さらに一般のパラメタ領域における証明の手順も定式化できた。代数的手法に関しては、最小次数に制限をもつ交差族の構造の決定に、対応するグラフの隣接行列の固有値を利用する手法について研究し、一定の成果を得た。

今後の研究の推進方策

交差族、あるいはより一般にL-systemsとよばれる集合族に関して、そのサイズ(または測度)の最大値を評価する問題、あるいは構造を決定する問題等について、組合せ論的手法に加えて、代数的手法、確率論的手法の両面から研究を続ける。得られた結果については、積極的に成果を発表し、共同研究者との議論を行う。

引き続き、極値集合論に関する入門書の執筆を行う。

  • 研究成果

    (10件)

すべて 2017 2016 2015 その他

すべて 雑誌論文 (3件) (うち国際共著 1件、 査読あり 3件、 謝辞記載あり 3件) 学会発表 (5件) (うち国際学会 2件、 招待講演 2件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Toward extending the Ahlswede-Khachatrian theorem to cross t-intersecting families2017

    • 著者名/発表者名
      S.J.Lee, M.Sigger, N.Tokushige
    • 雑誌名

      Discrete Applied Mathematics

      巻: 216 ページ: 627,645

    • DOI

      http://dx.doi.org/10.1016/j.dam.2016.02.015

    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Uniform eventown problems2016

    • 著者名/発表者名
      P. Frankl, N. Tokushige
    • 雑誌名

      European Journal of Combinatorics

      巻: 51 ページ: 280, 286

    • DOI

      10.1016/j.ejc.2015.06.001

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Intersection problems in the q-ary cube2016

    • 著者名/発表者名
      P. Frankl, N. Tokshige
    • 雑誌名

      Journal of Combinatorial Theory (A)

      巻: 141 ページ: 90,126

    • DOI

      10.1016/j.jcta.2016.02.006

    • 査読あり / 謝辞記載あり
  • [学会発表] A semidefinite programming approach to cross-intersection problems2016

    • 著者名/発表者名
      N. Tokushige
    • 学会等名
      2016 International Workshop on Graph Theory and Combinatorics
    • 発表場所
      Ewha Womans University (Seoul, Korea)
    • 年月日
      2016-02-18
    • 国際学会 / 招待講演
  • [学会発表] Multiply union families in N^n2016

    • 著者名/発表者名
      M. Shinohara
    • 学会等名
      The 14th Korea-Japan Workshop on Algebra and Combinatorics
    • 発表場所
      Pusan National University (Busan, Korea)
    • 年月日
      2016-01-29
    • 国際学会
  • [学会発表] Intersection problems in the q-ary cube2015

    • 著者名/発表者名
      N. Tokushige
    • 学会等名
      離散数学とその応用研究集会 2015
    • 発表場所
      熊本大学
    • 年月日
      2015-08-22
  • [学会発表] A semidefinite programming approach to a cross-intersection problem with measures2015

    • 著者名/発表者名
      H. Tanaka
    • 学会等名
      第32回代数的組合せ論研究集会
    • 発表場所
      石川県文教会館
    • 年月日
      2015-06-22
  • [学会発表] L-systemについて2015

    • 著者名/発表者名
      N. Tokushige
    • 学会等名
      第1回代数的組合せ論「仙台勉強会」
    • 発表場所
      東北大学
    • 年月日
      2015-05-08
    • 招待講演
  • [図書] プリンストン数学大全(IV.19の訳出)2015

    • 著者名/発表者名
      ティモシー・ガワーズ
    • 総ページ数
      16
    • 出版者
      朝倉書店
  • [備考] List of publication

    • URL

      http://www.cc.u-ryukyu.ac.jp/~hide/publist.html

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi