- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Â Addition theorems in $Z_p$
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
 Addition theorems in $Z_p$ Balandraud, Eric
Description
In this talk, we will shortly present a direct and reverse way to develop the polynomial method that relies on the Combinatorial Nullstellensatz. The direct and usual way states that a multivariate polynomial of small degree cannot vanish on a large cartesian product provided that a specified coefficient is non zero. The reverse way relies on the coefficient formula and establishes an expression for this specified coefficient. This double interpretation of the polynomial method allows to shorten the proofs of the Cauchy-Davenport and the Dias da Silva-Hamidoune theorems and a new result on the cardinality of sets of subsums. Moreover tese proofs do not require any computations and do imply the critical cases of these three problems: arithmetical progressions.
Item Metadata
| Title |
 Addition theorems in $Z_p$
|
| Creator | |
| Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
| Date Issued |
2019-11-11T16:00
|
| Description |
In this talk, we will shortly present a direct and reverse way to develop the polynomial method that relies on the Combinatorial Nullstellensatz.
The direct and usual way states that a multivariate polynomial of small degree cannot vanish on a large cartesian product provided that a specified coefficient is non zero.
The reverse way relies on the coefficient formula and establishes an expression for this specified coefficient.
This double interpretation of the polynomial method allows to shorten the proofs of the Cauchy-Davenport and the Dias da Silva-Hamidoune theorems and a new result on the cardinality
of sets of subsums. Moreover tese proofs do not require any computations and do imply the critical cases of these three problems: arithmetical progressions.
|
| Extent |
30.0 minutes
|
| Subject | |
| Type | |
| File Format |
video/mp4
|
| Language |
eng
|
| Notes |
Author affiliation: Université de Bordeaux
|
| Series | |
| Date Available |
2020-05-10
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
| DOI |
10.14288/1.0390438
|
| URI | |
| Affiliation | |
| Peer Review Status |
Unreviewed
|
| Scholarly Level |
Researcher
|
| Rights URI | |
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International