English
Related papers

Related papers: Chebyshev polynomials and higher order Lucas Lehme…

200 papers

Let $\{p_n\}_{n\ge 1}$ be the sequence of primes and $\vartheta(x) = \sum_{p \leq x} \log p$, where $p$ runs over the primes not exceeding $x$, be the Chebyshev $\vartheta$-function. In this note we derive lower and upper bounds for…

Number Theory · Mathematics 2020-01-14 Aditya Ghosh

Given a reciprocal/palindromic polynomial of even degree, we show that the gamma vector is essentially given by an inverted Chebyshev polynomial basis expansion. As an immediate consequence, we characterize real-rootedness of a linear…

Combinatorics · Mathematics 2025-11-04 Soohyun Park

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable $x$. As we follow this link, we find that these polynomials are ready…

Number Theory · Mathematics 2018-09-05 Fusun Akman

The Bergelson-Leibman theorem states that if P_1, ..., P_k are polynomials with integer coefficients, then any subset of the integers of positive upper density contains a polynomial configuration x+P_1(m), ..., x+P_k(m), where x,m are…

Number Theory · Mathematics 2019-06-14 Thai Hoang Le , Julia Wolf

An expansion procedure using third kind Chebyshev polynomials as base functions is suggested for solving second type Volterra integral equations with logarithmic kernels. The algorithm's convergence is studied and some illustrative examples…

Numerical Analysis · Mathematics 2023-07-19 M. R. A. Sakran

In this paper we derive some new identities involving the Fibonacci and Lucas polynomials and the Chebyshev polynomials of the first and the second kind. Our starting point is a finite trigonometric sum which equals the resolvent kernel on…

Number Theory · Mathematics 2024-03-20 Lejla Smajlović , Zenan Šabanac , Lamija Šćeta

The theory of Chebyshev (uniform) approximation for univariate polynomial and piecewise polynomial functions has been studied for decades. The optimality conditions are based on the notion of alternating sequence. However, the extension the…

Numerical Analysis · Mathematics 2017-09-01 Nadezda Sukhorukova , Julien Ugon , David Yost

A class P_{n,m,p}(x) of polynomials is defined. The combinatorial meaning of its coefficients is given. Chebyshev polynomials are the special cases of P_{n,m,p}(x). It is first shown that P_{n,m,p}(x) may be expressed in terms of…

Complex Variables · Mathematics 2008-04-15 Milan Janjic

The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in $\C^d.$ We study this problem on general sets, but devote special attention to product sets…

Number Theory · Mathematics 2013-07-23 P. B. Borwein , I. E. Pritsker

We show that several families of classical orthogonal polynomials on the real line are also orthogonal on the interior of an ellipse in the complex plane, subject to a weighted planar Lebesgue measure. In particular these include Gegenbauer…

Mathematical Physics · Physics 2021-05-13 G. Akemann , T. Nagao , I. Parra , G. Vernizzi

We propose a general method to construct symmetric tensor polynomials in the D-dimensional Euclidean space which are orthonormal under a general weight. The D-dimensional Hermite polynomials are a particular case of the present ones for the…

Mathematical Physics · Physics 2018-05-22 Mauro M. Doria , Rodrigo C. V. Coelho

The paper deals with a special filtered approximation method, which originates interpolation polynomials at Chebyshev zeros by using de la Vall\'ee Poussin filters. These polynomials can be an useful device for many theoretical and…

Numerical Analysis · Mathematics 2020-08-04 Donatella Occorsio , Woula Themistoclakis

The classic way of computing a $k$-universal hash function is to use a random degree-$(k-1)$ polynomial over a prime field $\mathbb Z_p$. For a fast computation of the polynomial, the prime $p$ is often chosen as a Mersenne prime $p=2^b-1$.…

Data Structures and Algorithms · Computer Science 2021-05-07 Thomas Dybdahl Ahle , Jakob Tejs Bæk Knudsen , Mikkel Thorup

Laguerre's theorem regarding the number of non-real zeros of a polynomial and its image under certain linear operators is generalized. This generalization is then used to (1) exhibit a number of previously undiscovered complex zero…

Complex Variables · Mathematics 2016-01-20 Andre Bunton , Nicole Jacobs , Samantha Jenkins , Charles McKenry , Andrzej Piotrowski , Louis Scott

Askey and Gasper (1976) proved a trigonometric inequality which improves another trigonometric inequality found by M. S. Robertson (1945). Here these inequalities are reformulated in terms of the Chebyshev polynomial of the first kind $T_n$…

Classical Analysis and ODEs · Mathematics 2020-01-22 Geno Nikolov

The Lucas-Lehmer (LL) primality test for Mersenne numbers is the fastest known primality test. In 1969, Hans Riesel published a modification of LL to test numbers of the form $N = h \cdot 2^n - 1$, where $h < 2^n$ is an odd integer and $n…

Number Theory · Mathematics 2013-04-17 Thomas Morrell

Given $n$ polynomials $p_1, \dots, p_n$ of degree at most $n$ with $\|p_i\|_\infty \le 1$ for $i \in [n]$, we show there exist signs $x_1, \dots, x_n \in \{-1,1\}$ so that \[\Big\|\sum_{i=1}^n x_i p_i\Big\|_\infty < 30\sqrt{n}, \] where…

Classical Analysis and ODEs · Mathematics 2020-09-30 Victor Reis

In this study linear and nonlinear higher order singularly perturbed problems are examined by a numerical approach, the differential quadrature method. Here, the main idea is using Chebyshev polynomials to acquire the weighting coefficient…

Numerical Analysis · Mathematics 2017-05-29 Gülsemay Yıgıt , Mustafa Bayram

In the present article we introduce three new notions which are called Gaussian Mersenne Lucas numbers, Mersenne Lucas polynomials and Gaussian Mersenne Lucas polynomials. We present and prove our exciting properties and results of them…

Number Theory · Mathematics 2023-03-08 Nabiha Saba , Ali Boussayoud

In this paper we follow the general approach, proposed earlier by the first author, which is derived from the invariant theory field and provides a way of obtaining of the polynomial identities for any arbitrary polynomial family. We…

Combinatorics · Mathematics 2019-10-25 Leonid Bedratyuk , Nataliia Luno