Skip to content

Commit

Permalink
Update BinomialNotes.txt
Browse files Browse the repository at this point in the history
  • Loading branch information
ScottCarnahan authored Jul 17, 2024
1 parent 748d66f commit 62af815
Showing 1 changed file with 7 additions and 6 deletions.
13 changes: 7 additions & 6 deletions BinomialNotes.txt
Original file line number Diff line number Diff line change
@@ -1,6 +1,7 @@
Part I, Goal:

Introduce binomial rings, following J. Elliot's paper.

Binomial rings are torsion-free commutative rings R such that for any x ∈ R and any k ∈ ℕ, we have k! | x(x-1)⋯(x-k+1).
The torsion-free condition implies multiplication by k! is injective, so we define `choose x k` to be the unique y such that y*k! = x(x-1)⋯(x-k+1).

Expand All @@ -10,13 +11,13 @@ We define multichoose x k to be the unique function satisfying k! | x(x+1)⋯(x+

Part II, Theorems about binomial coefficients we need for vertex algebras:

0. Z is a binomial ring (done). If ℚ ⊂ R, then k! is invertible, so R is binomial (not done).
1. When x ∈ ℕ, Ring.choose agrees with nat.choose (done)
0. Z is a binomial ring. If ℚ ⊂ R, then k! is invertible, so R is binomial.
1. When x ∈ ℕ, Ring.choose agrees with nat.choose.
2. nat.choose_mul : n.choose k * k.choose s = n.choose s * (n-s).choose (k-s) when k \geq s
An alternative form is x.choose (n+k) * (n+k).choose k = x.choose n * (x-n).choose k
so we know which terms need to be non-negative.
3. (-1)^k x.choose k = (k-x-1).choose k
4. Vandermonde convolution: (x+y).choose k = (finset.range (k+1)).sum (λ (i:ℕ), x.choose i * y.choose (k-i))
4. Vandermonde convolution: (x+y).choose k = \sum ij \in antidiagonal k, x.choose ij.1 * y.choose ij.2

Theorems about series we need:
1. Expansions of (x-y)^(-N) when |x| < |y| and |y| < |x| - A good treatment of Hahn series in two variables should make this work.
Expand All @@ -27,15 +28,15 @@ Theorems about series we need:

Part III, Implementation plan:

All theorems are finished.
All theorems are finished and merged into Mathlib4.

Part IV, To do:

Consider proving some of Elliott's other results (#7 is in fact relevant):
Consider proving some of Elliott's other results (#7 may be relevant):
1. The integer-valued polynomial rings (generated by Ring.choose x_i n) are free (commutative) binomial rings. That is, we get a left adjoint to the forgetful functor to sets.
2. A commutative ring is binomial if and only if it is a \lambda-ring whose Adams operations are all identity.
3. There is a right-adjoint to the forgetful functor from commutative binomial rings to commutative rings, and the universal \lambda ring is a module.
4. There is a right-adjoint to the inclusion of binomial rings to \lambda-ringsm namely the functor that takes a \lambda-ring to the largest subring on which Adams operations are identity.
4. There is a right-adjoint to the inclusion of binomial rings to \lambda-rings, namely the functor that takes a \lambda-ring to the largest subring on which Adams operations are identity.
4. A presentation of the ring of integer-valued polynomials.
5. In order that a commutative ring A be binomial, it is necessary and sufficient that for all primes p and a \in A, a^p \equiv a mod pA.
6. Smallest enveloping binomial ring of a torsion-free ring.
Expand Down

0 comments on commit 62af815

Please sign in to comment.