Binomial Transform of Sequences Counting $N$-ary Convexities

Abstract

We consider the enumeration of $N$-ary convex structures on finite sets. Our main result shows that the total number of convexities is expressed as the binomial transform of the sequence of numbers of grounded convexities. We present the exact numbers of all $N$-ary and grounded $N$-ary convexities for $|X|\leqslant 5$. The obtained integer sequences have been cross-referenced with the OEIS. As a result, we identified both known sequences (such as A000798) and new ones not previously listed.