Skip to main content
Notice removed Draw attention by user107952
Bounty Ended with Keith Kearnes's answer chosen by user107952
Notice added Draw attention by user107952
Bounty Started worth 150 reputation by user107952
`\mathrm`
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

I$\newcommand\Eq{\mathrm{Eq}}$I asked this question on math stack exchange, here: https://math.stackexchange.com/questions/4985313/is-the-partial-order-of-all-equations-in-the-signature-of-magmas-a-latticehere, but there were no comments or answers. So, I am asking it here on mathoverflow. Consider the signature of a single binary operation $*$, and consider the set $Eq$$\Eq$ of all equations in that signature. I can define a preorder $\geq$ on $Eq$$\Eq$ by stipulating that $E \geq E'$ precisely when $E$ implies $E'$. I can now consider the partial order obtained by quotienting out the preorder by its standard equivalence relation. My question is, is this partial order a lattice? If not, is it at least a join semilattice or a meet semilattice? If not even that, is it still at least the case that for every pair of elements, either the pair has a least upper bound or a greatest lower bound? I would be very interested to be given a pair of equations such that they have neither a least upper bound nor a greatest lower bound.

I asked this question on math stack exchange, here: https://math.stackexchange.com/questions/4985313/is-the-partial-order-of-all-equations-in-the-signature-of-magmas-a-lattice, but there were no comments or answers. So, I am asking it here on mathoverflow. Consider the signature of a single binary operation $*$, and consider the set $Eq$ of all equations in that signature. I can define a preorder $\geq$ on $Eq$ by stipulating that $E \geq E'$ precisely when $E$ implies $E'$. I can now consider the partial order obtained by quotienting out the preorder by its standard equivalence relation. My question is, is this partial order a lattice? If not, is it at least a join semilattice or a meet semilattice? If not even that, is it still at least the case that for every pair of elements, either the pair has a least upper bound or a greatest lower bound? I would be very interested to be given a pair of equations such that they have neither a least upper bound nor a greatest lower bound.

$\newcommand\Eq{\mathrm{Eq}}$I asked this question on math stack exchange, here, but there were no comments or answers. So, I am asking it here on mathoverflow. Consider the signature of a single binary operation $*$, and consider the set $\Eq$ of all equations in that signature. I can define a preorder $\geq$ on $\Eq$ by stipulating that $E \geq E'$ precisely when $E$ implies $E'$. I can now consider the partial order obtained by quotienting out the preorder by its standard equivalence relation. My question is, is this partial order a lattice? If not, is it at least a join semilattice or a meet semilattice? If not even that, is it still at least the case that for every pair of elements, either the pair has a least upper bound or a greatest lower bound? I would be very interested to be given a pair of equations such that they have neither a least upper bound nor a greatest lower bound.

Source Link
user107952
  • 2k
  • 16
  • 24

Is the partial order of all equations in the signature of magmas a lattice?

I asked this question on math stack exchange, here: https://math.stackexchange.com/questions/4985313/is-the-partial-order-of-all-equations-in-the-signature-of-magmas-a-lattice, but there were no comments or answers. So, I am asking it here on mathoverflow. Consider the signature of a single binary operation $*$, and consider the set $Eq$ of all equations in that signature. I can define a preorder $\geq$ on $Eq$ by stipulating that $E \geq E'$ precisely when $E$ implies $E'$. I can now consider the partial order obtained by quotienting out the preorder by its standard equivalence relation. My question is, is this partial order a lattice? If not, is it at least a join semilattice or a meet semilattice? If not even that, is it still at least the case that for every pair of elements, either the pair has a least upper bound or a greatest lower bound? I would be very interested to be given a pair of equations such that they have neither a least upper bound nor a greatest lower bound.