Displaying similar documents to “Convergence of greedy approximation II. The trigonometric system”

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

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

Convergence of greedy approximation I. General systems

S. V. Konyagin, V. N. Temlyakov (2003)

Studia Mathematica

Similarity:

We consider convergence of thresholding type approximations with regard to general complete minimal systems eₙ in a quasi-Banach space X. Thresholding approximations are defined as follows. Let eₙ* ⊂ X* be the conjugate (dual) system to eₙ; then define for ε > 0 and x ∈ X the thresholding approximations as T ε ( x ) : = j D ε ( x ) e * j ( x ) e j , where D ε ( x ) : = j : | e * j ( x ) | ε . We study a generalized version of T ε that we call the weak thresholding approximation. We modify the T ε ( x ) in the following way. For ε > 0, t ∈ (0,1) we set D t , ε ( x ) : = j : t ε | e * j ( x ) | < ε and consider...

Multifractal analysis of the divergence of Fourier series

Frédéric Bayart, Yanick Heurteaux (2012)

Annales scientifiques de l'École Normale Supérieure

Similarity:

A famous theorem of Carleson says that, given any function f L p ( 𝕋 ) , p ( 1 , + ) , its Fourier series ( S n f ( x ) ) converges for almost every x 𝕋 . Beside this property, the series may diverge at some point, without exceeding O ( n 1 / p ) . We define the divergence index at  x as the infimum of the positive real numbers β such that S n f ( x ) = O ( n β ) and we are interested in the size of the exceptional sets E β , namely the sets of  x 𝕋 with divergence index equal to  β . We show that quasi-all functions in  L p ( 𝕋 ) have a multifractal behavior with respect to...

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

Three-space problems for the approximation property

A. Szankowski (2009)

Journal of the European Mathematical Society

Similarity:

It is shown that there is a subspace Z q of q for 1 < q < 2 which is isomorphic to q such that q / Z q does not have the approximation property. On the other hand, for 2 < p < there is a subspace Y p of p such that Y p does not have the approximation property (AP) but the quotient space p / Y p is isomorphic to p . The result is obtained by defining random “Enflo-Davie spaces” Y p which with full probability fail AP for all 2 < p and have AP for all 1 p 2 . For 1 < p 2 , Y p are isomorphic to p .

Approximation properties of β-expansions

Simon Baker (2015)

Acta Arithmetica

Similarity:

Let β ∈ (1,2) and x ∈ [0,1/(β-1)]. We call a sequence ( ϵ i ) i = 1 0 , 1 a β-expansion for x if x = i = 1 ϵ i β - i . We call a finite sequence ( ϵ i ) i = 1 n 0 , 1 n an n-prefix for x if it can be extended to form a β-expansion of x. In this paper we study how good an approximation is provided by the set of n-prefixes. Given Ψ : 0 , we introduce the following subset of ℝ: W β ( Ψ ) : = m = 1 n = m ( ϵ i ) i = 1 n 0 , 1 n [ i = 1 n ( ϵ i ) / ( β i ) , i = 1 n ( ϵ i ) / ( β i ) + Ψ ( n ) ] In other words, W β ( Ψ ) is the set of x ∈ ℝ for which there exist infinitely many solutions to the inequalities 0 x - i = 1 n ( ϵ i ) / ( β i ) Ψ ( n ) . When n = 1 2 n Ψ ( n ) < , the Borel-Cantelli lemma tells us that the Lebesgue measure...

Fourier approximation and embeddings of Sobolev spaces

D. E. Edmunds, V. B. Moscatelli

Similarity:

CONTENTSIntroduction............................................................................................................ 51. Preliminaries............................................................................................................. 82. Embedding into W m , p ( Ω ) into L S ( Ω ) (n>1).......................................... 103. The case n = 1.......................................................................................................... 284. Embedding W m , p ( Ω ) into 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₁...

Some theorems of Korovkin type

Tomoko Hachiro, Takateru Okayasu (2003)

Studia Mathematica

Similarity:

We take another approach to the well known theorem of Korovkin, in the following situation: X, Y are compact Hausdorff spaces, M is a unital subspace of the Banach space C(X) (respectively, C ( X ) ) of all complex-valued (resp., real-valued) continuous functions on X, S ⊂ M a complex (resp., real) function space on X, ϕₙ a sequence of unital linear contractions from M into C(Y) (resp., C ( Y ) ), and ϕ a linear isometry from M into C(Y) (resp., C ( Y ) ). We show, under the assumption that Π N Π T , where Π N is...

On the approximation of real continuous functions by series of solutions of a single system of partial differential equations

Carsten Elsner (2006)

Colloquium Mathematicae

Similarity:

We prove the existence of an effectively computable integer polynomial P(x,t₀,...,t₅) having the following property. Every continuous function f : s can be approximated with arbitrary accuracy by an infinite sum r = 1 H r ( x , . . . , x s ) C ( s ) of analytic functions H r , each solving the same system of universal partial differential equations, namely P ( x σ ; H r , H r / x σ , . . . , H r / x σ ) = 0 (σ = 1,..., s).

On the multiples of a badly approximable vector

Yann Bugeaud (2015)

Acta Arithmetica

Similarity:

Let d be a positive integer and α a real algebraic number of degree d + 1. Set α ̲ : = ( α , α ² , . . . , α d ) . It is well-known that c ( α ̲ ) : = l i m i n f q q 1 / d · | | q α ̲ | | > 0 , where ||·|| denotes the distance to the nearest integer. Furthermore, c ( α ̲ ) n - 1 / d c ( n α ̲ ) n c ( α ̲ ) for any integer n ≥ 1. Our main result asserts that there exists a real number C, depending only on α, such that c ( n α ̲ ) C n - 1 / d for any integer n ≥ 1.

On L p integrability and convergence of trigonometric series

Dansheng Yu, Ping Zhou, Songping Zhou (2007)

Studia Mathematica

Similarity:

We first give a necessary and sufficient condition for x - γ ϕ ( x ) L p , 1 < p < ∞, 1/p - 1 < γ < 1/p, where ϕ(x) is the sum of either k = 1 a k c o s k x or k = 1 b k s i n k x , under the condition that λₙ (where λₙ is aₙ or bₙ respectively) belongs to the class of so called Mean Value Bounded Variation Sequences (MVBVS). Then we discuss the relations among the Fourier coefficients λₙ and the sum function ϕ(x) under the condition that λₙ ∈ MVBVS, and deduce a sharp estimate for the weighted modulus of continuity of ϕ(x)...

Almost everywhere convergence of convolution powers on compact abelian groups

Jean-Pierre Conze, Michael Lin (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

It is well-known that a probability measure μ on the circle 𝕋 satisfies μ n * f - f d m p 0 for every f L p , every (some) p [ 1 , ) , if and only if | μ ^ ( n ) | l t ; 1 for every non-zero n ( μ is strictly aperiodic). In this paper we study the a.e. convergence of μ n * f for every f L p whenever p g t ; 1 . We prove a necessary and sufficient condition, in terms of the Fourier–Stieltjes coefficients of μ , for the strong sweeping out property (existence of a Borel set B with lim sup μ n * 1 B = 1 a.e. and lim inf μ n * 1 B = 0 a.e.). The results are extended to general compact Abelian groups...

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

Cobham's theorem for substitutions

Fabien Durand (2011)

Journal of the European Mathematical Society

Similarity:

The seminal theorem of Cobham has given rise during the last 40 years to a lot of work about non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a complete and general version for the so-called substitutive sequences. Let α and β be two multiplicatively independent Perron numbers. Then a sequence x A , where A is a finite alphabet, is both α -substitutive and β -substitutive if and only if x is ultimately...

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