On the natural representation of S() into L ^2(P()) : Discrete harmonics and Fourier transform

DOI10.1006/JCTA.2002.3291zbMATH Open1013.05090arXivmath/0312232OpenAlexW2111766076MaRDI QIDQ1865387FDOQ1865387

Authors: José Manuel Marco, Javier Parcet 

Publication date: 26 March 2003

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Let $Omega$ denote a non-empty finite set. Let $S(Omega)$ stand for the symmetric group on $Omega$ and let us write $P(Omega)$ for the power set of $Omega$. Let $ho:S(Omega)oU(L^2(P(Omega)))$ be the left unitary representation of $S(Omega)$ associated with its natural action on $P(Omega)$. We consider the algebra consisting of those endomorphisms of $L^2(P(Omega))$ which commute with the action of $ho$. 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(Omega)$ is an element of our algebra; we give the matrix which represents this transform with respect to $B$.

Full work available at URL: https://arxiv.org/abs/math/0312232

Recommendations

• Efficient Computation of the Fourier Transform on Finite Groups
• scientific article; zbMATH DE number 98148
• Publication:4869420
• Fourier analysis of subgroup conjugacy invariant functions on finite groups
• scientific article; zbMATH DE number 2214053

zbMATH Keywords

discreteTerwilliger algebrasymmetric groupLaplacian operatorfinite Fourier transformKrawtchouk polynomialsHahn polynomialsJohnson association schemefinite symmetric space

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Connections of hypergeometric functions with groups and algebras, and related topics (33C80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Association schemes and coding theory
• Title not available (Why is that?)
• The Terwilliger algebra of the hypercube

Cited In (4)

• The Goldman-Rota identity and the Grassmann scheme
• Laplacian operators and Radon transforms on Grassmann graphs
• A new approach to the theory of classical hypergeometric polynomials
• The Terwilliger algebra of a Hamming scheme \(H(d,q)\)

This page was built for publication: On the natural representation of \(S({\Omega})\) into \(L ^{2}(\mathcal{P}({\Omega)})\) : Discrete harmonics and Fourier transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1865387)