Capacity constraints in ball and urn distribution problems
This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive theoretical framework that addresses both upper and lower capacity constraints under different distribution conditions, elaborating on the combinatorial implications of such variations. Through rigorous analysis, we derive analytical solutions that cater to different constrained environments, providing a robust theoretical basis for future empirical and theoretical investigations. These solutions are pivotal for advancing research in fields that rely on precise distribution strategies, such as physics and parallel processing. The paper not only generalizes classical distribution problems but also introduces novel methodologies for tackling capacity variations, thereby broadening the utility and applicability of distribution theory in practical and theoretical contexts. • Developed a framework for distributing identical balls into urns with capacity limits • Developed novel analytical solutions for constrained ball-urn distribution systems • Introduced methodologies for analyzing upper and lower capacity constraints in urn models • Expanded distribution theory to complex real-world scenarios
Authors
- Thomas G. Robertazzi (ORCID: https://orcid.org/0000-0002-2382-1843)
- Jingwei Li (ORCID: https://orcid.org/0000-0002-4824-5563)
Institutions
- Stony Brook University (US)
Publication Details
- Journal
- Results in Applied Mathematics
- Published
- 2025-05-01
- DOI
- https://doi.org/10.1016/j.rinam.2025.100592
- Primary Topic
- Computational Geometry and Mesh Generation
- Type
- article
- Field-Weighted Citation Impact
- 0.00