Sufficient conditions for a problem of Polya
Abhishek Bharadwaj, Veekesh Kumar, Aprameyo Pal, R. Thangadurai

TL;DR
This paper extends Polya's problem conditions to algebraic numbers and sequences, establishing new criteria for algebraic integers using group ring elements, rational functions, and recurrence sequences, employing advanced number theory techniques.
Contribution
It introduces generalized sufficient conditions for algebraic integers involving group rings, rational functions, and recurrence sequences, broadening Polya's classical results.
Findings
If a group ring element applied to powers of an algebraic number yields algebraic integers infinitely often, then the number is an algebraic integer.
The results are extended to rational functions with algebraic coefficients.
A finite version of Polya's problem is proved for binary recurrence sequences of algebraic numbers.
Abstract
Let be a non-zero algebraic number. Let be the Galois closure of with Galois group and be the algebraic closure of . In this article, among the other results, we prove the following. If is a non-zero element of the group ring and is a given algebraic number such that is a non-zero algebraic integer for infinitely many natural numbers , then is an algebraic integer. This result generalizes the result of Polya [11], Corvaja and Zannier [2] and Philippon and Rath [9]. We also prove the analogue of this result for rational functions with algebraic coefficients. Inspired by a result of B. de Smit [4], we prove a finite version of the Polya type result for a binary recurrence sequences of non-zero algebraic numbers. In order to prove these…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Polynomial and algebraic computation · semigroups and automata theory
