What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the properties and bounds of the maximum height of divisors of the polynomial \(x^n - 1\). Specifically, the authors define the function \(B(n)\), which represents the maximum height of polynomials \(f(x)\in\mathbb{Z}[x]\) with integer coefficients that can divide \(x^n - 1\). The height \(H(f)\) is defined as the maximum of the absolute values of the coefficients of the polynomial \(f(x)\). ### Main research questions: 1. **Finding explicit formulas**: For \(n\) of specific forms, such as \(p^a q^b\) or \(pqr\) (where \(p\), \(q\), \(r\) are distinct prime numbers), find explicit expressions for \(B(n)\). 2. **Determining bounds**: Find upper and lower bounds for \(B(n)\), especially when \(n\) has a specific form. 3. **Understanding the graph**: Explore the range of values of \(B(n)\) and its properties, especially which divisors can reach the maximum height. 4. **Verifying conjectures**: Verify proposed conjectures through a large amount of computational data and propose new conjectures. ### Research background: - **Height function \(A(n)\)**: Defined as the height of the \(n\)-th cyclotomic polynomial \(\Phi_n(x)\), that is, \(A(n)=H(\Phi_n(x))\). Erdős et al. have conducted extensive research on this. - **Function \(B(n)\)**: First defined and studied in reference [5], giving good asymptotic bounds and proposing explicit formulas for \(n\) of certain specific forms. ### Main results: - **Theoretical results**: Proved the lower bound of \(B(p^a q^b)\geq\min\{p^a, q^b\}\). - **Conjectures**: Proposed multiple conjectures about \(B(n)\), such as the possible values of \(B(p^2 q^2)\) and the properties of \(B(pqr)\). - **Computational support**: Conducted a large amount of calculations using Sage software, verified these conjectures, and stored the data in a database for further research. ### Paper structure: 1. **Introduction**: Introduced the research background and motivation. 2. **Computational methods**: Described the methods and scale of calculating \(B(n)\). 3. **Two - prime case**: Discussed the case when \(n\) is divisible by two different prime numbers, including lower bounds and conjectures. 4. **Multiple - prime case**: Explored the case when \(n\) is divisible by three or more prime numbers. 5. **Conclusion and future work**: Summarized the main findings and proposed future research directions. Through these studies, the authors hope to gain a deeper understanding of the height properties of divisors of the polynomial \(x^n - 1\) and provide a basis for further research.

Some conjectures on the maximal height of divisors of $x^n-1$

Maximal height of divisors of $x^{pq^{b}}-1$

Hybrid bounds for prime divisors

On minimal positive heights for blocks of almost quasi-simple groups

On the primitive divisors of quadratic polynomials

A proof of the corrected Sister Beiter cyclotomic coefficient conjecture inspired by Zhao and Zhang

An Additive Function on a Ring of Integers in the Imaginary Quadratic Field Q(√d) with Class-Number One

On the tower factorization of integers

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Explicit canonical heights for divisors relative to endomorphisms of $\mathbb{P}^N$

Minimal heights and defect groups with two character degrees

On a conjecture of Graham on the p ‐divisibility of central binomial coefficients

An application of the Baker method to a new conjecture on exponential Diophantine equations

Largest Prime Factors of Polynomials

A Note on Heights of Cyclotomic Polynomials

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Conjectures involving primes and quadratic forms

Heights of Rational Points on Mordell Curves

A Generalization of the Grunwald-Wang Theorem for $n^{th}$ Powers

The largest prime factor of $n^2+1$ and improvements on subexponential $ABC$