English
Related papers

Related papers: On generically stable types in dependent theories

200 papers

We develop a dependent type theory that is based purely on inductive and coinductive types, and the corresponding recursion and corecursion principles. This results in a type theory with a small set of rules, while still being fairly…

Logic in Computer Science · Computer Science 2016-05-10 Henning Basold , Herman Geuvers

We solve two problems from the paper "On maximal stable quotients of definable groups in NIP theories" by M. Haskel and A. Pillay, which concern maximal stable quotients of groups type-definable in NIP theories. The first result says that…

Logic · Mathematics 2022-05-02 Krzystof Krupiński , Adrián Portillo

We develop several aspects of local and global stability in continuous first order logic. In particular, we study type-definable groups and genericity.

Logic · Mathematics 2014-02-10 Itaï Ben Yaacov

Using monotonicity theory we investigate the continuous dependence on parameters for the discrete BVPs which can be written in a form of a nonlinear system.

Classical Analysis and ODEs · Mathematics 2012-12-07 Marek Galewski

We present a new strictification method for type-theoretic structures that are only weakly stable under substitution. Given weakly stable structures over some model of type theory, we construct equivalent strictly stable structures by…

Logic in Computer Science · Computer Science 2022-11-28 Rafaël Bocquet

For G a group definable in an NIP theory we prove that there is a smallest type-definable subgroup H of G such that the quotient G/H is stable. This generalizes the existence of G^00, the smallest type-definable subgroup of G of bounded…

Logic · Mathematics 2016-06-06 Mike Haskel , Anand Pillay

A new method is proposed for switching on interactions that are compatible with global symmetries and conservation laws of the original free theory. The method is applied to the control of stability in Lagrangian and non-Lagrangian theories…

High Energy Physics - Theory · Physics 2016-04-12 D. S. Kaparulin , S. L. Lyakhovich , A. A. Sharapov

The stability problem of a class of nonlinear switched systems defined on compact sets with state-dependent switching is considered. Instead of the Caratheodory solutions, the general Filippov solutions are studied. This encapsulates…

Optimization and Control · Mathematics 2017-07-31 Mohamadreza Ahmadi , Hamed Mojallali , Rafael Wisniewski

Likelihood-based methods of statistical inference provide a useful general methodology that is appealing, as a straightforward asymptotic theory can be applied for their implementation. It is important to assess the relationships between…

Statistics Theory · Mathematics 2015-03-20 Thomas J. DiCiccio , Todd A. Kuffner , G. Alastair Young , Russell Zaretzki

I prove that the generic type of the free nonabelian group has infinite weight (strengthening non superstability of the free group).

Group Theory · Mathematics 2008-12-10 Anand Pillay

We deal with stability theory for ``reasonable'' non-elementary classes without any remanents of compactness (like: above Hanf number or definable by L_{omega_1, omega}).

Logic · Mathematics 2007-08-15 Saharon Shelah

The aim of this paper is to discuss the theory of Newtonian and relativistic polytropes with generalized polytropic equation of state. For this purpose, we formulated the general framework to discuss the physical properties of polytrops…

General Physics · Physics 2016-06-22 M. Azam , S. A. Mardan , I. Noreen , M. A. Rehman

We introduce and study semi-equational and weakly semi-equational theories, generalizing equationality in stable theories (in the sense of Srour) to the NIP context. In particular, we establish a connection to distality via one-sided strong…

Logic · Mathematics 2023-05-08 Artem Chernikov , Alex Mennen

Type theory plays an important role in foundations of mathematics as a framework for formalizing mathematics and a base for proof assistants providing semi-automatic proof checking and construction. Derivation of each theorem in type theory…

Logic · Mathematics 2021-02-23 Farida Kachapova

We refine results of Gannon [G21, Theorem 4.7] and Simon [S15a, Lemma 2.8] on equivalences of convergent Morley sequences. We then introduce the notion of eventual $NIP$, as a property of a model, and give a variant of [KP18, Corollary…

Logic · Mathematics 2024-11-20 Karim Khanaki

Bidirectional typing is a discipline in which the typing judgment is decomposed explicitly into inference and checking modes, allowing to control the flow of type information in typing rules and to specify algorithmically how they should be…

Logic in Computer Science · Computer Science 2024-04-22 Thiago Felicissimo

We introduce an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic and study its…

Machine Learning · Statistics 2022-04-21 Lang Liu , Soumik Pal , Zaid Harchaoui

We study hidden-variable models from quantum mechanics, and their abstractions in purely probabilistic and relational frameworks, by means of logics of dependence and independence, based on team semantics. We show that common desirable…

Logic in Computer Science · Computer Science 2022-01-28 Rafael Albert , Erich Grädel

The process of pattern formation for a multi-species model anchored on a time varying network is studied. A non homogeneous perturbation superposed to an homogeneous stable fixed point can amplify, as follows a novel mechanism of…

Statistical Mechanics · Physics 2017-10-11 Julien Petit , Ben Lauwens , Duccio Fanelli , Timoteo Carletti

Kim's Lemma is a key ingredient in the theory of forking independence in simple theories. It asserts that if a formula divides, then it divides along every Morley sequence in type of the parameters. Variants of Kim's Lemma have formed the…

Logic · Mathematics 2024-08-14 Alex Kruckman , Nicholas Ramsey
‹ Prev 1 4 5 6 7 8 10 Next ›