多项式与幂级数卷积的一种非对称分治递推公式
数论
2020-01-15 v5
摘要
本文对近期的一个卷积公式作了若干改动，通过使用更常规的记号并借助更具文献支撑的组件（即Sierpiński多项式、Thue-Morse序列、模2二项式变换及其逆变换）对其进行清理。通过以另一种顺序读取随后求和的系数，此处给出了若干变体；最后将该求和公式回推为一种全新的分治递推公式。
引用
@article{arxiv.1912.00452,
title = {A non-symmetric divide-and-conquer recursive formula for the convolution of polynomials and power series},
author = {Thomas Baruchel},
journal= {arXiv preprint arXiv:1912.00452},
year = {2020}
}