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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-19 Page: https://delphi.science/r/arxiv/2607.17153 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…