English
Related papers

Related papers: Normalization and coherence for $\infty$-type theo…

200 papers

We define and study notions of comprehension in $(\infty,1)$-category theory. In essence, we do so by implementing B\'{e}nabou's foundations of naive category theory in a univalent meta-theory. In particular, we develop natural…

Category Theory · Mathematics 2024-07-22 Raffael Stenzel

We present a type theory combining both linearity and dependency by stratifying typing rules into a level for logics and a level for programs. The distinction between logics and programs decouples their semantics, allowing the type system…

Programming Languages · Computer Science 2025-10-08 Qiancheng Fu , Hongwei Xi

Coherence is a cornerstone of quantum theory and a prerequisite for the advantage of quantum technologies. In recent work, the notion of coherence with respect to a general quantum measurement (POVM) was introduced and embedded into a…

Quantum Physics · Physics 2021-03-31 Felix Bischof , Hermann Kampermann , Dagmar Bruß

In this paper we formulate and prove a general theorem of stability of exactness properties under the pro-completion, which unifies several such theorems in the literature and gives many more. The theorem depends on a formal approach to…

Category Theory · Mathematics 2020-10-22 Pierre-Alain Jacqmin , Zurab Janelidze

Detecting and exploiting similarities between seemingly distant objects is without doubt an important human ability. This paper develops \textit{from the ground up} an abstract algebraic and qualitative notion of similarity based on the…

Artificial Intelligence · Computer Science 2025-05-20 Christian Antić

This paper presents a theoretical, idealized model of the thinking process with the following characteristics: 1) the model can produce complex thought sequences and can be generalized to new inputs, 2) it can receive and maintain input…

Artificial Intelligence · Computer Science 2017-04-18 Patrick Virie

Research on summarization has mainly been driven by empirical approaches, crafting systems to perform well on standard datasets with the notion of information Importance remaining latent. We argue that establishing theoretical models of…

Computation and Language · Computer Science 2019-08-07 Maxime Peyrard

We give an intuitive proof of a new non-renormalization theorem in supersymmetric field theories. It applies both perturbatively and non-perturbatively. The superpotential is not renormalized in perturbation theory but receives…

High Energy Physics - Phenomenology · Physics 2008-11-26 N. Seiberg

A coverage type generalizes refinement types found in many functional languages with support for must-style underapproximate reasoning. Property-based testing frameworks are one particularly useful domain where such capabilities are useful…

Programming Languages · Computer Science 2025-09-03 Zhe Zhou , Benjamin Delaware , Suresh Jagannathan

In this article we develop the cotangent complex and (co)homology theories for spectral categories. Along the way, we reproduce standard model structures on spectral categories. As applications, we show that the invariants to descend to…

Algebraic Topology · Mathematics 2015-12-24 Jonathan A. Campbell

In proper homotopy theory, the original concept of point used in the classical homotopy theory of topological spaces is generalized in order to obtain homotopy groups that study the infinite of the spaces. This idea: "Using any arbitrary…

Algebraic Topology · Mathematics 2012-03-05 Francisco J. Díaz , José M. G. Calcines

The Linearization Theorem for proper Lie groupoids organizes and generalizes several results for classic geometries. Despite the various approaches and recent works on the subject, the problem of understanding invariant linearization…

Differential Geometry · Mathematics 2021-08-20 Matias del Hoyo , Mateus de Melo

In this paper, the theory of coherence frame is developed. Two kinds of coherence frame are classified. Under coherence frame, the entanglement is conserved in the entanglement swapping process, without entanglement sudden death and birth.…

Quantum Physics · Physics 2011-09-27 Dong-Sheng Wang

Introduction to the theory of decoherence. Contents: 1. The phenomenon of decoherence: superpositions, superselection rules, decoherence by "measurements". 2. Observables as a derivable concept. 3. The measurement problem. 4. Density…

Quantum Physics · Physics 2008-02-03 H. D. Zeh

This paper describes a procedure that system developers can follow to translate typical mathematical representations of linearized control systems into logic theories. These theories are then used to verify system requirements and find…

Logic in Computer Science · Computer Science 2021-08-09 Andrea Domenici , Cinzia Bernardeschi

We show that, contrary to the commonly held view, there is a natural and optimal compactness theorem for $\mathrm{L}_{\infty\infty}$ which generalizes the usual compactness theorem for first order logic. The key to this result is the switch…

Logic · Mathematics 2025-07-29 Juan M Santiago Suárez , Matteo Viale

We formalize and study a phenomenon called feature collapse that makes precise the intuitive idea that entities playing a similar role in a learning task receive similar representations. As feature collapse requires a notion of task, we…

Machine Learning · Computer Science 2023-05-26 Thomas Laurent , James H. von Brecht , Xavier Bresson

Motivated by structural properties of differential field extensions, we introduce the notion of a theory $T$ being derivation-like with respect to another model complete theory $T_0$. We prove that when $T$ admits a model companion $T_+$,…

Logic · Mathematics 2025-03-25 Omar Leon Sanchez , Shezad Mohamed

Traditional statistical inference considers relatively small data sets and the corresponding theoretical analysis focuses on the asymptotic behavior of a statistical estimator when the number of samples approaches infinity. However, many…

Methodology · Statistics 2013-01-03 Jon Wellner , Tong Zhang

We present a criterion of consistency derived from the analogy between the partition function of a quantum field theory and that of a statistical system. Based on this we examine a new class of higher dimension operators that might act in…

High Energy Physics - Phenomenology · Physics 2015-10-29 Amir H. Fariborz , Renata Jora