A refined saturation theorem for polynomials and applications

Xiangdong Ye,Jiaqi Yu

2024-05-18

Abstract:For a dynamical system $(X,T)$, $d\in\mathbb{N}$ and distinct non-constant integral polynomials $p_1,\ldots, p_d$ vanishing at $0$, the notion of regionally proximal relation along $C=\{p_1,\ldots,p_d\}$ (denoted by $RP_C^{[d]}(X,T)$) is introduced.

Dynamical Systems

What problem does this paper attempt to address?

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

Qun Mo,Yi Shen,Song Li

DOI: https://doi.org/10.1016/j.acha.2007.07.002

IF: 2.974

2007-01-01

Applied and Computational Harmonic Analysis

Abstract:Pseudo-splines of type I were introduced in [I. Daubechies, B. Han, A. Ron, Z. Shen, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal. 14 (2003) 1–46] and [Selenick, Smooth wavelet tight frames with zero moments, Appl. Comput. Harmon. Anal. 10 (2000) 163–181] and type II were introduced in [B. Dong, Z. Shen, Pseudo-splines, wavelets and framelets, Appl. Comput. Harmon. Anal. 22 (2007) 78–104]. Both types of pseudo-splines provide a rich family of refinable functions with B-splines, interpolatory refinable functions and refinable functions with orthonormal shifts as special examples. In [B. Dong, Z. Shen, Pseudo-splines, wavelets and framelets, Appl. Comput. Harmon. Anal. 22 (2007) 78–104], Dong and Shen gave a regularity analysis of pseudo-splines of both types. The key to regularity analysis is Proposition 3.2 in [B. Dong, Z. Shen, Pseudo-splines, wavelets and framelets, Appl. Comput. Harmon. Anal. 22 (2007) 78–104], which also appeared in [A. Cohen, J.P. Conze, Régularité des bases d'ondelettes et mesures ergodiques, Rev. Mat. Iberoamericana 8 (1992) 351–365] and [I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, 1992] for the case l=N−1. In this note, we will give a new insight into this proposition.
Regularity of refinable functions with exponentially decaying masks

Jianbin Yang,Song Li

DOI: https://doi.org/10.1016/j.jmaa.2010.05.051

IF: 1.417

2010-01-01

Journal of Mathematical Analysis and Applications

Abstract:The regularity of refinable functions is an important issue in all multiresolution analysis and has a strong impact on applications of wavelets to image processing, geometric and numerical solutions of elliptic partial differential equations. The purpose of this paper is to characterize the regularity of refinable functions with exponentially decaying masks and a dilation matrix whose eigenvalues have the same modulus. The main results of this paper are really extensions of some results in Cohen et al. (1999) [5], Jia (1999) [17] and Lorentz and Oswald (2000) [28].
The Equivalence Relations Between the Ditzian–Totik Moduli of Smoothness and Best Polynomial Approximation in the Besov Spaces

S Li

DOI: https://doi.org/10.1006/jmaa.1997.5591

IF: 1.417

1997-01-01

Journal of Mathematical Analysis and Applications

Abstract:The best polynomial approximation is closely related to the Ditzian–Totik modulus of smoothness. In 1988, Z. Ditzian and V. Totik gave some equivalences between them and the class of Besov-type spacesBα,spwith 1≤p≤∞ and 1≤s≤∞. We extend these equivalences to the similar Besov-type spaces with 0<s<1. We also give some new equivalences by means of the behavior of best polynomial approximation.
Refinable Functions with Exponential Decay: An Approach via Cascade Algorithms

Rong-Qing Jia,Song Li

DOI: https://doi.org/10.1007/s00041-011-9170-9

2011-01-01

Journal of Fourier Analysis and Applications

Abstract:Refinable functions with exponential decay arise from applications such as the Butterworth filters in signal processing. Refinable functions with exponential decay also play an important role in the study of Riesz bases of wavelets generated from multiresolution analysis. A fundamental problem is whether the standard solution of a refinement equation with an exponentially decaying mask has exponential decay. We investigate this fundamental problem by considering cascade algorithms in weighted L p spaces (1≤ p ≤∞). We give some sufficient conditions for the cascade algorithm associated with an exponentially decaying mask to converge in weighted L p spaces. Consequently, we prove that the refinable functions associated with the Butterworth filters are continuous functions with exponential decay. By analyzing spectral properties of the transition operator associated with an exponentially decaying mask, we find a characterization for the corresponding refinable function to lie in weighted L 2 spaces. The general theory is applied to an interesting example of bivariate refinable functions with exponential decay, which can be viewed as an extension of the Butterworth filters.
K -Functional, Weighted Moduli of Smoothness, and Best Weighted Polynomial Approximation on a Simplex

Song Li

DOI: https://doi.org/10.1007/bf02650734

1999-01-01

Abstract:An inverse theorem for the best weighted polynomial approximation of a function in$L_{w_\alpha }^p $ (S) is established. We also investigate Besov spaces generated by Freud weight and their connection with algebraic polynomial approximation in$L_p (R)_{W_\lambda } $, wherew α is a Jacobi-type weight onS, 0<p ≤ ∞,S is a simplex andW λ is a Freud weight. For Ditzian-TotikK-functionals onL p(S), 1 ≤p ≤ ∞, we obtain a new equivalence expression.
Vector Subdivision Schemes in (l_p(r~5))~r(1≤p≤∞) Spaces

Li Song

2003-01-01

Abstract:The purpose of this paper is to investigate the refinement equations of the form where the vector of functions = (1, … ,r)T is in (LP(R8))T,1 ≤ p ≤∞, α(α),α ∈ Z5, is a finitely supported sequence of r × r matrices called the refinement mask, and M is an s x a integer matrix such that limn→ ∞ M-n = 0. In order to solve the refinement equation mentioned above, we start with a vector of compactly supported functions (0 ∈ (LP(R8))r and use the iteration schemes fn := Qan0,n = 1,2,…, where Qa is the linear operator defined on (Lp(R8))r given by This iteration scheme is called a subdivision scheme or cascade algorithm. In this paper, we characterize the Lp-convergence of subdivision schemes in terms of the p-norm joint spectral radius of a finite collection of some linear operators determined by the sequence a and the set B restricted to a certain invariant subspace, where the set B is a complete set of representatives of the distinct cosets of the quotient group Z8/MZ8 containing 0.
Some dynamical properties related to polynomials

Qinqi Wu

2023-04-06

Abstract:Let $d\in\mathbb{Z}$ and $p_i$ be an integral polynomial with $p_i(0)=0,1\leq i\leq d$. It is shown that if $S$ is thickly syndetic in $\mathbb{Z}$, then $\{(m,n)\in\mathbb{Z}^2:m+p_i(n),m+p_2(n),\ldots,m+p_d(n)\in S\}$ is thickly syndetic in $\mathbb{Z}^2$. Meanwhile, we construct a transitive, strong mixing and non-minimal topological dynamical system $(X,T)$, such that the set $\{x\in X:\forall\ \text{open}\ U\ni x,\exists\ n\in\mathbb{Z} \ \text{s.t.}\ T^{n}x\in U,T^{2n}x\in U\}$ is not dense in $X$.

Dynamical Systems
Topological dynamical systems induced by polynomials and combinatorial consequences

Wen Huang,Song Shao,Xiangdong Ye

DOI: https://doi.org/10.48550/arxiv.2301.07873

2023-01-01

Abstract: Let $d\in {\mathbb N}$ and $p_i$ be an integral polynomial with $p_i(0)=0$, $1\le i\le d$. It is shown that if $S$ is piecewise syndetic in $\mathbb Z$, then $$\{(m,n)\in{\mathbb Z}^2: m+p_1(n),\ldots,m+p_d(n)\in S\}$$ is piecewise syndetic in ${\mathbb Z}^2$, which extends the result by Glasner and Furstenberg for linear polynomials. Our result is obtained by showing the density of minimal points of a dynamical system of ${\mathbb Z}^2$ action associated with the piecewise syndetic set $S$ and the polynomials $\{p_1,\ldots,p_d\}$. Moreover, it is proved that if $(X,T)$ is minimal, then for each non-empty open subset $U$ of $X$, there is $x\in U$ with $\{n\in {\mathbb Z}: T^{p_1(n)}x\in U, \ldots, T^{p_d(n)}x\in U\}$ piecewise syndetic.
The local solubility for homogeneous polynomials with random coefficients over thin sets

Heejong Lee,Seungsu Lee,Kiseok Yeon

DOI: https://doi.org/10.1112/mtk.12282

2024-10-01

Mathematika

Abstract:Let d and n be natural numbers greater or equal to 2. Let ⟨a,νd,n(x)⟩∈Z[x] be a homogeneous polynomial in n variables of degree d with integer coefficients a , where ⟨·,·⟩ denotes the inner product, and νd,n:Rn→RN denotes the Veronese embedding with N=n+d−1d . Consider a variety Va in Pn−1 , defined by ⟨a,νd,n(x)⟩=0 . In this paper, we examine a set of integer vectors a∈ZN , defined by A(A;P)={a∈ZN:P(a)=0,∥a∥∞⩽A}, where P∈Z[x] is a nonsingular form in N variables of degree k with 2⩽k⩽C(n,d) for some constant C(n,d) depending at most on n and d . Suppose P(a)=0 has a nontrivial integer solution. We confirm that the proportion of integer vectors a∈ZN in A(A) , whose associated equation ⟨a,νd,n(x)⟩=0 is everywhere locally soluble, converges to a constant cP as A→∞ . Moreover, for each place v of Q , if there exists a nonzero bv∈QvN such that P(bv)=0 and the variety Vbv in Pn−1 admits a smooth Qv ‐point, the constant cP is positive.

mathematics, applied
Local theory of stable polynomials and bounded rational functions of several variables

Kelly Bickel,Greg Knese,James Eldred Pascoe,Alan Sola

2024-09-10

Abstract:We provide detailed local descriptions of stable polynomials in terms of their homogeneous decompositions, Puiseux expansions, and transfer function realizations. We use this theory to first prove that bounded rational functions on the polydisk possess non-tangential limits at every boundary point. We relate higher non-tangential regularity and distinguished boundary behavior of bounded rational functions to geometric properties of the zero sets of stable polynomials via our local descriptions. For a fixed stable polynomial $p$, we analyze the ideal of numerators $q$ such that $q/p$ is bounded on the bi-upper half plane. We completely characterize this ideal in several geometrically interesting situations including smooth points, double points, and ordinary multiple points of $p$. Finally, we analyze integrability properties of bounded rational functions and their derivatives on the bidisk.

Complex Variables,Algebraic Geometry,Functional Analysis
Refinable functions with PV dilations

Wayne Lawton

DOI: https://doi.org/10.48550/arXiv.1605.06195

2016-05-20

Abstract:A PV number is an algebraic integer $\alpha$ of degree $d \geq 2$ all of whose Galois conjugates other than itself have modulus less than $1$. Erdös \cite{erdos} proved that the Fourier transform $\widehat \varphi,$ of a nonzero compactly supported scalar valued function satisfying the refinement equation $\varphi(x) = \frac{|\alpha|}{2}\varphi(\alpha x) + \frac{|\alpha|}{2}\varphi(\alpha x-1)$ with $PV$ dilation $\alpha,$ does not vanish at infinity so by the Riemann-Lebesgue lemma $\varphi$ is not integrable. Dai, Feng and Wang \cite{daifengwang} extended his result to scalar valued solutions of $\varphi(x) = \sum_k a(k) \varphi(\alpha x - \tau(k))$ where $\tau(k)$ are integers and $a$ has finite support and sums to $|\alpha|$. In (\cite{lawton3}, Conjecture 4.2) we conjectured that their result holds under the weaker assumption that $\tau$ has values in the ring of polynomials in $\alpha$ with integer coefficients. This paper formulates a stronger conjecture and provides support for it based on a solenoidal representation of $\widehat \varphi,$ and deep results of Erdös and Mahler \cite{erdosmahler};Odoni \cite{odoni} that give lower bounds for the asymptotic density of integers represented by integral binary forms of degree $> 2;$degree $ = 2,$ respectively. We also construct an integrable vector valued refinable function with PV dilation.

General Topology,Group Theory
Stable polynomials and admissible numerators in product domains

Kelly Bickel,Greg Knese,James Eldred Pascoe,Alan Sola

2024-06-19

Abstract:Given a polynomial $p$ with no zeros in the polydisk, or equivalently the poly-upper half-plane, we study the problem of determining the ideal of polynomials $q$ with the property that the rational function $q/p$ is bounded near a boundary zero of $p$. We give a complete description of this ideal of numerators in the case where the zero set of $p$ is smooth and satisfies a non-degeneracy condition. In three variables, we give a description of the ideal in terms of an integral closure when $p$ has an isolated zero on the distinguished boundary. Constructions of multivariate stable polynomials are presented to illustrate sharpness of our results and necessity of our assumptions.

Complex Variables,Algebraic Geometry,Classical Analysis and ODEs
Remez-Type Inequality for Smooth Functions

Yosef Yomdin

DOI: https://doi.org/10.48550/arXiv.1306.3641

2013-06-16

Abstract:The classical Remez inequality bounds the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on $[-1,1]$ through the maximum of its absolute value on any subset $Z$ of positive measure in $[-1,1]$. Similarly, in several variables the maximum of the absolute value of a polynomial $P(x)$ of degree $d$ on the unit ball $B^n \subset {\mathbb R}^n$ can be bounded through the maximum of its absolute value on any subset $Z\subset Q^n_1$ of positive $n$-measure $m_n(Z)$. In \cite{Yom} a stronger version of Remez inequality was obtained: the Lebesgue $n$-measure $m_n$ was replaced by a certain geometric quantity $\omega_{n,d}(Z)$ satisfying $\omega_{n,d}(Z)\geq m_n(Z)$ for any measurable $Z$. The quantity $\omega_{n,d}(Z)$ can be effectively estimated in terms of the metric entropy of $Z$ and it may be nonzero for discrete and even finite sets $Z$. In the present paper we extend Remez inequality to functions of finite smoothness. This is done by combining the result of \cite{Yom} with the Taylor polynomial approximation of smooth functions. As a consequence we obtain explicit lower bounds in some examples in the Whitney problem of a $C^k$-smooth extrapolation from a given set $Z$, in terms of the geometry of $Z$.

Classical Analysis and ODEs
Polynomial approximation on $C^2$-domains

Feng Dai,Andriy Prymak

2023-09-29

Abstract:We introduce appropriate computable moduli of smoothness to characterize the rate of best approximation by multivariate polynomials on a connected and compact $C^2$-domain $\Omega\subset \mathbb{R}^d$. This new modulus of smoothness is defined via finite differences along the directions of coordinate axes, and along a number of tangential directions from the boundary. With this modulus, we prove both the direct Jackson inequality and the corresponding inverse for the best polynomial approximation in $L_p(\Omega)$. The Jackson inequality is established for the full range of $0<p\leq \infty$, while its proof relies on a recently established Whitney type estimates with constants depending only on certain parameters; and on a highly localized polynomial partitions of unity on a $C^2$-domain which is of independent interest. The inverse inequality is established for $1\leq p\leq \infty$, and its proof relies on a recently proved Bernstein type inequality associated with the tangential derivatives on the boundary of $\Omega$. Such an inequality also allows us to establish the inverse theorem for Ivanov's average moduli of smoothness on general compact $C^2$-domains.

Classical Analysis and ODEs,Numerical Analysis
Some variants of the generalized Borel Theorem and applications

Dinh Tuan Huynh

2024-07-23

Abstract:In the first part of this paper, we establish some results around generalized Borel's Theorem. As an application, in the second part, we construct example of smooth surface of degree $d\geq 19$ in $\mathbb{CP}^3$ whose complements is hyperbolically embedded in $\mathbb{CP}^3$. This improves the previous construction of Shirosaki where the degree bound $d=31$ was gave. In the last part, for a Fermat-Waring type hypersurface $D$ in $\mathbb{CP}^n$ defined by the homogeneous polynomial \[ \sum_{i=1}^m h_i^d, \] where $m,n,d$ are positive integers with $m\geq 3n-1$ and $d\geq m^2-m+1$, where $h_i$ are homogeneous generic linear forms on $\mathbb{C}^{n+1}$, for a nonconstant holomorphic function $f\colon\mathbb{C}\rightarrow\mathbb{CP}^n$ whose image is not contained in the support of $D$, we establish a Second Main Theorem type estimate: \[ \big(d-m(m-1)\big)\,T_f(r)\leq N_f^{[m-1]}(r,D)+S_f(r). \] This quantifies the hyperbolicity result due to Shiffman-Zaidenberg and Siu-Yeung.

Complex Variables
Rigidity for Real Polynomials

O. Kozlovski,W. Shen,S. Van Strien

DOI: https://doi.org/10.4007/annals.2007.165.749

IF: 4.795

2007-01-01

Annals of Mathematics

Abstract:We prove the topological (or combinatorial) rigidity property for real polynomials with all critical points real and nondegenerate, which completes the last step in solving the density of Axiom A conjecture in real one-dimensional dynamics.
Complete Characterization of Strictly Positive Real Regions and Robust Strictly Positive Real Synthesis Method

Long Wang,Wensheng Yu

DOI: https://doi.org/10.1007/bf02917142

2000-01-01

Science China Technological Sciences

Abstract:The concept of weak strictly positive real regions is introduced, and its properties are discussed. By using the complete discrimination system for polynomials, complete characterization of the (weak) strictly positive real regions for transfer functions in coefficient space is given. A new effective method for robust strictly positive real synthesis is proposed. This method results in necessary and sufficient conditions for low-order stable interval polynomials and segment polynomials, and is also efficient for high-order cases. Numerical examples are provided to illustrate the effectiveness of this method.
On Solving Parametric Polynomial Systems

Marc Moreno Maza,Bican Xia,Rong Xiao

DOI: https://doi.org/10.1007/s11786-012-0136-3

2012-01-01

Mathematics in Computer Science

Abstract:Border polynomial and discriminant variety are two important notions related to parametric polynomial system solving, in particular, for partitioning the parameter space into regions where the solutions of the system depend continuously on the parameter values. In this paper, we study the relations between those notions in the case of parametric triangular systems. We also investigate the properties and computation of the non-properness locus of the canonical projection restricted at a parametric regular chain or at its saturated ideal.
Quantitative tame properties of differentiable functions with controlled derivatives

Armin Rainer

2023-09-01

Abstract:We show that differentiable functions, defined on a convex body $K \subseteq \mathbb R^d$, whose derivatives do not exceed a suitable given sequence of positive real numbers share many properties with polynomials. The role of the degree of a polynomial is hereby played by an integer associated with the given sequence of reals, the diameter of $K$, and a real parameter linked to the $C^0$-norm of the function. We give quantitative information on the size of the zero set, show that it admits a local parameterization by Sobolev functions, and prove an inequality of Remez-type. From the latter, we deduce several consequences, for instance, a bound on the volume of sublevel sets and a comparison of $L^p$-norms reversing Hölder's inequality. The validity of many of the results only depends on the derivatives up to some finite order; the order can be specified in terms of the given data.

Functional Analysis,Classical Analysis and ODEs,Metric Geometry
The Hasse principle for homogeneous polynomials with random coefficients over thin sets

Kiseok Yeon

2023-08-26

Abstract:In this paper, we investigate the solubility of homogeneous polynomial equations. The work of Browning, Le boudec, Sawin [3] shows that almost all homogeneous equations of degree $d\geq 4$ in $d+1$ or more variables satisfy the Hasse principle, and in particular that a positive portion possess a non-trivial integral solution. Our main result, when combined with our sequel joint work with H.Lee and S.Lee, shows that such a conclusion remains true even when the coefficients of homogeneous polynomials are constrained by a polynomial condition under a modest condition on the number of variables. To be precise, let $d$ and $n$ be natural numbers. Let $\nu_{d,n}: \mathbb{R}^n\rightarrow \mathbb{R}^N$ denote the Veronese embedding with $N=\binom{n+d-1}{d}$, defined by listing all the monomials of degree $d$ in $n$ variables using the lexicographical ordering. Let $\langle \boldsymbol{a}, \nu_{d,n}(\boldsymbol{x})\rangle\in \mathbb{Z}[\boldsymbol{x}]$ be a homogeneous polynomial in $n$ variables of degree $d$ with integer coefficients $\boldsymbol{a}$, where $\langle\cdot,\cdot\rangle$ denotes the inner product. For a non-singular form $P\in \mathbb{Z}[\boldsymbol{x}]$ in $N$ variables of degree $k\geq 2,$ consider a set of integer vectors $\boldsymbol{a}\in \mathbb{Z}^N$, defined by $$\mathfrak{A}(A;P)=\{\boldsymbol{a}\in \mathbb{Z}^N|\ P(\boldsymbol{a})=0,\ \|\boldsymbol{a}\|_{\infty}\leq A\}.$$ We confirm that when $d\geq 4$, $n$ is sufficiently large in terms of $d$, and $k\leq d,$ the proportion of integer vectors $\boldsymbol{a}\in \mathbb{Z}^N$ in $\mathfrak{A}(A;P)$, whose associated equations $\langle \boldsymbol{a}, \nu_{d,n}(\boldsymbol{x})\rangle=0$ satisfy the Hasse principle, converges to $1$ as $A\rightarrow \infty$. We make explicit a lower bound on $n$ guaranteeing this conclusion. In particular, we show that when $d\geq 14$ it suffices to take $n\geq 32d+17$.

Number Theory

A refined saturation theorem for polynomials and applications

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

Regularity of refinable functions with exponentially decaying masks

The Equivalence Relations Between the Ditzian–Totik Moduli of Smoothness and Best Polynomial Approximation in the Besov Spaces

Refinable Functions with Exponential Decay: An Approach via Cascade Algorithms

K -Functional, Weighted Moduli of Smoothness, and Best Weighted Polynomial Approximation on a Simplex

Vector Subdivision Schemes in (l_p(r~5))~r(1≤p≤∞) Spaces

Some dynamical properties related to polynomials

Topological dynamical systems induced by polynomials and combinatorial consequences

The local solubility for homogeneous polynomials with random coefficients over thin sets

Local theory of stable polynomials and bounded rational functions of several variables

Refinable functions with PV dilations

Stable polynomials and admissible numerators in product domains

Remez-Type Inequality for Smooth Functions

Polynomial approximation on $C^2$-domains

Some variants of the generalized Borel Theorem and applications

Rigidity for Real Polynomials

Complete Characterization of Strictly Positive Real Regions and Robust Strictly Positive Real Synthesis Method

On Solving Parametric Polynomial Systems

Quantitative tame properties of differentiable functions with controlled derivatives

The Hasse principle for homogeneous polynomials with random coefficients over thin sets