Core Concepts
이진 수열 4종류(전체, 대칭, 반대칭, 비대칭)의 역수 메리트 인자의 평균과 분산을 정확히 계산하였다. 이를 통해 각 클래스의 메리트 인자가 길이가 증가함에 따라 확률적으로 수렴하는 상수를 밝혀냈다.
Abstract
이 논문은 이진 수열의 메리트 인자 분포에 대한 깊이 있는 이해를 제공한다.
전체 이진 수열 클래스 An에 대해:
역수 메리트 인자의 평균은 n^2 - n이다.
역수 메리트 인자의 분산은 (16/3)n^3 - 20n^2 + (56/3)n - 2 + 2(-1)^n이다.
길이가 증가함에 따라 메리트 인자가 1로 수렴한다.
대칭 수열 클래스 Sn과 반대칭 수열 클래스 ASn에 대해:
역수 메리트 인자의 평균은 2n^2 - 3n + 1 - ((-1)^n)/2이다.
역수 메리트 인자의 분산은 길이가 짝수일 때와 홀수일 때 다르게 계산된다.
길이가 증가함에 따라 메리트 인자가 1/2로 수렴한다.
비대칭 수열 클래스 SSn에 대해:
역수 메리트 인자의 평균은 n^2 - 3n + 2이다.
역수 메리트 인자의 분산은 복잡한 수식으로 표현된다.
길이가 증가함에 따라 메리트 인자가 1로 수렴한다.
이러한 정확한 계산 결과는 이진 수열의 메리트 인자 분포에 대한 깊이 있는 이해를 제공한다.
Stats
n^2 - n
16/3 n^3 - 20n^2 + 56/3 n - 2 + 2(-1)^n
2n^2 - 3n + 1 - ((-1)^n)/2
(32n^3 - 216n^2 + 304n + 256)/(n/6) + 256 * I[n mod 6 = 4] (for n even)
(32n^3 - 144n^2 + 160n - 576)/(n-1)/4 - 512/(n-1)/6 - 48 (for n odd)
n^2 - 3n + 2
(32/3)n^3 - 88n^2 + (592/3)n - 512/(n-1)/8 - 512/(n-1)/12 - 88 + 16((-1)^((n-1)/2))(n-3)