Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 1 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic
Project-declaredLean 4.31.0

Pow Contraction is right inverse to linear Mv Extension

LinearMvExtension.powContraction_is_right_inverse_to_linearMvExtension

Project documentation

The Semiring morphism that maps m-variate polynomials onto univariate polynomials by evaluating them at (X^(2⁰), ... , X^(2ᵐ⁻¹)), i.e. sending aā‚‘ Xā‚€^σ(0) ā¬ ⋯ ā¬ Xā‚˜ā‚‹ā‚^σ(m-1) → aā‚‘ (X^(2⁰))^σ(0) ā¬ ⋯ ā¬ (X^(2ᵐ⁻¹))^σ(m-1) for all σ : Fin m → ā„• -/ def powAlgHom : MvPolynomial (Fin m) F →ₐ[F] Polynomial F := aeval fun j => Polynomial.X ^ (2 ^ (j : ā„•)) lemma...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record