Core Concepts
ホロノミック数列は有理数再帰数列の解として表現できる。提案するアルゴリズムにより、ホロノミック数列を効率的に有理数再帰数列に変換できる。
Abstract
本論文では、ホロノミック数列が有理数再帰数列の解として表現できることを示した。具体的には以下の通り:
- ホロノミック数列は有理数再帰数列の解として表現できるという予想を証明した。
- ホロノミック数列を有理数再帰数列に変換するための2つのアルゴリズムを提案した。これらのアルゴリズムは効率性と出力の最小次数の点で異なる。
- 次数が1以下のホロノミック数列は必ず有理数再帰数列で表現できることを示した。
- 次数が3以下のホロノミック数列は最大次数が元の次数に2を加えた次数の有理数再帰数列で表現できることを示した。
- 一般のホロノミック数列に対して、最大次数が元の次数に等しい有理数再帰数列を構成する手法を提案した。
これらの結果により、ホロノミック数列を効率的に有理数再帰数列に変換できるようになった。
Stats
ホロノミック数列を有理数再帰数列に変換する際の次数の上界は、ホロノミック数列の次数に等しい。
Quotes
"ホロノミック数列は有理数再帰数列の解として表現できる"
"ホロノミック数列を有理数再帰数列に変換するための2つのアルゴリズムを提案した"
"次数が1以下のホロノミック数列は必ず有理数再帰数列で表現できる"
"次数が3以下のホロノミック数列は最大次数が元の次数に2を加えた次数の有理数再帰数列で表現できる"