Beyond the Erdős discrepancy problem in function fields
Bibliographic record
Abstract
Abstract We characterize the limiting behavior of partial sums of multiplicative functions $$f:\mathbb {F}_q[t]\rightarrow S^1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>f</mml:mi> <mml:mo>:</mml:mo> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>t</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> <mml:mo>→</mml:mo> <mml:msup> <mml:mi>S</mml:mi> <mml:mn>1</mml:mn> </mml:msup> </mml:mrow> </mml:math> . In contrast to the number field setting, the characterization depends crucially on whether the notion of discrepancy is defined using long intervals , short intervals , or lexicographic intervals . Concerning the notion of short interval discrepancy, we show that a completely multiplicative $$f:\mathbb {F}_q[t]\rightarrow \{-1,+1\}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>f</mml:mi> <mml:mo>:</mml:mo> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>t</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> <mml:mo>→</mml:mo> <mml:mrow> <mml:mo>{</mml:mo> <mml:mo>-</mml:mo> <mml:mn>1</mml:mn> <mml:mo>,</mml:mo> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> <mml:mo>}</mml:mo> </mml:mrow> </mml:mrow> </mml:math> with q odd has bounded short interval sums if and only if f coincides with a “modified" Dirichlet character to a prime power modulus. This confirms the function field version of a conjecture over $$\mathbb {Z}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>Z</mml:mi> </mml:math> that such modified characters are extremal with respect to partial sums. Regarding the lexicographic discrepancy, we prove that the discrepancy of a completely multiplicative sequence is always infinite if we define it using a natural lexicographic ordering of $$\mathbb {F}_{q}[t]$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>t</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> </mml:mrow> </mml:math> . This answers a question of Liu and Wooley. Concerning the long sum discrepancy, it was observed by the Polymath 5 collaboration that the Erdős discrepancy problem admits infinitely many completely multiplicative counterexamples on $$\mathbb {F}_q[t]$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>q</mml:mi> </mml:msub> <mml:mrow> <mml:mo>[</mml:mo> <mml:mi>t</mml:mi> <mml:mo>]</mml:mo> </mml:mrow> </mml:mrow> </mml:math> . Nevertheless, we are able to classify the counterexamples if we restrict to the class of modified Dirichlet characters. In this setting, we determine the precise growth rate of the discrepancy, which is still unknown for the analogous problem over the integers.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
How this classification was reachedexpand
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.005 | 0.001 |
| Meta-epidemiology (narrow) | 0.001 | 0.000 |
| Meta-epidemiology (broad) | 0.001 | 0.000 |
| Bibliometrics | 0.000 | 0.002 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.001 | 0.001 |
| Research integrity | 0.000 | 0.001 |
| Insufficient payload (model declined to judge) | 0.003 | 0.009 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from itClassification
machine, unvalidatedMachine predicted; both teacher heads agree on what is shown here.
How this classification was reached, model by model and score by score, is at the end of the page under "How this classification was reached".