An application of Fourier transforms on finite abelian groups to an enumeration arising from the Josephus problem

DOI10.1016/J.JNT.2009.11.004MaRDI QIDQ962983zbMATH OpenOpenAlexFDO

Authors Gregory L. Wilson, Christopher L. Morgan

Publication date 8 April 2010

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2009.11.004

zbMATH Keywords

Fourier transform on groupsHermite normal formJosephus problemSmith normal form

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Counting solutions of Diophantine equations (11D45) Congruences in many variables (11D79) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25)

Recommendations

• Fourier analysis on finite abelian groups
• Fourier analysis on finite abelian groups: some graphical applications
• The norm of the Fourier transform on finite abelian groups
• scientific article; zbMATH DE number 4137888
• Fourier transforms and bent functions on faithful actions of finite abelian groups
• scientific article; zbMATH DE number 220728
• Efficient Computation of the Fourier Transform on Finite Groups
• scientific article; zbMATH DE number 1200182
• Fourier analysis in combinatorial number theory
• Fourier-invariant pairs of partitions of finite Abelian groups and association schemes

Cites work

• An O(n log m) algorithm for the Josephus Problem
• Functional iteration and the Josephus problem
• scientific article; zbMATH DE number 4135942 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 3599973 (Why is no real title available?)
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 3389072 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• scientific article; zbMATH DE number 3045770 (Why is no real title available?)
• scientific article; zbMATH DE number 3106488 (Why is no real title available?)
• On Blocks of N Consecutive Integers
• Three enumeration problems for a congruence equation

Cited in

(2)

• General solution to the spectator-first Tantalizer problem
• On the recurrence formula for fixed points of the Josephus function

This page was built for publication: An application of Fourier transforms on finite abelian groups to an enumeration arising from the Josephus problem

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