풍부한 단어의 새로운 특징 최장 회문 전후접으로 인자 결정

본 논문은 풍부한 단어(rich words)의 새로운 특징을 제시함으로써, 기존 연구에서 제시된 ‘완전 반환(complete return)’ 특성을 보완하고 확장한다. 서론에서는 풍부한 단어가 회문 개수의 상한을 달성하는 특수한 문자열 클래스임을 소개하고, 이전에 제시된 여러 등가적 정의—예를 들어, 모든 회문에 대한 ‘완전 반환’이 회문 자체가 되는 성질—를 요약한다. 이어서 저자들은 새로운 연구 질문을 제기한다. 즉, “각 부분문자가 가장 긴 회문 접두사(LPP)와 가장 긴 회문 접미사(LPS)에 의해 유일하게 결정될 수 있는가?”라는 물음이다. 본론에서는 먼저 기본 용어와 기호를 정리한다. 알파벳 Σ 위의 유한 문자열을 w라 하고, w