这是代数姿势的等效条件吗?


12

连续格和域中的“代数位姿” 定义I-4.2表示,对于所有,xL

  • 集合应该是有向集合,并且A(x)=xK(L)
  • x=(xK(L)

这里是一个偏序集,是该组的紧凑元件的,和装置。LK(L)Lx{yyx}

我对第一个条件感到有些惊讶。很容易证明,如果和在则也在。因此,所有非空有限子集都具有上限。唯一的问题是,空子集是否在其中具有上限,即,是否为非空。所以,k1k2A(x)k1k2A(x)A(x)A(x)

  • 将第一个条件替换为为非空可以吗?A(x)
  • 为空的情况的一个例子是什么?A(x)

添加了注释:A(x)中的怎么样?首先,由于和,我们有。其次,和是紧凑的。因此,任何超出它们的有向集都必须“通过”它们。假设有向集合也超出了,即。由于它已经超过了和,因此它必须已经通过它们,即存在元素使得和k1k2k1xk2xk1k2xk1k2uk1k2k1k2uk1k2y1,y2uk1y1k2y2。由于是有向集合,因此它必须具有和,即。现在,。这表明是紧凑的。这两部分一起表示。uy1y2yk1k2ydk1k2k1k2A(x)


您说:“如果k1和k2在A(x)中,那么k1⊔k2也在A(x)中” —您如何证明这一点?
Artem Pelenitsyn 2014年

@ArtemPelenitsyn:我已经在问题中添加了论点。
Uday Reddy 2014年

1
如果我弄错了,请纠正我,但是:在您的笔记中,您假设k在L中存在k1⊔k2。但是L只是一个位姿,而不是有向集,因此您不能这样做。
Artem Pelenitsyn 2014年

1
我还发现以下事实:有条件的完整cpo中的第二个条件就足够了:homepages.inf.ed.ac.uk/libkin/papers/alcpo.pdf(第1页)
Artem Pelenitsyn 2014年

@ArtemPelenitsyn。很好,非常感谢。警惕隐藏的假设!
Uday Reddy 2014年

Answers:


12

为空的示例是具有常规顺序的实数集。它根本没有紧凑的元素。RA(x)R

如果我们假设第二个条件,则不能为空:如果,则第二个条件是空联接,因此的最小元素是紧凑的,因此,一个矛盾。X = X 大号X X = A(x)A(x)=xLxA(x)=

您提出的用非空替换第一个条件的建议不起作用。考虑偏序它由两个拷贝和,在这里我们写和用于的两个副本,依排序:Ñι 1Ñ ι 2Ñ ñLNι1(n)ι2(n)n

  • ι1(m)ι1(n)mn
  • ι2(m)ι2(n)mn
  • x对于所有。x

换句话说,我们有两个无可比拟的链条,具有共同的至高无上。除了之外,所有元素都是紧凑的。现在:

  1. xK(L),显然。

  2. x=(xK(L))显然。

  3. 集合是没有方向的。K(L)=N+N


1
凉。很好的例子!
Uday Reddy 2014年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.