TOPICS
Search

Levine-O'Sullivan Greedy Algorithm


For a sequence {chi_i}, the Levine-O'Sullivan greedy algorithm is given by

chi_1=1
(1)
chi_i=max_(1<=j<=i-1)(j+1)(i-chi_j)
(2)

for i>1. The sequence generated by this algorithm is known, not terribly surprisingly, as the Levine-O'Sullivan sequence.


See also

A-Sequence, Greedy Algorithm, Levine-O'Sullivan Sequence

Explore with Wolfram|Alpha

References

Finch, S. R. "Erdős' Reciprocal Sum Constants." §2.20 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 163-166, 2003.Levine, E. and O'Sullivan, J. "An Upper Estimate for the Reciprocal Sum of a Sum-Free Sequence." Acta Arith. 34, 9-24, 1977.

Referenced on Wolfram|Alpha

Levine-O'Sullivan Greedy Algorithm

Cite this as:

Weisstein, Eric W. "Levine-O'Sullivan Greedy Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Levine-OSullivanGreedyAlgorithm.html

Subject classifications