Displaying similar documents to “On sets of polynomials whose difference set contains no squares”

Heights of squares of Littlewood polynomials and infinite series

Artūras Dubickas (2012)

Annales Polonici Mathematici

Similarity:

Let P be a unimodular polynomial of degree d-1. Then the height H(P²) of its square is at least √(d/2) and the product L(P²)H(P²), where L denotes the length of a polynomial, is at least d². We show that for any ε > 0 and any d ≥ d(ε) there exists a polynomial P with ±1 coefficients of degree d-1 such that H(P²) < (2+ε)√(dlogd) and L(P²)H(P²)< (16/3+ε)d²log d. A similar result is obtained for the series with ±1 coefficients. Let A m be the mth coefficient of the square f(x)² of...

The multiplicity of the zero at 1 of polynomials with constrained coefficients

Peter Borwein, Tamás Erdélyi, Géza Kós (2013)

Acta Arithmetica

Similarity:

For n ∈ ℕ, L > 0, and p ≥ 1 let κ p ( n , L ) be the largest possible value of k for which there is a polynomial P ≠ 0 of the form P ( x ) = j = 0 n a j x j , | a 0 | L ( j = 1 n | a j | p 1/p , aj ∈ ℂ , such that ( x - 1 ) k divides P(x). For n ∈ ℕ and L > 0 let κ ( n , L ) be the largest possible value of k for which there is a polynomial P ≠ 0 of the form P ( x ) = j = 0 n a j x j , | a 0 | L m a x 1 j n | a j | , a j , such that ( x - 1 ) k divides P(x). We prove that there are absolute constants c₁ > 0 and c₂ > 0 such that c 1 ( n / L ) - 1 κ ( n , L ) c 2 ( n / L ) for every L ≥ 1. This complements an earlier result of the authors valid for every n ∈ ℕ and L ∈...

The norm of the polynomial truncation operator on the unit disk and on [-1,1]

Tamás Erdélyi (2001)

Colloquium Mathematicae

Similarity:

Let D and ∂D denote the open unit disk and the unit circle of the complex plane, respectively. We denote by ₙ (resp. c ) the set of all polynomials of degree at most n with real (resp. complex) coefficients. We define the truncation operators Sₙ for polynomials P c of the form P ( z ) : = j = 0 n a j z j , a j C , by S ( P ) ( z ) : = j = 0 n a ̃ j z j , a ̃ j : = a j | a j | m i n | a j | , 1 (here 0/0 is interpreted as 1). We define the norms of the truncation operators by S , D r e a l : = s u p P ( m a x z D | S ( P ) ( z ) | ) / ( m a x z D | P ( z ) | ) , S , D c o m p : = s u p P c ( m a x z D | S ( P ) ( z ) | ) / ( m a x z D | P ( z ) | . Our main theorem establishes the right order of magnitude of the above norms: there is an absolute constant c₁...

On the lattice of polynomials with integer coefficients: the covering radius in L p ( 0 , 1 )

Wojciech Banaszczyk, Artur Lipnicki (2015)

Annales Polonici Mathematici

Similarity:

The paper deals with the approximation by polynomials with integer coefficients in L p ( 0 , 1 ) , 1 ≤ p ≤ ∞. Let P n , r be the space of polynomials of degree ≤ n which are divisible by the polynomial x r ( 1 - x ) r , r ≥ 0, and let P n , r P n , r be the set of polynomials with integer coefficients. Let μ ( P n , r ; L p ) be the maximal distance of elements of P n , r from P n , r in L p ( 0 , 1 ) . We give rather precise quantitative estimates of μ ( P n , r ; L ) for n ≳ 6r. Then we obtain similar, somewhat less precise, estimates of μ ( P n , r ; L p ) for p ≠ 2. It follows that μ ( P n , r ; L p ) n - 2 r - 2 / p as n → ∞. The results...

Coppersmith-Rivlin type inequalities and the order of vanishing of polynomials at 1

(2016)

Acta Arithmetica

Similarity:

For n ∈ ℕ, L > 0, and p ≥ 1 let κ p ( n , L ) be the largest possible value of k for which there is a polynomial P ≢ 0 of the form P ( x ) = j = 0 n a j x j , | a 0 | L ( j = 1 n | a j | p ) 1 / p , a j , such that ( x - 1 ) k divides P(x). For n ∈ ℕ, L > 0, and q ≥ 1 let μ q ( n , L ) be the smallest value of k for which there is a polynomial Q of degree k with complex coefficients such that | Q ( 0 ) | > 1 / L ( j = 1 n | Q ( j ) | q ) 1 / q . We find the size of κ p ( n , L ) and μ q ( n , L ) for all n ∈ ℕ, L > 0, and 1 ≤ p,q ≤ ∞. The result about μ ( n , L ) is due to Coppersmith and Rivlin, but our proof is completely different and much shorter even...

Polynomials with values which are powers of integers

Rachid Boumahdi, Jesse Larone (2018)

Archivum Mathematicum

Similarity:

Let P be a polynomial with integral coefficients. Shapiro showed that if the values of P at infinitely many blocks of consecutive integers are of the form Q ( m ) , where Q is a polynomial with integral coefficients, then P ( x ) = Q ( R ( x ) ) for some polynomial R . In this paper, we show that if the values of P at finitely many blocks of consecutive integers, each greater than a provided bound, are of the form m q where q is an integer greater than 1, then P ( x ) = ( R ( x ) ) q for some polynomial R ( x ) .

Beyond two criteria for supersingularity: coefficients of division polynomials

Christophe Debry (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let f ( x ) be a cubic, monic and separable polynomial over a field of characteristic p 3 and let E be the elliptic curve given by y 2 = f ( x ) . In this paper we prove that the coefficient at x 1 2 p ( p - 1 ) in the p –th division polynomial of E equals the coefficient at x p - 1 in f ( x ) 1 2 ( p - 1 ) . For elliptic curves over a finite field of characteristic p , the first coefficient is zero if and only if E is supersingular, which by a classical criterion of Deuring (1941) is also equivalent to the vanishing of the second coefficient. So the...

Representations of the general linear group over symmetry classes of polynomials

Yousef Zamani, Mahin Ranjbari (2018)

Czechoslovak Mathematical Journal

Similarity:

Let V be the complex vector space of homogeneous linear polynomials in the variables x 1 , ... , x m . Suppose G is a subgroup of S m , and χ is an irreducible character of G . Let H d ( G , χ ) be the symmetry class of polynomials of degree d with respect to G and χ . For any linear operator T acting on V , there is a (unique) induced operator K χ ( T ) End ( H d ( G , χ ) ) acting on symmetrized decomposable polynomials by K χ ( T ) ( f 1 * f 2 * ... * f d ) = T f 1 * T f 2 * ... * T f d . In this paper, we show that the representation T K χ ( T ) of the general linear group G L ( V ) is equivalent to the direct sum of χ ( 1 ) copies...

On the Gauss-Lucas'lemma in positive characteristic

Umberto Bartocci, Maria Cristina Vipera (1988)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity:

If f ( x ) is a polynomial with coefficients in the field of complex numbers, of positive degree n , then f ( x ) has at least one root a with the following property: if μ k n , where μ is the multiplicity of α , then f ( k ) ( α ) 0 (such a root is said to be a "free" root of f ( x ) ). This is a consequence of the so-called Gauss-Lucas'lemma. One could conjecture that this property remains true for polynomials (of degree n ) with coefficients in a field of positive characteristic p > n (Sudbery's Conjecture). In this paper it...

On the value set of small families of polynomials over a finite field, II

Guillermo Matera, Mariana Pérez, Melina Privitelli (2014)

Acta Arithmetica

Similarity:

We obtain an estimate on the average cardinality (d,s,a) of the value set of any family of monic polynomials in q [ T ] of degree d for which s consecutive coefficients a = ( a d - 1 , . . . , a d - s ) are fixed. Our estimate asserts that ( d , s , a ) = μ d q + ( q 1 / 2 ) , where μ d : = r = 1 d ( ( - 1 ) r - 1 ) / ( r ! ) . We also prove that ( d , s , a ) = μ ² d q ² + ( q 3 / 2 ) , where ₂(d,s,a) is the average second moment of the value set cardinalities for any family of monic polynomials of q [ T ] of degree d with s consecutive coefficients fixed as above. Finally, we show that ( d , 0 ) = μ ² d q ² + ( q ) , where ₂(d,0) denotes the average second moment for...

The algebra of polynomials on the space of ultradifferentiable functions

Katarzyna Grasela (2010)

Banach Center Publications

Similarity:

We consider the space of ultradifferentiable functions with compact supports and the space of polynomials on . A description of the space ( ) of polynomial ultradistributions as a locally convex direct sum is given.

Location of the critical points of certain polynomials

Somjate Chaiya, Aimo Hinkkanen (2013)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let 𝔻 denote the unit disk { z : | z | < 1 } in the complex plane . In this paper, we study a family of polynomials P with only one zero lying outside 𝔻 ¯ .  We establish  criteria for P to satisfy implying that each of P and P '   has exactly one critical point outside 𝔻 ¯ .

Estimates for polynomials in the unit disk with varying constant terms

Stephan Ruscheweyh, Magdalena Wołoszkiewicz (2011)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let · be the uniform norm in the unit disk. We study the quantities M n ( α ) : = inf ( z P ( z ) + α - α ) where the infimum is taken over all polynomials P of degree n - 1 with P ( z ) = 1 and α > 0 . In a recent paper by Fournier, Letac and Ruscheweyh (Math. Nachrichten 283 (2010), 193-199) it was shown that inf α > 0 M n ( α ) = 1 / n . We find the exact values of M n ( α ) and determine corresponding extremal polynomials. The method applied uses known cases of maximal ranges of polynomials.

On a generalization of the Beiter Conjecture

Bartłomiej Bzdęga (2016)

Acta Arithmetica

Similarity:

We prove that for every ε > 0 and every nonnegative integer w there exist primes p 1 , . . . , p w such that for n = p 1 . . . p w the height of the cyclotomic polynomial Φ n is at least ( 1 - ε ) c w M n , where M n = i = 1 w - 2 p i 2 w - 1 - i - 1 and c w is a constant depending only on w; furthermore l i m w c w 2 - w 0 . 71 . In our construction we can have p i > h ( p 1 . . . p i - 1 ) for all i = 1,...,w and any function h: ℝ₊ → ℝ₊.

Maximal non λ -subrings

Rahul Kumar, Atul Gaur (2020)

Czechoslovak Mathematical Journal

Similarity:

Let R be a commutative ring with unity. The notion of maximal non λ -subrings is introduced and studied. A ring R is called a maximal non λ -subring of a ring T if R T is not a λ -extension, and for any ring S such that R S T , S T is a λ -extension. We show that a maximal non λ -subring R of a field has at most two maximal ideals, and exactly two if R is integrally closed in the given field. A determination of when the classical D + M construction is a maximal non λ -domain is given. A necessary condition...

Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials

Didier D&amp;#039;Acunto, Krzysztof Kurdyka (2005)

Annales Polonici Mathematici

Similarity:

Let f: ℝⁿ → ℝ be a polynomial function of degree d with f(0) = 0 and ∇f(0) = 0. Łojasiewicz’s gradient inequality states that there exist C > 0 and ϱ ∈ (0,1) such that | f | C | f | ϱ in a neighbourhood of the origin. We prove that the smallest such exponent ϱ is not greater than 1 - R ( n , d ) - 1 with R ( n , d ) = d ( 3 d - 3 ) n - 1 .

On classifying Laguerre polynomials which have Galois group the alternating group

Pradipto Banerjee, Michael Filaseta, Carrie E. Finch, J. Russell Leidy (2013)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We show that the discriminant of the generalized Laguerre polynomial L n ( α ) ( x ) is a non-zero square for some integer pair ( n , α ) , with n 1 , if and only if ( n , α ) belongs to one of 30 explicitly given infinite sets of pairs or to an additional finite set of pairs. As a consequence, we obtain new information on when the Galois group of L n ( α ) ( x ) over is the alternating group A n . For example, we establish that for all but finitely many positive integers n 2 ( mod 4 ) , the only α for which the Galois group of L n ( α ) ( x ) over is A n is...

On prolongations of rank one discrete valuations

Lhoussain El Fadil (2019)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let ( K , ν ) be a valued field, where ν is a rank one discrete valuation. Let R be its ring of valuation, 𝔪 its maximal ideal, and L an extension of K , defined by a monic irreducible polynomial F ( X ) R [ X ] . Assume that F ¯ ( X ) factors as a product of r distinct powers of monic irreducible polynomials. In this paper a condition which guarantees the existence of exactly r distinct valuations of K extending ν is given, in such a way that it generalizes the results given in the paper “Prolongations of valuations...

Polynomials and degrees of maps in real normed algebras

Takis Sakkalis (2020)

Communications in Mathematics

Similarity:

Let 𝒜 be the algebra of quaternions or octonions 𝕆 . In this manuscript an elementary proof is given, based on ideas of Cauchy and D’Alembert, of the fact that an ordinary polynomial f ( t ) 𝒜 [ t ] has a root in 𝒜 . As a consequence, the Jacobian determinant | J ( f ) | is always non-negative in 𝒜 . Moreover, using the idea of the topological degree we show that a regular polynomial g ( t ) over 𝒜 has also a root in 𝒜 . Finally, utilizing multiplication ( * ) in 𝒜 , we prove various results on the topological degree...

Polynomials, sign patterns and Descartes' rule of signs

Vladimir Petrov Kostov (2019)

Mathematica Bohemica

Similarity:

By Descartes’ rule of signs, a real degree d polynomial P with all nonvanishing coefficients with c sign changes and p sign preservations in the sequence of its coefficients ( c + p = d ) has pos c positive and ¬ p negative roots, where pos c ( mod 2 ) and ¬ p ( mod 2 ) . For 1 d 3 , for every possible choice of the sequence of signs of coefficients of P (called sign pattern) and for every pair ( pos , neg ) satisfying these conditions there exists a polynomial P with exactly pos positive and exactly ¬ negative roots (all of them simple). For d 4 ...