{"id":"arxiv/2607.17153","url":"https://arxiv.org/abs/2607.17153","tags":["math.GM"],"score":0,"title":"The Enumeration of Binary Relations","domain":"math.GM","source":"arxiv","authors":["Mamadou Sadialiou Bah"],"reviews":0,"subject":"math.GM","summary":"Binary relations between finite sets N and X, families of subsets, and lattice homomorphisms from P(N) to P(X) are three faces of the same object. This self-contained monograph, merging and substantially expanding the author's ICTP preprint IC/97/180 (1997) and a 2026 companion note, enumerates every combinatorial type (arbitrary, injective, surjective, on either side), both raw and up to the actions of the symmetric groups S_N, S_X, and S_N x S_X, via the Cauchy-Frobenius-Burnside lemma. The generating functions of all counts are then determined, revealing e^{z+w+zw}, Bell numbers, Euler's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}