Canonical automata via distributive law homomorphisms

S Zetzsche, G van Heerdt, M Sammartino… - arXiv preprint arXiv …, 2021 - arxiv.org
… : coalgebras, monads, algebras over a monad, distributive laws, and bialgebras. Unpointed
deterministic automata are basic examples of coalgebras in … Coalgebra has emerged as a …

An equational approach to enriched distributivity

A Balan, A Kurz - arXiv preprint arXiv:2112.13290, 2021 - arxiv.org
… (1) We already know from [17] that assuming the quantale to be completely distributive
entails that each completely distributive Ω-category is also completely distributive as a lattice. To …

Distribution bisimilarity via the power of convex algebras

F Bonchi, A Silva, A Sokolova - Logical Methods in Computer …, 2021 - lmcs.episciences.org
… In this paper, we take a coalgebraic outlook at the semantics … (4) Markov chains are coalgebras
for the distribution functor … that a “trivial” lifting and a corresponding distributive law of the …

[PDF][PDF] A Quantified Coalgebraic van Benthem Theorem.

P Wild, L Schröder - FoSSaCS, 2021 - library.oapen.org
distributive if all joins in V distribute over all meets, equivalently all meets … a final chain
argument that allows us to detach the technical development from the choice of a fixed coalgebra: …

Algebra and coalgebra of stream products

M Boreale, D Gorla - arXiv preprint arXiv:2107.04455, 2021 - arxiv.org
We study connections among polynomials, differential equations and streams over a field K,
in terms of algebra and coalgebra. We first introduce the class of (F,G)-products on streams, …

Monadic aspects of the ideal lattice functor on the category of distributive lattices

A Razafindrakoto - arXiv preprint arXiv:2404.19642, 2024 - arxiv.org
chain of monads and comonads ([11]) on the various subcategories of algebras and coalgebras:
… In the table below, we list the identities characterising the algebras and coalgebras for a …

Combining Weak Distributive Laws: Application to Up-To Techniques

A Goy, D Petrisan - arXiv preprint arXiv:2010.00811, 2020 - arxiv.org
… in the sense of weak distributive laws. Notice however that alternating automata are
coalgebras for the functor 2 × (PP)A, and not just PP, which leads us to our next contribution. …

[PDF][PDF] Coalgebraic semantics and minimization in sets and beyond

T Wißmann - 2020 - opus4.kobv.de
… into the coalgebraic framework, we make existing generic coalgebraic methods applicable for
… Every coalgebra defines a cone for the final chain in a canonical way. The core idea is that …

On the compositionality of monads via weak distributive laws

A Goy - 2021 - theses.hal.science
… Similarly, Markov chains, which are the simplest … distributive laws into computer science,
we explain how classical results of coalgebra theory can be adapted to weak distributive laws. …

Higher arity self-distributive operations in Cascades and their cohomology

M Elhamdadi, M Saito, E Zappala - Journal of Algebra and Its …, 2021 - World Scientific
… self-distributivity indeed produce interesting examples of self-distributive objects among
coalgebras. … The algebraic and geometric motivations and significance of the chain maps are …