Details

Alessio Moscariello ^[a]

Lacunary polynomial compositions

Pages: 183-222
Received: 19 April 2021
Accepted in revised form: 14 September 2021
Mathematics Subject Classification: 11C08, 11R09, 12E05.
Keywords: Lacunary polynomials, polynomial composition.
Authors address:
[a]: Dipartimento di Matematica, Università di Pisa, Largo Bruno Pontecorvo 5, 56127 Pisa, Italy.

Abstract: This work is a study of polynomial compositions having a fixed number of terms. We outline a recursive method to describe these characterizations, give some particular results and discuss the general case. In the final sections, some applications to Universal Hilbert Sets generated by closed forms of linear recurrence relations and to integer perfect powers having few digits in their representation in a given scale \(x \ge 2\) are provided.

References

[1]: E. Bombieri and W. Gubler, Heights in Diophantine geometry, New Math. Monogr., 4, Cambridge University Press, Cambridge, 2006. MR2216774
[2]: P. Corvaja and U. Zannier, Finiteness of odd perfect powers with four nonzero binary digits, Ann. Inst. Fourier (Grenoble) 63 (2013), 715-731. MR3112846
[3]: P. Corvaja and U. Zannier, \(S\)-unit points on analytic hypersurfaces, Ann. Sci. École Norm. Sup. (4) 38 (2005), 76-92. MR2136482
[4]: P. Corvaja and U. Zannier, Diophantine equations with power sums and universal Hilbert sets, Indag. Math. (N.S.) 9} (1998), 317-332. MR1692189
[5]: P. Erdős, On the number of terms of the square of a polynomial, Nieuw Arch. Wiskunde (2) 23 (1949), 63-65. MR0027779
[6]: C. Fuchs and C. Karolus, Composite polynomials in linear recurrence sequences, arXiv:1810.12141, preprint, 2018.
[7]: M. R. Garey and D. S. Johnson, Computers and intractability, A guide to the theory of NP-completeness, W. H. Freeman and Co., San Francisco, 1979. MR0519066
[8]: A. Geroldinger Additive group theory and non-unique factorizations, in ''Combinatorial number theory and additive group theory'', Adv. Courses Math. CRM Barcelona, Birkhäuser Verlag, Basel, 2009, 1-86. MR2522037
[9]: A. Geroldinger, On the arithmetic of certain not integrally closed Noetherian integral domains, Comm. Algebra 19 (1991), 685-698. MR1100372
[10]: P. Mihailescu, Primary cyclotomics units and a proof of Catalan's conjecture, J. Reine Angew. Math. 572 (2004), 167-195. MR2076124
[11]: A. Rényi, On the minimal number of terms of the square of a polynomial, Hungarica Acta Math. 1 (1947), 30-34. MR0022268
[12]: I. Z. Ruzsa, Sum of sets in several dimensions, Combinatorica 14 (1994), 485-490. MR1312875
[13]: A. Schinzel, Polynomials with special regard to reducibility, Encyclopedia Math. Appl., 77, Cambridge University Press, Cambridge, 2000. MR1770638
[14]: A. Schinzel, On the number of terms of a power of a polynomial, Acta Arith. 49 (1987), 55-70. MR0913764
[15]: A. Schinzel and U. Zannier, On the number of terms of a power of a polynomial, Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 20 (2009), 95-98. MR2491571
[16]: M. Yasumoto, Hilbert irreducibility sequences and nonstandard arithmetic, J. Number Theory 26 (1987), 274-285. MR0901240
[17]: U. Zannier, On composite lacunary polynomials and the proof of a conjecture of Schinzel, Invent. Math. 174 (2008), 127-138. MR2430978