Subsets of F_q[x] free of 3-term geometric progressions

DOI10.1016/J.FFA.2016.10.002MaRDI QIDQ730383zbMATH OpenOpenAlexFDO

Authors Megumi Asada, Eva Fourakis, Sarah Manski, Nathan McNew, Steven J. Miller, Gwyneth Moreland

Publication date 27 December 2016

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.01932

zbMATH Keywords

Ramsey theoryfunction fieldsgeometric progressionsupper density

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic theory of algebraic function fields (11R58) Arithmetic theory of polynomial rings over finite fields (11T55) Evaluation of number-theoretic constants (11Y60) Density, gaps, topology (11B05)

Abstract: Several recent papers have considered the Ramsey-theoretic problem of how large a subset of integers can be without containing any 3-term geometric progressions. This problem has also recently been generalized to number fields, determining bounds on the greatest possible density of ideals avoiding geometric progressions. We study the analogous problem over $mathbb{F}_q[x]$, first constructing a set greedily which avoids these progressions and calculating its density, and then considering bounds on the upper density of subsets of $mathbb{F}_q[x]$ which avoid 3-term geometric progressions. This new setting gives us a parameter $q$ to vary and study how our bounds converge to 1 as it changes, and finite characteristic introduces some extra combinatorial structure that increases the tractibility of common questions in this area.

Recommendations

• On sets of integers which contain no three terms in geometric progression
• Geometric-progression-free sets over quadratic number fields
• On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions
• Ramsey theory problems over the integers: avoiding generalized progressions
• A problem of Rankin on sets without geometric progressions

Cites work

• scientific article; zbMATH DE number 1716471 (Why is no real title available?)
• scientific article; zbMATH DE number 3169559 (Why is no real title available?)
• Irrational numbers associated to sequences without geometric progressions
• Multiplicative structures in additively large sets
• On sequences without geometric progressions
• On sets of integers which contain no three terms in geometric progression
• Sets of integers containing no n terms in geometric progression

Cited in

(5)

• On subsets of \(\mathbb F_q^n\) containing no \(k\)-term progressions
• Ramsey theory problems over the integers: avoiding generalized progressions
• On sets of integers which contain no three terms in geometric progression
• Avoiding 3-term geometric progressions in Hurwitz quaternions
• Geometric-progression-free sets over quadratic number fields

This page was built for publication: Subsets of \(\mathbb{F}_q[x]\) free of 3-term geometric progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730383)