主题
Search

支配


在欧几里得 n 维空间中的点集上的关系n 个坐标方向排序的交集。点 p 支配点 q,当且仅当 p 的每个坐标都至少与 q 的相应坐标一样大。

如果对于所有 k,划分 p_a 的前 k 个最大部分的和 >= 划分 p_b 的前 k 个最大部分的和,则划分 p_a 支配划分 p_b。例如,对于 n=7{7} 支配所有其他划分,而 {1,1,1,1,1,1,1} 被所有其他划分支配。相反,{3,1,1,1,1,}{2,2,2,1} 互不支配(Skiena 1990,第 52 页)。

R^n 中的支配序恰好是维度至多为 n偏序集


另请参阅

连通支配数, d-色数, d-色划分, 支配集, 支配数, 偏序集, 实现子

使用 Wolfram|Alpha 探索

参考文献

Skiena, S. 离散数学的实现:组合数学和图论与 Mathematica。 Reading, MA: Addison-Wesley, 1990.Stanton, D. and White, D. 构造组合学。 New York: Springer-Verlag, 1986.

在 Wolfram|Alpha 中被引用

支配

请引用为

Weisstein, Eric W. "支配。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Dominance.html

主题分类