A376025 Number of elements of the free multiplicatively idempotent rig on n generators.
4, 13, 284, 510605
Offset: 0
Examples
For n = 0, the free idempotent rig on zero generators is the quotient of the natural numbers by the congruence generated by x ~ x^2. Considering different values of x, this yields the trivial relations 0 ~ 0 and 1 ~ 1, then 2 ~ 4, whence x+2 ~ x+4 for every x. By a parity argument and induction, this entirely determines the congruence: 2 is related to every larger even number and 3 is related to every larger odd number. Thus the resulting rig thus has 4 elements: 0, 1 and the equivalence classes of 2 and 3.
Links
- Morgan Rogers, From free idempotent monoids to free multiplicatively idempotent rigs, arXiv:2408.17440 [math.RA], 2024, pages 28-30.
Crossrefs
Cf. A005345.
Comments