TOPICS
Search

Shallit Constant


Define f(x_1,x_2,...,x_n) with x_i positive as

 f(x_1,x_2,...,x_n)=sum_(i=1)^nx_i+sum_(1<=i<=k<=n)product_(j=i)^k1/(x_j).
(1)

Then

 minf=3n-C+o(1)
(2)

as n increases, where the Shallit constant is

 C=1.369451403937...
(3)

(OEIS A086276; Shallit 1995). In their solution, Grosjean and De Meyer (quoted in Shallit 1995) reduced the complexity of the problem.


Explore with Wolfram|Alpha

References

Finch, S. R. "Shapiro-Drinfeld Constant." §3.1 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 208-211, 2003.Shallit, J. Solution by C. C. Grosjean and H. E. De Meyer. "A Minimization Problem." Problem 94-15 in SIAM Review 37, 451-458, 1995.Sloane, N. J. A. Sequence A086276 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Shallit Constant

Cite this as:

Weisstein, Eric W. "Shallit Constant." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ShallitConstant.html

Subject classifications