무작위 합의 안티농축 작은 합에 대한 새로운 경계

본 논문은 소수 ℓ(ℓ≥3)인 경우, 유한 순환군 ℤₚ 위에서 독립 동일분포(i.i.d.) 랜덤 변수들의 합 Y에 대한 안티농축(확률이 특정 값에 집중되지 않음) 한계를 제시한다. 특히 ℓ=3일 때 λ<1으로 균등하게 상한된 분포와 p>2/λ 조건 하에 상수 C₍₃,λ₎<1이 존재함을 보이며, 이를 반복 적용해 ℓ가 커져도 비자명한 상한을 얻는다.

저자: Simone Costa

본 논문은 확률론적 조합론에서 오래된 Littlewood–Offord 문제의 변형을 다루며, 특히 유한 순환군 ℤₚ 위에서 ℓ개의 독립 동일분포(i.i.d.) 랜덤 변수 Y₁,…,Yℓ의 합 Y=∑_{i=1}^{ℓ}Y_i에 대한 안티농축(특정 값에 확률이 과도하게 집중되지 않음) 한계를 연구한다. 기존 연구는 ℓ→∞인 비대수적 상황에 초점을 맞추었으나, ℓ가 작거나 중간 규모일 때는 효과적인 경계가 부족했다. 저자는 이 공백을 메우기 위해 ℓ=3부터 시작해 단계적으로 ℓ를 늘려가는 방법을 제시한다. 첫 번째 단계에서는 ℓ=3인 경우를 상세히 분석한다. 각 Y_i의 분포가 λ<1으로 균등 상한(∀x, P

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기