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)

Full work available at URL https://doi.org/10.1017/S0017089500008272

zbMATH Keywords

functional iterationJosephus problem

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

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

Cited in

(18)

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

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)