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

Hermite normal formSmith normal formJosephus problemFourier transform on groups

Mathematics Subject Classification ID

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

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

• 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?)
• An O(n log m) algorithm for the Josephus Problem
• Functional iteration and the Josephus problem
• On Blocks of N Consecutive Integers
• Three enumeration problems for a congruence equation

Cited in

(1)

• General solution to the spectator-first Tantalizer problem

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)