arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.07747math.CO
收藏

Steiner运算的范围

The Range of a Steiner Operation

L. H. Harper

摘要:

本文回答了Steiner操作(StOps)理论中的一个基本问题,定义和研究的专著,“全球方法组合等周问题“(GMCIP)。StOps是组合等周问题的态射,类似于连续等周问题的Steiner对称化。一个StOp,Phi,一个从V的幂集(一个有限集)到V的幂集的函数,它的有用性取决于它的值域的有效表示。在GMCIP中,这个问题是逐案处理的。在每种情况下,StOp诱导了V上的偏序P,使得Range(Phi)=I(P),P的所有阶理想的集合。这里我们证明(直接从StOp的公理),每个幂等StOp都允许其值域的这样一个表示(P则称为Phi的StOp序)。这个结果引出了另一个问题:Range(Phi)有什么额外的结构?答案是没有。证明了每个有限偏序集都是某个幂等Steiner运算的StOp-order。

英文摘要:

This paper answers a fundamental question in the theory of Steiner operations (StOps) as defined and studied in the monograph, "Global Methods for Combinatorial Isoperimetric Problems" (GMCIP). StOps are morphisms for combinatorial isoperimetric problems, analogous to Steiner symmetrization for continuous isoperimetric problems. The usefulness of a StOp, Phi, a function from the power set of V (a finite set) to the power set of V, depends on having an efficient representation of its range. In GMCIP the problem was treated case-by-case. In each case the StOp induced a partial order, P, on V so that Range(Phi)=I(P), the set of all order ideals of P. Here we show (directly from the axioms for a StOp) that every idempotent StOp admits such a representation of its range (P is then called the StOp-order of Phi). That result leads to another question: What additional structure does Range(Phi) have? The answer is none. We show that every finite poset is the StOp-order of some idempotent Steiner operation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑