中文
相关论文

相关论文: Rank axioms and supersimplicity

200 篇论文

We introduce a new foundation rank based in the relation of dividing between partial types. We call DU to this rank. We also introduce a new way to define the D rank over formulas as a foundation rank. In this way, SU, DU and D are…

逻辑 · 数学 2022-02-16 Santiago Cárdenas-Martín , Rafel Farré

We prove, in particular, that in a supersimple unidimensional theory the $SU$-rank is continuous and the $D$-rank is definable.

逻辑 · 数学 2014-12-19 Ziv Shami

Forking is a central notion of model theory, generalizing linear independence in vector spaces and algebraic independence in fields. We develop the theory of forking in abstract, category-theoretic terms, for reasons both practical (we…

逻辑 · 数学 2019-02-19 Michael Lieberman , Jiří Rosický , Sebastien Vasey

Independence from non-essential changes in input information is a widely recognized axiom in social choice theory. This independence reduces the cost of specifying and/or analyzing non-essential data. This study makes a comprehensive…

理论经济学 · 经济学 2025-06-30 Takahiro Suzuki , Michele Aleandri , Stefano Moretti

Let $T_P$ be the theory of beautiful pairs of algebraically closed fields of fixed characteristic. It is known that for real tuples in models of $T_P$, SU-rank coincides with Morley rank and can be computed effectively. Building on Pillay's…

逻辑 · 数学 2026-05-25 Zixuan Zhu

We establish several results regarding dividing and forking in NTP2 theories. We show that dividing is the same as array-dividing. Combining it with existence of strictly invariant sequences we deduce that forking satisfies the chain…

逻辑 · 数学 2013-08-14 Itaï Ben Yaacov , Artem Chernikov

We introduce the concepts of dependence and independence in a very general framework. We use a concept of rank to study dependence and independence. By means of the rank we identify (total) dependence with inability to create more…

计算机科学中的逻辑 · 计算机科学 2021-09-27 Pietro Galliani , Jouko Väänänen

Let M be ternary, homogeneous and simple. We prove that if M is finitely constrained, then it is supersimple with finite SU-rank and dependence is $k$-trivial for some $k < \omega$ and for finite sets of real elements. Now suppose that, in…

逻辑 · 数学 2019-02-20 Vera Koponen

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…

环与代数 · 数学 2025-07-11 Tomer Bauer , Guy Blachar , Be'eri Greenfeld

Structural independence is the (conditional) independence that arises from the structure rather than the precise numerical values of a distribution. We develop this concept and relate it to $d$-separation and structural causal models.…

概率论 · 数学 2025-06-24 Matthias Georg Mayer

We study uniform stability of discrete groups, Lie groups and Lie algebras in the rank metric, and the connections between uniform stability of these objects. We prove that semisimple Lie algebras are far from being flexibly…

群论 · 数学 2026-04-16 Benjamin Bachner

There is an axiomatic treatment of Morley rank in groups, due to Borovik and Poizat. These axioms form the basis of the algebraic treatment of groups of finite Morley rank which is common today. There are, however, ranked structures, i.e.…

逻辑 · 数学 2007-11-27 Jeffrey Burdges , Gregory Cherlin

The classes stable, simple and NSOP$_1$ in the stability hierarchy for first-order theories can be characterised by the existence of a certain independence relation. For each of them there is a canonicity theorem: there can be at most one…

逻辑 · 数学 2024-05-22 Mark Kamsma

The notion of `stable rank' of a matrix is central to the analysis of randomized matrix algorithms, covariance estimation, deep neural networks, and recommender systems. We compare the properties of the stable rank and intrinsic dimension…

数值分析 · 数学 2024-12-20 Ilse C. F. Ipsen , Arvind K. Saibaba

We introduce and study simple and supersimple independence relations in the context of AECs with a monster model. $Theorem$: Let $K$ be an AEC with a monster model. - If $K$ has a simple independence relation, then $K$ does not have the…

逻辑 · 数学 2021-02-24 Rami Grossberg , Marcos Mazari-Armida

A matroid has been one of the most important combinatorial structures since it was introduced by Whitney as an abstraction of linear independence. As an important property of a matroid, it can be characterized by several different (but…

组合数学 · 数学 2020-09-02 Takanori Maehara , So Nakashima

We introduce a family of local ranks DQ depending on a finite set Q of pairs of the form (\varphi(x,y),q(y)) where \varphi(x,y) is a formula and q(y) is a global type. We prove that in any NSOP1 theory these ranks satisfy some desirable…

逻辑 · 数学 2021-11-04 Jan Dobrowolski , Daniel Max Hoffmann

Let $T$ be a complete, superstable theory with fewer than $2^{\aleph_{0}}$ countable models. Assuming that generic types of infinite, simple groups definable in $T^{eq}$ are sufficiently non-isolated we prove that $\omega^{\omega}$ is the…

逻辑 · 数学 2015-03-17 Predrag Tanović

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

Rank correlations have found many innovative applications in the last decade. In particular, suitable rank correlations have been used for consistent tests of independence between pairs of random variables. Using ranks is especially…

统计理论 · 数学 2021-05-04 Hongjian Shi , Marc Hallin , Mathias Drton , Fang Han
‹ 上一页 1 2 3 10 下一页 ›