Functional iteration and the Josephus problem

DOI10.1017/S0017089500008272MaRDI QIDQ3976908zbMATH OpenFDO

Authors Herbert S. Wilf, Andrew Odlyzko

Publication date 25 June 1992

Published in Glasgow Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

Josephus problemfunctional iteration

Mathematics Subject Classification ID

Asymptotic enumeration (05A16)

Recommendations

• The Josephus problem
• A note on the generalized Josephus problem
• scientific article; zbMATH DE number 6843437
• Serial execution Josephus problem
• A further note on the generalized Josephus problem

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• A New Relation Between Primitive Roots and Permutations
• An O(n log m) algorithm for the Josephus Problem

Cited in

(15)

• An application of Fourier transforms on finite abelian groups to an enumeration arising from the Josephus problem
• The feline Josephus problem
• Rational self-affine tiles
• Representing real numbers in a generalized numeration system
• Rational base number systems for \(p\)-adic numbers
• A number system with base \(- \frac{3}{2}\)
• Block Josephus problem: when the reality is more cruel than the old story
• General solution to the spectator-first Tantalizer problem
• Analytical Study and Efficient Evaluation of the Josephus Function
• Topology of acyclic complexes of tournaments and coloring
• Disproof of a conjecture of Neumann-Lara
• Powers of rationals modulo 1 and rational base number systems
• Binary subtrees with few labeled paths
• Serial execution Josephus problem
• On a Conjecture of Víctor Neumann-Lara

This page was built for publication: Functional iteration and the Josephus problem

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