PFunctor.FreeM.liftObj
abbrevimported Lean
Lift an object of the base polynomial functor into the free monad. This lifts the shape x.1 with lift and relabels the responses with x.2. We use the universe-polymorphic FreeM.map rather than <$>, since the response type P.B x.1 and the target α need not lie in the same universe.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u v uA uB in variable {P : PFunctor.{uA, uB}} {α β γ : Type*} in abbrev PFunctor.FreeM.liftObj (x : P.Obj α) : P.FreeM α
- Defined in
- CSLib, `PFunctor.FreeM.liftObj`
- Lean proof
- By Quang Dao, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Quang Dao. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.PFunctor.FreeM.liftObj← PFunctor.FreeM.liftObj (Cslib/Foundations/Data/PFunctor/Free.lean:140): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 7
- PFunctor.FreeM.pure_ne_liftPFunctor.FreeM.pure_ne_lift
- PFunctor.FreeM.map_eq_mapNote that this lemma does not always apply, as it is universe-constrained by
Functor.map. - PFunctor.FreeM.liftLift a shape of the base polynomial functor into the free monad.
- PFunctor.FreeM.liftBind_eqPFunctor.FreeM.liftBind_eq
- PFunctor.FreeM.lift_ne_purePFunctor.FreeM.lift_ne_pure
- PFunctor.FreeMThe free monad on a polynomial functor. This extends
WTypewith an extrapureconstructor. - PFunctor.FreeM.mapMap a function over a
FreeMcomputation. The builtin<$>notation should be preferred whenαandβare in the same universe.
- Used by 6
- PFunctor.FreeM.liftObj_ne_purePFunctor.FreeM.liftObj_ne_pure
- PFunctor.FreeM.instMonadLiftObjPFunctor.FreeM.instMonadLiftObj
- PFunctor.FreeM.monadLift_eq_liftObjPFunctor.FreeM.monadLift_eq_liftObj
- PFunctor.FreeM.pure_ne_liftObjPFunctor.FreeM.pure_ne_liftObj
- PFunctor.FreeM.liftObj_bindPFunctor.FreeM.liftObj_bind
- PFunctor.FreeM.liftM_liftObjPFunctor.FreeM.liftM_liftObj
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u v uA uB in variable {P : PFunctor.{uA, uB}} {α β γ : Type*} in /-- Lift an object of the base polynomial functor into the free monad. This lifts the shape `x.1` with `lift` and relabels the responses with `x.2`. We use the universe-polymorphic `FreeM.map` rather than `<$>`, since the response type `P.B x.1` and the target `α` need not lie in the same universe. -/ abbrev PFunctor.FreeM.liftObj (x : P.Obj α) : P.FreeM α := (lift x.1).map x.2