English
Related papers

Related papers: Canonicity and normalisation for Dependent Type Th…

200 papers

We investigate the canonicity of inequalities of the intuitionistic mu-calculus. The notion of canonicity in the presence of fixed point operators is not entirely straightforward. In the algebraic setting of canonical extensions we examine…

Logic · Mathematics 2014-08-28 Willem Conradie , Andrew Craig

This paper proposes the use of dependent types for pragmatic phenomena such as pronoun binding and presupposition resolution as a type-theoretic alternative to formalisms such as Discourse Representation Theory and Dynamic Semantics.

Computation and Language · Computer Science 2015-07-23 Darryl McAdams , Jonathan Sterling

It is widely accepted that the fundamental geometrical law of nature should follow from an action principle. The particular subset of transformations of a system's dynamical variables that maintain the form of the action principle comprises…

General Relativity and Quantum Cosmology · Physics 2015-04-24 Jürgen Struckmeier

This represents a talk given at the International Conference for Basic Science, July 2025. We review the theory of canonical bases of quantum groups and its relation with the theory of total positivity.

Quantum Algebra · Mathematics 2025-09-24 G. Lusztig

We prove an algebraic canonicity theorem for normal LE-logics of arbitrary signature, in a generalized setting in which the non-lattice connectives are interpreted as operations mapping tuples of elements of the given lattice to closed or…

Logic · Mathematics 2021-02-23 Laurent De Rudder , Alessandra Palmigiano

Let $k=\mathbb{C}(\!(\epsilon)\!)$ be the field of complex Laurent series. We use Galois descent techniques to show that the simple regular representations of the species of type $(1,\, 4)$ over $k$ are naturally parametrized by the closed…

Representation Theory · Mathematics 2024-08-14 Christof Geiß , David Reynoso-Mercado

We continue our study of non-Abelian gauge theories in the framework of Epstein-Glaser approach to renormalisation theory. We consider the case when massive spin-one Bosons are present into the theory and we modify appropriately the…

High Energy Physics - Theory · Physics 2008-11-26 Dan Radu Grigore

We give an arithmetical proof of the strong normalization of the $\lambda$-calculus (and also of the $\lambda\mu$-calculus) where the type system is the one of simple types with recursive equations on types. The proof using candidates of…

Logic · Mathematics 2009-05-08 René David , Karim Nour

We study the Borel reducibility of isomorphism relations in the generalized Baire space $\kappa^\kappa$. In the main result we show for inaccessible $\kappa$, that if $T$ is a classifiable theory and $T'$ is stable with OCP, then the…

Logic · Mathematics 2015-09-18 Tapani Hyttinen , Miguel Moreno

Lambek's non-associative syntactic calculus (NL) excels in its resource consciousness: the usual structural rules for weakening, contraction, exchange and even associativity are all dropped. Recently, there have been proposals for…

Logic in Computer Science · Computer Science 2011-06-03 Arno Bastenhof

According to Jae Suk Park, physicists use "canonical coordinate systems" to compute correlations in perturbative quantum field theories. One may interpret these canonical coordinate systems as equivalences of generalized differential Lie…

Algebraic Topology · Mathematics 2014-07-04 Nissim Ranade , Dennis Sullivan

We work in the setting of Zermelo-Fraenkel set theory without assuming the Axiom of Choice. We consider sets with the Boolean operations together with the additional structure of comparing cardinality (in the Cantorian sense of injections).…

Logic · Mathematics 2025-01-16 Matthew Harrison-Trainor , Dhruv Kulshreshtha

We prove a generalized version of Kazhdan's theorem for canonical forms on Riemann surfaces. In the classical version, one starts with an ascending sequence $\{S_n \rightarrow S\}$ of finite Galois covers of a hyperbolic Riemann Surface…

Algebraic Geometry · Mathematics 2019-05-09 Hyungryul Baik , Farbod Shokrieh , Chenxi Wu

A unipotent triangular relationship is established between the dual standard monomial theoretic basis and canonical basis for the negative part of the quantized universal enveloping algebra of type A.

Representation Theory · Mathematics 2007-05-23 K. N. Raghavan , P. Sankaran

We investigate the background field method with the Batalin-Vilkovisky formalism, to generalize known results, study parametric completeness and achieve a better understanding of several properties. In particular, we study renormalization…

High Energy Physics - Theory · Physics 2014-02-12 Damiano Anselmi

We exhibit a computational type theory which combines the higher-dimensional structure of cartesian cubical type theory with the internal parametricity primitives of parametric type theory, drawing out the similarities and distinctions…

Logic in Computer Science · Computer Science 2019-07-10 Evan Cavallo , Robert Harper

We present $\cal L$, an extension of Parigot's $\lambda\mu$-calculus by adding negation as a type constructor, together with syntactic constructs that represent negation introduction and elimination. We will define a notion of reduction…

Logic in Computer Science · Computer Science 2024-02-14 Steffen van Bakel

Grothendieck fibrations are fundamental in capturing the concept of dependency, notably in categorical semantics of type theory and programming languages. A relevant instance are Dialectica fibrations which generalise G\"odel's Dialectica…

Category Theory · Mathematics 2024-08-13 Davide Trotta , Jonathan Weinberger , Valeria de Paiva

Inductive and coinductive types are commonly construed as ontological (Church-style) types, denoting canonical data-sets such as natural numbers, lists, and streams. For various purposes, notably the study of programs in the context of…

Logic in Computer Science · Computer Science 2015-07-01 Daniel M Leivant

We show how classical and quantum dualities, as well as duality relations that appear only in a sector of certain theories ("emergent dualities"), can be unveiled, and systematically established. Our method relies on the use of morphisms of…

Statistical Mechanics · Physics 2013-01-16 E. Cobanera , G. Ortiz , Z. Nussinov