ON LINEAR COMBINATORICS II - STRUCTURE THEOREMS VIA ADDITIVE NUMBER-THEORY

Authors
ELEKES G
Citation
G. Elekes, ON LINEAR COMBINATORICS II - STRUCTURE THEOREMS VIA ADDITIVE NUMBER-THEORY, Combinatorica, 18(1), 1998, pp. 13-25
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Combinatorica → ACNP
ISSN journal
02099683
Volume
18
Issue
1
Year of publication
1998
Pages
13 - 25
Database
ISI
SICI code
0209-9683(1998)18:1<13:OLCI-S>2.0.ZU;2-O
Abstract
This article is the second one in a series of three. Part I [1] contai ned concurrency results for sets of linear mappings of R with few comp ositions and/or small image sets. Here the fine structure of such sets of mappings will be described in terms of generalized arithmetic and geometric progressions, yielding Freiman-Ruzsa type results for a non- Abelian group.