English
Related papers

Related papers: RCF1: Theories of PR Maps and Partial PR Maps

200 papers

Graph-based frames have been introduced as a logical framework which internalizes an inherent boundary to knowability. They also support the interpretation of lattice-based (modal) logics as hyper-constructive logics of evidential…

The consistency formula for set theory can be stated in terms of the free-variables theory of primitive recursive maps. Free-variable p. r. predicates are decidable by set theory, main result here, built on recursive evaluation of p. r. map…

General Mathematics · Mathematics 2014-05-16 Michael Pfender

Classification theory of elementary classes deals with first order (elementary) classes of structures (i.e. fixing a set T of first order sentences, we investigate the class of models of T with the elementary submodel notion). It tries to…

Logic · Mathematics 2009-03-23 Saharon Shelah

Following on from the notion of (first-order) causality, which generalises the notion of being tracepreserving from CP-maps to abstract processes, we give a characterization for the most general kind of map which sends causal processes to…

Other Computer Science · Computer Science 2017-01-04 Aleks Kissinger , Sander Uijlen

Variations on the notions of Reedy model structures and projective model structures on categories of diagrams in a model category are introduced. These allow one to choose only a subset of the entries when defining weak equivalences, or to…

Algebraic Topology · Mathematics 2010-04-23 Mark W. Johnson

Reynolds' original theory of relational parametricity was intended to capture the idea that polymorphically typed System F programs preserve all relations between inputs. But as Reynolds himself later showed, his theory can only be…

Logic in Computer Science · Computer Science 2018-05-14 Kristina Sojakova , Patricia Johann

In this paper we present the initial development of a general theory for mapping inference in predicate logic to computation over Tensor Product Representations (TPRs; Smolensky (1990), Smolensky & Legendre (2006)). After an initial brief…

Artificial Intelligence · Computer Science 2016-01-13 Paul Smolensky , Moontae Lee , Xiaodong He , Wen-tau Yih , Jianfeng Gao , Li Deng

Humans and animals have the ability to reason and make predictions about different courses of action at many time scales. In reinforcement learning, option models (Sutton, Precup \& Singh, 1999; Precup, 2000) provide the framework for this…

Machine Learning · Computer Science 2021-08-09 Khimya Khetarpal , Zafarali Ahmed , Gheorghe Comanici , Doina Precup

We introduce string diagrams for graded symmetric monoidal categories. Our approach includes a definition of graded monoidal theory and the corresponding freely generated syntactic category. Also, we show how an axiomatic presentation for…

Category Theory · Mathematics 2026-01-12 Ralph Sarkis , Fabio Zanasi

The provability logic of a theory T is the set of modal formulas, which under any arithmetical realization are provable in T . We slightly modify this notion by requiring the arithmetical realizations to come from a specified set $\Gamma$.…

Logic · Mathematics 2020-06-19 Thomas F. Icard , Joost J. Joosten

A notion of morphism that is suitable for the sheaf-theoretic approach to contextuality is developed, resulting in a resource theory for contextuality. The key features involve using an underlying relation rather than a function between…

Quantum Physics · Physics 2019-01-30 Martti Karvonen

Quantum theory is a probabilistic theory with fixed causal structure. General relativity is a deterministic theory but where the causal structure is dynamic. It is reasonable to expect that quantum gravity will be a probabilistic theory…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Lucien Hardy

Given a morphism between smooth projective varieties $f: W \to X$, we study whether $f$-relatively free rational curves imply the existence of $f$-relatively very free rational curves. The answer is shown to be positive when the fibers of…

Algebraic Geometry · Mathematics 2010-05-10 Matt DeLand

This is not standard in the sense that we understand a Springer map to be a collapsing of homogeneous bundles. Apart from that we use mostly techniques from Chriss and Ginzbergs book but we work in the equivariant derived category of…

Representation Theory · Mathematics 2013-08-14 Julia Sauter

Category theory plays a special character in mathematics - it unifies distinct branches under the same formalism. Despite this integrative power in math, it also seems to provide the proper foundations to the experimental physicist. In this…

Mathematical Physics · Physics 2024-08-30 L. M. Gaio , B. F. Rizzuti

Fracterms are introduced as a proxy for fractions. A precise definition of fracterms is formulated and on that basis reasonably precise definitions of various classes of fracterms are given. In the context of the meadow of rational numbers…

History and Overview · Mathematics 2019-06-07 Jan A. Bergstra

Implicit computational complexity, which aims at characterizing complexity classes by machine-independent means, has traditionally been based, on the one hand, on programs and deductive formalisms for free algebras, and on the other hand on…

Logic in Computer Science · Computer Science 2018-02-12 Daniel Leivant , Jean-Yves Marion

The basic concepts of category theory are developed and examples of them are presented to illustrate them using measurement theory and probability theory tools. Motivated by Perrone's workarXiv:1912.10642 where notes on category theory are…

Category Theory · Mathematics 2021-12-01 Gabriel Granda , Miguel Flores

Periodic relativity (PR), uses a flat metric without weak field approximation. PR satisfies Einstein's field equations. PR proposes a definite connection between the proper time interval of an object and Doppler frequency shift of its…

General Physics · Physics 2026-04-14 Vikram H. Zaveri

We construct of the main object of the Partite Lemma as the colimit over a certain diagram. This gives a purely category theoretic take on the Partite Lemma and establishes the canonicity of the object. Additionally, the categorical point…

Combinatorics · Mathematics 2023-01-24 Sebastian Junge
‹ Prev 1 4 5 6 7 8 10 Next ›