Thread Rating:
  • 1 Vote(s) - 5 Average
  • 1
  • 2
  • 3
  • 4
  • 5
My favorite integer sequence
#28
(08/08/2014, 11:02 PM)tommy1729 Wrote: In post 19 I wrote :

quote:
5) I would like to comment that f(x) - f(x-1) can Always be approximated by
f(x) - ( f(x) - f ' (x) + f '' (x)/2 - f "' (x)/6 + f ""(x)/24 )
(end quote)

Jay tried to approximate the Original sequence(s) by the equation

f ' (x) = f(x/2)

A better approximation is probably

f (x) - f(x-1) = f(x/2)

It seems to hard at first , however

f(x) - f(x-1) can Always be approximated by
f(x) - ( f(x) - f ' (x) + f '' (x)/2 - f "' (x)/6 + f ""(x)/24 )

Therefore we can rewrite

f ' (x) - f " (x)/2 + ... = f(x/2).

These coefficients can be solved for by using the binomium expansion of the powers in the Taylor series for f(x-1).(...)

That's actually a pretty interesting approach. I'll have to try it out. I do have one concern though.

For integer k:

A(2k) = A(2k-1) + A(k)
A(2k+1) = A(2k) + A(k)

Depending on whether x is even or odd, the functional equation would look like:

even: f(x) - f(x-1) = f(x/2)
odd: f(x+1) - f(x) = f(x/2) or f(x) - f(x-1) = f(x/2 - 1/2)

In effect, the even terms will tend to be larger than the odd terms, compared to a smooth interpolation function. The reason isn't hard to grasp. Look at the relations I posted above. A(2k) and A(2k+1) are each A(k) larger than the previous term. Assuming a smooth function with a positive curvature (which is intuitively obvious for large k). The difference A(2k+1)-A(2k) should be larger than A(2k)-A(2k-1), but it's not. The net effect is that odd terms tend to underestimate the continuous estimator, and the even terms tend to overestimate it.

But of course it gets worse. If you look at the terms by comparing the index modulo 4, you'll find that the terms with k = 3 mod 4 will tend to be smaller than the terms with k = 1 mod 4. Indeed, this pattern continues indefinitely. The terms with k = 15 mod 16 tend to be smaller than the terms with k = 7 mod 16. The "largest" odds will be the terms with k = 1 mod 2^m for arbitrary m. The smallest odds will be the terms with k = -1 mod 2^m.

The evens are more complex to analyze, but in general, they tend to be much better behaved. But they still have their "cycles" at power of 2 intervals (for arbitrary powers of 2).

So in the end, the only way to get a continuous function that will calculate every term in the sequence, is to introduce cyclic functions with periods of 2, 4, 8, 16, etc. These cyclic functions will guarantee that the function becomes unbounded with large imaginary part. Perhaps that's not harsh enough an assessment. While the sequence itself grows subexponentially on the real line, it would grow at least exponentially in the imaginary direction.

With this in mind, I've given up trying to find a continuous function that interpolates every term in the sequence. I'd rather just use a concatenation of line segments, connecting the odd terms, with the even terms at the midpoint of each line segment.

The function f(x) which I described before provides a useful first-order approximation, once you scale it by the constant 1.083063... I'm still trying to find betters ways to determine the value of this constant.

I'm also working on a second-order approximation. This would consist of two parts. The first is to fix oscillations in the error term (1/1.083...)*f(k)-A(k). These oscillations follow approximately a scaled version of f(-x). Remember the zeroes on the negative real line?

The second aspect of the second-order approximation is to come up with a function (or functions) to help approximate the even and odd terms. In essence, I want to split the (2^m)-cyclic aspects of the sequence from the smooth continuous approximation function.

Getting back to your post, I feel like your idea may provide more insights into the smooth function f(x) (and it might help me figure out the large-scale oscillations, which do not follow an exact cycle), but I don't see it helping with the (2^m)-cyclic aspects of the even/odd issue.
~ Jay Daniel Fox
Reply


Messages In This Thread
My favorite integer sequence - by tommy1729 - 07/27/2014, 08:44 PM
RE: My favorite integer sequence - by jaydfox - 07/31/2014, 01:51 AM
RE: My favorite integer sequence - by jaydfox - 08/01/2014, 01:53 AM
RE: My favorite integer sequence - by Gottfried - 08/01/2014, 03:25 PM
RE: My favorite integer sequence - by jaydfox - 08/01/2014, 05:04 PM
RE: My favorite integer sequence - by sheldonison - 08/01/2014, 11:36 PM
RE: My favorite integer sequence - by jaydfox - 08/01/2014, 11:57 PM
RE: My favorite integer sequence - by jaydfox - 08/05/2014, 04:49 PM
RE: My favorite integer sequence - by jaydfox - 08/05/2014, 05:57 PM
RE: My favorite integer sequence - by Gottfried - 08/06/2014, 04:38 PM
RE: My favorite integer sequence - by jaydfox - 08/07/2014, 01:19 AM
RE: My favorite integer sequence - by jaydfox - 08/07/2014, 01:34 AM
RE: My favorite integer sequence - by jaydfox - 08/09/2014, 09:42 AM
RE: My favorite integer sequence - by Gottfried - 08/09/2014, 02:27 PM
RE: My favorite integer sequence - by tommy1729 - 09/09/2014, 12:55 AM
RE: My favorite integer sequence - by jaydfox - 08/08/2014, 12:55 AM
RE: My favorite integer sequence - by Gottfried - 08/08/2014, 02:27 AM
RE: My favorite integer sequence - by jaydfox - 09/09/2014, 07:43 PM
RE: My favorite integer sequence - by jaydfox - 09/09/2014, 09:45 PM
RE: My favorite integer sequence - by jaydfox - 08/02/2014, 12:08 AM
RE: My favorite integer sequence - by tommy1729 - 08/03/2014, 11:38 PM
RE: My favorite integer sequence - by sheldonison - 08/04/2014, 11:49 PM
RE: My favorite integer sequence - by jaydfox - 09/16/2014, 05:32 AM
RE: My favorite integer sequence - by Gottfried - 09/17/2014, 07:39 PM
RE: My favorite integer sequence - by jaydfox - 10/02/2014, 10:53 PM
RE: My favorite integer sequence - by Gottfried - 08/03/2014, 03:32 PM
RE: My favorite integer sequence - by tommy1729 - 08/03/2014, 11:44 PM
RE: My favorite integer sequence - by sheldonison - 08/02/2014, 05:48 AM
RE: My favorite integer sequence - by tommy1729 - 09/10/2014, 08:57 PM
RE: My favorite integer sequence - by Gottfried - 08/02/2014, 07:43 PM
RE: My favorite integer sequence - by Gottfried - 08/02/2014, 09:29 PM
RE: My favorite integer sequence - by Gottfried - 08/02/2014, 09:36 PM
RE: My favorite integer sequence - by tommy1729 - 08/05/2014, 11:16 PM
RE: My favorite integer sequence - by tommy1729 - 08/08/2014, 11:02 PM
RE: My favorite integer sequence - by jaydfox - 08/09/2014, 07:02 PM
RE: My favorite integer sequence - by jaydfox - 08/09/2014, 10:51 PM
RE: My favorite integer sequence - by sheldonison - 08/11/2014, 04:51 PM
RE: My favorite integer sequence - by jaydfox - 08/11/2014, 05:19 PM
RE: My favorite integer sequence - by jaydfox - 08/19/2014, 01:36 AM
RE: My favorite integer sequence - by jaydfox - 08/19/2014, 02:05 AM
RE: My favorite integer sequence - by jaydfox - 08/19/2014, 05:31 PM
RE: My favorite integer sequence - by sheldonison - 08/19/2014, 07:56 PM
RE: My favorite integer sequence - by jaydfox - 08/20/2014, 07:42 AM
RE: My favorite integer sequence - by sheldonison - 08/20/2014, 02:11 PM
RE: My favorite integer sequence - by jaydfox - 08/20/2014, 07:57 PM
RE: My favorite integer sequence - by jaydfox - 08/21/2014, 01:15 AM
RE: My favorite integer sequence - by jaydfox - 08/21/2014, 05:25 AM
RE: My favorite integer sequence - by jaydfox - 08/22/2014, 05:39 PM
RE: My favorite integer sequence - by jaydfox - 09/11/2014, 01:33 AM
RE: My favorite integer sequence - by tommy1729 - 08/09/2014, 09:16 PM
RE: My favorite integer sequence - by jaydfox - 08/09/2014, 10:19 PM
RE: My favorite integer sequence - by tommy1729 - 08/09/2014, 10:52 PM
RE: My favorite integer sequence - by jaydfox - 08/09/2014, 11:46 PM
RE: My favorite integer sequence - by tommy1729 - 08/09/2014, 11:10 PM
RE: My favorite integer sequence - by jaydfox - 08/10/2014, 12:30 AM
RE: My favorite integer sequence - by tommy1729 - 08/11/2014, 12:17 PM
RE: My favorite integer sequence - by Gottfried - 08/22/2014, 12:30 AM
Amazing variant - by tommy1729 - 08/26/2014, 08:57 PM
RE: My favorite integer sequence - by tommy1729 - 09/01/2014, 10:37 PM
RE: My favorite integer sequence - by tommy1729 - 10/02/2014, 11:24 PM
RE: My favorite integer sequence - by jaydfox - 10/02/2014, 11:29 PM
RE: My favorite integer sequence - by tommy1729 - 02/10/2015, 12:15 AM
RE: My favorite integer sequence - by tommy1729 - 02/15/2015, 05:19 PM
RE: My favorite integer sequence - by tommy1729 - 10/07/2015, 08:22 AM
RE: My favorite integer sequence - by tommy1729 - 10/07/2015, 09:10 PM
RE: My favorite integer sequence - by tommy1729 - 03/13/2016, 12:31 AM

Possibly Related Threads...
Thread Author Replies Views Last Post
  My favorite theorem tommy1729 0 4,148 08/15/2015, 09:58 PM
Last Post: tommy1729



Users browsing this thread: 1 Guest(s)