Czy istnieje coś takiego jak słaby homomorfizm węglowy?


12

Biorąc pod uwagę endofunctor , można określić jako funkcje funkcji obserwacji, które dla każdej polimorficznej F -coalgebra, to znaczy o b e jest określona dla każdej F -coalgebra A , c : A F A . o b e : A , C . A B Innym sposobem patrzenia na funkcje obserwacyjne są funkcje ostateczneF:SetSetFobsFA,c:AFA

obs:A,c.AB
-coalgebra,jeśli istnieje. Polimorfizm uzyskujemy automatycznie,łączącfunkcję obserwacyjną z unikalnym homomorfizmem do końcowej F- Coalgebra. Ale działa to tylko wtedy, gdyistniejeostateczna F- Coalgebra.FFF

Jedną z charakterystycznych cech funkcji obserwacyjnej jest to, że ze względu na polimorfizm anuluje on homomorfizm węgielgebry skomponowany po prawej stronie. Jeśli jest homomorfizmem F- Coalgebry, to: o b s = o b s h o m Podczas moich badań, próbując zdefiniować pojęcie spójności obserwacyjnej między jedną węgielną a drugą, wpadłem na pomysł słaby homomorfizm carbongebra. Chodzi o to, że możemy „sfałszować” homomorfizm węglowy, jeśli znamy funkcję obserwacyjną z wyprzedzeniem. Zatem możemy spełnić, o b s = o b shomF

obs=obshom
, ale tylko na jeden szczególności o b y .
obs=obshom
obs

FX={0,1}×Xobs

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

obs

W moich badaniach pojęcie to byłoby przydatne, aby wykazać, że jedna węgielgebra jest obserwacyjnie spójna z drugą, pokazując, że każda skończona liniowa funkcja obserwacji ma słaby homomorfizm od pierwszej węgielnicy do drugiej węgielnicy. Innymi słowy, każdą skończoną obserwację liniową na pierwszej węgielnicy można odtworzyć na drugiej węgielnicy.

(Rozumiem przez to, że funkcja obserwacji liniowej jest w większości nieistotna, ale ze względu na współdzielenie ... Funkcja obserwacji liniowej to mniej więcej taka, która wykorzystuje każdy stan zestawu nośnego tylko raz. Próbuję wymodelować wyrocznię, a użytkownik nie może wrócić i udawać, że nigdy nie zadał pytania).

Moje pytania są zatem następujące:

  1. Czy zostało to zbadane? Czy istnieją już „słabe homomorfizmy węglowe”, pod jakąś inną nazwą?

  2. Czy istnieje bardziej „teoria kategorii”, jak to przedstawić?

Edycja : Usunięto dwa pytania, które nie są tak ważne.


4
Czy jest jakiś powód, by sądzić, że strona z pytaniami i odpowiedziami z zakresu informatyki jest właściwym miejscem na to pytanie?
Sasho Nikolov,

5
FF

1
Jako przykład zastosowań w informatyce pojęcia nierozróżnialności (czasem stosowane w kryptografii) można zdefiniować w kategoriach słabych homomorfizmów.
Francisco Mota,

1
Byłbym ciekawy, aby zobaczyć referencje, w których zostało to zrobione i wykorzystane do udowodnienia czegoś.
Sasho Nikolov,

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

Odpowiedzi:


6

Opisane przez ciebie „słabe morfizmy” mają nazwę w nieco ograniczonym otoczeniu. Można je również zdefiniować dość ogólnie, jak wyjaśnię.

T:SetSetSetαααω. Przed węglembra logicy modalni badali n-krokowe bisimulacje dla ramek Kripkego, które stanowią n-krokowe bisymulacje dla węgielnic dla funktora powerset. Twoje wymaganie, aby były funkcjami w przeciwieństwie do relacji, czyni je funkcjonalnymi bimulacjami n-step.

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γ

W każdym razie mam nadzieję, że to jest pomocne. Możesz znaleźć różne referencje, wyszukując w Google „terminal sekwencyjny carbongebra” lub „końcowa sekwencja carbongebra”.


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

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

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

αX(2×X)2αα

5

Z reguły należy unikać mocno przeciążonej terminologii, takiej jak słaba, regularna, normalna itp., Chyba że pojęcie ma pewną uniwersalność. W szczególności wydaje się, że twoje pojęcie nie odpowiada zwykłemu pojęciu słabego homomorfizmu po przewróceniu strzałą.

Zawsze występują bardziej opisowe terminy, ilekroć robisz coś mniej uniwersalnego, na przykład „homomorfizm osłabiony obserwacyjnie”, być może skrócony do „homomorfizmu ow”.

Twoje pojęcie funkcji obserwacji zapewnia już teoretyczną prezentację kategorii. Martwiłbym się bardziej o wyjaśnienie, co to dokładnie znaczy i dlaczego jest interesujące, zamiast poszukiwania jak największej ogólności. W szczególności powinieneś zazwyczaj podawać przykładowy przykład, a nie przykład przy wprowadzaniu nietypowych pojęć w druku.


Dziękuję za Twoją odpowiedź. Zgadzam się z twoją rekomendacją użycia bardziej szczegółowej nazwy. Nadal zamierzam przeczytać artykuły na temat słabych bisimulacji autorstwa Jana Rothe'a ( citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.7571 ), aby ustalić, w jaki sposób są one powiązane z moją definicją powyżej, ale jestem ( przedwcześnie) przekonany, że są inni. Jeszcze raz Ci dziękuję.
Francisco Mota,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.