中文
相关论文

相关论文: A note on Lascar strong types in simple theories

200 篇论文

The ability to cast values between related types is a leitmotiv of many flavors of dependent type theory, such as observational type theories, subtyping, or cast calculi for gradual typing. These casts all exhibit a common structural…

编程语言 · 计算机科学 2025-12-09 Arthur Adjedj , Meven Lennon-Bertrand , Thibaut Benjamin , Kenji Maillard

In this paper, we prove the strong normalisation for Martin-L\"{o}f's Logical Framework, and suggest that {}``correct arity'', a condition weaker than well-typedness, will also guarantee the strong normalisation.

计算机科学中的逻辑 · 计算机科学 2007-05-23 Yong Luo

We study the dependent type theory CaTT, introduced by Finster and Mimram, which presents the theory of weak $\omega$-categories, following the idea that type theories can be considered as presentations of generalized algebraic theories.…

计算机科学中的逻辑 · 计算机科学 2024-02-05 Thibaut Benjamin , Eric Finster , Samuel Mimram

Prediction is a complex notion, and different predictors (such as people, computer programs, and probabilistic theories) can pursue very different goals. In this paper I will review some popular kinds of prediction and argue that the theory…

机器学习 · 计算机科学 2007-05-23 Vladimir Vovk

We introduce the notion of a powerfully solvable group. These are powerful groups possessing an abelian series of a special kind. These groups include in particular the class of powerfully nilpotent groups. We will also see that for a…

群论 · 数学 2020-06-24 Iker de las Heras , Gunnar Traustason

Prompted by an example related to the tensor algebra, we introduce and investigate a stronger version of the notion of separable functor that we call heavily separable. We test this notion on several functors traditionally connected to the…

范畴论 · 数学 2018-12-19 Alessandro Ardizzoni , Claudia Menini

We prove that in a countable theory $T$ fully stable over a predicate $P$, any $\lam$-complete set $A$ has the $\lam$-existence property. This means that $A$ can be extended to a $\lam$-saturated model of $T$ without changing the $P$-part.…

逻辑 · 数学 2026-05-07 Alexander Usvyatsov

We suggest new types and interpretation of complex and hypercomplex numbers for which the commutative, associative, and distributive laws and the norm axioms are trivially satisfied.

复变函数 · 数学 2009-03-26 Alexander I. Zhbanov

In this short note, we give a simple proof of a Lee-Yang type theorem which appeared in "Lee-Yang theorems and the complexity of computing averages" by Alistair Sinclair and Piyush Srivastava.

数学物理 · 物理学 2014-07-24 Piyush Srivastava , Mario Szegedy

We prove that a countable simple unidimensional theory that eliminates hyperimaginaries is supersimple. This solves a problem of Shelah in the more general context of simple theories under weak assumptions.

逻辑 · 数学 2009-09-29 Ziv Shami

This paper builds model-theoretic tools to detect changes in complexity among the simple theories. We develop a generalization of dividing, called shearing, which depends on a so-called context c. This leads to defining c-superstability, a…

逻辑 · 数学 2021-07-06 M. Malliaris , S. Shelah

The purpose of this short note is to present a simplified proof of Serre's modularity conjecture using the strong modularity lifting results currently available. This second version includes extra details on definitions and proofs than the…

数论 · 数学 2022-05-04 Luis Victor Dieulefait , Ariel Martín Pacetti

A concept of abstract inductive definition on a complete lattice is formulated and studied. As an application, a constructive and predicative version of Tarski's fixed point theorem is obtained.

逻辑 · 数学 2014-07-21 Giovanni Curi

We show that the recently proposed weak gravity conjecture\cite{AMNV0601} can be extended to a class of scalar field theories. Taking gravity into account, we find an upper bound on the gravity interaction strength, expressed in terms of…

高能物理 - 理论 · 物理学 2010-02-03 Miao Li , Wei Song , Yushu Song , Tower Wang

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

In this paper we construct compact forms associated with a complex Lie supergroup with Lie superalgebra of classical type.

表示论 · 数学 2014-01-30 R. Fioresi

We present a framework for the formal meta-theory of lambda calculi in first-order syntax, with two sorts of names, one to represent both free and bound variables, and the other for constants, and by using Stoughton's multiple…

计算机科学中的逻辑 · 计算机科学 2023-03-24 Sebastián Urciuoli

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

We construct a countable simple theory which, in Keisler's order, is strictly above the random graph (but "barely so") and also in some sense orthogonal to the building blocks of the recently discovered infinite descending chain. As a…

逻辑 · 数学 2019-07-29 M. Malliaris , S. Shelah

Pure type systems arise as a generalisation of simply typed lambda calculus. The contemporary development of mathematics has renewed the interest in type theories, as they are not just the object of mere historical research, but have an…

逻辑 · 数学 2014-11-07 Nino Guallart