Sjoerd Visscher

@sjoerdvisscher.w3future.com

#haskell #categorytheory #lumatone 👫 @boekencurator.bsky.social 🏠 https://w3future.com 💼 https://tweag.io 🗣️ https://strijpskamerkoor.nl

We can now reverse scans simply by applying the Backward applicative. We can still implement Arrow: composition is given by the Compose applicative, (***) is obtained by the Day applicative. Voilà! No more zips!

kind of funny way to use a trees-that-grow style GADT pattern is to have terms for natural deduction where you can select whether to do minimal | intuitionistic | classical logic

lean code showing natural deduction style proof including minimal, intuitionistic and classical logic

Applied category theory at work: proarrow now comes with a well-typed einsum implementation, optimized through open hypergraphs. The same spec runs in any hypergraph category (matrices, relations, string diagrams), and with a bit of tensor-network plumbing it keeps up with numpy.

That is, for any object A, we have an arrow α_A : F A -> G A, such that for all R∈Rel(A,B), F(R) ⊆ G(R(α,α)) If F is a functor, parametric arrows should be natural, for instance. This should give us an algebraic framework to talk about what we've been doing in PLT. 6/7

I’ve been working on proarrow for 3 years and only now I find out that all adjunctions between profunctors are trivial, as in they are always adjunctions between the two representables induced by a functor. At least it’s true for Hask enriched profunctors. Something to do with Cauchy completeness.

In today’s episode, we’re joined by Brent Yorgey, Associate Professor of CS at Hendrix College and the creator of the Diagrams vector graphics library and Swarm, a 2D programming and resource gathering game. We talk about teaching, DSLs, and competitive coding. haskell.foundation/podcast/85/

Brent Yorgey

In today's episode, we're joined by Brent Yorgey, Associate Professor of Computer Science at Hendrix College and the creator, among other things, of the Diagrams vector graphics library and Swarm, a 2...

haskell.foundation

Cool observation: one can build a bicategory whose objects are free word monoids over alphabets and whose morphisms are Turing transducers. A Turing machine then appears as a specialization of a guarded trace between a Moore machine (tape) and a Mealy machine (controller).

Looking for non-trivial examples of virtual double categories arising in TCS or logic, ideally many-object examples where the virtuality has a concrete computational/logical meaning.

Using AI to write your code is like hiring a consultant to write your code, but continuously hiring a different one. No matter how good you set it up, documenting everything etc., over time the result is terrible.

I want to explain what's going on here. Because it's quite interesting. The type of monads over the category of presheaves is given by class PMonad f where return :: p i -> f i (>>=) :: f p i -> (forall j. p j -> f q j) -> f q i (just follow the textbooks) 1/11

Conor Titania Mc Bride@pigworker.bsky.social · 4mo ago

I told a tall story about type inference via effects and handlers, this morning in Bristol. Thanks to my lovely hosts! www.youtube.com/watch?v=Vc2n...

What an amazing hack! This is a trick that works for any category, reifying any morphisms you have available into dictionaries, and then letting the compiler compose them together automatically to get the right morphism you need! #haskell

Conor Titania Mc Bride@pigworker.bsky.social · 4mo ago

I told a tall story about type inference via effects and handlers, this morning in Bristol. Thanks to my lovely hosts! www.youtube.com/watch?v=Vc2n...