English
Related papers

Related papers: Algebraic Presentations of Type Dependency

200 papers

We introduce a universe of regular datatypes with variable binding information, for which we define generic formation and elimination (i.e. induction /recursion) operators. We then define a generic alpha-equivalence relation over the types…

Programming Languages · Computer Science 2018-07-06 Ernesto Copello , Nora Szasz , Álvaro Tasistro

The attempt is to give a formal concpet of system, and with this provide a definition of category, that will also satisfy the definition of a system. An axiomatic base is given, for constructing the group of integers. In the process, we…

Category Theory · Mathematics 2015-11-26 Juan Pablo Ramirez

Product systems have been originally introduced to classify E$_0$-semigroups on type I factors by Arveson. We develop the classification theory of E$_0$-semigroups on a general von Neumann algebra and the dilation theory of…

Operator Algebras · Mathematics 2019-04-23 Yusuke Sawada

This is a non-technical introduction into theory of contextuality. More precisely, it presents the basics of a theory of contextuality called Contextuality-by-Default (CbD). One of the main tenets of CbD is that the identity of a random…

Probability · Mathematics 2022-01-13 Ehtibar N. Dzhafarov

W-algebra (of finite type) W is a certain associative algebra associated with a semisimple Lie algebra, say g, and its nilpotent element, say e. The goal of this paper is to study the category O for W introduced by Brundan, Goodwin and…

Representation Theory · Mathematics 2009-05-31 Ivan Losev

We define a class of formal systems inspired by Prawitz's theory of grounds. The latter is a semantics that aims at accounting for epistemic grounding, namely, at explaining why and how deductively valid inferences have the power to…

Logic · Mathematics 2025-01-22 Antonio Piccolomini d'Aragona

There are many category-theoretic notions of algebraic theory, including Lawvere theories, monads, PROPs and operads. The first central notion of this thesis is a common generalisation of these, which we call a proto-theory. In order to…

Category Theory · Mathematics 2017-08-04 Tom Avery

In previous definition of $\mathrm{E}$-theory, separability of the $\mathrm{C}^*$-algebras is needed either to construct the composition product or to prove the long exact sequences. Considering the latter, the potential failure of the long…

Operator Algebras · Mathematics 2022-12-15 Christopher Wulff

Recall that the definition of the $K$-theory of an object C (e.g., a ring or a space) has the following pattern. One first associates to the object C a category A_C that has a suitable structure (exact, Waldhausen, symmetric monoidal, ...).…

K-Theory and Homology · Mathematics 2011-11-15 Nicolas Michel

In this article we build a Quillen model category structure on the category of sequentially complete l.m.c.-C*-algebras such that the corresponding homotopy classes of maps Ho(A,B) for separable C*-algebras A and B coincide with the…

K-Theory and Homology · Mathematics 2007-05-23 Michael Joachim , Mark W. Johnson

It is commonly believed that algebraic notions of type theory support only universes \`a la Tarski, and that universes \`a la Russell must be removed by elaboration. We clarify the state of affairs, recalling the details of Cartmell's…

Logic in Computer Science · Computer Science 2019-02-26 Jonathan Sterling

The role of types in categorical models of meaning is investigated. A general scheme for how typed models of meaning may be used to compare sentences, regardless of their grammatical structure is described, and a toy example is used as an…

Computation and Language · Computer Science 2013-03-14 Peter Hines

Many systems of interest in science and engineering are made up of interacting subsystems. These subsystems, in turn, could be made up of collections of smaller interacting subsystems and so on. In a series of papers David Spivak with…

Optimization and Control · Mathematics 2018-05-09 Eugene Lerman

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

In this note we show that Voevodsky's univalence axiom holds in the model of type theory based on symmetric cubical sets. We will also discuss Swan's construction of the identity type in this variation of cubical sets. This proves that we…

Logic · Mathematics 2017-10-31 Marc Bezem , Thierry Coquand , Simon Huber

Voevodsky's univalence axiom is often motivated as a realization of the equivalence principle; the idea that equivalent mathematical structures satisfy the same properties. Indeed, in Homotopy Type Theory, properties and structures can be…

Logic in Computer Science · Computer Science 2022-11-15 Rafaël Bocquet

We define a variety of notions of cubical sets, based on sites organized using substructural algebraic theories presenting PRO(P)s or Lawvere theories. We prove that all our sites are test categories in the sense of Grothendieck, meaning…

Category Theory · Mathematics 2017-04-20 Ulrik Buchholtz , Edward Morehouse

Many introductions to homotopy type theory and the univalence axiom gloss over the semantics of this new formal system in traditional set-based foundations. This expository article, written as lecture notes to accompany a 3-part mini course…

Category Theory · Mathematics 2024-03-04 Emily Riehl

We give an alternative presentation of braided monoidal categories. Instead of the usual associativity and braiding we have just one constraint (the b-structure). In the unital case, the coherence conditions for a b-structure are shown to…

Category Theory · Mathematics 2013-07-24 Alexei Davydov , Ingo Runkel

Siegel's $E$- and $G$-functions were defined in two conjecturally equivalent senses, strict and broad. By taking up and completing a sketch of Andr\'e, we state and prove the analogue in the broad sense of the Andr\'e-Chudnovsky-Katz…

Number Theory · Mathematics 2021-05-28 Gabriel Lepetit
‹ Prev 1 3 4 5 6 7 10 Next ›