Skip to main content
Jeremy's user avatar
Jeremy's user avatar
Jeremy's user avatar
Jeremy
  • Member for 10 years
  • Last seen more than 2 years ago
awarded
comment
An equation involving multisets
Just edited to add restriction to finite multisets
revised
An equation involving multisets
Restricted to finite multisets
Loading…
comment
An equation involving multisets
(changed to $\uplus$ in the question, but can't edit comment)
revised
An equation involving multisets
changed multiset union to the intended notion of multiset summation
Loading…
comment
An equation involving multisets
Ah, I was mistaken about the appropriate terminology for this! I'll edited the question now to clarify. Using the terminology from wikipedia, I mean the notion they call "Sum" (the generalization of disjoint union to multisets) rather than the notion they call "Union"; so, for example, $\{a\}\cup \{a\} = \{a,a\}$. en.wikipedia.org/wiki/Multiset
revised
An equation involving multisets
added 10 characters in body
Loading…
revised
An equation involving multisets
added explanation of the motivation for the question; added "type theory" tag
Loading…
comment
An equation involving multisets
Let’s allow them to have urelements as members. They should definitely well-founded — we can think of them as functions whose co-domains are sets of cardinals. If it makes it easier, we can restrict our attention to multisets with finite multiplicity, which we can represent as functions onto the natural numbers.
comment
asked
Loading…
awarded
revised
Loading…
awarded
awarded
awarded
Loading…
comment
Question about actions of full transformation monoids
The answer is still "yes" in those cases, for basically the reason you give -- in the case of the monoid of functions with finite support, for any $f, g$ that agree on $B$, there is an $e$ that fixes $B$ and maps every element not in $B$ that is moved either by $f$ or by $g$ to some arbitrary $x\in B$ (provided $B$ is non-empty); we then argue as before. Similarly for the monoid of only finitely non-injective functions.