Counterexamples to the $p(t)$-adic Littlewood conjecture over small finite fields
HTML articles powered by AMS MathViewer
- by Samuel Garrett and Steven Robertson;
- Math. Comp.
- DOI: https://doi.org/10.1090/mcom/4104
- Published electronically: June 24, 2025
- HTML | PDF | Request permission
Abstract:
De Mathan and Teulié [Monatsh. Math. 143 (2004), pp. 229–245] stated the $p$-adic Littlewood Conjecture ($p$-$LC$) in analogy with the classical Littlewood Conjecture. Given a field $\mathbb {K}$ and an irreducible polynomial $p(t)$ with coefficients in $\mathbb {K}$, $p$-$LC$ admits a natural analogue over function fields, abbreviated to $p(t)$-$LC$ (and to $t$-$LC$ when $p(t)=t$).
In this paper, an explicit counterexample to $p(t)$-$LC$ is found over fields of characteristic 5. Furthermore, an infinite family of Laurent series is described that is conjectured to disprove $p(t)$-$LC$ over all fields of odd characteristic. This fills a gap left by a breakthrough paper from Adiceam, Nesharim and Lunnon [Duke Math. J. 170 (2021), pp. 2371–2419] in which they conjecture $t$-$LC$ does not hold over all fields of characteristic $p\equiv 3\mod 4$ and prove this in the case $p=3$. Supported by computational evidence, this provides a complete picture on how $p(t)$-$LC$ is expected to behave over all fields with characteristic not equal to 2. Furthermore, the counterexample to $t$-$LC$ over fields of characteristic 3 found by Adiceam, Nesharim and Lunnon is proven to also hold over fields of characteristic 7 and 11, which provides further evidence to the aforementioned conjecture.
Following previous work in this area, these results are achieved by building upon combinatorial arguments and are computer assisted. A new feature of the present work is the development of an efficient algorithm (implemented in Python) that combines the theory of automatic sequences with Diophantine approximation over function fields. This algorithm is expected to be useful for further research around Littlewood-type conjectures over function fields.
References
- Faustin Adiceam, Erez Nesharim, and Fred Lunnon, On the $t$-adic Littlewood conjecture, Duke Math. J. 170 (2021), no. 10, 2371–2419. MR 4291424, DOI 10.1215/00127094-2020-0077
- J.-P. Allouche, J. Peyrière, Z.-X. Wen, and Z.-Y. Wen, Hankel determinants of the Thue-Morse sequence, Ann. Inst. Fourier (Grenoble) 48 (1998), no. 1, 1–27 (English, with English and French summaries). MR 1614914, DOI 10.5802/aif.1609
- Jean-Paul Allouche and Olivier Salon, Sous-suites polynomiales de certaines suites automatiques, J. Théor. Nombres Bordeaux 5 (1993), no. 1, 111–121 (French). MR 1251231, DOI 10.5802/jtnb.82
- Jean-Paul Allouche and Jeffrey Shallit, Automatic sequences, Cambridge University Press, Cambridge, 2003. Theory, applications, generalizations. MR 1997038, DOI 10.1017/CBO9780511546563
- D. Badziahin, On $t$-adic Littlewood conjecture for certain infinite products, Proc. Amer. Math. Soc. 149 (2021), no. 11, 4527–4540. MR 4310083, DOI 10.1090/proc/15475
- Dmitry Badziahin, Yann Bugeaud, Manfred Einsiedler, and Dmitry Kleinbock, On the complexity of a putative counterexample to the $p$-adic Littlewood conjecture, Compos. Math. 151 (2015), no. 9, 1647–1662. MR 3406440, DOI 10.1112/S0010437X15007393
- Yann Bugeaud and Bernard de Mathan, On a mixed Littlewood conjecture in fields of power series, Diophantine analysis and related fields—DARF 2007/2008, AIP Conf. Proc., vol. 976, Amer. Inst. Phys., Melville, NY, 2008, pp. 19–30. MR 2405622, DOI 10.1063/1.2841906
- Yann Bugeaud, Multiplicative Diophantine approximation, Dynamical systems and Diophantine approximation, Sémin. Congr., vol. 19, Soc. Math. France, Paris, 2009, pp. 105–125 (English, with English and French summaries). MR 2808405
- Yann Bugeaud, Around the Littlewood conjecture in Diophantine approximation, Numéro consacré au trimestre “Méthodes arithmétiques et applications”, automne 2013, Publ. Math. Besançon Algèbre Théorie Nr., vol. 2014/1, Presses Univ. Franche-Comté, Besançon, 2014, pp. 5–18 (English, with English and French summaries). MR 3362627
- John H. Conway and Richard K. Guy, The book of numbers, Copernicus, New York, 1996. MR 1411676, DOI 10.1007/978-1-4612-4072-3
- Alan Cobham, Uniform tag sequences, Math. Systems Theory 6 (1972), 164–192. MR 457011, DOI 10.1007/BF01706087
- Manfred Einsiedler and Dmitry Kleinbock, Measure rigidity and $p$-adic Littlewood-type problems, Compos. Math. 143 (2007), no. 3, 689–702. MR 2330443, DOI 10.1112/S0010437X07002801
- Manfred Einsiedler, Anatole Katok, and Elon Lindenstrauss, Invariant measures and the set of exceptions to Littlewood’s conjecture, Ann. of Math. (2) 164 (2006), no. 2, 513–560. MR 2247967, DOI 10.4007/annals.2006.164.513
- Manfred Einsiedler, Elon Lindenstrauss, and Amir Mohammadi, Diagonal actions in positive characteristic, Duke Math. J. 169 (2020), no. 1, 117–175. MR 4047549, DOI 10.1215/00127094-2019-0038
- W. F. Lunnon, The number-wall algorithm: an LFSR cookbook, J. Integer Seq. 4 (2001), no. 1, Article 01.1.1, 38. MR 1877678
- Fred Lunnon, The Pagoda sequence: a ramble through linear complexity, number walls, D0L sequences, finite state automata, and aperiodic tilings, Proceedings International Workshop on The Complexity of Simple Programs, Electron. Proc. Theor. Comput. Sci. (EPTCS), vol. 1, EPTCS, [place of publication not identified], 2009, pp. 130–148. MR 3576872, DOI 10.4204/EPTCS.1.13
- F. Lunnon, Dragon wall tiling program and data, 2017, https://github.com/FredLunnon/dragon_wall/, Last accessed 08/04/2025.
- Bernard de Mathan and Olivier Teulié, Problèmes diophantiens simultanés, Monatsh. Math. 143 (2004), no. 3, 229–245 (French, with English summary). MR 2103807, DOI 10.1007/s00605-003-0199-y
- E. Nesharim, t-adic Littlewood in $\mathbb {F}_q\left (\left (\frac {1}{t}\right )\right )$, number wall, https://cocalc.com/share/public_paths/08de347bd272dd9a28a08531aecf5c6f3573f85e, Last accessed 08/04/2025.
- University of Manchester, CSF3 Documentation, https://ri.itservices.manchester.ac.uk/csf3/, Last accessed 08/04/2025
- Martine Queffélec, An introduction to Littlewood’s conjecture, Dynamical systems and Diophantine approximation, Sémin. Congr., vol. 19, Soc. Math. France, Paris, 2009, pp. 127–150 (English, with English and French summaries). MR 2808406
- S. Garrett and S. Robertson Number Wall Code, https://github.com/Steven-Robertson2229/Counterexamples_to_the_p-t-_adic_Littlewood_Conjecture_Over_Small_Finite_Fields, Last accessed 18/03/2024.
- S. Robertson, Combinatorics on Number Walls and the $p(t)$-adic Littlewood Conjecture, 2023, eprint 2307.00955
- Olivier Salon, Quelles tuiles! (Pavages apériodiques du plan et automates bidimensionnels), Sém. Théor. Nombres Bordeaux (2) 1 (1989), no. 1, 1–26 (French, with English summary). MR 1050262, DOI 10.5802/jtnb.1
Bibliographic Information
- Samuel Garrett
- Affiliation: Manchester, United Kingdom
- Steven Robertson
- Affiliation: Department of Mathematics, University of Manchester, Manchester M13 9PL, United Kingdom
- Email: steven.robertson@manchester.ac.uk
- Received by editor(s): May 23, 2024
- Received by editor(s) in revised form: January 27, 2025, February 28, 2025, and March 24, 2025
- Published electronically: June 24, 2025
- Additional Notes: The second author thanks the Heilbronn Institute for their financial support.
This paper is dedicated to Fred Lunnon - © Copyright 2025 American Mathematical Society
- Journal: Math. Comp.
- MSC (2020): Primary 11Jxx; Secondary 11B85, 11C20, 37Axx
- DOI: https://doi.org/10.1090/mcom/4104