主題
Search

區間序


一個 偏序集 P=(X,<=) 是一個區間序,如果它 同構於 某個 區間 的集合,在 實數線 上按照從左到右的優先順序排列。形式上,P 是一個區間序,當且僅當可以為每個 x in X 分配一個 區間 [x_L,x_R],使得在 實數x_R<y_L 當且僅當Px<y


另請參閱

偏序集

使用 探索

參考文獻

Fishburn, P. C. 區間序和區間圖:偏序集研究。紐約:Wiley,1985。Wiener, N. "相對位置理論的貢獻。" Proc. Cambridge Philos. Soc. 17, 441-449, 1914.

在 上被引用

區間序

引用為

Weisstein, Eric W. "區間序。" 來自 Web 資源。 https://mathworld.tw/IntervalOrder.html

主題分類