English
Related papers

Related papers: On the height of cyclotomic polynomials

200 papers

A permutation $\sigma=\sigma_1 \sigma_2 \cdots \sigma_n$ has a descent at $i$ if $\sigma_i>\sigma_{i+1}$. A descent $i$ is called a peak if $i>1$ and $i-1$ is not a descent. The size of the set of all permutations of $n$ with a given…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarci Oğuz

We present an elementary identity for the cyclotomic polynomials $\Phi_n(X)$ which reflects a kind of multiplicative property of $\Phi_n(X)$ as a function of $n$, and we explore its connections with the properties of other arithmetical…

Number Theory · Mathematics 2020-10-20 Pablo L. De Nápoli

Let $\Phi_n(X)$ and $\Psi_n(X)=\frac{X^{n}-1}{\Phi_{n}(X)}$ be the $n$-th cyclotomic and inverse cyclotomic polynomials respectively. In this short note, for any pair of divisors $ d_{1} \neq d_{2} $ of $ n $, and integers $l_1$ and $l_2$…

Number Theory · Mathematics 2022-08-31 Jianfeng Xie

We show that the higher Pythagoras numbers for the polynomial ring are infinite $p_{2s}(K[x_1,x_2,\dots,x_n])=\infty$ provided that $K$ is a formally real field, $n\geq2$ and $s\geq 1$. This almost fully solves an old question \cite[Problem…

Algebraic Geometry · Mathematics 2024-08-14 Tomasz Kowalczyk , Julian Vill

We present a new bound on $A = \max_n |a_{pqr}(n)|$, where $a_{pqr}(n)$ are the coefficients of a ternary cyclotomic polynomial. We also prove that two consecutive coefficients of such a polynomial differ by at most one.

Number Theory · Mathematics 2015-05-13 Bartlomiej Bzdega

We prove that certain basic hypergeometric series truncated at $k=n-1$ have the factor $\Phi_n(q)^2$, where $\Phi_n(q)$ is the $n$-th cyclotomic polynomial. This confirms two recent conjectures of the author and Zudilin. We also put forward…

Number Theory · Mathematics 2019-01-24 Victor J. W. Guo

Let $\Phi_n(x)$ denote the $n$th cyclotomic polynomial. In 1968 Sister Marion Beiter conjectured that $a_n(k)$, the coefficient of $x^k$ in $\Phi_n(x)$, satisfies $|a_n(k)|\le (p+1)/2$ in case $n=pqr$ with $p<q<r$ primes (in this case…

Number Theory · Mathematics 2012-07-30 Yves Gallot , Pieter Moree

Let $B/F$ be a quaternion algebra over a totally real number field. We give an explicit formula for heights of special points on the quaternionic Shimura variety associated with $B$ in terms of Faltings heights of CM abelian varieties.…

Number Theory · Mathematics 2023-09-19 Roy Zhao

We say that a cyclotomic polynomial \Phi_{n}(x) has order three if n is the product of three distinct primes, p<q<r. Let A(n) be the largest absolute value of a coefficient of \Phi_{n}(x) and M(p) be the maximum of A(pqr). In 1968, Sister…

Number Theory · Mathematics 2009-10-16 Jia Zhao , Xianke Zhang

We derive a lower and an upper bound for the number of binary cyclotomic polynomials $\Phi_m$ with at most $m^{1/2+\epsilon}$ nonzero terms.

Number Theory · Mathematics 2012-07-04 Bartlomiej Bzdega

The polynomial coefficient $\binom {n,q}{k}$ is defined to be the coefficient of $x^{k}$ in the expansion of $(1+x+x^2+... +x^{q-1})^n$. In this note we give an asymptotic estimate for $\binom {n,q}{cn}$ as $n$ tends to infinity, where $c$…

Combinatorics · Mathematics 2014-12-04 Jiyou Li

It is known that two consecutive coefficients of a ternary cyclotomic polynomial $\Phi_{pqr}(x)=\sum_k a_{pqr}(k)x^k$ differ by at most one. In this paper we give a criterion on $k$ to satisfy $|a_{pqr}(k)-a_{pqr}(k-1)|=1$. We use this to…

Number Theory · Mathematics 2014-07-15 Bartlomiej Bzdega

The second author proved that the set of post-critically finite polynomials of given degree is a set of bounded height, up to change of variables. Motivated by an observation about unicritical polynomials, we complement this by proving that…

Number Theory · Mathematics 2022-10-27 Benjamin Fraser , Patrick Ingram

Let p and r be two primes and n, m be two distinct divisors of pr. Consider the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of one of them modulo the other one.…

Number Theory · Mathematics 2019-02-20 Clement Dunand

We study a family of inverse ternary cyclotomic polynomials $\Psi_{pqr}$ in which $r\le\varphi(pq)$ is a positive linear combination of $p$ and $q$. We derive a formula for the height of such polynomial and characterize all flat polynomials…

Number Theory · Mathematics 2014-07-15 Bartlomiej Bzdega

What is the maximum possible value of the lead coefficient of a degree $d$ polynomial $Q(x)$ if $|Q(1)|,|Q(2)|,\ldots,|Q(k)|$ are all less than or equal to one? More generally we write $L_{d,[x_k]}(x)$ for what we prove to be the unique…

Number Theory · Mathematics 2015-06-11 Karl Levy

In this article we study the irreducibility of polynomials of the form $x^n+\epsilon_1 x^m+p^k\epsilon_2$, $p$ being a prime number. We will show that they are irreducible for $m=1$. We have also provided the cyclotomic factors and…

Number Theory · Mathematics 2019-07-10 Biswajit Koley , A. Satyanarayana Reddy

Given two cyclotomic polynomials $\Phi_n(x)$ and $\Phi_m(x)$, $n\not= m$, we determine the minimal natural number k such that we can write $$k=a(x)\Phi_n (x)+b(x)\Phi_m(x),$$ with a(x) and b(x) integer polynomials.

Number Theory · Mathematics 2007-08-13 Giovanni Falcone

The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the…

Combinatorics · Mathematics 2010-11-04 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

By means of the $q$-Zeilberger algorithm, we prove a basic hypergeometric supercongruence modulo the fifth power of the cyclotomic polynomial $\Phi_n(q)$. This result appears to be quite unique, as in the existing literature so far no basic…

Number Theory · Mathematics 2020-08-04 Victor J. W. Guo , Michael J. Schlosser