New bureacracy/coherence

Richard McKinley <[email protected]> Fri, 03 Jun 2005 14:22:20 +0100
Newsgroups gmane.science.mathematics.frogs
Message-ID <[email protected]>
Hi all,

I was investigating the simulation of LK cut-reduction in SKS (from a 
semantic point of view)
and I came across the following pair of proofs (notation as in Lutz's 
recent paper on proof nets and SKS):

[(A, f ) , (B,C)]
-----------------m
( [A,B] , [f, C])
----------------- up-t
( [A,B] , C)
----------------- s , plus some \sigmas
[ A , (B , C)]


and

[(A, f ) , (B,C)]
------------------- up-aw /down-aw (doesn't matter which, (it's coherent))
[(A, t ) , (B,C)]
--------------------- up-f
[ A , (B , C)]

Has anyone considered this kind of thing before?  The reason behind 
considering the two
equal would be admissibilty of sequent calculus cut reduction in SKS 
(specifically
reduction of cut against contraction).  It also looks like the kind of 
coherence you might want to
hold of a categorical medial law.

Thanks,  Richard