Pith. sign in

REVIEW 1 cited by

Monads and limits in bicategories of circuits

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2501.01882 v1 pith:SZNMRAP4 submitted 2025-01-03 math.CT cs.FL

classification math.CTcs.FL
keywords categorydoublemathcalmonadsarrowsautomatabicrossedcircuits
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We study monads in the (pseudo-)double category $\mathbf{KSW}(\mathcal{K})$ where loose arrows are Mealy automata valued in an ambient monoidal category $\mathcal{K}$, and the category of tight arrows is $\mathcal{K}$. Such monads turn out to be elegantly described through instances of semifree bicrossed products (bicrossed products of monoids, in the sense of Zappa-Sz\'ep-Takeuchi, where one factor is a free monoid). This result which gives an explicit description of the `free monad' double left adjoint to the forgetful functor. (Loose) monad maps are interesting as well, and relate to already known structures in automata theory. In parallel, we outline what double co/limits exist in $\mathbf{KSW}(\mathcal{K})$ and express in a synthetic language, based on double category theory, the bicategorical features of Katis-Sabadini-Walters `bicategory of circuits'.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Two-dimensional transducers

    math.CT 2025-09 conditional novelty 6.0 of 10

    The paper defines a bicategory 2TDX whose 1-cells are 2-transducers, giving a profunctorial categorification of transducers.

Pith tools