Sequence and Series Reconstruction

Click For Summary
SUMMARY

The discussion centers on the concept of sequence and series reconstruction using Generating Functions. The user seeks to understand how to derive a Generating Function for an arbitrary sequence and subsequently address the challenge of reconstructing missing elements from that sequence. They inquire about mathematical techniques and theories that could facilitate this reconstruction process, emphasizing their interest in exploring this topic further. The conversation highlights the complexities involved in filling gaps within sequences and the potential for mathematical immersion in this area.

PREREQUISITES
  • Understanding of Generating Functions in mathematics
  • Familiarity with sequence theory and series analysis
  • Basic knowledge of combinatorial mathematics
  • Experience with mathematical programming or algorithm development
NEXT STEPS
  • Research advanced techniques in sequence reconstruction
  • Explore the application of combinatorial algorithms in filling gaps in sequences
  • Study the theory of Inverse Problems in mathematics
  • Investigate software tools for mathematical modeling and simulation
USEFUL FOR

Mathematicians, data scientists, and anyone interested in combinatorial mathematics and sequence analysis will benefit from this discussion. It is particularly relevant for those looking to deepen their understanding of Generating Functions and sequence reconstruction techniques.

Liquid7800
Messages
76
Reaction score
0
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:

{p1,p2,,p8,,,,p20,p21,p22,,,,,,p45,,,...p100}

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!
 
Mathematics news on Phys.org
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?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
Replies
3
Views
4K
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K