arXiv++ Combinatorics

Let $Ω$ denote a non-empty finite set. Let $S(Ω)$ stand for the symmetric group on $Ω$ and let us write $P(Ω)$ for the power set of $Ω$. Let $ρ: S(Ω) \to U(L^2(P(Ω)))$ be the left unitary representation of $S(Ω)$ associated with its natural action on $P(Ω)$. We consider the algebra consisting of those endomorphisms of $L^2(P(Ω))$ which commute with the action of $ρ$. We find an attractive basis $B$ for this algebra. We obtain an expression, as a linear combination of $B$, for the product of any two elements of $B$. We obtain an expression, as a linear combination of $B$, for the adjoint of each element of $B$. It turns out the Fourier transform on $P(Ω)$ is an element of our algebra; we give the matrix which represents this transform with respect to $B$.

In this paper we present a unified approach to the spectral analysis of an hypergeometric type operator whose eigenfunctions include the classical orthogonal polynomials. We write the eigenfunctions of this operator by means of a new Taylor formula for operators of Askey-Wilson type. This gives rise to some expressions for the eigenfunctions, which are unknown in such a general setting. Our methods also give a general Rodrigues formula from which several well known formulas of Rodrigues type can be obtained directly. Moreover, other new Rodrigues type formulas come out when seeking for regular solutions of the associated functional equations. The main difference here is that, in contrast with the formulas appearing in the literature, we get non-ramified solutions which are useful for applications in combinatorics. Another fact, that becomes clear in this paper, is the role played by the theory of elliptic functions in the connection between ramified and non-ramified solutions.