agda / cubical

An experimental library for Cubical Agda
https://agda.github.io/cubical/Cubical.README.html
Other
454 stars 139 forks source link

The FreeCommAlgebra on a coproduct of types #925

Closed felixwellen closed 2 years ago

felixwellen commented 2 years ago

This PR is about proving the relation

R[I ⊎ J] = R[I][J]

where I and J are types which function as index-types for the variables in the generalized polynomial-rings R[I] and R[I][J]. This can be used to show that

R[Fin n][Fin m] = R[Fin (n+m)]

which are the standard multivariate polynomials in n,m and n+m variables. This also works for sets merely equivalent to some Fin k, so a version with actions of permutations can also be defined. The PR also adds base change for commutative algebras (from R-Algebras to S-Algebras along a hom f:S->R).