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

Commutative semiring of formal power series on commutative semirings #1374

Draft
wants to merge 81 commits into
base: master
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
81 commits
Select commit Hold shift + click to select a range
5f87290
Addition on formal power series
lowasser Mar 15, 2025
75337f9
Permutations preserve sums
lowasser Mar 16, 2025
c2f66a5
make pre-commit
lowasser Mar 16, 2025
fccb6e1
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 16, 2025
98e6f11
Further progress on multiplication
lowasser Mar 16, 2025
014c635
Progress
lowasser Mar 16, 2025
4680488
Progress
lowasser Mar 16, 2025
6c1ac16
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 16, 2025
f5d8d9b
Progress
lowasser Mar 16, 2025
be9a025
Add more links
lowasser Mar 16, 2025
9fa6e32
Distribute sums over coproducts
lowasser Mar 17, 2025
707158a
make pre-commit
lowasser Mar 17, 2025
7961aed
Pull out lemma for homotopies
lowasser Mar 17, 2025
2c6484d
Fix typo
lowasser Mar 17, 2025
97f379a
Fixes
lowasser Mar 17, 2025
a00aaa5
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 17, 2025
3340d01
Great progress
lowasser Mar 17, 2025
6ec0b04
Prove homotopy invariance with finite types
lowasser Mar 17, 2025
4986c3b
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 17, 2025
8fabe8a
Progress
lowasser Mar 17, 2025
533e8ab
Progress
lowasser Mar 17, 2025
5b8d5e2
Distribute sums over coproducts
lowasser Mar 17, 2025
cbf8545
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 17, 2025
d29107d
Progress
lowasser Mar 17, 2025
6eba5f4
Multiplication distributivity
lowasser Mar 17, 2025
01f9d70
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 17, 2025
1099fa2
Progress
lowasser Mar 18, 2025
b3d00a1
Simplify. Use double-counting.
lowasser Mar 19, 2025
f8cdc7f
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 19, 2025
eff9491
Progress
lowasser Mar 19, 2025
607058d
Progress
lowasser Mar 19, 2025
84bd6d7
Progress
lowasser Mar 19, 2025
1d7f2bc
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 19, 2025
1c272bd
Progress
lowasser Mar 19, 2025
0e750f1
make pre-commit';
lowasser Mar 19, 2025
76586f5
Finish
lowasser Mar 19, 2025
58710ee
Merge branch 'pairs-with-sum' into formal-power-series
lowasser Mar 19, 2025
dd7c45b
Progress
lowasser Mar 20, 2025
13462c2
Fix naming
lowasser Mar 20, 2025
0b82f43
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 20, 2025
d7834f8
Fix
lowasser Mar 20, 2025
2790a50
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 20, 2025
ef53c18
Fix again
lowasser Mar 20, 2025
39acc7c
and again
lowasser Mar 20, 2025
aa643a7
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 20, 2025
1bb239a
Multiplication is associative
lowasser Mar 20, 2025
3c27e9e
Begin on unit laws
lowasser Mar 20, 2025
7cf875f
Finite sums of zeroes are zero
lowasser Mar 20, 2025
23ba3a1
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 20, 2025
5eaa35e
Progress
lowasser Mar 21, 2025
1522050
Add sums and products on the unit type
lowasser Mar 21, 2025
ab4b0cc
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 21, 2025
1edd299
ProgresS
lowasser Mar 21, 2025
e1b1e3e
Clean up the statement of sums on equivalences
lowasser Mar 21, 2025
da28953
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 21, 2025
f5ce94f
Progress
lowasser Mar 21, 2025
5683c30
Equivalence with counts
lowasser Mar 21, 2025
8459df2
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 21, 2025
588e0d1
Progress
lowasser Mar 21, 2025
3ab4023
Commute sums
lowasser Mar 21, 2025
7f1ad0b
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 21, 2025
ec25470
Complete formal power series for commutative semirings
lowasser Mar 21, 2025
c63ebdc
make pre-commit
lowasser Mar 21, 2025
d6298d8
Eliminate some equational reasoning
lowasser Mar 21, 2025
78e5801
Add commutative rings
lowasser Mar 21, 2025
ce1e3b9
Apply suggestions from code review
lowasser Mar 23, 2025
a86c2ad
Use the term 'vector of the multiplicative unit'
lowasser Mar 23, 2025
6758305
Progress
lowasser Mar 23, 2025
bd9a1b9
make pre-commit
lowasser Mar 23, 2025
6c774ad
Remove unnecessary coproduct disassembly
lowasser Mar 23, 2025
5aa4d42
Merge branch 'master' into formal-power-series
lowasser Mar 23, 2025
d5bc106
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 23, 2025
420a02e
Fixes and make pre-commit
lowasser Mar 23, 2025
3d46191
Merge branch 'master' into permute-sums-commutative
lowasser Mar 23, 2025
dd9c8b9
Minor fix:
lowasser Mar 23, 2025
3f818fa
Merge branch 'permute-sums-commutative' into formal-power-series
lowasser Mar 23, 2025
be6c9a7
Delete duplicate
lowasser Mar 23, 2025
69f804b
Merge branch 'complements-decidable-coproduct' into formal-power-series
lowasser Mar 23, 2025
7abd92b
Fixes
lowasser Mar 23, 2025
7983aa6
Delete unused imports
lowasser Mar 23, 2025
f53ec37
Remove more unused imports
lowasser Mar 24, 2025
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
2 changes: 2 additions & 0 deletions src/commutative-algebra.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,8 @@ open import commutative-algebra.dependent-products-commutative-semirings public
open import commutative-algebra.discrete-fields public
open import commutative-algebra.eisenstein-integers public
open import commutative-algebra.euclidean-domains public
open import commutative-algebra.formal-power-series-commutative-rings public
open import commutative-algebra.formal-power-series-commutative-semirings public
open import commutative-algebra.full-ideals-commutative-rings public
open import commutative-algebra.function-commutative-rings public
open import commutative-algebra.function-commutative-semirings public
Expand Down
4 changes: 4 additions & 0 deletions src/commutative-algebra/commutative-rings.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -318,6 +318,10 @@ module _
add-Commutative-Ring (neg-Commutative-Ring x) (neg-Commutative-Ring y)
distributive-neg-add-Commutative-Ring =
distributive-neg-add-Ab ab-Commutative-Ring

neg-zero-Commutative-Ring :
neg-Commutative-Ring zero-Commutative-Ring = zero-Commutative-Ring
neg-zero-Commutative-Ring = neg-zero-Ring ring-Commutative-Ring
```

### Multiplication in a commutative ring
Expand Down
6 changes: 6 additions & 0 deletions src/commutative-algebra/commutative-semirings.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,6 +10,7 @@ module commutative-algebra.commutative-semirings where
open import elementary-number-theory.addition-natural-numbers
open import elementary-number-theory.natural-numbers

open import foundation.action-on-identifications-binary-functions
open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
Expand Down Expand Up @@ -176,6 +177,11 @@ module _
(x y : type-Commutative-Semiring) → type-Commutative-Semiring
mul-Commutative-Semiring' = mul-Semiring' semiring-Commutative-Semiring

ap-mul-Commutative-Semiring :
{x x' y y' : type-Commutative-Semiring} (p : Id x x') (q : Id y y') →
Id (mul-Commutative-Semiring x y) (mul-Commutative-Semiring x' y')
ap-mul-Commutative-Semiring p q = ap-binary mul-Commutative-Semiring p q

one-Commutative-Semiring : type-Commutative-Semiring
one-Commutative-Semiring = one-Semiring semiring-Commutative-Semiring

Expand Down
Loading