Source author record

Sergei Starchenko

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

12works
5topics
4close collaborators

Published work

12 publications

preprint2021arXiv

Peterzil-Steinhorn subgroups and μμ-stabilizers in ACF

We consider GG, a linear group defined over kk, an algebraically closed field. By considering kk as an embedded residue field of an algebraically closed valued field KK, we can associate to it a compact GG-space SGμ(k)S^μ_G(k), consisting of μμ-types on GG. We showed that for each pμ∈SGμ(k)p_μ\in S^μ_G(k), Stabμ(p)=Stab(pμ)\text{Stab}^μ(p)=\text{Stab}(p_μ) is a solvable infinite algebraic group when pμp_μ is centered at infinity and residually algebraic. Moreover we give a description of the dimension Stab(pμ)\text{Stab}(p_μ) in terms of dimension of pp.

preprint2020arXiv

Cutting lemma and Zarankiewicz's problem in distal structures

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in oo-minimal expansions of fields. Using it, we generalize the results in [J. Fox, J. Pach, A. Sheffer, A. Suk, and J. Zahl. "A semi-algebraic version of Zarankiewicz's problem"] on the semialgebraic planar Zarankiewicz problem to arbitrary oo-minimal structures, in particular obtaining an oo-minimal generalization of the Szemerédi-Trotter theorem.

preprint2018arXiv

Ramsey growth in some NIP structures

We investigate bounds in Ramsey's theorem for relations definable in NIP structures. Applying model-theoretic methods to finitary combinatorics, we generalize a theorem of Bukh and Matousek [B. Bukh, J. Matoušek. "Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 11", Duke Mathematical Journal 163.12 (2014): 2243-2270] from the semialgebraic case to arbitrary polynomially bounded oo-minimal expansions of R\mathbb{R}, and show that it doesn't hold in Rexp⁡\mathbb{R}_{\exp}. This provides a new combinatorial characterization of polynomial boundedness for oo-minimal structures. We also prove an analog for relations definable in PP-minimal structures, in particular for the field of the pp-adics. Generalizing [D. Conlon, J. Fox, J. Pach, B. Sudakov, A. Suk "Ramsey-type results for semi-algebraic relations", Transactions of the American Mathematical Society 366.9 (2014): 5043-5065], we show that in distal structures the upper bound for kk-ary definable relations is given by the exponential tower of height k−1k-1.

preprint2016arXiv

Regularity lemma for distal structures

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into very homogeneous semialgebraic pieces up to a small error (e.g., see [33, 2, 16, 18]). We show that similar results can be obtained for families of graphs with the edge relation uniformly definable in a structure satisfying a certain model theoretic property called distality, with respect to a large class of generically stable measures. Moreover, distality characterizes these strong regularity properties. This applies in particular to graphs definable in arbitrary oo-minimal structures and in pp-adics.

preprint2015arXiv

Topological groups, μ-types and their stabilizers

We consider an arbitrary topological group GG definable in a structure M\mathcal M, such that some basis for the topology of GG consists of sets definable in M\mathcal M. To each such group GG we associate a compact GG-space of partial types SGμ(M)={pμ:p∈SG(M)}S^μ_G(M)=\{p_μ:p\in S_G(M)\} which is the quotient of the usual type space SG(M)S_G(M) by the relation of two types being "infinitesimally close to each other". In the o-minimal setting, if pp is a definable type then it has a corresponding definable subgroup Stabμ(p)Stab_μ(p), which is the stabilizer of pμp_μ. This group is nontrivial when pp is unbounded in the sense of M\mathcal M; in fact it is a torsion-free solvable group. Along the way, we analyze the general construction of SGμ(M)S^μ_G(M) and its connection to the Samuel compactification of topological groups.

preprint2011arXiv

Some (non-)elimination results for curves in geometric structures

We show that the first order structure whose underlying universe is C\mathbb C and whose basic relations are all algebraic subset of C2\mathbb C^2 does not have quantifier elimination. Since an algebraic subset of C2\mathbb C ^2 needs either to be of dimension ≤1\leq 1 or to have a complement of dimension ≤1\leq 1, one can restate the former result as a failure of quantifier elimination for planar complex algebraic curves. We then prove that removing the planarity hypothesis suffices to recover quantifier elimination: the structure with the universe C\mathbb C and a predicate for each algebraic subset of Cn\mathbb C^n of dimension ≤1\leq 1 has quantifier elimination.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.