의존적 균등 난수의 상승 구간 분석 및 무선 센서 네트워크 적용

1. 서론 논문은 “연속된 두 값이 동일하지 않는다”는 제약을 가진 균등 분포 정수열에서 가장 긴 증가 연속 구간(최대 상승 구간)의 통계적 특성을 연구한다. 기존 연구는 독립적인 연속형 혹은 이산형 변수에 초점을 맞추었으며, 연속 구간의 길이와 기대값에 대한 비대칭적 결과를 제공했다. 그러나 무선 센서 네트워크와 같은 실제 시스템에서는 동일값을 피해야 하는 제약(예: 충돌 방지, 고유 식별자 부여)이 자연스럽게 발생한다. 따라서 독립성을 포기하고도 마코프 체인으로 모델링 가능한 새로운 확률 과정을 도입한다. 2. 모델 정의 및 마코프 체인 구축 - 상태공간 S={1,…,m} (m>2) 에서 X₁∼Uniform(S). - n>1에 대해 P(Xₙ=j | Xₙ₋₁=i)=1/(m‑1) if j≠i, 0 otherwise. 이 과정은 “이전 값 제외”라는 전이 규칙을 갖는 동질 마코프 체인이다. - 상승 구간을 (X_k, …, X_{k+ℓ‑1}) 로 정의하고, 각 구간의 시작값 V_k와 길이 L_k를 추출해 Y_k=(V_k, L_k) 라는 새로운 과정으로 변환한다. - Y의 상태공간 E는 (i,ℓ) where 1≤i≤m‑1, 1≤ℓ≤m‑i+1, (1,1) 제외 등으로 제한된다. 3. 전이확률의 명시적 형태 Theorem 1에 의해 Y는 동질 마코프 체인이며 전이확률은 P