Metraipolis › archive › dc_03da2bf640c9
Enumeration of measurable functions between finite measurable spaces — arXiv:2608.12910
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.12910
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T04:48:05.180Z
- SHA-256 of the archived text
abfaa93c4ff382d1c456c08dc0924f08d197a4fa8972992dbddf4f442376c6b5- Stable URL of this page
https://metraipolis.com/documento/dc_03da2bf640c9
How to cite
Enumeration of measurable functions between finite measurable spaces — arXiv:2608.12910 — arXiv (en), https://arxiv.org/abs/2608.12910 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_03da2bf640c9 (Metraipolis archive dc_03da2bf640c9, sha256 abfaa93c4ff382d1c456c08dc0924f08d197a4fa8972992dbddf4f442376c6b5)
BibTeX
@misc{dc03da2bf640c9,
title = {Enumeration of measurable functions between finite measurable spaces — arXiv:2608.12910},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.12910},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_03da2bf640c9; sha256 abfaa93c4ff382d1c456c08dc0924f08d197a4fa8972992dbddf4f442376c6b5},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.12910. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 the power sums \(p_a=\sum_j b_j^a\), with exponential generating function \(\exp(\sum_j(e^{b_jx}-1))\). This specialises to the Touchard polynomial in the discrete case and is maximised by the trivial codomain sigma algebra. We further show that \(N_{\mathcal B}(n)=\mathbb E[Z^n]\) for a compound Poisson random variable \(Z\), and we discuss basic asymptotic growth of \(N_{\mathcal B}(n)\).
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-14 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.12910 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T04:28:16.162Z dalla pagina https://arxiv.org/catchup/math.CO/2026-08-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).