2023/11/08 by Minh-Toan Nguyen, Nguyen, Minh-Toan
Computer Science · #Combinatorics (math.CO) #Data Management and Algorithms #FOS: Mathematics
paper · pdf · doi:10.48550/arxiv.2311.05002
openalex publication_date 2023/11/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We show that exchangeable structures such as Polya urn model and Chinese restaurant process can be constructed from sets with a real number of elements. From this construction, the exchangeability of these structures becomes obvious and the calculations on them become extremely simple. Moreover, the usual calculations on these structures, which involve induction, integrals and Jacobian determinants, now can be done by simple combinatorial calculations.