English
Related papers

Related papers: A Semantics for Hybrid Iteration

200 papers

Operads were originally defined as V-operads, that is, enriched in a symmetric or braided monoidal category V. The symmetry or braiding in V is required in order to describe the associativity axiom the operads must obey, as well as the…

Category Theory · Mathematics 2007-05-23 S. Forcey , J. Siehler , E. Seth Sowers

We abstract and generalize homotopical monadicity statements, placing in a single conceptual framework a range of old and recent recognition and characterization principles in iterated loop space theory in classical, equivariant, and…

Algebraic Topology · Mathematics 2024-02-07 Hana Jia Kong , J. Peter May , Foling Zou

We prove a coherence theorem for actions of groups on monoidal categories. As an application we prove coherence for arbitrary braided $G$-crossed categories.

Quantum Algebra · Mathematics 2017-07-14 César Galindo

There are different notions of computation, the most popular being monads, applicative functors, and arrows. In this article we show that these three notions can be seen as monoids in a monoidal category. We demonstrate that at this level…

Logic in Computer Science · Computer Science 2014-06-19 Exequiel Rivas , Mauro Jaskelioff

It came to the attention of myself and the coauthors of (S., Rozowski, Silva, Rot, 2022) that a number of process calculi can be obtained by algebraically presenting the branching structure of the transition systems they specify. Labelled…

Logic · Mathematics 2022-10-25 Todd Schmid

Capretta's delay monad can be used to model partial computations, but it has the "wrong" notion of built-in equality, strong bisimilarity. An alternative is to quotient the delay monad by the "right" notion of equality, weak bisimilarity.…

Logic in Computer Science · Computer Science 2017-06-28 Thorsten Altenkirch , Nils Anders Danielsson , Nicolai Kraus

We investigate the correspondence between generalized persistence modules and graded modules in the case the indexing set has a monoid action. We introduce the notion of an action category over a monoid graded ring. We show that the…

Algebraic Topology · Mathematics 2021-02-15 Eero Hyry , Markus Klemetti

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in…

Cryptography and Security · Computer Science 2024-10-22 Anne Broadbent , Martti Karvonen

Like notions of process equivalence, behavioural preorders on processes come in many flavours, ranging from fine-grained comparisons such as ready simulation to coarse-grained ones such as trace inclusion. Often, such behavioural preorders…

Logic in Computer Science · Computer Science 2021-05-03 Chase Ford , Stefan Milius , Lutz Schröder

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

This article presents a new set representation named the hybrid zonotope that is equivalent to the union of $2^N$ constrained zonotopes -- convex polytopes -- through the addition of $N$ binary zonotope factors. The major contribution of…

Systems and Control · Electrical Eng. & Systems 2023-04-26 Trevor J. Bird , Herschel C. Pangborn , Neera Jain , Justin P. Koeln

We investigate a variation of the art gallery problem in which a team of mobile guards tries to track an unpredictable intruder in a simply-connected polygonal environment. In this work, we use the deployment strategy for diagonal guards…

Robotics · Computer Science 2016-11-16 Guillermo J. Laguna , Rui Zou , Sourabh Bhattacharya

Despite the remarkable success of generative adversarial networks, their performance seems less impressive for diverse training sets, requiring learning of discontinuous mapping functions. Though multi-mode prior or multi-generator models…

Computer Vision and Pattern Recognition · Computer Science 2019-09-17 Jogendra Nath Kundu , Maharshi Gor , Dakshit Agrawal , R. Venkatesh Babu

An $n$-sesquicategory is an $n$-globular set with strictly associative and unital composition and whiskering operations, which are however not required to satisfy the Godement interchange laws which hold in $n$-categories. In…

Category Theory · Mathematics 2024-10-02 Manuel Araújo

Game semantics and winning strategies offer a potential conceptual bridge between semantics and proof systems of logics. We illustrate this link for hybrid logic -- an extension of modal logic that allows for explicit reference to worlds…

Logic in Computer Science · Computer Science 2022-06-02 Robert Freiman

Containers represent a wide class of type constructions relevant for functional programming and (co)inductive reasoning. Indexed containers generalize this notion to better fit the scope of dependently typed programming. When interpreting…

Logic in Computer Science · Computer Science 2025-10-01 Michele De Pascalis , Tarmo Uustalu , Niccolò Veltrì

A graded tensor category over a group $G$ will be called a crossed product tensor category if every homogeneous component has at least one multiplicatively invertible object. Our main result is a description of the crossed product tensor…

Quantum Algebra · Mathematics 2015-10-12 César Galindo

We explain the sense in which a warping on a monoidal category is the same as a pseudomonad on the corresponding one-object bicategory, and we describe extensions of this to the setting of skew monoidal categories: these are a…

Category Theory · Mathematics 2016-05-24 Stephen Lack , Ross Street

A new class of modified gravity theories, made possible by subtle features of the canonical formulation of general covariance, naturally allows MOND-like behavior (MOdified Newtonian Dynamics) in effective space-time solutions without…

General Relativity and Quantum Cosmology · Physics 2023-11-01 Martin Bojowald , Erick I. Duque

Clones are specializations of operads forming powerful instruments to describe varieties of algebras wherein repeating variables are allowed in their equations. They allow us in this way to realize and study a large range of algebraic…

Combinatorics · Mathematics 2026-04-08 Samuele Giraudo