How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Formal power series over a commutative ring and the coefficient-extraction functional
Definition
Let be a commutative ring. A formal power series over is a coefficient function , written
and is the set of all such functions. The symbol is an indeterminate. The notation asserts no analytic convergence and no value of is being chosen.
For , the coefficient-extraction functional is evaluation at :
Define zero and one coefficientwise, put , and define the Cauchy product by
The last sum is finite, including when . The constant denotes the series with coefficient at and elsewhere. The series has coefficient at and elsewhere. Thus , and is supported at .
The finitely supported coefficient functions form the polynomial part of . Under the coefficient-function definition of The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution, a polynomial is therefore the same data as a finitely supported formal series; the next theorem verifies that this identification respects the ring operations.
Depends on
Used by
- An infinite family of constant series 1 is not summable in the formal topology Counterexample
- Substituting 1 into 1+x+x²+⋯ is not a defined formal composition Counterexample
- Coefficientwise formal associative deformations Definition
- Combinatorial classes, counting sequences and ordinary generating functions Definition
- Composition f∘ g of formal series when the outer series is a polynomial or the inner series has zero constant term Definition
- Constant-coefficient linear recurrences, their starting index and their characteristic polynomial Definition
- Exponential generating functions over a commutative ℚ-algebra Definition
- Length generating series, descent-class series, spherical subsets, and the multivariate descent polynomial Definition
- Motzkin paths, Schröder paths, the Motzkin numbers Mₙ, the large Schröder numbers Rₙ, and their generating functions Definition
- Order of a formal series, congruence modulo x^N, and the x-adic notions of convergence and Cauchy sequence Definition
- Rational formal power series, proper presentations and reduced denominators Definition
- The Catalan generating function C(x)=∑_n≥0Cₙxⁿ in ℚ⟦ x⟧ Definition
- The cycle-index series of a graded family of Sₙ-actions Definition
- The formal derivative D(∑ aₙxⁿ)=∑_n≥1naₙxⁿ⁻¹ Definition
- The formal hyperbolic tangent series and the even series x/tanh x Definition
- The formal quantum shuffle Borel and its Cartan crossed product Definition
- The Hirzebruch L-polynomials and the total L-class of a real vector bundle Definition
- A quadratic-cubic plane complete intersection has eventual Hilbert value six Example
- Explicitly lifting the two simple labels in a formal rank-two algebra Example
- Infinite dihedral growth, the infinite Steinberg identity, and the failure of polynomial reciprocity Example
- Lines through a node and its two branches Example
- Finite direct summands over a formal-series ring are free with rank read from reduction Lemma
- Formally, (I-xA)⁻¹=∑_n≥0Aⁿ xⁿ over every commutative coefficient ring Lemma
- Hilbert series and eventual Hilbert value of a two-form plane complete intersection Lemma
- The coefficient identity [z²ᵏ](z/tanh z)²ᵏ⁺¹=1 for every k Lemma
- The formal hyperbolic tangent and artanh series are inverse, with the artanh derivative Lemma
- The inverse of one plus the generator in the truncated mod-two polynomial ring Lemma
- The one-parameter formal-series ring is complete, separated, and has residue field k Lemma
- Coefficient extraction is R-linear, separates formal series, shifts under multiplication by xᵏ, and converts products to finite convolution Proposition
- The direct multiplicity product and the published multiset proof give the same Euler product Remark
- Cauchy multiplication makes R⟦ x⟧ a commutative ring containing R[x] as the finitely supported subring Theorem
- Disjoint union and Cartesian product translate to addition and multiplication of ordinary generating functions Theorem
- Finite descent parabolics, parabolic factorization, the Steinberg inclusion-exclusion identity, and rational growth Theorem
- The formal quantum Serre half embeds in the shuffle algebra and is degreewise free Theorem
Dependency tree · two levels
11 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Benjamin Sambale, An Invitation to Formal Power Series (standard reference, not scraped)
- Herbert S. Wilf, generatingfunctionology (standard reference, not scraped)