Displaying similar documents to “On the value set of small families of polynomials over a finite field, II”

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 ∈...

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...

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...

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 𝔻 ¯ .

Elements of large order on varieties over prime finite fields

Mei-Chu Chang, Bryce Kerr, Igor E. Shparlinski, Umberto Zannier (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let 𝒱 be a fixed algebraic variety defined by m polynomials in n variables with integer coefficients. We show that there exists a constant C ( 𝒱 ) such that for almost all primes p for all but at most C ( 𝒱 ) points on the reduction of 𝒱 modulo p at least one of the components has a large multiplicative order. This generalises several previous results and is a step towards a conjecture of B. Poonen.

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...

Composite rational functions expressible with few terms

Clemens Fuchs, Umberto Zannier (2012)

Journal of the European Mathematical Society

Similarity:

We consider a rational function f which is ‘lacunary’ in the sense that it can be expressed as the ratio of two polynomials (not necessarily coprime) having each at most a given number of terms. Then we look at the possible decompositions f ( x ) = g ( h ( x ) ) , where g , h are rational functions of degree larger than 1. We prove that, apart from certain exceptional cases which we completely describe, the degree of g is bounded only in terms of (and we provide explicit bounds). This supports and quantifies...

𝒞 k -regularity for the ¯ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let D be a 𝒞 d q -convex intersection, d 2 , 0 q n - 1 , in a complex manifold X of complex dimension n , n 2 , and let E be a holomorphic vector bundle of rank N over X . In this paper, 𝒞 k -estimates, k = 2 , 3 , , , for solutions to the ¯ -equation with small loss of smoothness are obtained for E -valued ( 0 , s ) -forms on D when n - q s n . In addition, we solve the ¯ -equation with a support condition in 𝒞 k -spaces. More precisely, we prove that for a ¯ -closed form f in 𝒞 0 , q k ( X D , E ) , 1 q n - 2 , n 3 , with compact support and for ε with 0 < ε < 1 there...

Purity of level m stratifications

Marc-Hubert Nicole, Adrian Vasiu, Torsten Wedhorn (2010)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let k be a field of characteristic p &gt; 0 . Let D m be a BT m over k (i.e., an m -truncated Barsotti–Tate group over k ). Let S be a k -scheme and let X be a BT m over S . Let S D m ( X ) be the subscheme of S which describes the locus where X is locally for the fppf topology isomorphic to D m . If p 5 , we show that S D m ( X ) is pure in S , i.e. the immersion S D m ( X ) S is affine. For p { 2 , 3 } , we prove purity if D m satisfies a certain technical property depending only on its p -torsion D m [ p ] . For p 5 , we apply the developed techniques to show that...

Complex series and connected sets

B. Jasek

Similarity:

CONTENTSPREFACE..........................................................................................................................................................................3INTRODUCTION............................................................................................................................................................. 41. Notation. 2. Subject of the paper.Chapter I. DECOMPOSITION OF Σ INTO Σ 1 , Σ 2 , Σ 3 , Σ 4 INESSENTIAL RESTRICTIONOF GENERALITY ...............................................................................................................................................................

Capacitary estimates of positive solutions of semilinear elliptic equations with absorbtion

Moshe Marcus, Laurent Véron (2004)

Journal of the European Mathematical Society

Similarity:

Let Ω be a bounded domain of class C 2 in N and let K be a compact subset of Ω . Assume that q ( N + 1 ) / ( N 1 ) and denote by U K the maximal solution of Δ u + u q = 0 in Ω which vanishes on Ω K . We obtain sharp upper and lower estimates for U K in terms of the Bessel capacity C 2 / q , q ' and prove that U K is σ -moderate. In addition we describe the precise asymptotic behavior of U K at points σ K , which depends on the “density” of K at σ , measured in terms of the capacity C 2 / q , q ' .

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...

Upper bounds for singular perturbation problems involving gradient fields

Arkady Poliakovsky (2007)

Journal of the European Mathematical Society

Similarity:

We prove an upper bound for the Aviles–Giga problem, which involves the minimization of the energy E ε ( v ) = ε Ω | 2 v | 2 d x + ε 1 Ω ( 1 | v | 2 ) 2 d x over v H 2 ( Ω ) , where ε > 0 is a small parameter. Given v W 1 , ( Ω ) such that v B V and | v | = 1 a.e., we construct a family { v ε } satisfying: v ε v in W 1 , p ( Ω ) and E ε ( v ε ) 1 3 J v | + v v | 3 d N 1 as ε goes to 0.

Towards Bauer's theorem for linear recurrence sequences

Mariusz Skałba (2003)

Colloquium Mathematicae

Similarity:

Consider a recurrence sequence ( x k ) k of integers satisfying x k + n = a n - 1 x k + n - 1 + . . . + a x k + 1 + a x k , where a , a , . . . , a n - 1 are fixed and a₀ ∈ -1,1. Assume that x k > 0 for all sufficiently large k. If there exists k₀∈ ℤ such that x k < 0 then for each negative integer -D there exist infinitely many rational primes q such that q | x k for some k ∈ ℕ and (-D/q) = -1.

On the continuity of Hausdorff dimension of Julia sets and similarity between the Mandelbrot set and Julia sets

Juan Rivera-Letelier (2001)

Fundamenta Mathematicae

Similarity:

Given d ≥ 2 consider the family of polynomials P c ( z ) = z d + c for c ∈ ℂ. Denote by J c the Julia set of P c and let d = c | J c i s c o n n e c t e d be the connectedness locus; for d = 2 it is called the Mandelbrot set. We study semihyperbolic parameters c d : those for which the critical point 0 is not recurrent by P c and without parabolic cycles. The Hausdorff dimension of J c , denoted by H D ( J c ) , does not depend continuously on c at such c d ; on the other hand the function c H D ( J c ) is analytic in - d . Our first result asserts that there is still some...