AlgebraicJulia / AlgebraicJulia/Catlab.jl

Improved support for left pushforward data migration

Offen
#436 3 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
enhancement
Vorherrschende Sprache
Julia
Sterne
724
Forks
73
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

Thanks to @slibkind's PR #433, we now have a first implementation of the left pushforward data migration functor for C-sets. Given a functor F: C -> D between schemas, the algorithm assumes that the graph generating D has no cycles (it performs a topological sort on D). This means that we cannot, for example, create the free reflexive graph on a graph because the schema for reflexive graphs has cycles.

In general, computing left Kan extensions is a challenging problem. The state of the art seems to be [Fast Left Kan Extensions using the Chase](https://www.categoricaldata.net/cql/fmc.pdf) by Spivak and Wisnesky. For a next step, I think we should just do the simplest thing that would cover standard examples like symmetric and/or reflexive graphs.

Beitragsleitfaden

Beitragsleitfaden öffnen

Bewertung

Dieses Issue wurde noch nicht bewertet.

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.