Processing math: 100%

Sunday, June 13, 2021

The dichotomy of Part(A)

The lattice Part(A) is associated with two very different semilattices. One of them is semimodular and the other is not. The semimodularity condition a \wedge b \le: a \implies a :\le a \vee b only really effects the semilattice used in the right hand side of the implication. We can say that \vee is semimodular while \wedge is not.

In fact \vee has a stronger property: it is additive. The height of an element, which is the maximal chain length of its principal ideal, corresponds by semimodularity to the minimal number of atoms needed to express an element. The minimal number of atoms needed to express an element is clearly bounded by addition. So \vee is additive, while \wedge is multiplicative. This simplifies the dichotomy:
  • (Part(A),\vee) is additive
  • (Part(A),\wedge) is multiplicative
The lattice Part(A) apparently contains both commutative arithemic operations in itself. If we take Part(A) over any finite set A then we see another dichotomy: \wedge has exponentially more irreducibles then \vee. Apparently, the greater number of atoms of \wedge gives it greater room to be multiplicative, while the smaller number for \vee can only be added together.

The arithmetical properties of Part(A) are a major part of the motivation for my use of commutative semigroup theory in the study of semilattices. Semilattices like \wedge are associated with commutative semigroups, like in this case multiplication. The multiplicative property of \wedge is responsible for the definition of the product in the topos of sets.

References:
[1] Inclusion-exclusion principle for set partitions
https://multi-ai.blogspot.com/2020/11/inclusion-exclusion-principle-for-set.html

No comments:

Post a Comment