關於樣態趨避的極值組合學;Extremal Combinatorics on Pattern Avoidance

NCU Institutional Repository > 理學院 > 數學系 > 研究計畫 > Item 987654321/90463

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/90463

題名:	關於樣態趨避的極值組合學;Extremal Combinatorics on Pattern Avoidance
作者:	蔡昇甫
貢獻者:	國立中央大學數學系
關鍵詞:	樣態趨避;趨避樣態;極值組合學;二元矩陣;有序圖;極值函數;最小非線性樣態;廣義戴芬波特-辛左序列;pattern avoidance;excluded pattern;forbidden pattern;extremal combinatorics;0-1 matrix;ordered graph;extremal function;generalized Davenport-Schinzel sequence;minimally nonlinear pattern
日期:	2023-03-08
上傳時間:	2023-03-08 15:50:36 (UTC+8)
出版者:	國家科學及技術委員會
摘要:	樣態趨避的極值組合學是離散數學中重要的分支，它關心一個大的樣態在不包含一個小的樣態前提下，可以緊密到什麼程度。除了和其他離散領域如圖論、排列、與組合幾何密切相關之外，它也已被應用在實際問題上，例如機器人探索及一些資料結構的效能分析。雖然已有數十年的歷史，人類對很多當中的問題的了解仍然非常有限。本計畫希望嘗試從各種角度切入許多未解的難題，提升我們對這方面各種問題的掌握與瞭解，進而帶來更多現實生活中的應用。
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[數學系] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	70	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing