多重集包含与收缩布尔算子的若干性质
组合数学
2014-04-02 v6
摘要
考虑如下有趣谜题：称一个集合的 n 元组 X=(X_1, ..., X_n) 小于另一个 n 元组 Y，如果它具有更少的无序截面。我们证明，该预序的等价类非常易于描述，并可用更简单的逐点包含及一个特殊递增布尔算子 f:B^n -> B^n 的存在性来刻画该预序。我们还证明，与递增布尔算子相反，相关算子并非有限生成，这或许可以解释为何该预序不易具体描述。
引用
@article{arxiv.1106.3874,
title = {Some Properties of Inclusions of Multisets and Contractive Boolean Operators},
author = {Pierre Hyvernat},
journal= {arXiv preprint arXiv:1106.3874},
year = {2014}
}
备注
10 pages, including appendix