그래프 피벗과 이중 피벗: 최대 피벗 집합의 불변성 및 유전자 조립 적용

본 논문은 그래프의 주축 변환인 피벗(pivot)을 연구하고, 이를 변형한 이중 피벗(dual pivot)을 정의한다. 핵심 결과는 이중 피벗을 적용해도 그래프의 커널과 “최대 피벗” 집합이 변하지 않는다는 점이다. 이러한 불변성은 미생물인 섬모충(ciliate)의 유전자 조립 과정 모델링에 직접 활용된다.

저자: ** Robert Brijder, Hendrik Jan Hoogeboom **