YukonModule.CompPoly.Data.MvPolynomial.Notation.part0
DefinitionYukon_73e12f81c9297752b15d64fcbetter-codes
Source module CompPoly.Data.MvPolynomial.Notation. Reviewed historical port from Lean 4.32.2 to 4.33.1: compatible proof bodies, equivalent notation expansion, and omission of unused tooling/declarations. Retained statements and mathematical definitions preserve the original meaning. Original source: https://github.com/zksecurity/CompPoly/blob/641694629e4557520a1539b272ec338c9f3044c7/CompPoly/Data/MvPolynomial/Notation.lean
Definition code
/-
Copyright (c) 2024 ArkLib Contributors. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Quang Dao
-/
module
public import Mathlib.RingTheory.Polynomial.Basic
public import Mathlib.RingTheory.MvPolynomial.Basic
public import Definitions.Def_Yukon_4ea09ef2c24092bc5b066c4c
public import Mathlib.Algebra.BigOperators.Finsupp.Fin
public import Mathlib.Data.Finsupp.Fin
public import Init
public import Mathlib.Algebra.MvPolynomial.Equiv
meta import Definitions.Def_Yukon_4ea09ef2c24092bc5b066c4c
set_option backward.isDefEq.respectTransparency.types false
/-!
# Useful Notation
We define notation `R[X σ]` to be `MvPolynomial σ R`.
For a Finset `s` and a natural number `n`, we also define `s ^ᶠ n` to be
`Fintype.piFinset (fun (_ : Fin n) => s)`. This matches the intuition that `s ^ᶠ n`
is the set of all tuples of length `n` with elements in `s`.
-/
@[expose] public section
noncomputable section
-- TODO: Upstream these to `Mathlib.Algebra.MvPolynomial.Equiv`
namespace MvPolynomial
section Equiv
variable (R : Type*) [CommSemiring R] {n : ℕ}
/-- Equivalence between `MvPolynomial (Fin 1) R` and `Polynomial R` -/
def finOneEquiv : MvPolynomial (Fin 1) R ≃ₐ[R] Polynomial R :=
(finSuccEquiv R 0).trans (Polynomial.mapAlgEquiv (isEmptyAlgEquiv R (Fin 0)))
end Equiv
end MvPolynomial
end
open MvPolynomial
@[inherit_doc] scoped[Polynomial] notation:9000 R "⦃< " d "⦄[X]" => Polynomial.degreeLT R d
@[inherit_doc] scoped[Polynomial] notation:9000 R "⦃≤ " d "⦄[X]" => Polynomial.degreeLE R d
@[inherit_doc] scoped[MvPolynomial] notation:9000 R "[X " σ "]" => MvPolynomial σ R
@[inherit_doc] scoped[MvPolynomial] notation:9000
R "⦃≤ " d "⦄[X " σ "]" => MvPolynomial.restrictDegree σ R d
-- `𝔽⦃≤ 1⦄[X Fin n]` is the set of multilinear polynomials in `n` variables over `𝔽`.
notation:70 s:70 " ^^ " t:71 => Fintype.piFinset fun (i : t) ↦ s i
notation:70 s:70 " ^ᶠ " t:71 => Fintype.piFinset fun (i : Fin t) ↦ s
Source