Sage를 이용한 비순서 루트 삼항 트리의 조합론적 모험
2025-04-08
이 블로그 게시물은 해석적 조합론, 특히 Flajolet-Sedgewick 방법을 사용하여 비순서 루트 삼항 트리를 세는 어려운 문제를 다룹니다. 저자는 먼저 더 간단한 순서 트리의 경우를 풀고, 모함수와 특이점 분석을 사용하여 점근적 근사를 도출하고 Sage에서 구현 및 검증합니다. 더 복잡한 비순서의 경우는 Pólya-Redfield 계산을 사용하여 처리되며, 수치 해와 점근적 공식이 얻어지고, 이 또한 Sage에서 검증됩니다. 이 게시물은 Puiseux 급수와 같은 복소 해석의 개념을 명확하고 매력적으로 설명하고 즉시 사용할 수 있는 Sage 코드를 제공하므로, 알고리즘과 수학의 교차점에 관심이 있는 사람들에게 귀중한 자료가 될 것입니다.
더 보기