1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Sequence and Series Reconstruction

  1. Jul 2, 2010 #1
    After studying Generating Functions some, I wondered this question:

    1). Take an arbitrary sequence of numbers for example:

    {p1,p2,p3,p4...pN} and get/find a Generating Function for that sequence.

    2). Now 'remove' an arbitrary sequence members from the above set :{p1,p2,p3,p4...p100} which might look like this after removal of arbitrary sequence members:


    Now the question becomes:

    Can you produce a Function (another Generating Function?) to make the sequence 'recognizable' again...how would you re-generate or re-facilitate the 'missing' sequence members or 'holes'....maybe using some combination of techniques to define a frame of 'reference' from an initial encoding from the original (full) sequence.

    I have no idea if this problem(s) has been researched or even solved before....

    but I was just thinking of how you could 'create' or 'fill' missing information mathematically....and the problem of sequence reconstruction came to mind.

    If I am unclear as to what I am asking please let me know.

    ...I guess what I am looking for is some starting points, pre-requisite mathematical knowledge, theory, subject areas, refernce materials etc., from people who know what they are doing--- (anyone worked on this kind of thing before?)...

    This is going to be a personal thing to mathematically immerse myself in as a project to explore, since I love series and Generating Functions.

    Thanks for listening!
  2. jcsd
  3. Jul 3, 2010 #2
    Isn't it that you can have a generating function for just every sequence? I mean I write out the series and the generating function is whatever comes you in the end.
    In that case of your you cannot regenerate.

    Here is a question back to you:
    I wrote a program to generate random numbers 0-9. Then I deleted every other number. My result is "3751961764396515591391651592". Now what were the missing numbers in between?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook