BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Will Johnson appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Let $G$ be a definable group in a $p$-adically closed field $M$. We show that $G$ has finitely satisfiable generics (fsg) if and only if $G$ is definably compact. The case $M = \mathbb{Q}_p$ was previously proved by Onshuus and Pillay.
Recall that a group $G$ has finitely satisfiable generics ($fsg$) or definable $f$-generics ($dfg$) if there is a global type $p$ on $G$ and a small model $M_0$ such that every left translate of $p$ is finitely satisfiable in $M_0$ or definable over $M_0$, respectively. We show that any abelian group definable in a $p$-adically closed field is an extension of a definably compact $fsg$ definable group by a $dfg$ definable group. We discuss an approach which might prove a similar statement for interpretable abelian groups. In the case where $G$ is an abelian group definable in the standard model $\mathbb{Q}_p$, we show that $G^0 = G^{00}$, and that $G$ is an open subgroup of an algebraic group, up to finite factors. This latter result can be seen as a rough classification of abelian definable groups in $\mathbb{Q}_p$.
Peterzil and Steinhorn proved that if a group $G$ definable in an $o$-minimal structure is not definably compact, then $G$ contains a definable torsion-free subgroup of dimension one. We prove here a $p$-adic analogue of the Peterzil-Steinhorn theorem, in the special case of abelian groups. Let $G$ be an abelian group definable in a $p$-adically closed field $M$. If $G$ is not definably compact then there is a definable subgroup $H$ of dimension one which is not definably compact. In a future paper we will generalize this to non-abelian $G$.
We consider interpretable topological spaces and topological groups in a $p$-adically closed field $K$. We identify a special class of "admissible topologies" with topological tameness properties like generic continuity, similar to the topology on definable subsets of $K^n$. We show every interpretable set has at least one admissible topology, and every interpretable group has a unique admissible group topology. We then consider definable compactness (in the sense of Fornasiero) on interpretable groups. We show that an interpretable group is definably compact if and only if it has finitely satisfiable generics (fsg), generalizing an earlier result on definable groups. As a consequence, we see that fsg is a definable property in definable families of interpretable groups, and that any fsg interpretable group defined over $\mathbb{Q}_p$ is definably isomorphic to a definable group.
Let $K$ be a type-definable infinite field in an NIP theory. If $K$ has characteristic $p > 0$, then $K$ is Artin-Schreier closed (it has no Artin-Schreier extensions). As a consequence, $p$ does not divide the degree of any finite separable extension of $K$. This generalizes a theorem of Kaplan, Scanlon, and Wagner.
We prove an assortment of results on (commutative and unital) NIP rings, especially $\mathbb{F}_p$-algebras. Let $R$ be a NIP ring. Then every prime ideal or radical ideal of $R$ is externally definable, and every localization $S^{-1}R$ is NIP. Suppose $R$ is additionally an $\mathbb{F}_p$-algebra. Then $R$ is a finite product of Henselian local rings. Suppose in addition that $R$ is integral. Then $R$ is a Henselian local domain, whose prime ideals are linearly ordered by inclusion. Suppose in addition that the residue field $R/\mathfrak{m}$ is infinite. Then the Artin-Schreier map $R \to R$ is surjective (generalizing the theorem of Kaplan, Scanlon, and Wagner for fields).
Let $T$ be a theory. If $T$ eliminates $\exists^\infty$, it need not follow that $T^{eq}$ eliminates $\exists^\infty$, as shown by the example of the $p$-adics. We give a criterion to determine whether $T^{eq}$ eliminates $\exists^\infty$. Specifically, we show that $T^{eq}$ eliminates $\exists^\infty$ if and only if $\exists^\infty$ is eliminated on all interpretable sets of "unary imaginaries." This criterion can be applied in cases where a full description of $T^{eq}$ is unknown. As an application, we show that $T^{eq}$ eliminates $\exists^\infty$ when $T$ is a C-minimal expansion of ACVF.
We prove that NIP valued fields of positive characteristic are henselian. Furthermore, we partially generalize the known results on dp-minimal fields to dp-finite fields. We prove a dichotomy: if K is a sufficiently saturated dp-finite expansion of a field, then either K has finite Morley rank or K has a non-trivial Aut(K/A)-invariant valuation ring for a small set A. In the positive characteristic case, we can even demand that the valuation ring is henselian. Using this, we classify the positive characteristic dp-finite pure fields.
We investigate fields of characteristic 0 and dp-rank 2. While we do not obtain a classification, we prove that any unstable field of characteristic 0 and dp-rank 2 admits a unique definable V-topology. If this statement could be generalized to higher ranks, we would obtain the expected classification of fields of finite dp-rank. We obtain the unique definable V-topology by investigating the "canonical topology" defined in earlier work. Contrary to earlier expectations, the canonical topology need not be a V-topology. However, we are able to characterize the canonical topology (on fields of dp-rank 2 and characteristic 0) in terms of differential valued fields. This differential valued structure is obtained through a partial classification of "2-inflators," a sort of generalized valuation that arises naturally in fields of finite rank. Additionally, we give an example of a dp-rank 2 expansion of ACVF with a definable set of full rank and empty interior. This example interferes with certain strategies for proving the henselianity conjecture.
We prove that unstable dp-finite fields admit definable V-topologies. As a consequence, the henselianity conjecture for dp-finite fields implies the Shelah conjecture for dp-finite fields. This gives a conceptually simpler proof of the classification of dp-finite fields of positive characteristic. For $n \ge 1$, we define a local class of "$W_n$-topological fields", generalizing V-topological fields. A $W_1$-topology is the same thing as a V-topology, and a $W_n$-topology is some higher-rank analogue. If $K$ is an unstable dp-finite field, then the canonical topology is a definable $W_n$-topology for $n = \operatorname{dp-rk}(K)$. Every $W_n$-topology has between 1 and $n$ coarsenings that are V-topologies. If the given $W_n$-topology is definable in some structure, then so are the V-topological coarsenings.
We prove the dp-finite case of the Shelah conjecture on NIP fields. If K is a dp-finite field, then K admits a non-trivial definable henselian valuation ring, unless K is finite, real closed, or algebraically closed. As a consequence, the conjectural classification of dp-finite fields holds. Additionally, dp-finite valued fields are henselian. Lastly, if K is an unstable dp-finite expansion of a field, then K admits a unique definable V-topology.
We consider existentially closed fields with several orderings, valuations, and $p$-valuations. We show that these structures are NTP$_2$ of finite burden, but usually have the independence property. Moreover, forking agrees with dividing, and forking can be characterized in terms of forking in ACVF, RCF, and $p$CF.
We classify dp-minimal pure fields up to elementary equivalence. Most are equivalent to Hahn series fields $K((t^Γ))$ where $Γ$ satisfies some divisibility conditions and $K$ is $\mathbb{F}_p^{alg}$ or a local field of characteristic zero. We show that dp-small fields (including VC-minimal fields) are algebraically closed or real closed.
We consider the inverse boundary value problem in the case of discrete electrical networks containing nonlinear (non-ohmic) resistors. Generalizing work of Curtis, Ingerman, Morrow, Colin de Verdiere, Gitler, and Vertigan, we characterize the circular planar graphs for which the inverse boundary value problem has a solution in this generalized non-linear setting. The answer is the same as in the linear setting. Our method of proof never requires that the resistors behave in a continuous or monotone fashion; this allows us to recover signed conductances in many cases. We apply this to the problem of recovery in graphs that are not circular planar. We also use our results to make a frivolous knot-theoretic statement, and to slightly generalize a fact proved by Lam and Pylyavskyy about factorization schemes in their electrical linear group.
We begin by reviewing and proving the basic facts of combinatorial game theory. We then consider scoring games (also known as Milnor games or positional games), focusing on the "fixed-length" games for which all sequences of play terminate after the same number of moves. The theory of fixed-length scoring games is shown to have properties similar to the theory of loopy combinatorial games, with operations similar to onsides and offsides. We give a complete description of the structure of fixed-length scoring games in terms of the class of short partizan games. We also consider fixed-length scoring games taking values in the two-element boolean algebra, and classify these games up to indistinguishability. We then apply these results to analyze some positions in the knotting-unknotting game of Pechenik, Townsend, Henrich, MacNaughton, and Silversmith.
We consider the class of "well-tempered" integer-valued scoring games, which have the property that the parity of the length of the game is independent of the line of play. We consider disjunctive sums of these games, and develop a theory for them analogous to the standard theory of disjunctive sums of normal-play partizan games. We show that the monoid of well-tempered scoring games modulo indistinguishability is cancellative but not a group, and we describe its structure in terms of the group of normal-play partizan games. We also classify Boolean-valued well-tempered scoring games, showing that there are exactly seventy, up to equivalence.