{"id":"arxiv/2608.12910","url":"https://arxiv.org/abs/2608.12910","tags":["math.CO"],"score":0,"title":"Enumeration of measurable functions between finite measurable spaces","domain":"math.CO","source":"arxiv","authors":["D. Kinoti Gikunda","J. Kiprop Tanui","Benard Kivunge"],"reviews":0,"subject":"math.CO","summary":"Let \\(X\\) and \\(Y\\) be finite sets with \\(|X|=n\\), \\(|Y|=m\\), equipped with sigma algebras \\(\\mathcal A\\) and \\(\\mathcal B\\). For arbitrary sigma algebras \\(\\mathcal A\\) on \\(X\\) and \\(\\mathcal B\\) on \\(Y\\), we enumerate measurable functions \\(f\\colon X\\to Y\\). When \\(\\mathcal B\\) is discrete, the number of pairs \\((\\mathcal A,f)\\) is the Touchard polynomial \\(T_n(m)=\\sum_k S(n,k)m^k\\). For general \\(\\mathcal B\\) with atom sizes \\(b_1,\\dots,b_r\\), the number of pairs \\((\\mathcal A,f)\\) over all sigma algebras \\(\\mathcal A\\) on \\(X\\) is the complete Bell polynomial \\(N_{\\mathcal B}(n)\\) in…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}