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

DOI10.1016/j.jnt.2009.11.004zbMath1211.05015OpenAlexW2010685163MaRDI QIDQ962983

Christopher L. Morgan, Gregory L. Wilson

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) Counting solutions of Diophantine equations (11D45) Congruences in many variables (11D79) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25)

Related Items (1)

General solution to the spectator-first Tantalizer problem

Cites Work

• Three enumeration problems for a congruence equation
• An O(n log m) algorithm for the Josephus Problem
• Functional iteration and the Josephus problem
• On Blocks of N Consecutive Integers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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