Advertisement
JoelSjogren

Untitled

Nov 27th, 2020
265
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.06 KB | None | 0 0
  1. <ski> tolarz : hm, you're sortof dividing by the projection
  2. 7:32 PM → gb73d, bdonnahue1, jellie, Kasadkad and \Kalascus joined ⇐ gb73dx, bliminse, CGILightning, Bad_K4rMa, Cherenkov, Nalt| and OEIRIAS quit ↔ mivan0v popped in ↔ SwiftMatt and sanbot nipped out
  3. 7:52 PM <tolarz> ski: yes
  4. 7:52 PM <tolarz> ski: in fact, this (f // relation) is some universal morphism when phrased categorically
  5. 7:53 PM <tolarz> but I am sure you know this
  6. 7:54 PM → OERIAS joined (~OERIAS@066-214-235-231.res.spectrum.com)
  7. 7:56 PM <tolarz> Today I realized, there are multiple ways to formalize quotient types.
  8. 7:56 PM ⇐ ski quit (~ski@nc-2504-30.studat.chalmers.se) Ping timeout: 256 seconds
  9. 7:56 PM <tolarz> One way gives you an accessor ι: A/~ -> A. That way, you can easily define, say + on Z/NZ, via: plus(a, b) := π(ιa + ιb)
  10. 7:57 PM ⇐ sanbot quit (~sanbot@42.107.84.18) Read error: Connection reset by peer
  11. 7:57 PM <tolarz> where π: A -> A/~ is the projection
  12. 7:57 PM <tolarz> Mathematicians now often want to immediately prove well-definedness. But with such a ι constructor it's not necessary.
  13. 7:58 PM ⇐ jellie quit (~zipper@unaffiliated/zipper) Quit: WeeChat 3.0
  14. 7:58 PM <tolarz> However, this ι is not computationally useful: you cannot reduce plus(π 1, π 2)
  15. 7:59 PM <tolarz> Another way to do quotient types it to have a constructor, which given f: A -> B and a proof that ∀a a'. a ~ a' => f(a) = f(a'), gives you a function f*: A/~ -> B
  16. 7:59 PM <tolarz> This way can be paired with a computation rule: f* (π x) = f x
  17. 8:00 PM <tolarz> And we can define plus as follows: plus : Z/NZ -> Z/NZ := (λa b: Z. a + b, proof of well-definedness)*
  18. 8:00 PM <tolarz> Then, plus(π 1, π 2) = 1 + 2 by the computation rule
  19. 8:00 PM → illustion joined ⇐ Atque and rubiksdream6 quit
  20. 8:01 PM <tolarz> damn, ski left
  21. 8:01 PM → moo joined (~wootehfoo@unaffiliated/wootehfoot)
  22. 8:02 PM <tolarz> Anyone else knows what I am talking about?
  23. 8:02 PM <hammond> is there another way to call a sign?
  24. 8:02 PM <tolarz> Any inputs appreciated :)
  25. 8:02 PM <hammond> like - +
  26. 8:02 PM ⇐ math705 quit (~junior@201.150.126.246) Quit: Leaving.
  27. 8:02 PM <hammond> in front of an int. I'm using direction, or ....
  28. 8:03 PM ⇐ Newami quit (~Newami@ip70-179-45-125.sd.sd.cox.net) Read error: Connection reset by peer
  29. 8:03 PM <mawk> sign
  30. 8:03 PM → nummereinsnerd joined ⇐ SwiftMatt quit
  31. 8:03 PM <joel135> i have heard quotienting is problematic
  32. 8:03 PM <hammond> mawk other than sign.
  33. 8:03 PM <mawk> but sign is perfect
  34. 8:04 PM <joel135> in agda's implementation of homotopy type theory the inductive types support adding equalities between terms
  35. 8:04 PM <hammond> sign can be a road sign. depending on the context.
  36. 8:04 PM → Newami joined (~Newami@ip70-179-45-125.sd.sd.cox.net)
  37. 8:04 PM <mawk> "angle" or "direction" too
  38. 8:04 PM ⇐ Newami quit (~Newami@ip70-179-45-125.sd.sd.cox.net) Client Quit
  39. 8:05 PM <tolarz> Public Service Announcement: https://q.uiver.app/ is a tool for drawing commutative diagrams. If you know https://tikzcd.yichuanshen.de/, then this is a deluxe variant
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement