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
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
118 commits
Select commit Hold shift + click to select a range
2293b61
Generalize universe levels in CommAlgebraHom
felixwellen Dec 17, 2021
c022b4e
State the universal property of FreeCommAlgebra
felixwellen Dec 17, 2021
75359db
refactor
felixwellen Dec 17, 2021
aa39dfe
Refactor
felixwellen Dec 17, 2021
d28ff6a
define finite presentation, refactor
felixwellen Dec 17, 2021
f9ac0cd
Draw conclusion from the universal property of the initial algebra
felixwellen Dec 17, 2021
ea07a93
stuck - TC speed
felixwellen Dec 17, 2021
ef2071c
construct terminal algebra
felixwellen Dec 17, 2021
4d561be
show universal property
felixwellen Dec 17, 2021
815faea
Merge branch 'master' into terminal-algebra
felixwellen Dec 20, 2021
2e49d84
terminal ring for any universe level
felixwellen Dec 20, 2021
d9a5075
Refactor: Use UnitCommRing
felixwellen Dec 20, 2021
ea038d1
Rollback renaming (for now)
felixwellen Jan 4, 2022
eb741c7
try 'abstract'
felixwellen Jan 4, 2022
b7276b3
abstract works...
felixwellen Jan 4, 2022
c9a15c6
Fix
felixwellen Jan 4, 2022
5ea81b7
Merge branch 'master' into universal-properties-alg
felixwellen Jan 5, 2022
db0f987
Merge branch 'master' into terminal-algebra
felixwellen Jan 5, 2022
8fd4834
Merge branch 'master' into finite-presentations
felixwellen Jan 5, 2022
44782d5
WIP: Use CommIdeal
felixwellen Jan 7, 2022
08d9c7d
Use CommIdeal for CommRing-Quotients
felixwellen Jan 7, 2022
f40f35a
Use CommIdeal for FGIdeals
felixwellen Jan 7, 2022
245841a
Remove obsolete comment
felixwellen Jan 7, 2022
ce5f89b
Fix usages in CommAlgebra
felixwellen Jan 7, 2022
bba4d16
Fix usages in CommAlgebra
felixwellen Jan 7, 2022
f308241
WIP: Use CommIdeal
felixwellen Jan 7, 2022
827b2af
Use CommIdeal for CommRing-Quotients
felixwellen Jan 7, 2022
0cf454d
Use CommIdeal for FGIdeals
felixwellen Jan 7, 2022
8101e83
Remove obsolete comment
felixwellen Jan 7, 2022
b0a13ee
Fix usages in CommAlgebra
felixwellen Jan 7, 2022
5c1c824
Fix usages in CommAlgebra
felixwellen Jan 7, 2022
6c27b3c
Remove obsolete comment
felixwellen Jan 7, 2022
8f4b1f2
Merge branch 'use-commideal-everywhere' into finite-presentations
felixwellen Jan 7, 2022
bb02571
Converts non-commutatitive ideals to commutative ideal in CommRings
felixwellen Jan 7, 2022
43e49c5
remove something strange
felixwellen Jan 7, 2022
9e568ca
start with kernels of CommAlgebraHoms
felixwellen Jan 7, 2022
9e67aed
brush up old kernel ideal
felixwellen Jan 7, 2022
623c056
Some helper functions for CommAlgebra
felixwellen Jan 7, 2022
13b8ab8
Define kernel of algebra homorphism
felixwellen Jan 7, 2022
509331b
Some helper functions for CommAlgebra
felixwellen Jan 7, 2022
f9acf08
Fix standardized boilerplate
felixwellen Jan 7, 2022
5b19dca
refactor
felixwellen Jan 7, 2022
3040fa6
universal prop for quotients of CommAlgebras
felixwellen Jan 7, 2022
0568fde
Zero ideal in an CommAlgebra
felixwellen Jan 7, 2022
399511f
one ideal in CommAlgebra
felixwellen Jan 7, 2022
e129778
Merge branch 'terminal-algebra' into finite-presentations
felixwellen Jan 7, 2022
dfca839
compute trivial quotients
felixwellen Jan 7, 2022
1b2f19a
compute trivial quotients
felixwellen Jan 7, 2022
806d2b6
split and move FreeCommAlgebra
felixwellen Jan 7, 2022
f72d6d7
Fix standardized boilerplate
felixwellen Jan 7, 2022
366e580
Draw conclusion from the universal property of the initial algebra
felixwellen Dec 17, 2021
dab4c4b
Add identity CAlgHom
felixwellen Jan 7, 2022
0898cc6
clean up
felixwellen Jan 7, 2022
270019d
show
felixwellen Jan 7, 2022
36ae09f
flatten the hierarchie
felixwellen Jan 7, 2022
0948c49
Merge branch 'compute-free-algebra-on-empty' into finite-presentations
felixwellen Jan 8, 2022
46fed83
remove obsolete
felixwellen Jan 8, 2022
ccf9eb1
clean up and comments
felixwellen Jan 8, 2022
06c1b3e
Merge branch 'compute-free-algebra-on-empty' into finite-presentations
felixwellen Jan 8, 2022
4066546
deduplicate definition of 1-ideal and 0-ideal
felixwellen Jan 8, 2022
0164e9d
deduplicate definition of 1-ideal and 0-ideal
felixwellen Jan 8, 2022
0fb0a4c
deduplicate definition of 1-ideal and 0-ideal
felixwellen Jan 8, 2022
0d37044
0-Ideal in CommAlgebra is generated
felixwellen Jan 8, 2022
a4e2998
Convience functions for CommAlgebras
felixwellen Jan 9, 2022
12d8b82
new tc speed problem...
felixwellen Jan 9, 2022
7bf141a
WIP
felixwellen Jan 13, 2022
b51f645
wip: try to avoid tc speed problem
felixwellen Mar 25, 2022
d3f69ac
Merge branch 'universal-properties-alg' into finite-presentations
felixwellen Mar 25, 2022
91527eb
wip: universal property of multivariate polynomials
felixwellen Mar 25, 2022
5d6e525
Merge branch 'master' into finite-presentations
felixwellen Mar 25, 2022
a75813b
fixes
felixwellen Mar 25, 2022
01315c9
make checkable
felixwellen Mar 25, 2022
d9eee29
induced morphism by universal property of finitely presented algebra
felixwellen Mar 25, 2022
60d6a1f
refactor, continue
felixwellen Mar 25, 2022
ef3d439
refactor
felixwellen Mar 25, 2022
d8fbc90
lemma for set quotients
felixwellen Mar 25, 2022
b93ac9c
injectivity of precomposition with quotient map
felixwellen Mar 25, 2022
f02b0cd
generalize universe level
felixwellen Mar 25, 2022
2a8a106
uniqueness in the universal property of FP-algebras
felixwellen Mar 25, 2022
faa666c
construct finite presentation of initial CommAlgebra
felixwellen Mar 28, 2022
a65b648
whitespace
felixwellen Mar 28, 2022
7e92480
more naturality lemmas
felixwellen Mar 28, 2022
08b194d
lemma about free algebra
felixwellen Mar 28, 2022
2907317
prove that the given relations in a finitely presented algebra hold
felixwellen Mar 28, 2022
247b00a
WIP: the terminal algebra is finitely presented
MatthiasHu Mar 29, 2022
51a821e
Merge branch 'finite-presentations-matthias' into finite-presentations
felixwellen Mar 29, 2022
f264a87
WIP: construct finite presentation of terminal algebra
felixwellen Mar 29, 2022
2ef56ab
Merge branch 'more_stable_ring_solving' into finite-presentations
felixwellen Mar 31, 2022
749b039
use ring solver
felixwellen Mar 31, 2022
3fdb6fe
Merge branch 'stable-ringsolver' into finite-presentations
felixwellen Mar 31, 2022
d2ffae8
clean up
felixwellen Mar 31, 2022
8f46f29
remove wrong commenting
felixwellen Mar 31, 2022
e0bce1b
use concise notation
felixwellen Mar 31, 2022
6c3323c
Merge remote-tracking branch 'my-fork/finite-presentations' into fini…
felixwellen Apr 4, 2022
e6d8abf
corrected a comment
MatthiasHu Apr 8, 2022
4e88abe
better name for a lemma
MatthiasHu Apr 8, 2022
fa14beb
inducedHom (in FPAlgebra.agda) should take the algebra explicitly
MatthiasHu Apr 8, 2022
9ec3867
missing part of universal property of FPAlgebra
MatthiasHu Apr 8, 2022
54ed0ab
wip: polynomial algebras are finitely presented
MatthiasHu Apr 8, 2022
7fb3337
polynomial algebras are finitely presented
MatthiasHu Apr 11, 2022
88d7585
Spec Iso in FPAlgebra.agda
arodrica43 Apr 19, 2022
5848f93
Merge pull request #3 from MatthiasHu/finite-presentations
felixwellen Apr 22, 2022
959d6a1
Update FPAlgebra.agda
arodrica43 Apr 28, 2022
128bf4b
Update FPAlgebra.agda
arodrica43 Apr 28, 2022
294dfb2
Merge pull request #2 from arodrica43/finite-presentations
felixwellen Apr 29, 2022
9d239a2
minor conflict fix, indentation, notation
felixwellen Apr 29, 2022
fe03ada
Remove meaningless change
felixwellen Apr 29, 2022
b53ef8e
Merge branch 'master' into finite-presentations
felixwellen Apr 29, 2022
ec2e74e
Merge remote-tracking branch 'my-fork/finite-presentations' into fini…
felixwellen Apr 29, 2022
befff8a
state naming convetion
felixwellen Apr 29, 2022
2b935c2
replace occurences of the old style
felixwellen Apr 29, 2022
061e066
Merge branch 'naming-convention-levels' into finite-presentations
felixwellen Apr 29, 2022
38dc5ff
replace occurences of the old style
felixwellen Apr 29, 2022
2c2f287
Merge branch 'master' into finite-presentations
felixwellen May 3, 2022
264da22
Revert "state naming convetion"
felixwellen May 3, 2022
025d489
adapt to naming conventions
felixwellen May 3, 2022
aa67a4d
minor beautification
felixwellen May 3, 2022
120311e
remove bad levels
felixwellen May 3, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 5 additions & 3 deletions Cubical/Algebra/Algebra/Properties.agda
Original file line number Diff line number Diff line change
Expand Up @@ -31,9 +31,6 @@ private
variable
ℓ ℓ' ℓ'' ℓ''' : Level




module AlgebraTheory (R : Ring ℓ) (A : Algebra R ℓ') where
open RingStr (snd R) renaming (_+_ to _+r_ ; _·_ to _·r_)
open AlgebraStr (A .snd)
Expand Down Expand Up @@ -77,6 +74,11 @@ module AlgebraHoms {R : Ring ℓ} where
compIsAlgebraHom {g = g} {f} gh fh .pres- x = cong g (fh .pres- x) ∙ gh .pres- (f x)
compIsAlgebraHom {g = g} {f} gh fh .pres⋆ r x = cong g (fh .pres⋆ r x) ∙ gh .pres⋆ r (f x)

_∘≃a_ : {A B C : Algebra R ℓ'}
→ AlgebraEquiv B C → AlgebraEquiv A B → AlgebraEquiv A C
_∘≃a_ g f .fst = compEquiv (fst f) (fst g)
_∘≃a_ g f .snd = compIsAlgebraHom (g .snd) (f .snd)

compAlgebraHom : {A : Algebra R ℓ'} {B : Algebra R ℓ''} {C : Algebra R ℓ'''}
→ AlgebraHom A B → AlgebraHom B C → AlgebraHom A C
compAlgebraHom f g .fst = g .fst ∘ f .fst
Expand Down
2 changes: 1 addition & 1 deletion Cubical/Algebra/CommAlgebra/Base.agda
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ open import Cubical.Reflection.RecordEquiv

private
variable
ℓ ℓ' ℓ'' ℓ''' : Level
ℓ ℓ' ℓ'' : Level

record IsCommAlgebra (R : CommRing ℓ) {A : Type ℓ'}
(0a : A) (1a : A)
Expand Down
21 changes: 18 additions & 3 deletions Cubical/Algebra/CommAlgebra/FGIdeal.agda
Original file line number Diff line number Diff line change
@@ -1,22 +1,37 @@
{-# OPTIONS --safe #-}
module Cubical.Algebra.CommAlgebra.FGIdeal where
open import Cubical.Foundations.Prelude
felixwellen marked this conversation as resolved.
Show resolved Hide resolved
open import Cubical.Foundations.Structure
open import Cubical.Foundations.Powerset

open import Cubical.Data.FinData
open import Cubical.Data.Nat
open import Cubical.Data.Vec

open import Cubical.Algebra.CommRing
open import Cubical.Algebra.CommRing.FGIdeal renaming (generatedIdeal to generatedIdealCommRing)
open import Cubical.Algebra.CommRing.FGIdeal using ()
renaming (generatedIdeal to generatedIdealCommRing;
indInIdeal to ringIncInIdeal;
0FGIdeal to 0FGIdealCommRing)
open import Cubical.Algebra.CommAlgebra
open import Cubical.Algebra.CommAlgebra.Ideal

private
variable
ℓ : Level
R : CommRing ℓ

generatedIdeal : {n : ℕ} (A : CommAlgebra R ℓ) → FinVec (fst A) n → IdealsIn A
generatedIdeal A = generatedIdealCommRing (CommAlgebra→CommRing A)

incInIdeal : {n : ℕ} (A : CommAlgebra R ℓ)
(U : FinVec ⟨ A ⟩ n) (i : Fin n) → U i ∈ fst (generatedIdeal A U)
incInIdeal A = ringIncInIdeal (CommAlgebra→CommRing A)

syntax generatedIdeal A V = ⟨ V ⟩[ A ]

module _ {R : CommRing ℓ} (A : CommAlgebra R ℓ) where
open CommAlgebraStr (snd A)

generatedIdeal : {n : ℕ} → FinVec (fst A) n → IdealsIn A
generatedIdeal = generatedIdealCommRing (CommAlgebra→CommRing A)
0FGIdeal : {n : ℕ} → ⟨ replicateFinVec n 0a ⟩[ A ] ≡ (0Ideal A)
0FGIdeal = 0FGIdealCommRing (CommAlgebra→CommRing A)
Loading