Constructive SOS on the Two-Torus

탐색 일지

계수가 대수적인 모든 2차원 nonnegative trigonometric polynomial에 대해, support를 늘려 가며 exact semialgebraic feasibility를 검사하면 유리 Gram 행렬이나 strict feasibility를 가정하지 않고도 유한 시간에 polynomial SOS 인수를 구할 수 있는가?

탐색 시도

상자 안의 factor 계수를 실수 변수로 두고 입력 계수와의 일치를 방정식으로 작성했다. 유한 SOS의 존재가 어느 단계의 탐색 성공을 보장하는지 확인했다.

여기까지 확인

계수가 정확히 지정된 대수적 수이면, 2차원 토러스 위의 모든 scalar nonnegative 입력에서 분모 없는 polynomial SOS 인수를 유한 시간에 구할 수 있다. CAD는 경계에만 해가 있는 경우도 처리한다. 수치 근사나 실용적인 계산 시간 보장은 사용하지 않았다.

다음 턴으로 추천하는 질문

연구 종료 · 정확히 주어진 대수적 계수에서 유한 시간에 polynomial SOS 인수를 복원하는 방법을 얻었다. 근삿값만 주어진 입력과 실용적인 속도 최적화는 이번 결과의 범위 밖이다.

Theorem 10.1. Terminating exact SOS recovery for algebraic two-torus inputs ↗

토러스의 대수적 영점에서 입력이 고차로 소멸할 때, 어떤 미분 평가벡터까지 Gaussian rational Gram 행렬의 kernel에 추가할 수 있고 그 방향들을 정확히 어떻게 계산할 수 있는가?

탐색 시도

Gram factor의 행별 소멸을 증명하고 Laurent 계수의 moment로 소멸 차수를 판정했다. 2변수 4차 영점에서 미분 평가벡터와 Gram kernel을 직접 비교했다.

여기까지 확인

고정 support의 모든 PSD Gram 행렬은 m차 미만의 각도 미분 벡터를 소거한다. Gaussian-rational 행렬이면 수체 기저로 이 벡터들의 유리 부분공간을 구한다. 예제의 kernel은 정확히 3차원이며 2차 미분 벡터 중 어느 것도 포함하지 않는다.

다음 턴으로 추천하는 질문

계수가 대수적인 모든 2차원 nonnegative trigonometric polynomial에 대해, support를 늘려 가며 exact semialgebraic feasibility를 검사하면 유리 Gram 행렬이나 strict feasibility를 가정하지 않고도 유한 시간에 polynomial SOS 인수를 구할 수 있는가?

Proposition 9.1. Kernel constraints from angular vanishing order ↗

토러스 위 대수적 영점들이 주어졌을 때, 고정 support에서 그 평가벡터들이 Gaussian rational Gram 행렬에 강제하는 최소 유리 kernel 부분공간을 정확히 어떻게 계산할 수 있는가?

탐색 시도

각 영점의 평가벡터를 Gaussian rationals 위의 기저로 전개한 뒤 계수 열들을 모아 소거했다.

여기까지 확인

점평가만으로 강제되는 kernel 방향을 모두 구한다. 3차 단위근 예제에서는 한 점이 독립인 두 방향을 강제하고, 중복 영점 예제에서는 소멸 차수가 추가 방향을 강제한다.

다음 턴으로 추천하는 질문

토러스의 대수적 영점에서 입력이 고차로 소멸할 때, 어떤 미분 평가벡터까지 Gaussian rational Gram 행렬의 kernel에 추가할 수 있고 그 방향들을 정확히 어떻게 계산할 수 있는가?

Proposition 8.1. The rational kernel forced by algebraic zeros ↗

단일 square가 배제된 유리계수 입력에서, 고정 support의 Gram 문제를 알려진 유리 kernel로 축소한 뒤 양의 정부호 해가 존재한다면 정확한 SOS 인수를 어떻게 복원할 수 있는가?

탐색 시도

kernel의 여공간에서 계수 제약을 유리 아핀 방정식으로 풀고, 양의 정부호 행렬을 찾은 뒤 LDL* 분해로 행별 인수를 추출했다.

여기까지 확인

축소 차원이 r이고 양의 정부호 해가 있으면, 정확한 탐색이 종료하며 대수적 계수 인수 r개 이하 또는 Gaussian rational 인수 2r개 이하를 얻는다. f₄에서 (1,1,1/2) pivots를 얻어 모든 계수를 검산했다. 최소 인수 수를 찾는 절차는 아니다.

다음 턴으로 추천하는 질문

토러스 위 대수적 영점들이 주어졌을 때, 고정 support에서 그 평가벡터들이 Gaussian rational Gram 행렬에 강제하는 최소 유리 kernel 부분공간을 정확히 어떻게 계산할 수 있는가?

Proposition 7.1. Exact factor recovery on a rational Gram face ↗

대수적 계수의 일반적인 nonnegative Laurent polynomial에서, Laurent 인수분해와 involution을 이용해 단일 Hermitian square를 정확히 판정하고 가능하면 그 인수를 복원할 수 있는가?

탐색 시도

Laurent 단항식과 상수 차이로 같은 기약인수들을 묶고, involution의 고정 class와 두 원소 궤도로 나누었다. 두 예제에서 항등식과 기약성 증거를 검산했다.

여기까지 확인

영이 아닌 nonnegative 입력에서 고정 class가 모두 짝수 중복도일 때, 그리고 그때만 단일 square가 가능하다. 고정 인수는 절반을, 교환 쌍은 한쪽을 취한 뒤 양의 상수를 보정해 정확한 대수적 인수를 얻는다. 입력 0은 별도로 처리한다.

다음 턴으로 추천하는 질문

단일 square가 배제된 유리계수 입력에서, 고정 support의 Gram 문제를 알려진 유리 kernel로 축소한 뒤 양의 정부호 해가 존재한다면 정확한 SOS 인수를 어떻게 복원할 수 있는가?

Proposition 6.1. An exact test for a single Hermitian square ↗

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

탐색 시도

z를 계수체의 변수로 두고 w의 사차식을 만들었다. 일차 또는 이차 인수가 있으면 강제되는 세 square 조건을 유리함수의 영점과 극으로 검사했다.

여기까지 확인

원래 변수에서 임의의 유한 Laurent support를 허용해도 단일 Hermitian square는 불가능하다. Turn 3의 두 polynomial factors가 최소 개수를 달성한다.

다음 턴으로 추천하는 질문

대수적 계수의 일반적인 nonnegative Laurent polynomial에서, Laurent 인수분해와 involution을 이용해 단일 Hermitian square를 정확히 판정하고 가능하면 그 인수를 복원할 수 있는가?

Proposition 5.1. Two squares remain necessary in the original variables ↗

같은 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 ↗