Related papers: The Computation of Fourier transforms on $SL_2(\ma…
We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which connects Bratteli diagrams to the construction of Fast…
For convex co-compact subgroups of SL2(Z) we consider the "congruence subgroups" for p prime. We prove a factorization formula for the Selberg zeta function in term of L-functions related to irreducible representations of the Galois group…
The general structure of the representation theory of a $Z_2$-graded coalgebra is discussed. The result contains the structure of Fourier analysis on compact supergroups and quantisations thereof as a special case. The general linear…
Consider the Fourier transform on the group $GL(2,R)$ of real $2\times 2$-matrices. We show that Fourier-images of polynomial differential operators on $GL(2,R)$ are differential-difference operators with coefficients meromorphic in…
Let $p<q$ be odd primes, $\rho_1$ and $\rho_2$ be irreducible representations of $\text{SL}(2,\mathbb{Z}_p)$ and $\text{SL}(2,\mathbb{Z}_q)$ of dimensions $\frac{p+1}{2}$ and $\frac{q+1}{2}$, respectively. We show that if…
We construct the finite-dimensional continuous complex representations of $\mathrm{SL}_2$ over compact discrete valuation rings of even residual characteristic. We also prove that the complex group algebras of $\mathrm{SL}_2$ over finite…
This note deals with the computation of the factorization number $F_2(G)$ of a finite group $G$. By using the M\"{o}bius inversion formula, explicit expressions of $F_2(G)$ are obtained for two classes of finite abelian groups, improving…
In this paper we construct explicit sampling sets and present reconstruction algorithms for Fourier signals on finite vector spaces $G$, with $|G|=p^r$ for a suitable prime $p$. The two sets have sizes of order $O(pt^2r^2)$ and…
We study irreducible representations of the Hecke algebra of the pair $({\rm PGL}_2 (F[\epsilon] / (\epsilon^2)) , {\rm PGL}_2 (\mathcal{O}[\epsilon] / (\epsilon^2)))$ where $F$ is a local non-Archimedean field of characteristic different…
We extend the theory of fast Fourier transforms on finite groups to finite inverse semigroups. We use a general method for constructing the irreducible representations of a finite inverse semigroup to reduce the problem of computing its…
An algorithm is presented allowing the construction of fast Fourier transforms for any solvable group on a classical computer. The special structure of the recursion formula being the core of this algorithm makes it a good starting point to…
In this paper, we give an explicit computable algorithm for the Zelevinsky-Aubert dual of irreducible representations of $p$-adic symplectic and odd special orthogonal groups. To do this, we establish explicit formulas for certain…
For a prime $p$, we show that uniqueness of factorization into irreducible $\Sigma_{p^2}$-invariant representations of $\mathbb{Z}/p \wr \mathbb{Z}/p$ holds if and only if $p=2$. We also show nonuniqueness of factorization for…
We determine explicitly the Gauss sums on the general linear group $GL_2(\mathbb{Z}/p^l\mathbb{Z})$ for all irreducible characters, where $p$ is an odd prime and $l$ is an integer > 1. While there are several studies of the Gauss sums on…
We prove that if $G$ is a finite simple group, then all irreducible complex representations of $G$ by be realized over the real numbers if and only if every element of $G$ may be written as a product of two involutions in $G$. This follows…
We compute the characters of real irreducible representations of SL(2,q), the special linear group on q letters, for an odd prime $q$. Moreover, we give the dimensions of these irreducible representations under the actions of cyclic…
For a prime p>2 and q=p^n, we compute a finite generating set for the SL_2(F_q)-invariants of the second symmetric power representation, showing the invariants are a hypersurface and the field of fractions is a purely transcendental…
We present a general diagrammatic approach to the construction of efficient algorithms for computing a Fourier transform on a semisimple algebra. This extends previous work wherein we derive best estimates for the computation of a Fourier…
Let $q$ be a prime with $q \equiv 7 \mod 8$, and let $K=\mathbb{Q}(\sqrt{-q})$. Then $2$ splits in $K$, and we write $\mathfrak{p}$ for either of the primes $K$ above $2$. Let $K_\infty$ be the unique $\mathbb{Z}_2$-extension of $K$…
In this paper, we point out connections between certain types of indecomposable representations of $sl(2)$ and generalizations of well-known orthogonal polynomials. Those representations take the form of infinite dimensional chains of…