English
Related papers

Related papers: Constructor Theory as Process Theory

200 papers

In fairly elementary terms this paper presents, and expands upon, a recent result by Garner by which the notion of topologicity of a concrete functor is subsumed under the concept of total cocompleteness of enriched category theory.…

Category Theory · Mathematics 2016-02-19 Lili Shen , Walter Tholen

We define the concept of a monotonic theory and show how to build efficient SMT (SAT Modulo Theory) solvers, including effective theory propagation and clause learning, for such theories. We present examples showing that monotonic theories…

Logic in Computer Science · Computer Science 2014-06-03 Sam Bayless , Noah Bayless , Holger H. Hoos , Alan J. Hu

This paper explores the interplay between category theory, topology, and the algebraic theory of finite groups. Our analysis unfolds in three stages. First, we establish the foundational universe of our objects: the complete and cocomplete…

Category Theory · Mathematics 2026-03-02 Ismael Gutierrez Garcia , Luz Adriana Mejía Castaño

This is the first of a pair of papers where we construct and investigate a closed monoidal structure on the category of generalized algebraic theories (in the sense of Cartmell). In the present text, as a starting point, we define the…

Category Theory · Mathematics 2025-11-18 Daniel Almeida

In this Phd. thesis, a structural analysis of construction schemes is developed. The importance of this study will be justified by constructing several distinct combinatorial objects which have been of great interest in mathematics. We then…

Logic · Mathematics 2024-06-10 Jorge Antonio Cruz Chapital

Expansion of the categorical point of view on many areas of the mathematics and mathematical physics will cause to deeper understanding of genuine features of these problems. New applications of categorical methods are connected with new…

Category Theory · Mathematics 2008-06-03 S. S. Moskaliuk , A. T. Vlassov

Constructions of spectra from symmetric monoidal categories are typically functorial with respect to strict structure-preserving maps, but often the maps of interest are merely lax monoidal. We describe conditions under which one can…

Algebraic Topology · Mathematics 2017-09-26 Nick Gurski , Niles Johnson , Angélica M. Osorno

The goal of data-driven learning of dynamical systems is to interpret time series as a continuous observation of an underlying dynamical system. This task is not well-posed for a variety of reasons - such as multiple co-existing…

Dynamical Systems · Mathematics 2026-01-21 Suddhasattwa Das , Tomoharu Suda

In the categorical approach to the foundations of quantum theory, one begins with a symmetric monoidal category, the objects of which represent physical systems, and the morphisms of which represent physical processes. Usually, this…

Quantum Physics · Physics 2010-04-20 Howard Barnum , Ross Duncan , Alexander Wilce

We define a notion of symmetric monoidal closed (SMC) theory, consisting of a SMC signature augmented with equations, and describe the classifying categories of such theories in terms of proof nets.

Logic in Computer Science · Computer Science 2009-06-08 Richard Garner , Tom Hirschowitz , Aurélien Pardon

In constructive set theory, an ordinal is a hereditarily transitive set. In homotopy type theory (HoTT), an ordinal is a type with a transitive, wellfounded, and extensional binary relation. We show that the two definitions are equivalent…

Logic in Computer Science · Computer Science 2023-08-15 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

Although it has been a well-known fact, for more than two decades, that category theory is needed for the study of topological orders, it is still a non-trivial challenge for students and working physicists to master the abstract language…

Strongly Correlated Electrons · Physics 2022-06-01 Liang Kong , Zhi-Hao Zhang

We give a general construction of categorical idempotents which recovers the categorified Jones-Wenzl projectors, categorified Young symmetrizers, and other constructions as special cases. The construction is intimately tied to cell theory…

Algebraic Topology · Mathematics 2020-02-25 Matthew Hogancamp

Higher-dimensional category theory is the study of n-categories, operads, braided monoidal categories, and other such exotic structures. Although it can be treated purely as an algebraic subject, it is inherently topological in nature: the…

Category Theory · Mathematics 2007-05-23 Tom Leinster

Category theory has been successfully applied in various domains of science, shedding light on universal principles unifying diverse phenomena and thereby enabling knowledge transfer between them. Applications to machine learning have been…

Machine Learning · Computer Science 2023-03-09 Eli Sennesh , Tom Xu , Yoshihiro Maruyama

Every physical theory has (at least) two different forms of mathematical equations to represent its target systems: the dynamical (equations of motion) and the kinematical (kinematical constraints). Kinematical constraints are…

History and Philosophy of Physics · Physics 2016-03-10 Erik Curiel

Autonomous systems typically leverage layered control architectures with a combination of discrete and continuous models operating at different timescales. As a result, layered systems form a new class of hybrid systems composed of systems…

Systems and Control · Electrical Eng. & Systems 2024-09-24 Manuel Mazo , Will Compton , Max H. Cohen , Aaron D. Ames

We study a functorial construction from the category of monoids to the category of set-operads and we give some combinatorial examples of applications.

Combinatorics · Mathematics 2012-08-07 Samuele Giraudo

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

The rather unintuitive nature of quantum theory has led numerous people to develop sets of (physically motivated) principles that can be used to derive quantum mechanics from the ground up, in order to better understand where the structure…

Quantum Physics · Physics 2022-09-05 Bas Westerbaan , John van de Wetering