Loading article…
代数的列挙は、与えられた型の組み合わせオブジェクトの数を漸近的に推定するのではなく、その数に対する正確な公式を見つけることを扱う列挙のサブフィールドです。これらの公式を見つける方法には、生成関数と再帰関係の解決が含まれます。この分野には、一対一、べき級数、形式ローラン級数が含まれます。[1]
参考文献
- ^ ゲッセル、アイラ M.;スタンレー、リチャード P. (1995)、「代数的列挙」、組合せ論ハンドブック、第 1 巻、第 2 巻、アムステルダム: エルゼビア、pp. 1021–1061、MR 1373677。
