Paley type group schemes and planar Dembowski–Ostrom polynomials

In this paper we give some necessary and sufficient conditions for Dembowski–Ostrom polynomials to be planar. These conditions give a simple explanation of the Coulter–Matthews and Ding–Yin commutative semifields and enable us to obtain permutation polynomials from some of the Zha–Kyureghyan–Wang commutative semifields. We then give a generalization of Feng’s construction of Paley type group schemes in extra-special p-groups of exponent p and construct a family of Paley type group schemes in what we call the flag groups of finite fields. We also determine the strong multiplier groups of these group schemes. In the last section of this paper, we give a straightforward generalization of the twin prime power construction of difference sets to a construction of Hadamard designs from twin Paley type association schemes.     

How to construct totally disconnected Markov sets?

We deduce a polynomial estimate on a compact planar set from a polynomial estimate on its circular projection, which enables us to prove Markov and Bernstein-Walsh type inequalities for certain sets. We construct

Cyclicity of Degenerate Polycycles Through a Saddle-Node and Two Hyperbolic Saddles

This paper deals with the cyclicity of a kind of degenerate planar polycycles through a saddle-node and two hyperbolic saddles, where the hyperbolicity ratio of the saddle （which connects the saddle-node with hp-connection） is equal to 1 and that of the other saddle is irrational. It is obtained that the cyclicity of this kind of polycycle is no more than 5 if the hp-connection keeps unbroken under the C^∞ perturbations.     

On polynomial rings over a ring with a selfduality

We prove that a ringR has a self duality induced by a leftR-moduleM if and only if its polynomial ringR[x] has a graded self duality induced by a graded leftR[x]-moduleM[x ⁻¹]. Supported by the Natural Science Foundation of Fujian Province (1994–1997)     

Planar functions over finite fields

Letp>2 be a prime. A functionf: GF(p)GF(p) is planar if for everyaGF(p) ^*, the functionf(x+a–f(x) is a permutation ofGF(p). Our main result is that every planar function is a quadratic polynomial. As a consequence we derive the following characterization of desarguesian planes of prime order. IfP is a protective plane of prime orderp admitting a collineation group of orderp ², thenP is the Galois planePG(2,p). The study of such collineation groups and planar functions was initiated by Dembowski and Ostrom [3] and our results are generalizations of some results of Johnson [8].We have recently learned that results equivalent to ours have simultaneously been obtained by Y. Hiramine and D. Gluck.     

Liouville-type theorems for real sub-Laplacians

An inequality generalizing the classical Liouville and Harnack Theorems for real sub-Laplacians ℒ is proved. A representation formula for functions $u$ for which ℒu is a polynomial is also showed. As a consequence, some conditions are given ensuring that u is a polynomial whenever ℒu is a polynomial. Finally, an application of this last result is given: if ψ is a C ² map commuting with ℒ, then any of its component is a polynomial function. Received: 3 November 2000     

Analysis of space–time discontinuous Galerkin method for nonlinear convection–diffusion problems

The paper presents the theory of the discontinuous Galerkin finite element method for the space–time discretization of a nonstationary convection–diffusion initial-boundary value problem with nonlinear convection and linear diffusion. The problem is not singularly perturbed with dominating convection. The discontinuous Galerkin method is applied separately in space and time using, in general, different space grids on different time levels and different polynomial degrees p and q in space and time dicretization. In the space discretization the nonsymmetric, symmetric and incomplete interior and boundary penalty (NIPG, SIPG, IIPG) approximation of diffusion terms is used. The paper is concerned with the proof of error estimates in “L ²(L ²)”- and “DG”-norm formed by the “L ²(H ¹)”-seminorm and penalty terms. A special technique based on the use of the Gauss–Radau interpolation and numerical integration has been used for the derivation of an abstract error estimate. In the “DG”-norm the error estimates are optimal with respect to the size of the space grid. They are optimal with respect to the time step, if the Dirichlet boundary condition has behaviour in time as a polynomial of degree ≤ q.     

On the degree of iterates of automorphisms¶of the affine plane

For a polynomial automorphism f of ?² _ℂ, we set τ = deg f ²)/(deg f). We prove that τ≤ 1 if and only if f is triangularizable. In this situation, we show (by using a deep result from number theory known as the theorem of Skolem–Mahler–Lech) that the sequence (deg f ⁿ ) _{n ∈ℕ} is periodic for large n. In the opposite case, we prove that τ is an integer (τ≥ 2) and that the sequence (deg f ⁿ ) _{n ∈ℕ} is a geometric progression of ratio τ. In particular, if f is any automorphism, we obtain the rationality of the formal series . Received: 1 December 1997     

A note on nonnegative Bakry–Émery Ricci curvature

In this note, we show that if M ⁿ is a nonnegatively Bakry–émery-Ricci curved manifold with bounded potential function, any finitely generated subgroup of the fundamental group of M has polynomial growth of degree less than or equal to n.     

Normal Bases and Their Dual-Bases over Finite Fields

In this paper, we prove the following results： 1） A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2） The normal basis N is self-dual if and only if its multiplication table is symmetric and Tr（α^2） = 1, where α generates N; 3） An optimal normal basis N is self-dual if and only if N is a type-Ⅰ optimal normal basis with q = n = 2 or N is a type-Ⅱ optimal normal basis.     

Quantitative Generalized Bertini-Sard Theorem for Smooth Affine Varieties

Let X ⊂ ℂⁿ be a smooth affine variety of dimension n – r and let f = (f₁,..., f_m): X → ℂ_m be a polynomial dominant mapping. We prove that the set K(f) of generalized critical values of f (which always contains the bifurcation set B(f) of f) is a proper algebraic subset of ℂ_m. We give an explicit upper bound for the degree of a hypersurface containing K(f). If I(X)—the ideal of X—is generated by polynomials of degree at most D and deg f_i ≤ d, then K(f) is contained in an algebraic hypersurface of degree at most (d + (m – 1)(d – 1)+(D – 1)r)_n-rD_r. In particular if X is a hypersurface of degree D and f: X → ℂ is a polynomial of degree d, then f has at most (d + D – 1)_n-1D generalized critical values. This bound is asymptotically optimal for f linear. We give an algorithm to compute the set K(f) effectively. Moreover, we obtain similar results in the real case.     

On sums and products in ℂ[<Emphasis Type="Italic">x</Emphasis>]

We prove that there exists an absolute constant c>0 such that if A is a set of n monic polynomials, and if the product set A.A has at most n ^1+c elements, then |A+A|≫n2. This can be thought of as step towards proving the Erdős–Szemerédi sum-product conjecture for polynomial rings. We also show that under a suitable generalization of Fermat’s Last Theorem, the same result holds for the integers. The methods we use to prove are a mixture of algebraic (e.g. Mason’s theorem) and combinatorial (e.g. the Ruzsa–Plunnecke inequality) techniques.     

Integrally closed and componentwise linear ideals

In a two dimensional regular local ring integrally closed ideals have a unique factorization property and their associated graded ring is Cohen–Macaulay. In higher dimension these properties do not hold and the goal of the paper is to identify a subclass of integrally closed ideals for which they do. We restrict our attention to 0-dimensional homogeneous ideals in polynomial rings R of arbitrary dimension. We identify a class of integrally closed ideals, the Goto-class G^*{\mathcal {G}^*}, which is closed under product and it has a suitable unique factorization property. Ideals in G^*{\mathcal {G}^*} have a Cohen–Macaulay associated graded ring if either they are monomial or dim R ≤ 3. Our approach is based on the study of the relationship between the notions of integrally closed, contracted, full and componentwise linear ideals.     

Polynomial and regular images of ℝ n

We obtain new necessary conditions for ann-dimensional semialgebraic subset of ℝ ⁿ to be a polynomial image of ℝ ⁿ . Moreover, we prove that a large family of planar bidimensional semialgebraic sets with piecewise linear boundary are images of polynomial or regular maps, and we estimate in both cases the dimension of their generic fibers. Supported by Spanish GAAR BFM2002-04797 and European RAAG HPRN-CT-2001-00271.     

Deterministic approximation algorithms for sphere constrained homogeneous polynomial optimization problems

Due to their fundamental nature and numerous applications, sphere constrained polynomial optimization problems have received a lot of attention lately. In this paper, we consider three such problems: (i) maximizing a homogeneous polynomial over the sphere; (ii) maximizing a multilinear form over a Cartesian product of spheres; and (iii) maximizing a multiquadratic form over a Cartesian product of spheres. Since these problems are generally intractable, our focus is on designing polynomial-time approximation algorithms for them. By reducing the above problems to that of determining the L ₂-diameters of certain convex bodies, we show that they can all be approximated to within a factor of Ω((log n/n) ^d/2–1) deterministically, where n is the number of variables and d is the degree of the polynomial. This improves upon the currently best known approximation bound of Ω((1/n) ^d/2–1) in the literature. We believe that our approach will find further applications in the design of approximation algorithms for polynomial optimization problems with provable guarantees.     

Lie Symmetries of Quasihomogeneous Polynomial Planar Vector Fields and Certain Perturbations

In this work we study Lie symmetries of planar quasihomogeneous polynomial vector fields from different points of view, showing its integrability. Additionally, we show that certain perturbations of such vector fields which generalize the so-called degenerate infinity vector fields are also integrable.     

Bifurcations of limit cycles in a Z6-equivariant planar vector field of degree 5

A concrete numerical example of Z₆-equivariant planar perturbed Hamiltonian polynomial vector fields of degree 5 having at least 24 limit cycles and the configurations of compound eyes are given by using the bifurcation theory of planar dynamical systems and the method of detection functions. There is reason to conjecture that the Hilbert number H(2k + 1) ⩾ (2k + I)² - 1 for the perturbed Hamiltonian systems.     

Polynomial interpolation of operators in Hilbert spaces

An operator polynomial is constructed as the limit of a smoothing polynomial as λ → ∞. Using its interpolation properties, necessary and sufficient conditions for the existence of a solution of the polynomial interpolation problem are found. The set of all interpolating polynomials in a Hilbert space is described. Bibliography:4 titles. Translated fromObchyslyuval’na ta Prykladna Matematyka, No. 77, 1993, pp. 44–54.     

To solving multiparameter problems of algebra. 7. The PG-q factorization method and its applications

The paper continues the development of rank-factorization methods for solving certain algebraic problems for multi-parameter polynomial matrices and introduces a new rank factorization of a q-parameter polynomial m × n matrix F of full row rank (called the PG-q factorization) of the form F = PG, where is the greatest left divisor of F; Δ _i ^(k) i is a regular (q-k)-parameter polynomial matrix the characteristic polynomial of which is a primitive polynomial over the ring of polynomials in q-k-1 variables, and G is a q-parameter polynomial matrix of rank m. The PG-q algorithm is suggested, and its applications to solving some problems of algebra are presented. Bibliography: 6 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 323, 2005, pp. 150–163.