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 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 internal-categories k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology 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).
    • CommentRowNumber1.
    • CommentAuthorMike Shulman
    • CommentTimeJan 18th 2012

    These look interesting for anyone interested in coinduction:

    • CommentRowNumber2.
    • CommentAuthorUrs
    • CommentTimeJan 19th 2012
    • (edited Jan 19th 2012)

    now also at Coinduction - References.

    That entry would deserve to have something in its Examples-section.

    • CommentRowNumber3.
    • CommentAuthorUrs
    • CommentTimeJan 19th 2012

    I have also added

    • Bart Jacobs, Jan Rutten, A tutorial on (Co)Algebras and (Co)Induction (pdf)
    • CommentRowNumber4.
    • CommentAuthorDavid_Corfield
    • CommentTimeJan 19th 2012

    Why does it say at coinduction?

    It generalises to corecursion.

    I thought corecursion concerns the existence of a morphism to the terminal coalgebra, and coinduction concerns the non-existenced of a proper quotient of the terminal coalgebra. We really need a proper discussion of bisimulation.

    Anyway, I pointed to an example of coinduction.

    • CommentRowNumber5.
    • CommentAuthorDavid_Corfield
    • CommentTimeJan 19th 2012

    There’s a handy discussion at Piponi’s blog as to why induction and coinduction seem so different. I guess it’s because if they take place in a concrete category. one is using no proper subalgebra of the initial algebra, so no proper subset of a certain kind, while the other is using no proper quotient of the terminal algebra, so no equivalence relation of a certain kind.