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

DOI10.1016/J.JNT.2009.11.004zbMATH Open1211.05015OpenAlexW2010685163MaRDI QIDQ962983FDOQ962983

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

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
• 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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Blocks of N Consecutive Integers
• Functional iteration and the Josephus problem
• Title not available (Why is that?)
• An O(n log m) algorithm for the Josephus Problem
• Three enumeration problems for a congruence equation
• Title not available (Why is that?)
• Title not available (Why is that?)

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)