Michi’s blog

PROPs and patches

• February 15th, 2008

Brent Yorgey wrote a post on using category theory to formalize patch theory. In the middle of it, he talks about the need to commute a patch to the end of a patch series, in order to apply a patch undoing it. He suggests a necessary condition to do this is that, given patches P and Q, we need to be able to find patches Q’ and P’ such that PQ=Q’P', and preferably such that Q’ and P’ capture some of the info in P and Q.

However, as such, this is not enough to solve the issue. For one thing, we can set Q’=P and P’=Q, and things are the way he asks for.

Now, I wonder whether we can solve this by using PROPs (or possibly di-operads or something like that). Let’s represent a document as a list of some sort of tokens. We’ll set the set of all lists of length , and we’ll set to denote operations that take a list of length n and returns a list of length m.

• FRA-Lagen och falska positiver  9
  Fredrik Reinfilth, Dag, Michi, Dag, Gustaf, Michi [...]
• A vision for collaborative mathematics platforms  7
  Dan Drake, Nathaniel Dean, Michi, Ben Webster, Nathan Dunfield, Joachim Breitner [...]
• AMS and mathjobs.org are made of awesome  2
  Michi, Ben Webster
• Restarting high school topology  1
  John Armstrong
• Tour dates  5
  sigfpe, Charles, John Palmieri, Michi, Charles
• Introduction to Algebraic Geometry (2 in a series)  1
  lhrrwcc

• Blogroll

  • Andart
  • Michi’s moat

• Family

  • Fragmented Visions

• Mathematician blogs

  • - d -
  • 3d pancakes
  • A mathematician’s scratchpad
  • A neighbourhood of infinity
  • Antimeta
  • Blog of a math teacher
  • eon
  • Epsilon Delta
  • Few but ripe
  • Good Math, Bad Math
  • Gooseania
  • Halfway There
  • Learning Curves
  • Maths weblog
  • Numerical Notes
  • Tall Dark and Mysterious
  • The real sqrt
  • Think Again