Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms

DOI10.1016/0012-365X(93)00122-LzbMath0838.60005MaRDI QIDQ1893975

François Bergeron, Favreau, Luc

Publication date: 27 May 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

symmetric groupprimitive idempotentsconvolution powers of probability measures on finite groupsdescending algebrasfintite groupsFourier analytic techniquesrandom walks on cyclic groups

Mathematics Subject Classification ID

Umbral calculus (05A40) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Random walks on the BMW monoid: an algebraic approach, Descent numbers and major indices for the hyperoctahedral group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A decomposition of the descent algebra of a finite Coxeter group
• A decomposition of Solomon's descent algebra
• Minimization algorithms and random walk on the d-cube
• Random shuffles and group representations
• Generalized circulants and class functions of finite groups. II
• A Hodge-type decomposition for commutative algebra cohomology
• Orthogonal idempotents in the descent algebra of \(B_ n\) and applications
• Trailing the dovetail shuffle to its lair
• Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras)
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Shuffling Cards and Stopping Times