English
Related papers

Related papers: Generic stability, randomizations, and NIP formula…

200 papers

In NIP theories, generically stable Keisler measures can be characterized in several ways. We analyze these various forms of "generic stability" in arbitrary theories. Among other things, we show that the standard definition of generic…

Logic · Mathematics 2020-05-22 Gabriel Conant , Kyle Gannon

We develop a theory of generically stable and smooth Keisler measures in NIP metric theories, generalizing the case of classical logic. Using smooth extensions, we verify that fundamental properties of (Borel)-definable measures and the…

Logic · Mathematics 2023-10-11 Aaron Anderson

We study generically stable measures in the local, NIP context. We show that in this setting, a measure is generically stable if and only if it admits a natural finite approximation.

Logic · Mathematics 2019-09-18 Kyle Gannon

We discuss two constructions for obtaining generically stable Keisler measures in an NIP theory. First, we show how to symmetrize an arbitrary invariant measure to obtain a generically stable one from it. Next, we show that suitable…

Logic · Mathematics 2012-08-14 Pierre Simon

We introduce the notions of $rgs$ and $irgs$ as properties of a Keisler measure $\mu$, and prove that they are respectively equivalent to the existence of a generically stable random type that extends $\mu$ and to the fact that its…

Logic · Mathematics 2026-05-18 Karim Khanaki

As consequence of the VC theorem, any pseudo-finite measure over an NIP ultraproduct is generically stable. We demonstrate a converse of this theorem and prove that any finitely approximable measure over an ultraproduct is itself…

Logic · Mathematics 2024-07-08 Kyle Gannon

We investigate Keisler measures in arbitrary theories. Our initial focus is on Borel definability. We show that when working over countable parameter sets in countable theories, Borel definable measures are closed under Morley products and…

Logic · Mathematics 2023-06-28 Gabriel Conant , Kyle Gannon , James Hanson

In an important (yet unpublished) research note, Ben Yaacov describes how to turn a global Keisler measures into a type over a monster model of the randomization. This transfer methods allow one to turn questions involving measures into…

Logic · Mathematics 2024-02-09 Kyle Gannon

We study stable like behaviour in first order theories without the independence property. We introduce generically stable measures, give characterizatiions, and show their ubiquity. We also introduce generic compact domination. We also…

Logic · Mathematics 2010-02-26 Ehud Hrushovski , Anand Pillay , Pierre Simon

This article is written in celebration of the 8th Kazakh-French Logical Colloquium. We expand on an unpublished research note of the second author. We record some results concerning local Keisler measures with respect to a formula which is…

Logic · Mathematics 2026-01-05 Christian d'Elbée , Kyle Gannon

We initiate a systematic study of the convolution operation on Keisler measures, generalizing the work of Newelski in the case of types. Adapting results of Glicksberg, we show that the supports of generically stable (or just definable,…

Logic · Mathematics 2021-01-19 Artem Chernikov , Kyle Gannon

We study forking, Lascar strong types, Keisler measures and definable groups, under an assumption of $NIP$ (not the independence property), continuing aspects of math.LO/0607442. Among key results are: (i) if $p = tp(b/A)$ does not fork…

Logic · Mathematics 2009-01-29 Ehud Hrushovski , Anand Pillay

This paper is a modified chapter of the author's Ph.D. thesis. We introduce the notions of sequentially approximated types and sequentially approximated Keisler measures. As the names imply, these are types which can be approximated by a…

Logic · Mathematics 2021-12-13 Kyle Gannon

We study idempotent measures and the structure of the convolution semigroups of measures over definable groups. We isolate the property of generic transitivity and demonstrate that it is sufficient (and necessary) to develop stable group…

Logic · Mathematics 2025-04-08 Artem Chernikov , Kyle Gannon , Krzysztof Krupiński

We give several new equivalences of $NIP$ for formulas and new proofs of known results using [T87] and [HOR91]. We emphasize that Keisler measures are more complicated than types (even in $NIP$ context), in an analytic sense. Among other…

Logic · Mathematics 2024-08-28 Karim Khanaki

We develop a notion of sampling, called \emph{generic sampling}, for the context of global Keisler measures where the standard product is replaced by the Morley product. Choosing a point randomly in this space with respect to our…

Logic · Mathematics 2026-03-26 Kyle Gannon , James E. Hanson

We prove a regularity lemma with respect to arbitrary Keisler measures mu on V, nu on W where the bipartite graph (V,W,R) is definable in a saturated structure M and the formula R(x,y) is stable. The proof is rather quick and uses local…

Logic · Mathematics 2016-04-18 Maryanthe Malliaris , Anand Pillay

We introduce the notion of dependence, as a property of a Keisler measure, and generalize several results of [HPS13] on generically stable measures (in $NIP$ theories) to arbitrary theories. Among other things, we show that this notion is…

Logic · Mathematics 2025-06-09 Karim Khanaki

We give an example of an NIP theory $T$ in which there is a formula that does not fork over $\varnothing$ but has measure $0$ under any global $\varnothing$-invariant Keisler measure, and we show that this cannot occur if $T$ is also…

Logic · Mathematics 2023-07-21 Anand Pillay , Atticus Stonestrom

We prove that if \mu is a generically stable stable measure in a first order theory with NIP and mu(\phi(x,b)) = 0 for all b, then \mu^{(n)}(\exists y(\phi(x_1,y)\wedge ... \wedge \phi(x_n,y))) = 0. We deduce that if G is an fsg grooup then…

Logic · Mathematics 2015-11-03 Ehud Hrushovski , Anand Pillay , Pierre Simon
‹ Prev 1 2 3 10 Next ›