Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Streams #1368

Draft
wants to merge 12 commits into
base: master
Choose a base branch
from
Draft

Streams #1368

wants to merge 12 commits into from

Conversation

djspacewhale
Copy link
Contributor

Early work on streams, the coinductive version of lists. As lists are currently used for finite-dimensional linear algebra, streams seem the natural candidate for infinite-dimensional objects such as polynomial algebras and power series. The reason streams should work better than functions N -> R, say, is that lists are also streams, and the image of lists in streams is a natural way to define objects of "finite support," such as naming the polynomials among all power series.

@lowasser
Copy link
Contributor

As someone actively working on power series and polynomials right now, I'll admit I don't yet see the appeal (as compared to N -> R). That may change as this gets filled out further, but my immediate reaction is, "I've been working on multiplication of power series in a way that depends crucially on being able to plug in indices; I don't see what this buys us."

On the other hand, I'm very deliberately trying to make sure that alternate approaches can be swapped in smoothly, that anything with an appropriate equivalence to N -> R will do, so I look forward to seeing what happens with this.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants