Correlation laws and identifiability of multiplicative functions on quadratic traces
Version 1 / Oct 20, 2026 / CC BY 4.0
Abstract
We study which completely multiplicative sign functions can be identified from the statistics of , and . In a class of finite products of quadratic characters of odd prime conductor, completed without zeros and modified at primes with summable inverse square roots, diagonal correlations of orders two and four determine the function. The second-order data recover the conductor and prime corrections, leaving exactly the ramified local signs undetermined. Fourth-order detectors recover those signs, including at the small primes; the inverse also extends to quadratic components at two. No bounded horizon suffices uniformly: for every prescribed window, two finite-conductor sources can share its complete law and disagree with density arbitrarily close to one half on each trace. For an arbitrary prescribed source , we construct factors such that, for each factor separately, the three traces jointly have the uniform word law at every horizon. The choice is continuous and computable relative to , with a finite bound uniform in for approximation of a canonical synchronous coupling. The same choice treats every horizon sequence . The factors need not be independent. Their synchronous empirical law projects exactly to the product's empirical word law; when a limiting canonical coupling exists, it retains the product's word law, which need not identify as a function.
Provenance statement
References
- Jean-Paul Allouche and Leo Goldmakher. Mock characters and the Kronecker symbol. Journal of Number Theory , 192:356--372, 2018. doi:10.1016/j.jnt.2018.04.022. Theorem 2.11 is cited from arXiv:1608.03957v2, 4 January 2017, https://arxiv.org/html/1608.03957v2.arXivDOI
- Vitaly Bergelson, Joanna Kułaga-Przymus, Mariusz Lema ń czyk, and Florian K. Richter. Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics. Ergodic Theory and Dynamical Systems , 39(9):2332--2383, 2019. arXiv:1611.08392v2, https://arxiv.org/abs/1611.08392v2; doi:10.1017/etds.2017.130.arXivDOI
- W. Riley Casper and Bobby Orozco. Reconstructing rational functions on finite abelian groups with higher autocorrelations, 2026. arXiv:2503.21022v2, 4 July 2026, https://arxiv.org/html/2503.21022v2. Journal version: doi:10.1016/j.acha.2026.101908. Comparisons use the cited preprint.arXivDOI
- R é gis de la Bret è che, Victor Y. Wang, and Max Wenqiang Xu. Random multiplicative functions and making squares from polynomial values, 2026. arXiv:2607.06398v1, 7 July 2026. Lemmas 3.2--3.3 and the explicit proof of Lemma 3.3. https://arxiv.org/html/2607.06398v1.arXiv
- Cunsheng Ding. Pattern distributions of Legendre sequences. IEEE Transactions on Information Theory , 44(4):1693--1698, 1998. Author copy, https://www.cse.ust.hk/faculty/cding/JOURNALS/it982.pdf.link
- Jan-Hendrik Evertse and Joseph H. Silverman. Uniform bounds for the number of solutions to . Mathematical Proceedings of the Cambridge Philosophical Society , 100(2):237--248, 1986. doi:10.1017/S0305004100066068. Original article: https://ir.cwi.nl/pub/1788/1788D.pdf.DOI
- Stefano Galatolo, Mathieu Hoyrup, and Crist ó bal Rojas. A constructive Borel--Cantelli lemma. Constructing orbits with required statistical properties. Theoretical Computer Science , 410(21--23):2207--2222, 2009. doi:10.1016/j.tcs.2009.02.010; arXiv:0711.1478v2, https://arxiv.org/abs/0711.1478v2.arXivDOI
- Uwe Grimm and Michael Baake. Homometric point sets and inverse problems. Zeitschrift f ü r Kristallographie , 223:777--781, 2008. arXiv:0808.0094, https://arxiv.org/abs/0808.0094.arXiv
- F. Alberto Gr ü nbaum and Calvin C. Moore. The use of higher-order invariants in the determination of generalized Patterson cyclotomic sets. Acta Crystallographica Section A , 51(3):310--323, 1995. doi:10.1107/S0108767394009827. The reconstruction result is used here for historical context via the accounts in Jaming--Kolountzakis, Section 3.4, and Casper--Orozco, Introduction.DOI
- Philippe Jaming and Mihail N. Kolountzakis. Reconstruction of functions from their triple correlations. New York Journal of Mathematics , 9:149--164, 2003. https://nyjm.albany.edu/j/2003/9-12p.pdf.link
Show all 15 referencesShow fewer references
- Oleksiy Klurman. Correlations of multiplicative functions and applications. Compositio Mathematica , 153(8):1622--1657, 2017. doi:10.1112/S0010437X17007163. Theorem 1.3 is cited from arXiv:1603.08453v1, https://arxiv.org/html/1603.08453v1.arXivDOI
- Oleksiy Klurman and Alexander P. Mangerel. Rigidity theorems for multiplicative functions. Mathematische Annalen , 372:651--697, 2018. doi:10.1007/s00208-018-1724-6. Question 1.11 and Proposition 1.12 are cited from arXiv:1707.07817v2, https://arxiv.org/html/1707.07817v2.arXivDOI
- Joseph Najnudel. On consecutive values of random completely multiplicative functions. Electronic Journal of Probability , 25:1--28, 2020. Paper no. 59; doi:10.1214/20-EJP456. Proposition 6.3 is cited from arXiv:1702.01470v2, https://arxiv.org/html/1702.01470v2.arXivDOI
- National Institute of Standards and Technology . NIST Digital Library of Mathematical Functions . §27.9, Quadratic Characters, and §27.11, Asymptotic Formulas: Partial Sums, especially equation 27.11.9. Consulted 27 September 2026. https://dlmf.nist.gov/27.9; https://dlmf.nist.gov/27.11.link
- Brice Pouly. Selective normality and algebraic rigidity of multiplicative traces, 2026. Author's manuscript, 38 pp. doi:10.5281/zenodo.23318326 (https://doi.org/10.5281/zenodo.23318326). Section 5, pp. 16--19, especially Proposition 5.1 and the marked-law bound in Section 5.3. Edition consulted 30 September 2026; comparison of the shared selection method, not a proof dependency.DOI
Version history
- v1 · 34 pagesSubmitted by Brice PoulyInitial depositCurrentOct 18, 2026