cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A376025 Number of elements of the free multiplicatively idempotent rig on n generators.

This page as a plain text file.
%I A376025 #9 Oct 18 2024 18:39:00
%S A376025 4,13,284,510605
%N A376025 Number of elements of the free multiplicatively idempotent rig on n generators.
%C A376025 Let T_n denote the free idempotent monoid on n generators and alpha: T_n -> P([n]) the function sending an element to the generators appearing in it. Then this sequence is computed as the number of triples (S,D,p), where S is a "replete" subsemigroup of T_n (i.e. a subsemigroup for which (xuy) and (xvy) in S implies (xuvy) is in S), D is a "sparse" subset of T_n (i.e., for s and t in D, alpha(s) a subset of alpha(t) implies s = t), S "dominates" D (i.e. for s in S and t in D, alpha(s) is not a subset of alpha(t) and S is closed under multiplication by elements of D) and p is a "parity" function from the image of S under alpha to {0,1}. See Rogers 2024.
%H A376025 Morgan Rogers, <a href="https://arxiv.org/abs/2408.17440">From free idempotent monoids to free multiplicatively idempotent rigs</a>, arXiv:2408.17440 [math.RA], 2024, pages 28-30.
%e A376025 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.
%Y A376025 Cf. A005345.
%K A376025 hard,more,nonn
%O A376025 0,1
%A A376025 _Morgan Rogers_, Sep 06 2024