SearcharxivSearch

arXiv subjects

Yuyan He

Publications and source records attributed to Yuyan He.

2 recordsLinked to original sources

The Composition Lemma for $n$-dependence

We prove that a relation obtained by composing arbitrary functions of arity $\leq k$ with a relation definable in an $n$-dependent structure is $kn$-dependent. This confirms a conjecture of Chernikov and Hempel. We also demonstrate optimality of the result.

math.LO

Sum-product Phenomenon Via Dimension

We show a sum-product phenomenon in fields equipped with abstract dimension theories, which simultaneously generalizes the dimensions in geometric theories and Hrushovski's coarse pseudo-finite dimensions. More precisely, we show that for type-definable sets of positive non-zero dimension, non-expansion in dimension of both the sumset and product set implies the existence of a definable field in the same dimension. Main ingredients of the proof include dimensional analogues of the Ruzsa triangle inequality and the Pl\"unnecke-Ruzsa inequality.

math.LO