主题
Search

侵入列表集


一种由排序列表的有序集合构成的结构,其中后续列表的头部和尾部条目嵌套在较早的列表中。例如,{6,7,1,8,2,5,9,3,4} 的侵入列表集由 {{1,6,7,8,9},{2,5},{3,4}} 给出。侵入列表集可以使用EncroachingListSet[l] 在 Wolfram 语言 包中Combinatorica` .

据推测,与大小为 n随机排列相关的侵入列表的数量对于足够大的 n 约为 ∼sqrt(2n) (Skiena 1988; Skiena 1990, p. 78)。


使用 Wolfram|Alpha 探索

参考文献

Skiena, S. "Encroaching Lists as a Measure if Presortedness." BIT 28, 775-784, 1988.Skiena, S. "Encroaching List Sets." §2.3.7 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 75-76, 1990.

在 Wolfram|Alpha 上被引用

侵入列表集

引用为

Weisstein, Eric W. "侵入列表集。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/EncroachingListSet.html

主题分类