About: Relation lifting, with an application to the many-valued cover modality     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the existence of a distributive law of T over the %22powerset monad%22 on categories, one is the preservation by T of %22exactness%22 of certain squares. Both characterisations are generalisations of the %22classical%22 results known for set functors: the first characterisation generalises the existence of a distributive law over the genuine powerset monad, the second generalises preservation of weak pullbacks. The results presented in this paper enable us to compute predicate liftings of endofunctors of, for example, generalised (ultra)metric spaces. We illustrate this by studying the coalgebraic cover modality in this setting.
  • We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the existence of a distributive law of T over the %22powerset monad%22 on categories, one is the preservation by T of %22exactness%22 of certain squares. Both characterisations are generalisations of the %22classical%22 results known for set functors: the first characterisation generalises the existence of a distributive law over the genuine powerset monad, the second generalises preservation of weak pullbacks. The results presented in this paper enable us to compute predicate liftings of endofunctors of, for example, generalised (ultra)metric spaces. We illustrate this by studying the coalgebraic cover modality in this setting. (en)
Title
  • Relation lifting, with an application to the many-valued cover modality
  • Relation lifting, with an application to the many-valued cover modality (en)
skos:prefLabel
  • Relation lifting, with an application to the many-valued cover modality
  • Relation lifting, with an application to the many-valued cover modality (en)
skos:notation
  • RIV/68407700:21230/13:00208595!RIV14-GA0-21230___
http://linked.open...avai/predkladatel
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • I, P(GAP202/11/1632)
http://linked.open...iv/cisloPeriodika
  • 4:8
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 102161
http://linked.open...ai/riv/idVysledku
  • RIV/68407700:21230/13:00208595
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Relation lifting (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • DE - Spolková republika Německo
http://linked.open...ontrolniKodProRIV
  • [F7895BFAA3F6]
http://linked.open...i/riv/nazevZdroje
  • Logical Methods in Computer Science
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 9
http://linked.open...iv/tvurceVysledku
  • Velebil, Jiří
  • Kurz, A.
  • Bílková, M.
  • Petrisan, D.
http://linked.open...ain/vavai/riv/wos
  • 000329566000006
issn
  • 1860-5974
number of pages
http://bibframe.org/vocab/doi
  • 10.2168/LMCS-9(4:8)2013
http://localhost/t...ganizacniJednotka
  • 21230
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software