In this paper we introduce new techniques for the eecient computation of a Fourier transform on a nite group. We use the decomposition of a group into double cosets and a graph theoretic indexing scheme to derive algorithms that generalize the Cooley-Tukey FFT to arbitrary nite groups. We apply our general results to special linear groups and low rank symmetric groups, and obtain new eecient al...

We consider general planar deformations of a circular distribution of NS5-branes. The near-horizon region of the latter admits, after a T-duality transformation, an exact conformal-field-theory description in terms of the coset model SU(2)/U(1)×SL(2,R)/U(1). We derive the exactly marginal operators corresponding to an infinitesimal planar deformation using the conjectured holography between the...

In this paper we introduce a new class of double coset Cayley digraphs induced by quasigroups. These graphs can be considered as the generalization of Double Coset Cayley Digraphs induced by loops. Moreover, various graph properties are expressed in terms of algebraic properties. This did not attract much attention in the literature.

Using sigma-model approach, we study a class of coset spaces with torsion which compactify the D = 26 closed bose-string theory. Requiring also that massless chiral fermions arise from the geometry/topology of coset space, we are left with the unique possibility: it implies D = 14 subcritical dimensions and certain isometry group.