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

2023 年度 研究成果報告書

弦の交差に起因する組合せ問題の研究

研究課題

  • PDF
研究課題/領域番号 19K03607
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分12030:数学基礎関連
研究機関湘南工科大学

研究代表者

中上川 友樹  湘南工科大学, 情報学部, 教授 (20386890)

研究期間 (年度) 2019-04-01 – 2024-03-31
キーワードコードダイアグラム / 三角形分割 / ヤング図形 / 増大木 / 幾何グラフ
研究成果の概要

コードダイアグラムとは,端点を共有しない弦の集合である.本研究では,与えられたコードダイアグラムEについて,それに含まれる弦の交差を解きほぐして新たな2つコードダイアグラムを生成する操作に注目した.この交差の展開操作を次々と繰り返すと,最終的には交差のないコードダイアグラムまで展開し尽くすことができる.このようにして得られる非交差コードダイアグラムの重複集合NCD(E)は展開の順序によらずに一意的に決まる.本研究では,組合せ論の観点からNCD(E)の性質を詳しく調べた.特にその位数が他の組合せ構造である,ある種のヤング図形や増大木の個数と一致することを示した.

自由記述の分野

離散数学

研究成果の学術的意義や社会的意義

本研究の学術的意義は,平面上の1つの円における複数の弦の配置、という古代より人類が親しんできた対象について新たな知見を付け加えたことである.この弦の配置について交差の展開操作を繰り返して施すことにより結果的にそれぞれの配置が交差を含まない配置にまで還元される.それに関連する数え上げ問題において、他の重要な組み合わせ的な構造、交代置換、増大木、および0-1ヤング図形など、と密接な関連があることが明らかになった.今後の方向としては、単に数え上げ問題だけでなく弦の配置の構造と他の組合せ構造との間の1対1対応を示すことができれば、さらに弦の配置の研究の重要性を補強することになると思われる.

URL: 

公開日: 2025-01-30  

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

Powered by NII kakenhi