skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Corrigenda to “Characterizations of monadic NIP”
The authors correct results in “Characterizations of monadic NIP” [Trans. Amer. Math. Soc. Ser. B 8 (2021), pp. 948–970]. The notion of endless indiscernible triviality is introduced and replaces indiscernible triviality throughout, in particular in Theorem 1.1. The claim regarding the failure of 4-wqo in Theorem 1.2 is withdrawn and remains unproved.  more » « less
Award ID(s):
2154101
PAR ID:
10546950
Author(s) / Creator(s):
;
Publisher / Repository:
American Mathematical Society (AMS)
Date Published:
Journal Name:
Transactions of the American Mathematical Society, Series B
Volume:
11
Issue:
34
ISSN:
2330-0000
Format(s):
Medium: X Size: p. 1226-1232
Size(s):
p. 1226-1232
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract We prove an extension of the Moore–Schmidt theorem on the triviality of the first cohomology class of cocycles for the action of an arbitrary discrete group on an arbitrary measure space and for cocycles with values in an arbitrary compact Hausdorff abelian group. The proof relies on a ‘conditional’ Pontryagin duality for spaces of abstract measurable maps. 
    more » « less
  2. Dividing asks about inconsistency along indiscernible sequences. In order to study the finer structure of simple theories without much dividing, the authors recently introduced shearing, which essentially asks about inconsistency along generalized indiscernible sequences. Here we characterize the shearing of the random graph. We then use shearing to distinguish between the random graph and the theories $$T_{n,k}$$, the higher-order analogues of the triangle-free random graph. It follows that shearing is distinct from dividing in simple unstable theories, and distinguishes meaningfully between classes of simple unstable rank one theories. The paper begins with an overview of shearing, and includes open questions. 
    more » « less
  3. Cejkova, Jitka; Holler, Silvia; Soros, Lisa; Witkowski, Olaf (Ed.)
    In order to make lifelike, versatile learning adaptive in the artificial domain, one needs a very diverse set of behaviors to learn. We propose a parameterized distribution of classic control-style tasks with minimal information shared between tasks. We discuss what makes a task trivial and offer a basic metric, time in convergence, that measures triviality. We then investigate analytic and empirical approaches to generating reward structures for tasks based on their dynamics in order to minimize triviality. Contrary to our expectations, populations evolved on reward structures that incentivized the most stable locations in state space spend the least time in convergence as we have defined it, because of the outsized importance our metric assigns to behavior fine-tuning in these contexts. This work paves the way towards an understanding of which task distributions enable the development of learning. 
    more » « less
  4. Abstract We investigate the notion of a semi-retraction between two first-order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction. 
    more » « less
  5. We argue that any proposed quantum theory of gravity with non-trivial cobordism classes in the space of configurations belongs to the Swampland. The argument is based on the assumption that there are no global symmetries in a consistent theory of quantum gravity. The triviality of the cobordism classes requires the existence of certain stringy defects that trivialize the potential cobordism classes. We provide evidence for this conjecture by identifying those defects demanded by this argument that could preserve supersymmetry, and predict the existence of new non-supersymmetric defects in string theory. 
    more » « less