독립성의 솔리테어

본 논문에서는 그룹 G 상에서 유한 부분집합 S에 대한 가역적 프로세스인 "솔리테어"를 연구합니다. 이 프로세스는 15-퍼즐과 유사하며, 유효한 이동은 "S의 이동 내에 있는 유일한 구멍을 이동하는 것"입니다. 특히 Z2 상의 삼각형 모양에 대해 다음과 같은 결과를 보입니다: 1) 다항식 시간 알고리즘으로 임의의 유한 부분집합을 정규 형태로 변환할 수 있다. 2) 연속된 1들의 선 궤도는 "fill 행렬"이라는 개념으로 완전히 특성화된다. 3) 선 궤도의 지름은 세 차원이다.