[논문 리뷰] Some new near-normal sequences

Dragomir Ž. Djoković|arXiv (Cornell University)|2009. 07. 17.

Approximation Theory and Sequence Spaces참고 문헌 4인용 수 3

한 줄 요약

이 논문은 n = 32 및 n = 34에 대해 근사정규수열의 존재를 확립하여, 이러한 짝수 값에 대해 양의 추측을 확인한다. 철저한 컴퓨터 검색을 통해 n = 32에 대해 8개의 NN-동치류를 분류하고, n = 34에 대해 두 개의 동치가 아닌 클래스를 구성한다. 또한 NS(31) 및 NS(33)가 공집합임을 증명하여, 63과 67이 양 수가 아니며, 69는 새로운 양 수임을 보여준다.

ABSTRACT

The normal sequences NS(n) and near-normal sequences NN(n) play an important role in the construction of orthogonal designs and Hadamard matrices. They can be identified with certain base sequences (A;B;C;D), where A and B have length n+1 and C and D length n. C.H. Yang conjectured that near-normal sequences exist for all even n. While this has been confirmed for n not exceeding 30, so far nothing else was known for larger n. We show that NN(32) consists of 8 equivalence classes and we exhibit their representatives. We also construct representatives for two equivalence classes of NN(34). On the other hand our exhaustive computer searches show that NS(31) and NS(33) are void.

연구 동기 및 목표

• n > 30인 짝수 n에 대해 근사정규수열(NN(n))의 존재를 조사하여, n=30까지의 이전 결과를 확장한다.
• C.H. 양의 추측, 즉 모든 짝수 n에 대해 NN(n)이 공집합이 아님을 확인하거나 반증한다.
• 특히 n=31과 n=33에 대해 정규수열(NS(n))의 존재 여부를 규명하며, 이는 양 수를 식별하는 데 핵심적인 요소이다.
• NN-동치에 기반한 계산적 열거를 통해 NN(32)의 구조를 분류하고, NN(34)의 대표 수열을 구성한다.
• NS(n) 및 NN(n)의 비공집합 여부를 분석하여 새로운 양 수를 확립하고, 히르멘드 행렬 구성에 대한 영향을 제시한다.

제안 방법

• n=32에 대해 NN-동치에 기반한 근사정규수열 NN(n)을 철저히 컴퓨터로 검색하고, n=34에 대해 부분적 열거를 수행한다.
• 이전 연구 [2]와 동일한 알고리즘을 사용하여, n=32 및 n=34에 대해 정규 조건 N(A)+N(B)+N(C)+N(D)=2(2n+1)를 만족하는 기본 수열을 생성하고 검증한다.
• 후보 수열이 근사정규 조건을 만족하는지 확인한다: 1 ≤ i ≤ n에 대해 b_i = (-1)^{i-1} a_i 이다.
• 효율적인 저장 및 비교를 위해 수열을 압축된 인코딩 형식으로 표현하며, 상세한 인코딩 방법은 이전 연구 [2,3]에 기술되어 있다.
• 유효한 기본 수열에서 Goethals–Seidel 배열 구성법을 적용하여 히르멘드 행렬을 생성한다.
• 양 수의 정의(정규수열 NS(s) 또는 근사정규수열 NN(s)가 비공집합인 홀수 정수 2s+1)를 사용하여 63, 67, 69의 상태를 유추한다.

실험 결과

연구 질문

• RQ1 n=32 및 n=34에 대해 근사정규수열의 존재가 성립하는가? 이는 n=30을 초월한 양의 추측을 확장하는가?
• RQ2 n=31 및 n=33에 대해 정규수열이 존재하는가? 이는 63, 67, 69가 양 수인지 여부에 어떤 영향을 미치는가?
• RQ3 NN(32)에 대해 몇 개인가? NN-동치류는 무엇이며, 그 구조적 성질은 무엇인가?
• RQ4 n=34에 대해 새로운 동치가 아닌 근사정규수열을 구성할 수 있는가? 기존 클래스와 비교해보면 어떻게 되는가?
• RQ5 이러한 결과는 양 곱셈 및 윌리엄슨 유형의 행렬을 통한 히르멘드 행렬 구성에 어떤 영향을 미치는가?

주요 결과

• NN(32)는 정확히 8개의 NN-동치류로 구성되어 있으며, 대표 수열이 명시적으로 구성되고 인코딩되었다.
• n=34에 대해 두 개의 동치가 아닌 근사정규수열이 구성되었지만, 전체 분류는 완료되지 않았다.
• NS(31) 및 NS(33)는 철저한 컴퓨터 검색을 통해 모두 공집합임을 확인하였다.
• 63과 67는 양 수가 아니며, NS(31) 및 NS(33)가 비공집합이 아니기 때문이다.
• 69는 새로운 양 수이며, NN(34)가 비공집합이므로 양 곱셈을 통해 무한히 많은 새로운 히르멘드 행렬을 구성할 수 있다.
• 결과적으로 이 논문은 n=32 및 n=34에 대해 양의 추측을 확인하였으며, 근사정규수열이 존재하는 짝수 n의 범위를 확장하였다.