The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #11 Jun 17 2022 15:55:46
%S 1,2,16,470,40408,8683982
%N Number of regular elements in the semigroup of all binary relations on [n].
%C Let S be a semigroup. An element A in S is regular iff A = A*B*A for some B in S. An element in the semigroup of all binary relations is regular iff its row space forms a distributive lattice under set inclusion.
%H K. K.-H. Butler and G. Markowsky, <a href="https://www.koreascience.or.kr/article/JAKO197225748110925.pdf">The Number of Maximal Subgroups of the Semigroup of Binary Relations</a>, Kyungpook Math. J. Vol 12, June 1972.
%Y Cf. A003425.
%K nonn,more
%O 0,2
%A _Geoffrey Critzer_, May 22 2022