Fourier Method for Solving Two-Sided Convolution Equations on Finite Noncommutative Groups

摘要

The Fourier method on commutative groups is used in many fields of mathematics, physics, and engineering. Nowadays, this method finds increasingly wide application to non-commutative groups. Along with the one-sided convolution operators and the corresponding convolution equations, two-sided convolution operators on noncommutative groups are studied. Two-sided convolution operators have a number of applications in complex analysis and are used in quantum mechanics. In this paper, two-sided convolutions on arbitrary finite noncommutative groups are considered. Acriterion for the inversibility of the two-sided convolution operator is obtained. An algorithm for solving the two-sided convolution equation on an arbitrary finite noncommutative group, using the Fourier transform, is developed. Estimates of the computational complexity of the algorithm developed are given. It is shown that the complexity of solving the two-sided convolution equation depends both on the type of the group representation and on the computational complexity of the Fourier transform. The algorithm is considered in detail on the example of the finite dihedral group over a simple Galois field, and the results of numerical experiments are presented.