The Enumeration of Binary Relations
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.17153
curl -X POST /api/v1/records/arxiv/2607.17153/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.17153/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'