中文
相关论文

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

200 篇论文

If $A$, $B$, $C$ are subsets in a finite simple group of Lie type $G$ at least two of which are normal with $|A||B||C|$ relatively large, then we establish a stronger conclusion than $ABC = G$. This is related to a theorem of Gowers and is…

群论 · 数学 2024-04-09 Francesco Fumagalli , Attila Maróti

This paper presents simple, syntactic strong normalization proofs for the simply-typed lambda-calculus and the polymorphic lambda-calculus (system F) with the full set of logical connectives, and all the permutative reductions. The…

计算机科学中的逻辑 · 计算机科学 2008-04-17 Aleksander Wojdyga

Shininess and strong politeness are properties related to theory combination procedures. In a paper titled "Many-sorted equivalence of shiny and strongly polite theories", Casal and Rasga proved that for decidable theories, these properties…

计算机科学中的逻辑 · 计算机科学 2025-07-08 Benjamin Przybocki , Guilherme V. Toledo , Yoni Zohar

This paper presents preliminary work on a general system for integrating dependent types into substructural type systems such as linear logic and linear type theory. Prior work on this front has generally managed to deliver type systems…

计算机科学中的逻辑 · 计算机科学 2024-01-30 C. B. Aberlé

This work can be thought as a contribution to the model theory of group extensions. We study the groups G which are interpretable in the disjoint union of two structures (seen as a two-sorted structure). We show that if one of the two…

逻辑 · 数学 2013-04-05 Alessandro Berarducci , Marcello Mamino

We prove that every many-sorted $\omega$-categorical theory is completely interpretable in a one-sorted $\omega$-categorical theory. As an application, we give a short proof of the existence of non $G$--compact $\omega$-categorical…

逻辑 · 数学 2011-03-21 Enrique Casanovas , Rodrigo Peláez , Martin Ziegler

We present a characterization of sets for which Cartwright's theorem holds true. The connection is discussed between these sets and sampling sets for entire functions of exponential type.

经典分析与常微分方程 · 数学 2016-04-01 Natalia Blank , Alexander Ulanovskii

We characterize $t$-structures in stable $\infty$-categories as suitable quasicategorical factorization systems. More precisely we show that a $t$-structure $\mathfrak{t}$ on a stable $\infty$-category $\mathbf{C}$ is equivalent to a normal…

范畴论 · 数学 2017-12-05 Domenico Fiorenza , Fosco Loregian

In this paper we formalize some foundation concepts and theorems of group theory in a variant of type theory called the Calculus of Constructions with Definitions. In this theory we introduce definition of a group, which is both general and…

逻辑 · 数学 2021-02-19 Farida Kachapova

Let T be an NIP L-theory and T' be an enrichment. We give a sufficient condition on T' for the underlying L-type of any definable (respectively invariant) type over a model of T' to be definable (respectively invariant) as an L-type.…

逻辑 · 数学 2016-12-08 Silvain Rideau , Pierre Simon

In the present paper we are interested in simple forcing notions and Forcing Axioms. A starting point for our investigations was the article [JR1] in which several problems were posed. We answer some of those problems here.

逻辑 · 数学 2009-09-25 Andrzej Rosłanowski , Saharon Shelah

The notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra B to each formula. We show some basic results regarding the effect of the properties of B on the behavior of…

逻辑 · 数学 2022-01-19 Itay Kaplan , Ori Segel , Saharon Shelah

The following strong form of density of definable types is introduced for theories T admitting a fibered dimension function d: given a model M of T and a definable subset X of M^n, there is a definable type p in X, definable over a code for…

逻辑 · 数学 2019-09-18 Quentin Brouette , Pablo Cubides Kovacsics , Francoise Point

We introduce the notion of first order amenability, as a property of a first order theory $T$: every complete type over $\emptyset$, in possibly infinitely many variables, extends to an automorphism-invariant global Keisler measure in the…

逻辑 · 数学 2025-11-18 Ehud Hrushovski , Krzysztof Krupiński , Anand Pillay

We study theories of spaces of random variables: first, we consider random variables with values in the interval $[0,1]$, then with values in an arbitrary metric structure, generalising Keisler's randomisation of classical structures. We…

逻辑 · 数学 2014-02-17 Itaï Ben Yaacov

We present two logical systems based on dependent types that are comparable to ZFC, both in terms of simplicity and having natural set theoretic interpretations. Our perspective is that of a mathematician trained in classical logic, but…

逻辑 · 数学 2025-08-07 Tristan Bice

We attempt to make superdeterminism more intuitive, notably by simulating a deterministic model system, a billiard game. In this system an initial 'bang' correlates all events, just as in the superdeterministic universe. We introduce the…

量子物理 · 物理学 2023-01-04 Vitaly Nikolaev , Louis Vervoort

We give an example of a countable theory T such that for every cardinal lambda >= aleph_2 there is a fully indiscernible set A of power lambda such that the principal types are dense over A, yet there is no atomic model of T over A. In…

逻辑 · 数学 2008-02-03 Michael C. Laskowski , Saharon Shelah

In this short note, we mimic the proof of the simplicity of the theory ACFA of generic difference fields in order to provide a criterion, valid for certain theories of pure fields and fields equipped with operators, which shows that a…

逻辑 · 数学 2019-12-19 Thomas Blossier , Amador Martin-Pizarro

Simple and shorter proofs of two Dirac-type theorems involving connectivity are presented.

组合数学 · 数学 2009-07-27 Karlen Mosesyan , Mher Nikoghosyan , Zhora Nikoghosyan