Skip to main content
improved formatting
Source Link
Mostafa Mirabi
  • 1.9k
  • 1
  • 18
  • 28

Recall that a partially ordered set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem. Suppose $P$ and $Q$ are posets with the FPP and at least one of them is finite. Then $(P\times Q)$ has FPP.

Note  : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question. Suppose $P$ and $Q$ are two infinite posets with the FPP. Does $(P\times Q)$ have the FPP ?

Recall that a partially ordered set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem. Suppose $P$ and $Q$ are posets with the FPP and at least one of them is finite. Then $(P\times Q)$ has FPP.

Note  : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question. Suppose $P$ and $Q$ are two infinite posets with the FPP. Does $(P\times Q)$ have the FPP ?

Recall that a partially ordered set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem. Suppose $P$ and $Q$ are posets with the FPP and at least one of them is finite. Then $(P\times Q)$ has FPP.

Note: $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question. Suppose $P$ and $Q$ are two infinite posets with the FPP. Does $(P\times Q)$ have the FPP ?

if you are going to do all this minor editing, then perhaps you could start closer to home
Source Link
Yemon Choi
  • 25.8k
  • 9
  • 69
  • 156

Is the fixed point property for posets preserved by products?

Recall that a Partially Ordered Setpartially ordered set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem:. Suppose $P$ and $Q$ are posets with the FPP and at least onone of them is finite then. Then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question :. Suppose $P$ and $Q$ are two infinite posets with the FPP. Does $(P\times Q)$ have FPPthe FPP ?

Is fixed point property for posets preserved by products?

Recall that a Partially Ordered Set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem: Suppose $P$ and $Q$ are posets with FPP and at least on of them is finite then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question : Suppose $P$ and $Q$ are two infinite posets with FPP. Does $(P\times Q)$ have FPP ?

Is the fixed point property for posets preserved by products?

Recall that a partially ordered set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem. Suppose $P$ and $Q$ are posets with the FPP and at least one of them is finite. Then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question. Suppose $P$ and $Q$ are two infinite posets with the FPP. Does $(P\times Q)$ have the FPP ?

edited body
Source Link
Mostafa Mirabi
  • 1.9k
  • 1
  • 18
  • 28

Recall that a Partially Ordered Set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorm Theorem: Suppose $P$ and $Q$ are posets with FPP and at least on of them is finite then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question : Suppose $P$ and $Q$ are two infinite posets with FPP. Does $(P\times Q)$ have FPP ?

Recall that a Partially Ordered Set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorm : Suppose $P$ and $Q$ are posets with FPP and at least on of them is finite then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question : Suppose $P$ and $Q$ are two infinite posets with FPP. Does $(P\times Q)$ have FPP ?

Recall that a Partially Ordered Set (poset) $P$ has the fixed point property (FPP) if any order preserving function $f:P\longrightarrow P$ has a fixed point.

Theorem: Suppose $P$ and $Q$ are posets with FPP and at least on of them is finite then $(P\times Q)$ has FPP.

Note : $(a,b)\le(c,d)$ if and only if $a\le c$ and $b\le d$.

Question : Suppose $P$ and $Q$ are two infinite posets with FPP. Does $(P\times Q)$ have FPP ?

change in the title; added open-problem tag and removed logic tag
Link
Loading
added 2 characters in body
Source Link
Mostafa Mirabi
  • 1.9k
  • 1
  • 18
  • 28
Loading
Source Link
Mostafa Mirabi
  • 1.9k
  • 1
  • 18
  • 28
Loading