arXiv++ Combinatorics

We develop some model theory of multi-linear forms, generalizing Granger in the bi-linear case. In particular, after proving a quantifier elimination result, we show that for an NIP field K, the theory of infinite dimensional non-degenerate alternating n-linear spaces over K is strictly n-dependent; and it is NSOP1 if K is. This relies on a new Composition Lemma for functions of arbitrary arity and NIP relations (which in turn relies on certain higher arity generalizations of Sauer-Shelah lemma). We also study the invariant connected components $G^{\infty}$ in n-dependent groups, demonstrating their relative absoluteness in the abelian case.

Mekler's construction gives an interpretation of any structure in a finite relational language in a group (nilpotent of class $2$ and exponent $p>2$, but not finitely generated in general). Even though this construction is not a bi-interpretation, it is known to preserve some model-theoretic tameness properties of the original structure including stability and simplicity. We demonstrate that $k$-dependence of the theory is preserved, for all $k \in \mathbb{N}$, and that NTP$_2$ is preserved. We apply this result to obtain first examples of strictly $k$-dependent groups (with no additional structure).