English
Related papers

Related papers: On unsuperstable theories in GDST

200 papers

We initiate the study of the spectrum $Vspec(\kappa)$ of sets that can be realized as the vanishing levels $V(T)$ of a normal $\kappa$-tree $T$. The latter is an invariant in the sense that if $T$ and $T'$ are club-isomorphic, then the…

Logic · Mathematics 2023-09-28 Assaf Rinot , Shira Yadai , Zhixing You

We study model theoretic tree properties ($\text{TP}, \text{TP}_1, \text{TP}_2$) and their associated cardinal invariants ($\kappa_{\text{cdt}}, \kappa_{\text{sct}}, \kappa_{\text{inp}}$, respectively). In particular, we obtain a…

Logic · Mathematics 2016-10-24 Artem Chernikov , Nicholas Ramsey

Generalizing classical descriptive set theory opens foundational questions about the Borel hierarchy. In this paper we systematically study those questions, working in the general framework of Polish-like spaces relative to an uncountable…

Logic · Mathematics 2025-11-20 Claudio Agostini , Nick Chapman , Luca Motto Ros , Beatrice Pitton

We investigate the extent of second order characterizable structures by extending Shelah's Main Gap dichotomy to second order logic. For this end we consider a countable complete first order theory T. We show that all sufficiently large…

Logic · Mathematics 2012-08-28 Tapani Hyttinen , Kaisa Kangas , Jouko Väänänen

The Farrell-Jones Fibered Isomorphism Conjecture for the stable topological pseudoisotopy theory has been proved for several classes of groups. For example for discrete subgroups of Lie groups, virtually poly-infinite cyclic groups, Artin…

K-Theory and Homology · Mathematics 2011-03-03 S. K. Roushon

Let $X$ be a complex toric variety equipped with the action of an algebraic torus $T$, and let $G$ be a complex linear algebraic group. We classify all $T$-equivariant principal $G$-bundles $\mathcal{E}$ over $X$ and the morphisms between…

Algebraic Geometry · Mathematics 2022-11-08 Jyoti Dasgupta , Bivas Khan , Indranil Biswas , Arijit Dey , Mainak Poddar

This work is a part of my upcoming thesis [7]. We establish an equiconsistency between (1) weak indestructibility for all $\kappa +2$-degrees of strength for cardinals $\kappa $ in the presence of a proper class of strong cardinals, and (2)…

Logic · Mathematics 2024-11-20 James Holland

Let $G$ be a finite group. Then there exists a first-order statement $S(G)$ in the language of rings without parameters and depending only on $G$ such that, for any field $K$, we have that $K\models S(G)$ if and only if $K$ has a Galois…

Number Theory · Mathematics 2023-12-25 Francesca Balestrieri , Jennifer Park , Alexandra Shlapentokh

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

We present in this paper a general algorithm for solving first-order formulas in particular theories called "decomposable theories". First of all, using special quantifiers, we give a formal characterization of decomposable theories and…

Logic in Computer Science · Computer Science 2007-05-23 Khalil Djelloul

We try to understand complete types over a somewhat saturated model of a complete first order theory which is dependent (previously called NIP), by "decomposition theorems for such types". Our thesis is that the picture of dependent theory…

Logic · Mathematics 2013-12-25 Saharon Shelah

This paper focuses on using the first curvature $\kappa(t)$ of trajectory to describe the stability of linear time-invariant system. We extend the results for two and three-dimensional systems [Y. Wang, H. Sun, Y. Song et al.,…

Optimization and Control · Mathematics 2018-12-19 Yuxin Wang , Huafei Sun , Shoudong Huang , Yang Song

Extending the thoroughly studied theory of group stability, we study Ulam stability type problems for associative and Lie algebras; namely, we investigate obstacles to rank-approximation of almost solutions by exact solutions for systems of…

Rings and Algebras · Mathematics 2025-07-11 Tomer Bauer , Guy Blachar , Be'eri Greenfeld

Topological stars, or top stars for brevity, are smooth horizonless static solutions of Einstein-Maxwell theory in 5-d that reduce to spherically symmetric solutions of Einstein-Maxwell-Dilaton theory in 4-d. We study linear scalar…

General Relativity and Quantum Cosmology · Physics 2023-09-04 Massimo Bianchi , Giorgio Di Russo , Alfredo Grillo , Jose Francisco Morales , Giuseppe Sudano

We investigate when Isomorphism Conjectures, such as the ones due to Baum-Connes, Bost and Farrell-Jones, are stable under colimits of groups over directed sets (with not necessarily injective structure maps). We show in particular that…

K-Theory and Homology · Mathematics 2007-05-23 Arthur Bartels , Siegfried Echterhoff , Wolfgang Lueck

A class K of structures is controlled if, for all cardinals lambda, the relation of L_{infty,lambda}-equivalence partitions K into a set of equivalence classes (as opposed to a proper class). We prove that the class of doubly transitive…

Logic · Mathematics 2007-05-23 Michael C. Laskowski , Saharon Shelah

A definable type of a first-order theory is the same as a section (retraction) of the simplicial path space (decalage) of its space of types viewed as a simplicial topological space; as is well-known, in the category of simplicial sets such…

Category Theory · Mathematics 2023-03-31 Misha Gavrilovich

The aim of this article is to define and study a notion of unstable algebra over an operad that generalises the classical notion of unstable algebra over the Steenrod algebra. For this study we focus on the case of characteristic 2. We…

Algebraic Topology · Mathematics 2020-11-30 Sacha Ikonicoff

We use and adapt the Borsuk-Ulam Theorem from topology to derive limitations on list-replicable and globally stable learning algorithms. We further demonstrate the applicability of our methods in combinatorics and topology. We show that,…

Machine Learning · Computer Science 2023-11-06 Zachary Chase , Bogdan Chornomaz , Shay Moran , Amir Yehudayoff

In the first part of the paper we study orthogonality, domination, weight, regular and minimal types in the contexts of rosy and super-rosy theories. Then we try to develop analogous theory for arbitrary dependent theories.

Logic · Mathematics 2011-02-19 Alf Onshuus , Alex Usvyatsov