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

Examples of finite presentations of CommAlgebra's #680

Merged
merged 118 commits into from
May 3, 2022

Conversation

felixwellen
Copy link
Collaborator

The goal of this PR is, to introduce the notion of a finite presentation (instead of just the Prop 'finitelyPresented') and construct some basic finite presentations.
However, I'm stuck here because of a type checking speed issue. It seems that plugging the algebra makeFPAlgebra n relations into CommAlgebraEquiv is the cause of the slowdown. Maybe because the fields of this more complicated CommAlgebra get expanded? I don't know...

@mortberg
Copy link
Collaborator

mortberg commented Jan 4, 2022

Strange... I have no good idea why it's so slow. Did you try making some parts abstract in order to isolate where the slowness is coming from?

@felixwellen
Copy link
Collaborator Author

I'm not sure if I tried that.
My guess is, that it could be lots of work to actually expand all the fields of 'makeFPAlgebra ...'.

@felixwellen
Copy link
Collaborator Author

Hm. Now it seems to be a lot faster with an abstract 'makeFPAlgebra'... Thanks!

felixwellen and others added 24 commits March 31, 2022 15:15
…te-presentations

# Conflicts:
#	Cubical/Algebra/CommAlgebra/FPAlgebra.agda
Isomorphism between spectrum (understood as zero locus of generators) and comm algebra homomorphisms.
Polynomial algebras are finitely presented
Improve notation
# Conflicts:
#	Cubical/Algebra/CommAlgebra/Base.agda
#	Cubical/Algebra/CommAlgebra/FPAlgebra.agda
#	Cubical/Algebra/CommAlgebra/FreeCommAlgebra/Properties.agda
#	Cubical/Algebra/CommAlgebra/Ideal.agda
#	Cubical/Algebra/CommAlgebra/Instances/Initial.agda
#	Cubical/Algebra/CommAlgebra/QuotientAlgebra.agda
#	Cubical/Algebra/CommRing/Ideal.agda
# Conflicts:
#	Cubical/Algebra/RingSolver/Examples.agda
@felixwellen felixwellen marked this pull request as ready for review May 3, 2022 09:34
Copy link
Collaborator

@mortberg mortberg left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

small comments

Cubical/Algebra/CommAlgebra/Properties.agda Outdated Show resolved Hide resolved
Cubical/Algebra/CommAlgebra/FGIdeal.agda Show resolved Hide resolved
@mortberg mortberg merged commit 0be116c into agda:master May 3, 2022
@felixwellen felixwellen deleted the finite-presentations branch May 4, 2022 13:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants