Bounds for sets with no nontrivial polynomial progressions
Abstract/Contents
- Abstract
- In this thesis, we prove quantitative bounds in the polynomial Szemer\'edi theorem in several situations in which no bounds were previously known. In Chapter 2, we prove that if P_1, P_2\in\mathbb{Z}[y] are affine-linearly independent, then any subset of \mathbb{F}_q with no nontrivial polynomial progressions of the form x, x+P_1(y), x+P_2(y) must have size \ll_{P_1, P_2}q^{23/24}, provided the characteristic of \mathbb{F}_q is large enough. In Chapter 3, we prove that if P_1, \dots, P_m\in\mathbb{Z}[y] are affine-linearly independent, then any subset of \mathbb{F}_q with no nontrivial polynomial progressions of the form x, x+P_1(y), \dots, x+P_m(y) must have size \ll_{P_1, \dots, P_m}q^{1-\gamma_{P_1, \dots, P_m}} for some \gamma_{P_1, \dots, P_m}> 0, again provided that the characteristic of \mathbb{F}_q is large enough. In Chapter 4, we prove that any subset of \{1, \dots, N\} with no nontrivial progressions of the form x, x+y, x+y^2 must have size \ll N/(\log\log{N})^{2^{-157}}. In Chapter 5, we prove that if P_1, \dots, P_m\in\mathbb{Z}[y] have distinct degrees, then any subset of \{1, \dots, N\} with no nontrivial polynomial progressions of the form x, x+P_1(y), \dots, x+P_m(y) must have size \ll N/(\log\log{N})^{1-\gamma_{P_1, \dots, P_m}} for some \gamma_{P_1, \dots, P_m}> 0. In the final chapter, Chapter 6, we move to the nonabelian setting and prove power-saving bounds for subsets of nonabelian finite simple groups with no nontrivial progressions of the form x, xy, xy^2.
Description
| Type of resource | text |
|---|---|
| Form | electronic resource; remote; computer; online resource |
| Extent | 1 online resource. |
| Place | California |
| Place | [Stanford, California] |
| Publisher | [Stanford University] |
| Copyright date | 2019; ©2019 |
| Publication date | 2019; 2019 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Author | Peluse, Sarah Anne |
|---|---|
| Degree supervisor | Soundararajan, Kannan, 1973- |
| Thesis advisor | Soundararajan, Kannan, 1973- |
| Thesis advisor | Fox, Jacob, 1984- |
| Thesis advisor | Manners, Frederick |
| Degree committee member | Fox, Jacob, 1984- |
| Degree committee member | Manners, Frederick |
| Associated with | Stanford University, Department of Mathematics. |
Subjects
| Genre | Theses |
|---|---|
| Genre | Text |
Bibliographic information
| Statement of responsibility | Sarah Peluse. |
|---|---|
| Note | Submitted to the Department of Mathematics. |
| Thesis | Thesis Ph.D. Stanford University 2019. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2019 by Sarah Anne Peluse
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...