코브웹 허용 수열의 완전 분해와 생성 알고리즘

본 논문은 코브웹 허용 수열을 소수의 거듭 제곱값만을 갖는 ‘기본’ 수열들의 점곱으로 표현할 수 있음을 증명하고, 모든 기본 수열을 체계적으로 생성하는 트리 구조와 알고리즘을 제시한다. 이를 통해 전체 코브웹 허용 수열 군이 각 소수에 대한 기본 수열 군들의 데카르트 곱으로 구성된다는 생산 정리를 얻는다.

저자: M. Dziemianczuk