Abstract | ||
---|---|---|
We prove a version of the Cauchy-Davenport theorem for general linear maps. For subsets A, B of the finite field \(\mathbb{F}_p \), the classical Cauchy-Davenport theorem gives a lower bound for the size of the sumset A + B in terms of the sizes of the sets A and B. Our theorem considers a general linear map \(L:\mathbb{F}_p^n \to \mathbb{F}_p^m \), and subsets \(A_1 , \ldots A_n \subseteq \mathbb{F}_p\), and gives a lower bound on the size of L(A1 × A2 × … × An) in terms of the sizes of the sets A1, …, An. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s00493-016-3486-7 | Combinatorica |
Field | DocType | Volume |
Discrete mathematics,Combinatorics,Finite field,Upper and lower bounds,Cauchy distribution,Sumset,Linear map,Mathematics,Polynomial method | Journal | 38 |
Issue | ISSN | Citations |
3 | 0209-9683 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
simao herdade | 1 | 0 | 0.34 |
John Y. Kim | 2 | 2 | 1.12 |
Swastik Kopparty | 3 | 384 | 32.89 |