半单代数上傅里叶变换的高效计算
表示论
2016-09-12 v1
摘要
我们提出了一种图解方法的一般框架，用于构造计算半单代数上傅里叶变换的高效算法。这扩展了我们先前的工作，在先前的工作中我们推导了一大类有限群傅里叶变换计算的最佳估计。我们继续通过利用 Bratteli 图与导出路径代数之间的联系以及 Gel'fand-Tsetlin 基的构造来寻找效率提升。具体结果包括针对 Brauer 代数、Temperley-Lieb 代数和 Birman-Murakami-Wenzl 代数的高效算法。
引用
@article{arxiv.1609.02634,
title = {The efficient computation of Fourier transforms on semisimple algebras},
author = {David Maslen and Daniel N. Rockmore and Sarah Wolff},
journal= {arXiv preprint arXiv:1609.02634},
year = {2016}
}
备注
22 pages, 13 figures, 2 appendices. arXiv admin note: text overlap with arXiv:1512.02445