¿Existe un homomorfismo de coalgebra débil?


12

Dado un endofunctor , podemos definir funciones de observación como funciones que son polimórficos para cualquier F -coalgebra, es decir o b s se define para cualquier F -coalgebra A , C : A F A . o b s : A , c . A B Otra forma de ver las funciones de observación es como funciones de la finalF:SetSetFobsFA,c:AFA

obs:A,c.AB
-coalgebrasi existe. Obtenemos el polimorfismo de forma automática al componer la función de observación con el homomorfismo exclusivo delálgebra F final. Pero esto solo funciona siexisteel últimoálgebra F.FFF

Una de las características definitorias de una función de observación es que cancela cualquier homomorfismo de coalgebra compuesto a la derecha, debido a su polimorfismo. Si es un homomorfismo del álgebra F , entonces: o b s = o b s h o m Durante mi investigación, en un intento por definir una noción de consistencia observacional entre un coalgebra y otro, tuve la idea de un Cogebra débil homomorfismo. La idea es que podemos "fingir" un homomorfismo de coalgebra si conocemos la función de observación con anticipación. Por lo tanto, podríamos satisfacer, o b s = o b shomF

obs=obshom
pero solo para una o b s en particular.
obs=obshom
obs

FX={0,1}×Xobs

obs:A,c.A{0,1}2
obs=(π1c),(π1cπ2c)
obs

obs

En mi investigación, esta noción sería útil para mostrar que un coalgebra es observacionalmente consistente con otro al mostrar que cada función de observación lineal finita tiene un homomorfismo débil desde el primer coalgebra hasta el segundo coalgebra. En otras palabras, cada observación lineal finita en el primer coalgebra puede reproducirse en el segundo coalgebra.

(Lo que quiero decir con función de observación lineal parece irrelevante, pero por el simple hecho de compartir ... Una función de observación lineal es más o menos una que usa cada estado del conjunto de portadores solo una vez. Estoy tratando de modelar un oráculo, y el usuario no puede regresar y pretender que nunca hizo una pregunta).

Mis preguntas son así:

  1. ¿Se ha investigado esto? ¿Ya existen "homomorfismos de coalgebra débil", quizás con algún otro nombre?

  2. ¿Hay alguna forma más de "teoría de categorías" para presentar esto?

Editar : se eliminaron dos preguntas que no son tan importantes.


44
¿Hay alguna razón para pensar que un sitio de preguntas y respuestas sobre ciencias de la computación es el lugar adecuado para esta pregunta?
Sasho Nikolov

55
FF

1
Como ejemplo de aplicaciones a la informática, las nociones de indistinguibilidad (que a veces se usan en criptografía) pueden definirse en términos de homomorfismos débiles.
Francisco Mota

1
Sería curioso ver una referencia donde esto se ha hecho y utilizado para probar algo.
Sasho Nikolov

1
OOA,αB,βf:AB
βOf=O(f)αO
O

Respuestas:


6

Los 'morfismos débiles' que describe tienen un nombre en un entorno ligeramente restringido. También se pueden definir de manera bastante general, como explicaré.

T:SetSetSetαααω. Antes de la coalgebra, los lógicos modales habían estudiado las bisimulaciones de n pasos para los marcos de Kripke, que equivalen a bisimulaciones de n pasos para las coalgebras para el functor powerset. Su requisito de que sean funciones en lugar de relaciones las convierte en bisimulaciones funcionales de n pasos.

CT:CCTSetC

1!T1T1T!T1T21T2!T1Tω1fωω+1T(Tω1)Tfωω+1

1CSet1={}!T1:T11SetT1Tn1TTω1ωTα1α

T(Z,γ)Cbehγα:ZTα1αα<ω

behγ0:Z1

behγn+1=Tbehγnγ:ZTn+11

ZαT(A,γ)(B,δ)Cf:ABα

behδαf=behγα

αf(z)δαzγ

De todos modos, espero que esto sea útil. Puede encontrar varias referencias buscando en Google 'secuencia terminal coalgebra' o 'secuencia final coalgebra'.


αobs:Tα1Bobsbehδαf=obsbehγαbehγωbehγω+1

zf(z)zf(z)αββα

behγωbehγω+1ω2×Id:SetSetbehγω+1

αX(2×X)2αα

5

Como regla, uno debe evitar terminología muy sobrecargada como débil, regular, normal, etc. a menos que la noción tenga algo de universalidad. En particular, parece que su noción no se corresponde con la noción habitual de homomorfismo débil después de mover la flecha.

Siempre hay términos más descriptivos cada vez que haces algo menos universal, como "homomorfismo debilitado por observación", tal vez acortado a "homomorfismo ow".

Su noción de función de observación ya proporciona una presentación teórica de categoría. Me preocuparía más aclarar qué significa exactamente y por qué es interesante, en lugar de buscar la mayor generalidad posible. En particular, normalmente debe dar un ejemplo informativo y un no ejemplo al introducir nociones inusuales en forma impresa.


Gracias por la respuesta. Estoy de acuerdo con tu recomendación de usar un nombre más específico. Todavía tengo la intención de leer los documentos sobre Bisimulaciones débiles de Jan Rothe ( citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.7571 ) para determinar cómo están relacionados con mi definición anterior, pero estoy ( prematuramente) convencido de que son diferentes. Una vez mas, Gracias.
Francisco Mota
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.