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

DOI10.1016/J.FFA.2016.10.002zbMATH Open1352.05182arXiv1512.01932OpenAlexW2560481356MaRDI QIDQ730383FDOQ730383

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Multiplicative structures in additively large sets
• On sets of integers which contain no three terms in geometric progression
• Irrational numbers associated to sequences without geometric progressions
• Title not available (Why is that?)
• On sequences without geometric progressions
• 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)