Constructive SOS on the Two-Torus

탐색 일지

같은 dyadic mask의 defect가 invariant 변수 Z=z², W=w²에서 임의의 유한 support를 허용해도 단 하나의 Hermitian square가 될 수 있는가?

탐색 시도

단일 square의 극단 Laurent 계수를 비교해 두 support 폭을 구하고 네 corner와 axis 계수를 맞췄다.

여기까지 확인

단일 factor라면 각 방향의 폭이 1이다. 네 계수의 방정식은 한 변수가 음수이고 양수여야 한다는 모순을 준다. 임의의 유한 invariant Laurent support에서 최소 두 인수가 필요하다.

다음 턴으로 추천하는 질문

같은 defect를 원래 변수 z,w에서 invariant 조건을 풀면 단일 Hermitian square가 가능한가?

Proposition 4.1. Two invariant squares are necessary ↗

Dyadic dilation 2I와 mask m(z,w)=(1+z)²(1+w)²/16의 sub-QMF defect에 대해, 영점에서 얻는 Gram matrix의 kernel 조건으로 탐색 공간을 얼마나 줄일 수 있고 어떤 exact SOS factors를 복원할 수 있는가?

탐색 시도

Z=z², W=w²에서 네 sign shift를 전개했다. monomial 네 개에 대한 Gram matrix에 영점 제약을 넣어 남은 계수를 비교하고 공통 위상을 이용해 두 행을 결합했다.

여기까지 확인

원래 영점 네 개가 같은 평가벡터를 준다. 이 invariant support에서 Hermitian 미지수는 영점 제약으로 16개에서 9개가 되고, 계수를 맞춘 feasible Gram set의 실수 affine dimension은 3이다. 두 다항식 인수를 복원하고 모든 Laurent 계수를 정확히 검산했다.

다음 턴으로 추천하는 질문

같은 dyadic mask의 defect가 invariant 변수 Z=z², W=w²에서 임의의 유한 support를 허용해도 단 하나의 Hermitian square가 될 수 있는가?

Proposition 3.1. Two exact squares for a dyadic mask ↗

입력 Fourier coefficients의 실수부·허수부가 실대수적 수라고 할 때, 유한 support에서의 계수 비교와 support 확대를 결합해 정확한 SOS factors를 얻는 절차를 만들 수 있는가?

탐색 시도

정수 N을 하나 정하고 각 인수의 지수를 {0,…,N}²로 제한했다. 입력과 제곱합의 모든 Laurent 계수를 비교해 만든 실수 이차방정식계를 Grigoriev–Pasechnik의 exact sampling 정리에 넣었다. 영점이 있는 입력에서는 두 행으로 된 후보의 계수를 풀고 Gaussian integer 연산으로 항별 검산했다.

여기까지 확인

각 box에서 정확한 해 하나를 얻거나 그 box가 불가능함을 판정할 수 있다. Turn 1의 유한 분해는 각 인수를 monomial로 이동하면 어느 box에 들어간다. Gram matrix로 행 수를 그 box의 monomial 수 이하로 줄일 수 있어 검색은 주어진 입력 가정에서 반드시 종료한다. 입력 차수만으로 종료 box를 정하거나 실제 실행 시간을 추정한 결과는 아니다.

다음 턴으로 추천하는 질문

Dyadic dilation 2I와 mask m(z,w)=(1+z)²(1+w)²/16의 sub-QMF defect에 대해, 영점에서 얻는 Gram matrix의 kernel 조건으로 탐색 공간을 얼마나 줄일 수 있고 어떤 exact SOS factors를 복원할 수 있는가?

Proposition 2.1. Exact factors by expanding the support ↗

2차원 토러스에서 nonnegative인 trigonometric polynomial p가 주어졌을 때, Scheiderer의 2006년 결과를 적용해 p = ∑ⱼ |qⱼ|²인 분해가 존재함을 어떻게 보이며, 그 증명에서 qⱼ를 실제로 구하는 단계는 어디까지 명시적인가?

탐색 시도

2006년 출판사 초록과 서지를 읽고 저자 survey PDF에서 Theorem 3.3.1(p. 28), Theorem 3.1.12(p. 25), Theorem 4.7(p. 31)을 대조했다. 실수 좌표환과 Laurent polynomial 사이의 변환을 유도하고, 2012년 wavelet preprint Theorem 4.1의 증명에서 그 변환이 필요한 대상을 확인했다.

여기까지 확인

비특이 실수 affine surface의 실점 집합이 compact이면 그 위의 nonnegative 정칙함수는 좌표환에서 유한 SOS이다. 두 원의 곱은 이 가정을 만족한다. Fourier 입력을 xₖ±iyₖ로 바꾸는 단계와, 실수 제곱 인수를 주었을 때 Laurent factors로 돌아오는 단계는 명시적이다. 그 사이에서 전역 hⱼ를 찾는 계수 절차, 인수 개수, support 상계는 대조한 정리 진술에서 주어지지 않는다. 영점의 유한성 가정은 없다. 출판본 증명 전문을 직접 검토하지는 못했다.

다음 턴으로 추천하는 질문

입력 Fourier coefficients의 실수부·허수부가 실대수적 수라고 할 때, 유한 support에서의 계수 비교와 support 확대를 결합해 정확한 SOS factors를 얻는 절차를 만들 수 있는가?

Corollary 1.1. Hermitian squares on the two-torus ↗