มีสิ่งที่เหมือนโฮโมมอร์ฟิซึมอ่อนแรงหรือไม่?


12

เมื่อพิจารณาถึง endofunctor เราสามารถนิยามฟังก์ชันการสังเกตเป็นฟังก์ชันที่เป็น polymorphic สำหรับF -coalgebra ใด ๆนั่นคือo b sถูกกำหนดสำหรับF -coalgebra A , c : A F A o s : , A B อีกวิธีหนึ่งในการดูฟังก์ชั่นการสังเกตคือฟังก์ชั่นสุดท้ายF:SetSetFobsFA,c:AFA

obs:A,c.AB
-coalgebraถ้ามันมีอยู่ เราได้พหุสัณฐานโดยอัตโนมัติโดยการเขียนฟังก์ชั่นการสังเกตด้วยโฮโมมอร์ฟิซึมที่ไม่ซ้ำกับ F -coalgebraสุดท้าย แต่วิธีนี้ใช้ได้เฉพาะถ้า F -coalgebraสุดท้ายอยู่FFF

หนึ่งในคุณสมบัติที่กำหนดของฟังก์ชันการสังเกตคือมันยกเลิกการประกอบใด ๆ ของโฮโมมอร์ฟิซึมที่ถูกต้องเนื่องจากมันมีความหลากหลาย ถ้าเป็นF -coalgebra homomorphism ดังนั้น: o b s = o b s h o m ในระหว่างการวิจัยของฉันในความพยายามที่จะกำหนดแนวคิดของความสอดคล้องเชิงสังเกตระหว่างหนึ่งของถ่านหินกับอีกสิ่งหนึ่งฉันมีความคิด ทฤษฎีบทโฮโมมอร์ฟิซึมอ่อนแอ แนวความคิดคือเราสามารถ "ปลอม" โฮโมมอร์ฟิซึมของแนวร่วมถ้าเรารู้ว่าฟังก์ชันการสังเกตการณ์ล่วงหน้า ดังนั้นเราอาจพอใจ o b s = o b shomF

obs=obshom
แต่สำหรับหนึ่ง o b sเท่านั้น
obs=obshom
obs

ตัวอย่างเช่นสมมติและให้o sกำหนดเป็น o s : , { 0 , 1 } 2 o s = ( π 1) , ( π 1π 2)FX={0,1}×Xobs

obs:A,c.A{0,1}2
นั่นคือ o b sใช้สององค์ประกอบแรกของกระแส
obs=(π1c),(π1cπ2c)
obs

จากนั้น F-coalgebra homomorphism จะต้องตรวจสอบให้แน่ใจว่ามันรักษาองค์ประกอบทั้งหมดของกระแสในขณะที่ homomorphism ที่อ่อนแอสำหรับเพียงต้องการรักษาสององค์ประกอบแรกของกระแสobs

ในการวิจัยของฉันความคิดนี้จะเป็นประโยชน์ในการแสดงให้เห็นว่า coalgebra หนึ่งมีความสอดคล้องกับการสังเกตอื่นโดยแสดงให้เห็นว่าทุกฟังก์ชั่นการสังเกตเชิงเส้น จำกัด มี homomorphism ที่อ่อนแอจาก coalgebra แรกไปยัง กล่าวอีกนัยหนึ่งการสังเกตการณ์เชิงเส้น จำกัด ทุกครั้งในถ่านหินแรกสามารถทำซ้ำได้ในถ่านหินที่สอง

(สิ่งที่ฉันหมายถึงโดยฟังก์ชั่นการสังเกตแบบเชิงเส้นส่วนใหญ่รู้สึกไม่เกี่ยวข้อง แต่เพื่อประโยชน์ในการแบ่งปัน ... ฟังก์ชั่นการสังเกตการณ์เชิงเส้นเป็นสิ่งที่มากกว่าหรือน้อยกว่าที่ใช้แต่ละสถานะของผู้ให้บริการตั้งเพียงครั้งเดียว และผู้ใช้จะไม่ได้รับอนุญาตให้ย้อนกลับและแกล้งทำเป็นไม่เคยถามคำถาม)

คำถามของฉันจึง:

  1. สิ่งนี้ได้รับการวิจัยแล้วหรือยัง? "ความอ่อนแอของโฮโมมอร์ฟิซึมอ่อนแอ" มีอยู่แล้วภายใต้ชื่ออื่น ๆ บางที?

  2. มีวิธี "ทฤษฎีหมวดหมู่" เพิ่มเติมเพื่อนำเสนอสิ่งนี้หรือไม่?

แก้ไข : ลบคำถามสองข้อที่ไม่สำคัญ


4
มีเหตุผลบางอย่างที่คิดว่าเว็บไซต์ถามตอบวิทยาศาสตร์คอมพิวเตอร์เป็นสถานที่ที่เหมาะสมสำหรับคำถามนี้หรือไม่?
Sasho Nikolov

5
FF

1
เป็นตัวอย่างของการประยุกต์ใช้กับวิทยาการคอมพิวเตอร์พัฒนาการของความไม่สามารถแยกแยะความแตกต่าง (ซึ่งใช้ในการเข้ารหัสบางครั้ง) อาจจะสามารถนิยามได้ในแง่ของความอ่อนแอแบบโฮโมมอร์ฟิซึม
Francisco Mota

1
ฉันอยากรู้อยากเห็นเพื่อดูการอ้างอิงที่สิ่งนี้ได้ทำไปแล้วและใช้เพื่อพิสูจน์บางสิ่งบางอย่าง
Sasho Nikolov

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

คำตอบ:


6

`morphisms ที่อ่อนแอ 'ที่คุณอธิบายมีชื่อในการตั้งค่าที่ จำกัด เพียงเล็กน้อย พวกเขาสามารถนิยามได้ค่อนข้างทั่วไปตามที่ฉันจะอธิบาย

T:SetSetSetαααω. นักคณิตศาสตร์โมดัลได้ศึกษา bisimulations n-step สำหรับ Kripke frames ซึ่งเท่ากับ bisimulations n-step สำหรับ coalgebras สำหรับ powerset functor ความต้องการของคุณว่าพวกเขาเป็นหน้าที่ซึ่งตรงข้ามกับความสัมพันธ์ทำให้พวกเขาทำหน้าที่แบ่งเป็นสองส่วน

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γ

อย่างไรก็ตามฉันหวังว่านี่จะเป็นประโยชน์ คุณสามารถค้นหาการอ้างอิงต่าง ๆ โดย googling 'terminal sequence coalgebra' หรือ 'final sequence 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

ตามกฎแล้วเราควรหลีกเลี่ยงคำศัพท์ที่หนักเกินไปเช่นอ่อนแอปกติธรรมดา ฯลฯ เว้นแต่ว่าแนวคิดนั้นมีความเป็นสากลอยู่บ้าง โดยเฉพาะอย่างยิ่งดูเหมือนว่าแนวคิดของคุณไม่สอดคล้องกับความคิดปกติของโฮโมมอร์ฟิซึมที่อ่อนแอหลังจากที่ลูกศรพลิก

มักจะมีคำอธิบายที่เป็นคำอธิบายมากขึ้นเมื่อใดก็ตามที่คุณทำอะไรที่เป็นสากลน้อยลงเช่น "โฮโมมอร์ฟิซึมที่อ่อนแอแบบสังเกตการณ์" ซึ่งย่อมาจาก "โอ๊ย - โฮโมมอร์ฟิซึม"

ฟังก์ชั่นการสังเกตของคุณมีการนำเสนอเชิงทฤษฎีตามหมวดหมู่แล้ว ฉันกังวลมากขึ้นเกี่ยวกับการทำให้ชัดเจนว่ามันหมายถึงอะไรและทำไมมันจึงน่าสนใจ โดยเฉพาะอย่างยิ่งคุณควรให้ตัวอย่างที่ให้ข้อมูลและไม่ใช่ตัวอย่างเมื่อมีการแนะนำแนวคิดที่ผิดปกติในการพิมพ์


ขอบคุณสำหรับคำตอบ ฉันเห็นด้วยกับข้อเสนอแนะของคุณเพื่อใช้ชื่อที่เฉพาะเจาะจงมากขึ้น ฉันยังตั้งใจจะไปอ่านเอกสารเกี่ยวกับ Weak Bisimulations โดย Jan Rothe ( citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.7571 ) เพื่อพิจารณาว่าพวกเขาเกี่ยวข้องกับคำจำกัดความของฉันอย่างไร แต่ฉัน ( ก่อนกำหนด) เชื่อมั่นว่าพวกเขาแตกต่างกัน ขอขอบคุณอีกครั้ง
Francisco Mota
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.