Asymptotic normality of integer compositions inside a rectangle
Steffen Eger

TL;DR
This paper demonstrates that the distribution of integer compositions constrained within a rectangle approaches a normal distribution as the dimensions grow large, with the mean roughly at half the rectangle's area.
Contribution
It establishes the asymptotic normality of the distribution of restricted integer compositions within a rectangle, providing a probabilistic understanding of their behavior.
Findings
Distribution is approximately normal for large dimensions
Mean value of the composition is roughly half the rectangle's area
Results apply to compositions with at most m parts and size at most l
Abstract
Among all restricted integer compositions with at most parts, each of which has size at most , choose one uniformly at random. Which integer does this composition represent? In the current note, we show that underlying distribution is, for large and , approximately normal with mean value .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Combinatorial Mathematics · Stochastic processes and statistical mechanics
