Coleman's finite spectral transform #
Let R be a commutative ring, P B : R[X] with P.coeff 0 = 1, P.natDegree ≤ n and
B.natDegree ≤ m. Coleman's transform of rank n is the polynomial
D_(n,m)(B, P)(T) = Res_X (reflect n P (X), 1 - T B(X)),
a resultant over R[T] with the degree bounds n and m (Polynomial.colemanDBounded).
If P = ∏ (1 - αᵢ T) is a product of n linear factors, then reflect n P = ∏ (X - αᵢ) and
D_(n,m)(B, P) = ∏ (1 - B(αᵢ) T) (Polynomial.colemanDBounded_prod_one_sub_C_mul_X). For
P = det (1 - T A) with A an n × n matrix over any commutative ring, the transform computes
det (1 - T B(A)) from P alone, without access to A or to its eigenvalues
(Matrix.colemanDBounded_charpolyRev). This is the polynomial form of the spectral mapping
for Fredholm determinants of compact operators.
The rank is part of the data. The reversal is taken in the specified degree n, not in the
actual degree of P, so that zero eigenvalues are kept: raising the rank by one multiplies by
the factor 1 - B(0) T of a new zero eigenvalue (Polynomial.colemanDBounded_succ). The rank is
therefore irrelevant when B(0) = 0 (Polynomial.colemanDBounded_add_of_coeff_zero), and the
minimal-rank transform Polynomial.colemanD then agrees with every bounded one
(Polynomial.colemanD_eq_colemanDBounded). The bound m is irrelevant once it bounds the
degree of B (Polynomial.colemanDBounded_of_natDegree_le).
Evaluating the transform at a scalar t gives the resultant over R of reflect n P and
1 - t B (Polynomial.eval_colemanDBounded). For a polynomial Q with Q(0) = 1 and invertible
leading coefficient, and c the inverse of that coefficient, the polynomial B = 1 - c Q* built
from the reversal Q* = Q.reverse vanishes at 0 and sends every inverse root of Q to 1.
Accordingly D(B, Q) = (1 - T) ^ deg Q (Polynomial.colemanDSeries_one_sub_C_mul_reverse_self),
while the value at T = 1 of the transform of any F is the resultant of the monic polynomial
c Q and F (Polynomial.eval_one_colemanDBounded_one_sub_C_mul_reflect), a unit exactly when
Q and F are coprime (Polynomial.isUnit_eval_one_colemanDBounded_one_sub_C_mul_reverse_iff).
So if a Fredholm determinant factors as Q S, its transform along B is (1 - T) ^ deg Q times
the transform of S. For a polynomial S with S(0) = 1 the latter is a unit at T = 1 exactly
when Q and S are coprime: a coprime polynomial factor becomes a zero of order deg Q at one.
When B(0) = 0, the k-th coefficient of D_(n,m)(B, P) only involves the coefficients of P
of index at most k m (Polynomial.coeff_colemanDBounded_congr): in the Leibniz expansion of
the Sylvester matrix, a term contributing to Tᵏ moves exactly k of the first n columns down,
each by at most m rows, so the columns carrying the coefficients of P move up by at most k m
rows in total. Hence Coleman's transform extends to a power series input F: the series
Polynomial.colemanDSeries B F has as k-th coefficient that of D_(N,m)(B, trunc (N + 1) F)
for any N ≥ k m. It is multiplicative in F (Polynomial.colemanDSeries_mul), agrees with the
polynomial transform on polynomials (Polynomial.colemanDSeries_coe), and each of its
coefficients is a polynomial, hence continuous, function of finitely many coefficients of F
(Polynomial.continuous_coeff_colemanDSeries). This is the transform computing Fredholm
determinants of polynomials in compact operators.
Main results #
Polynomial.colemanDBounded_of_natDegree_le: independence of the degree bound forB.Polynomial.colemanDBounded_succ,Polynomial.colemanDBounded_add: padding the rank.Polynomial.colemanDBounded_mul: multiplicativity inP, with addition of ranks.Polynomial.colemanDBounded_map: compatibility with coefficient ring homomorphisms.Polynomial.natDegree_colemanDBounded_le,Polynomial.coeff_zero_colemanDBounded: the transform of ranknhas degree at mostnand constant coefficient one.Polynomial.colemanDBounded_prod_one_sub_C_mul_X: the transform of a product of linear factors.Matrix.colemanDBounded_charpolyRev: finite matrix spectral mapping,D_(n,m)(B, det (1 - T A)) = det (1 - T B(A))for ann × nmatrixA.Polynomial.colemanDBounded_X_left,Polynomial.colemanDBounded_zero_left,Polynomial.colemanDBounded_one_right: the valuesD(T, P) = P,D(0, P) = 1andD(B, 1) = (1 - B(0) T) ^ n.Polynomial.eval_colemanDBounded: the value attisRes_(n,m)(reflect n P, 1 - t B).Polynomial.colemanDBounded_one_sub_C_mul_reflect_self:D_(n,n)(1 - c P*, P) = (1 - T) ^ nfor the reversalP* = reflect n P.Polynomial.eval_one_colemanDBounded_one_sub_C_mul_reflect: the value atT = 1ofD_(n,d)(1 - c Q*, F)isRes_(d,n)(c Q, F)forQ* = reflect d Q.Polynomial.isUnit_eval_one_colemanDBounded_one_sub_C_mul_reverse_iff: forcinverting the leading coefficient ofQ, that value is a unit exactly whenQandFare coprime.Polynomial.coeff_prod_sylvester_colemanDBounded: the terms of the Leibniz expansion of the Sylvester matrix defining the transform whenB(0) = 0.Polynomial.coeff_colemanDBounded_congr: locality of the coefficients inPwhenB(0) = 0.Polynomial.colemanDSeries: Coleman's transform of a power series along a polynomialB, withPolynomial.coeff_colemanDSeries_eq_coeff_colemanDBounded,Polynomial.coeff_colemanDSeries,Polynomial.colemanDSeries_coe,Polynomial.colemanDSeries_mulandPolynomial.continuous_coeff_colemanDSeries.Polynomial.colemanDSeries_one_sub_C_mul_reverse_self:D(1 - c Q*, Q) = (1 - T) ^ deg QwhenQ(0) = 1andcinverts the leading coefficient ofQ.
References #
- R. Coleman, p-adic Banach spaces and families of modular forms, Invent. Math. 127 (1997), 417–479, Appendices A3–A4.
Coleman's transform of rank n: for P with P.coeff 0 = 1 and P.natDegree ≤ n, and B
with B.natDegree ≤ m, the polynomial Res_X (reflect n P (X), 1 - T B(X)) in T, a resultant
over R[T] with degree bounds n and m. If P = ∏ (1 - αᵢ T) over n factors, it is
∏ (1 - B(αᵢ) T). The resultant is defined for all B, P, n and m; the hypotheses are
those under which it has this meaning.
Instances For
Coleman's transform at the minimal rank P.natDegree and degree bound B.natDegree.
Instances For
Raising the degree bound for B does not change Coleman's transform.
Coleman's transform does not depend on the chosen bound for the degree of B.
Padding the rank by one multiplies Coleman's transform by 1 - B(0) T, the factor of an
additional zero eigenvalue.
Padding the rank by k multiplies Coleman's transform by (1 - B(0) T) ^ k.
Coleman's transform is multiplicative in P, the ranks adding.
Coleman's transform commutes with coefficient ring homomorphisms.
Coleman's transform of rank n is a polynomial of degree at most n.
The value of Coleman's transform at t is the resultant over R of the reversal of P and
1 - t B, with the same degree bounds.
Coleman's transform has constant coefficient one.
With B = T, Coleman's transform returns P: the eigenvalues are unchanged.
With B = 0, Coleman's transform is one.
If P = ∏ (1 - αᵢ T) has one factor for each unit of rank, Coleman's transform is
∏ (1 - B(αᵢ) T): it replaces each inverse root αᵢ by B(αᵢ).
Along B = 1 - c P*, where P* = reflect n P is the reversal of P in its rank n,
Coleman's transform of P is (1 - T) ^ n: if P = ∏ (1 - αᵢ T), then P* = ∏ (X - αᵢ) and
B(αᵢ) = 1 for every i. No hypothesis on c is needed.
Along B = 1 - c Q*, where Q* = reflect d Q, the value at T = 1 of Coleman's transform of
F is the resultant of c Q and F. If c Q = ∏ (T - rᵢ) and F = ∏ (1 - βⱼ T) have degrees
d and n, then 1 - B = c Q* = ∏ (1 - rᵢ X) and both sides are ∏ᵢ ∏ⱼ (1 - rᵢ βⱼ).
If c inverts the leading coefficient of Q, then 1 - c Q* vanishes at 0, since the
constant coefficient of the reversal Q* is the leading coefficient of Q.
Let c invert the leading coefficient of Q. Along B = 1 - c Q*, the value at T = 1 of
Coleman's transform of a polynomial F of degree at most n is a unit exactly when Q and F
are coprime. This is the polynomial step of Coleman's Appendix A4, in which a coprime factor Q of
a Fredholm determinant becomes a zero at T = 1 along 1 - lc(Q)⁻¹ Q*.
An entry of the Sylvester matrix defining Coleman's transform D_(n,m)(B, P) with B(0) = 0,
in row i and column x, inside the band where it can be nonzero, is a monomial in T. In the
first n columns it is 1 on the diagonal and -b_(i - x) T below it, and in the last m
columns it is the coefficient P_(x - i).
The coefficients of the terms of the Leibniz expansion of the Sylvester matrix defining
Coleman's transform D_(n,m)(B, P) with B(0) = 0. The term of σ vanishes unless σ moves
each of the first n columns x to a row in [x, x + m] and each of the last m columns to a
row in [x - n, x]. It is then a monomial of degree the number of forward moves, whose entries
are 1 or -b_(σ x - x) T in the first n columns, according as σ x = x or not, and
a_(x - σ x) in the last m columns.
Locality of Coleman's transform. When B(0) = 0, the k-th coefficient of
D_(n,m)(B, P) depends only on the coefficients of P of index at most k m.
Coleman's transform with polynomial functional input B and power series input F. Its
k-th coefficient is the k-th coefficient of D_(N,m)(B, trunc (N + 1) F) for m = deg B and
N = k m. When B(0) = 0 the same coefficient is obtained for every rank N ≥ k m
(Polynomial.coeff_colemanDSeries), and for a polynomial F the series is the polynomial
transform (Polynomial.colemanDSeries_coe). If B(0) ≠ 0 the finite transforms need not
stabilise and this series has no spectral meaning in general.
Instances For
For any B, the k-th coefficient of Coleman's transform of F is that of the finite
transform of trunc (N + 1) F at the rank N = k deg B.
When B(0) = 0, the k-th coefficient of Coleman's transform of F is that of the finite
transform of the truncation trunc (N + 1) F at any rank N ≥ k deg B.
When B(0) = 0 and F(0) = 1, the k-th coefficient of Coleman's transform of F is that
of D_(N,m)(B, trunc (N + 1) F) for every degree bound m ≥ deg B and rank N ≥ k m.
When B(0) = 0, Coleman's transform of a polynomial P of degree at most n is the finite
transform of rank n.
When B(0) = 0, Coleman's transform of a polynomial P is the minimal-rank transform
Polynomial.colemanD B P.
Coleman's transform of a normalised power series is normalised.
Multiplicativity in F. When B(0) = 0, Coleman's transform of a product of power series
is the product of their transforms.
With B = T, Coleman's transform returns F.
With B = 0, Coleman's transform of any power series is one.
When B(0) = 0, Coleman's transform of 1 is one.
Let Q(0) = 1 and let c invert the leading coefficient of Q, so that B = 1 - c Q*
vanishes at 0. Coleman's transform of Q along B is (1 - T) ^ deg Q: the polynomial B
sends every inverse root of Q to 1.
Each coefficient of Coleman's transform is a continuous function of F for the topology of
coefficientwise convergence: it is a polynomial in the coefficients of F of index at most
k deg B.
Finite matrix spectral mapping. For an n × n matrix A and B of degree at most m,
Coleman's transform of rank n of det (1 - T A) is det (1 - T B(A)). The rank must be the
dimension: a zero eigenvalue of A contributes the factor 1 - B(0) T on the right even though it
is invisible in det (1 - T A).