§ Algebraic structure for vector clocks
I update my time, ie, union(time me, time me), I get an element that's one up the lattice.
When I union with someone else, I get the max. So we have an algebraic structure
which is (L,≤,next:L→L) where next
is monotone for (L, <=)
.
The induced union operator ∪:L×L→L is:
x∪y≡{next(x)max(x,y)x=yx=y
- Is the total ordering on vector clocks not isomorphic to the total ordering on R?
This also shows up in the case of the "Gallager-Humblet-Spira Algorithm" and
the fragment-name-union-rule.