Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology definitions deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nforum nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).

nLab > Latest Changes: recursion scheme

Bottom of Page

1 to 6 of 6

  1.  
    • CommentRowNumber1.
    • CommentAuthormaxsnew
    • CommentTimeAug 13th 2022

    Init page and try to describe why some computer scientists have wacky names like catamorphism for a homomorphism out of an initial algebra.

    Not sure what “context” sidebar to put here. Do we have one for just “computer science” or more specifically here “functional programming”?

    v1, current

    • CommentRowNumber2.
    • CommentAuthorUrs
    • CommentTimeAug 13th 2022

    We have no dedicated context menu for computer science yet (you could start one!). I would typically use either or both of these two pointers:

      #### Constructivism, Realizability, Computability
  +-- {: .hide}
  [[!include constructivism - contents]]
  =--

  #### Type theory
  +-- {: .hide}
  [[!include type theory - contents]]
  =--
    • CommentRowNumber3.
    • CommentAuthorUrs
    • CommentTimeAug 13th 2022

    changed page name to singular, to comply with house style

    diff, v2, current

    • CommentRowNumber4.
    • CommentAuthorm4rk1x
    • CommentTimeNov 25th 2022
    This page is good, but incomplete.

    Hinze, Wu and Gibbons showed that every recursion scheme results from an hylomorphism (a (co)recursive (co)algebra) and an adjunction.
    My feeling is that this result is not very well-known in mathematics since it has been invented by functional programmers, but it is nonetheless mathematically sound and not exclusive to the functional world.

    I suggest adding a new page called "Adjoint Recursion Schemes" .
    • CommentRowNumber5.
    • CommentAuthorm4rk1x
    • CommentTimeNov 25th 2022
    • recursion schemes as a tool for termination/productivity in languages with general recursion
    • recursion schemes via adjunctions
    • the mother of all recursion schemes is a conjugate hylo
    • comprehensive list of recursion schemes in YangW22

    diff, v3, current

    • CommentRowNumber6.
    • CommentAuthorUrs
    • CommentTimeNov 26th 2022
    • (edited Nov 26th 2022)

    added some more hyperlinks

    By the way:

    In rev 3 you added that:

    …allows the user to write functions that are not-well defined mathematically.

    Could you give an example for what this is referring to?

    diff, v4, current

1 to 6 of 6

  1.