직사각형 안의 정수 합성의 점근 정규성

초록

본 논문은 최대 m 개의 부품을 갖고 각 부품의 크기가 l 이하인 제한된 정수 합성들을 균일히 선택했을 때, 그 합성이 나타내는 정수값의 분포가 m·l이 커짐에 따라 평균 ml/2 와 적절한 분산을 갖는 정규분포에 근사함을 증명한다.

상세 분석

논문은 먼저 “정수 합성”을 정확히 정의한다. n을 합성하는 방법은 n을 순서가 있는 양의 정수들의 합으로 나타내는 것이며, 여기서는 부품의 개수를 m 이하, 각 부품의 크기를 l 이하로 제한한다. 이러한 제한을 적용하면, 각 합성은 길이가 m 인 벡터 (x₁,…,x_m) 으로 표현될 수 있는데, 여기서 0 ≤ x_i ≤ l 이며 실제 사용된 부품 수가 m 보다 작을 경우는 x_i = 0 인 좌표를 포함한다. 따라서 전체 합성 집합은 (l+1)ⁿ개의 가능한 벡터 중에서 총합이 n 인 것들의 집합과 일대일 대응한다.

생성함수 접근법을 사용하면, 각 부품이 취할 수 있는 값들의 다항식은
\