arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0709.4175math.RTcs.NAmath.NA
收藏

Rook 幺半群的快速傅里叶变换

Fast Fourier Transforms for the Rook Monoid

Martin Malandro, Daniel N. Rockmore

AI总结:

本文定义了 Rook 幺半群(也称为对称逆半群)的傅里叶变换概念,并提出了两种高效的分治算法(快速傅里叶变换,FFT)来计算它,首次将群 FFT 扩展到非群半群。

摘要:

我们定义了 Rook 幺半群(也称为对称逆半群)的傅里叶变换概念,并提供了两种高效的分治算法(快速傅里叶变换,或 FFT)来计算它。本文标志着群 FFT 首次扩展到非群半群。

英文摘要:

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks the first extension of group FFTs to non-group semigroups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑