Use existing equivalence type in Prelude

This commit is contained in:
Kiana Sheibani 2023-03-06 16:53:56 -05:00
parent ebc5de6b2c
commit f68a0c517c
Signed by: toki
GPG key ID: 6CB106C25E86A9F7
2 changed files with 28 additions and 30 deletions

View file

@ -100,14 +100,14 @@ ProfunctorFunctor (GenTambara ten) where
export export
Tensor ten i => ProfunctorComonad (GenTambara ten) where Tensor ten i => ProfunctorComonad (GenTambara ten) where
proextract (MkTambara p) = dimap unitr.bwd unitr.fwd p proextract (MkTambara p) = dimap unitr.rightToLeft unitr.leftToRight p
produplicate (MkTambara p) = MkTambara $ MkTambara $ dimap assoc.bwd assoc.fwd p produplicate (MkTambara p) = MkTambara $ MkTambara $ dimap assoc.rightToLeft assoc.leftToRight p
export export
Associative ten => Symmetric ten => Profunctor p => GenStrong ten (GenTambara ten p) where Associative ten => Symmetric ten => Profunctor p => GenStrong ten (GenTambara ten p) where
strongl (MkTambara p) = MkTambara $ dimap assoc.bwd assoc.fwd p strongl (MkTambara p) = MkTambara $ dimap assoc.rightToLeft assoc.leftToRight p
strongr (MkTambara p) = MkTambara $ dimap (assoc.bwd . mapFst swap) strongr (MkTambara p) = MkTambara $ dimap (assoc.rightToLeft . mapFst swap)
(mapFst swap . assoc.fwd) p (mapFst swap . assoc.leftToRight) p
export export
Bifunctor ten => Profunctor p => Functor (GenTambara ten p a) where Bifunctor ten => Profunctor p => Functor (GenTambara ten p a) where
@ -120,7 +120,7 @@ gentambara @{gs} f x = MkTambara $ f $ strongl @{gs} x
export export
ungentambara : Tensor ten i => Profunctor q => p :-> GenTambara ten q -> p :-> q ungentambara : Tensor ten i => Profunctor q => p :-> GenTambara ten q -> p :-> q
ungentambara f x = dimap unitr.bwd unitr.fwd $ runTambara $ f x ungentambara f x = dimap unitr.rightToLeft unitr.leftToRight $ runTambara $ f x
public export public export
@ -168,14 +168,14 @@ ProfunctorFunctor (GenPastro ten) where
export export
(Tensor ten i, Symmetric ten) => ProfunctorMonad (GenPastro ten) where (Tensor ten i, Symmetric ten) => ProfunctorMonad (GenPastro ten) where
propure x = MkPastro unitr.fwd x unitr.bwd propure x = MkPastro unitr.leftToRight x unitr.rightToLeft
projoin (MkPastro {x=x',y=y',z=z'} l' (MkPastro {x,y,z} l m r) r') = MkPastro ll m rr projoin (MkPastro {x=x',y=y',z=z'} l' (MkPastro {x,y,z} l m r) r') = MkPastro ll m rr
where where
ll : y `ten` (z' `ten` z) -> b ll : y `ten` (z' `ten` z) -> b
ll = l' . mapFst l . assoc.fwd . mapSnd swap ll = l' . mapFst l . assoc.leftToRight . mapSnd swap
rr : a -> x `ten` (z' `ten` z) rr : a -> x `ten` (z' `ten` z)
rr = mapSnd swap . assoc.bwd . mapFst r . r' rr = mapSnd swap . assoc.rightToLeft . mapFst r . r'
export export
ProfunctorAdjunction (GenPastro ten) (GenTambara ten) where ProfunctorAdjunction (GenPastro ten) (GenTambara ten) where
@ -187,15 +187,15 @@ export
strongl (MkPastro {x,y,z} l m r) = MkPastro l' m r' strongl (MkPastro {x,y,z} l m r) = MkPastro l' m r'
where where
l' : y `ten` (z `ten` c) -> b `ten` c l' : y `ten` (z `ten` c) -> b `ten` c
l' = mapFst l . assoc.fwd l' = mapFst l . assoc.leftToRight
r' : a `ten` c -> x `ten` (z `ten` c) r' : a `ten` c -> x `ten` (z `ten` c)
r' = assoc.bwd . mapFst r r' = assoc.rightToLeft . mapFst r
strongr (MkPastro {x,y,z} l m r) = MkPastro l' m r' strongr (MkPastro {x,y,z} l m r) = MkPastro l' m r'
where where
l' : y `ten` (c `ten` z) -> c `ten` b l' : y `ten` (c `ten` z) -> c `ten` b
l' = swap . mapFst l . assoc.fwd . mapSnd swap l' = swap . mapFst l . assoc.leftToRight . mapSnd swap
r' : c `ten` a -> x `ten` (c `ten` z) r' : c `ten` a -> x `ten` (c `ten` z)
r' = mapSnd swap . assoc.bwd . mapFst r . swap r' = mapSnd swap . assoc.rightToLeft . mapFst r . swap
export export
@ -204,7 +204,7 @@ genpastro @{gs} f (MkPastro l m r) = dimap r l (strongl @{gs} (f m))
export export
ungenpastro : Tensor ten i => GenPastro ten p :-> q -> p :-> q ungenpastro : Tensor ten i => GenPastro ten p :-> q -> p :-> q
ungenpastro f x = f (MkPastro unitr.fwd x unitr.bwd) ungenpastro f x = f (MkPastro unitr.leftToRight x unitr.rightToLeft)
public export public export

View file

@ -3,31 +3,29 @@ module Data.Tensor
%default total %default total
public export
record Isomorphism a b where
constructor MkIso
fwd : a -> b
bwd : b -> a
public export public export
interface Bifunctor ten => Associative ten where interface Bifunctor ten => Associative ten where
assoc : Isomorphism (a `ten` (b `ten` c)) ((a `ten` b) `ten` c) assoc : a `ten` (b `ten` c) <=> (a `ten` b) `ten` c
public export public export
interface Bifunctor ten => Symmetric ten where interface Bifunctor ten => Symmetric ten where
swap : a `ten` b -> b `ten` a swap : a `ten` b -> b `ten` a
swap = symmetric.leftToRight
symmetric : a `ten` b <=> b `ten` a
symmetric = MkEquivalence swap swap
public export public export
interface Associative ten => Tensor ten i | ten where interface Associative ten => Tensor ten i | ten where
unitl : Isomorphism (i `ten` a) a unitl : i `ten` a <=> a
unitr : Isomorphism (a `ten` i) a unitr : a `ten` i <=> a
export export
Associative Pair where Associative Pair where
assoc = MkIso (\(x,(y,z)) => ((x,y),z)) (\((x,y),z) => (x,(y,z))) assoc = MkEquivalence (\(x,(y,z)) => ((x,y),z)) (\((x,y),z) => (x,(y,z)))
export export
Symmetric Pair where Symmetric Pair where
@ -35,13 +33,13 @@ Symmetric Pair where
export export
Tensor Pair () where Tensor Pair () where
unitl = MkIso snd ((),) unitl = MkEquivalence snd ((),)
unitr = MkIso fst (,()) unitr = MkEquivalence fst (,())
export export
Associative Either where Associative Either where
assoc = MkIso f b assoc = MkEquivalence f b
where where
f : forall a,b,c. Either a (Either b c) -> Either (Either a b) c f : forall a,b,c. Either a (Either b c) -> Either (Either a b) c
f (Left x) = Left (Left x) f (Left x) = Left (Left x)
@ -59,5 +57,5 @@ Symmetric Either where
export export
Tensor Either Void where Tensor Either Void where
unitl = MkIso (either absurd id) Right unitl = MkEquivalence (either absurd id) Right
unitr = MkIso (either id absurd) Left unitr = MkEquivalence (either id absurd) Left