Sageを使った非順序根付き三叉木の組み合わせ論的冒険
2025-04-08
このブログ記事は、解析的組合せ論、特にFlajolet-Sedgewickの方法を用いて、非順序根付き三叉木を数えるという難しい問題に取り組んでいます。著者はまず、より簡単な順序木のケースを解き、母関数と特異点解析を用いて漸近近似を導き出し、Sageで実装および検証します。より複雑な非順序のケースは、Pólya-Redfield計数を使用して扱われ、数値解と漸近式が得られ、これもSageで検証されます。この記事は、Puiseux級数などの複素解析の概念を明確かつ魅力的に説明しており、すぐに使用できるSageコードを提供しているため、アルゴリズムと数学の交差点に関心のある人にとって貴重なリソースとなります。
続きを読む