Finite high-order games and an inductive approach towards Gowers's dichotomy

Abstract

In this paper we present the notion of finite high-order Gowers games, and prove a statement parallel to Gowers’s Combinatorial Lemma for these games. We derive ‘quantitative’ versions of the original Gowers Combinatorial Lemma and of Gowers’s Dichotomy, which place them in the context of the recently introduced infinite dimensional asymptotic theory for Banach spaces.