Irreducibility Results for Compositions of Polynomials with Integer Coefficients

We obtain explicit upper bounds for the number of irreducible factors for a class of polynomials of the form f ○ g, where f,g are polynomials with integer coefficients, in terms of the prime factorization of the leading coefficients of f and g, the degrees of f and g, and the size of coefficients of f. In particular, some irreducibility results are given for this class of compositions of polynomials.     

A generalized mixed type of quartic–cubic–quadratic–additive functional equations

We determine the general solution of the functional equation f(x + ky) + f(x-ky) = g(x + y) + g(x-y) + h(x) + h(y) for fixed integers with k ≠ 0; ±1 without assuming any regularity conditions for the unknown functions f, g, h, and0020[(h)\tilde] \tilde{h} . The method used for solving these functional equations is elementary but it exploits an important result due to Hosszú. The solution of this functional equation can also be obtained in groups of certain type by using two important results due to Székelyhidi.     

Orders on Multisets and Discrete Cones

We study additive representability of orders on multisets (of size k drawn from a set of size n) which satisfy the condition of independence of equal submultisets (IES) introduced by Sertel and Slinko (Ranking committees, words or multisets. Nota di Laboro 50.2002. Center of Operation Research and Economics. The Fundazione Eni Enrico Mattei, Milan, 2002, Econ. Theory 30(2):265–287, 2007). Here we take a geometric view of those orders, and relate them to certain combinatorial objects which we call discrete cones. Following Fishburn (J. Math. Psychol., 40:64–77, 1996) and Conder and Slinko (J. Math. Psychol., 48(6):425–431, 2004), we define functions f(n,k) and g(n,k) which measure the maximal possible deviation of an arbitrary order satisfying the IES and an arbitrary almost representable order satisfying the IES, respectively, from a representable order. We prove that g(n,k) = n − 1 whenever n ≥ 3 and (n, k) ≠ (5, 2). In the exceptional case, g(5,2) = 3. We also prove that g(n,k) ≤ f(n,k) ≤ n and establish that for small n and k the functions g(n,k) and f(n,k) coincide.      

A distortion theorem for the class of typically real functions

The paper continues the studies of the well-known class T of typically real functions f(z) in the disk U = {z:|z| < 1}. The region of values of the system {f(z ₀), f(z ₀), f(r ₁), f(r ₂),…, f(r _n )} in the class T is investigated. Here, z ₀ ∈ U, Im z ₀ ≠ 0, 0 < r _j  < 1 for j = 1,…, n, n ≥ 2. As a corollary, the region of values of f′(z ₀) in the class of functions f ∈ T with fixed values f(z ₀) and f(r _j ) (j = 1,…, n) is determined. The proof is based on the criterion of solvability of the power problem of moments. Bibliography: 10 titles. Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 357, 2008, pp. 33–45.     

Some Pólya-Type Irreducibility Criteria for Multivariate Polynomials

We provide irreducibility criteria for multivariate polynomials with coefficients in an arbitrary field that extend a classical result of Pólya for polynomials with integer coefficients. In particular, we provide irreducibility conditions for polynomials of the form f(X)(Y ? f ₁(X))…(Y ? f _n (X)) + g(X), with f, f ₁, ?, f _n , g univariate polynomials over an arbitrary field.     

Existence of solution of the pullback equation involving volume forms

Let Ω ⊂ ℝ ⁿ be a smooth, bounded domain. We study the existence and regularity of diffeomorphisms of Ω satisfying the volume form equation

Left-inverses of fractional Laplacian and sparse stochastic processes

The fractional Laplacian (-\triangle)^g/2(-\triangle)^{\gamma/2} commutes with the primary coordination transformations in the Euclidean space ℝ ^d : dilation, translation and rotation, and has tight link to splines, fractals and stable Levy processes. For 0 < γ < d, its inverse is the classical Riesz potential I _γ which is dilation-invariant and translation-invariant. In this work, we investigate the functional properties (continuity, decay and invertibility) of an extended class of differential operators that share those invariance properties. In particular, we extend the definition of the classical Riesz potential I _γ to any non-integer number γ larger than d and show that it is the unique left-inverse of the fractional Laplacian (-\triangle)^g/2(-\triangle)^{\gamma/2} which is dilation-invariant and translation-invariant. We observe that, for any 1 ≤ p ≤ ∞ and γ ≥ d(1 − 1/p), there exists a Schwartz function f such that I _γ f is not p-integrable. We then introduce the new unique left-inverse I _{γ, p} of the fractional Laplacian (-\triangle)^g/2(-\triangle)^{\gamma/2} with the property that I _{γ, p} is dilation-invariant (but not translation-invariant) and that I _{γ, p} f is p-integrable for any Schwartz function f. We finally apply that linear operator I _{γ, p} with p = 1 to solve the stochastic partial differential equation (-\triangle)^g/2 F = w(-\triangle)^{\gamma/2} \Phi=w with white Poisson noise as its driving term w.     

The approximation of logarithmic function by q-Bernstein polynomials in the case q > 1

Since in the case q > 1, q-Bernstein polynomials are not positive linear operators on C[0,1], the study of their approximation properties is essentially more difficult than that for 0<q<1. Despite the intensive research conducted in the area lately, the problem of describing the class of functions in C[0,1] uniformly approximated by their q-Bernstein polynomials (q > 1) remains open. It is known that the approximation occurs for functions admit ting an analytic continuation into a disc {z:|z| < R}, R > 1. For functions without such an assumption, no general results on approximation are available. In this paper, it is shown that the function f(x) = ln (x + a), a > 0, is uniformly approximated by its q-Bernstein polynomials (q > 1) on the interval [0,1] if and only if a ≥ 1.      

Connected and Disconnected Maps

A new relation between morphisms in a category is introduced—roughly speaking (accurately in the categories Set and Top), f ∥ g iff morphisms w:dom(f)→dom(g) never map subobjects of fibres of f non-constantly to fibres of g. (In the algebraic setting replace fibre with kernel.) This relation and a slight weakening of it are used to define “connectedness” versus “disconnectedness” for morphisms. This parallels and generalises the classical treatment of connectedness versus disconnectedness for objects in a category (in terms of constant morphisms). The central items of study are pairs (F,G)({\mathcal F},{\mathcal G}) of classes of morphisms which are corresponding fixed points of the polarity induced by the ∥-relation. Properties of such pairs are examined and in particular their relation to (pre)factorisation systems is analysed. The main theorems characterise:

Regular Substructures of Hom

Extending the notion of von Neumann regular elements in a ring R, a homomorphism f:A→M between R-modules is said to be regular if there exists some g:M → A such that fgf = f. In this paper we report about the use of this term in module theory.      

Nonfree actions of countable groups and their characters

The paper studies the region of values of the system {c ₂, c ₃, f(z ₁), f′(z ₁)},where z ₁ is an arbitrary fixed point of the disk |z| < 1; f ∈ T,and the class T consists of all the functions f(z) = z + c ₂ z ² + c ₃z³ + ⋯ regular in the disk |z| < 1 that satisfy the condition Im z · Im f(z) > 0 for Im z ≠ 0. The region of values of f′(z ₁) in the subclass of functions f ∈ T with prescribed values c ₂, c ₃, and f(z ₁) is determined. Bibliography: 10 titles.     

Punctured combinatorial Nullstellensätze

In this article we extend Alon’s Nullstellensatz to functions which have multiple zeros at the common zeros of some polynomials g ₁,g ₂, …, g _n , that are the product of linear factors. We then prove a punctured version which states, for simple zeros, that if f vanishes at nearly all, but not all, of the common zeros of g ₁(X ₁), …,g _n (X _n ) then every residue of f modulo the ideal generated by g ₁, …, g _n , has a large degree.     

Quantum Spaces Associated to Multipermutation Solutions of Level Two

We study finite set-theoretic solutions (X,r) of the Yang-Baxter equation of square-free multipermutation type. We show that each such solution over ℂ with multipermutation level two can be put in diagonal form with the associated Yang-Baxter algebra A(\mathbbC,X,r)\mathcal{A}(\mathbb{C},X,r) having a q-commutation form of relations determined by complex phase factors. These complex factors are roots of unity and all roots of a prescribed form appear as determined by the representation theory of the finite abelian group G\mathcal{G} of left actions on X. We study the structure of A(\mathbbC,X,r)\mathcal{A}(\mathbb{C},X,r) and show that they have a ∙-product form ‘quantizing’ the commutative algebra of polynomials in |X| variables. We obtain the ∙-product both as a Drinfeld cotwist for a certain canonical 2-cocycle and as a braided-opposite product for a certain crossed G\mathcal{G}-module (over any field k). We provide first steps in the noncommutative differential geometry of A(k,X,r)\mathcal{A}(k,X,r) arising from these results. As a byproduct of our work we find that every such level 2 solution (X,r) factorises as r = f ∘ τ ∘ f ^− 1 where τ is the flip map and (X,f) is another solution coming from X as a crossed G\mathcal{G}-set.     

Distribution of values of bounded generalized polynomials

A generalized polynomial is a real-valued function which is obtained from conventional polynomials by the use of the operations of addition, multiplication, and taking the integer part; a generalized polynomial mapping is a vector-valued mapping whose coordinates are generalized polynomials. We show that any bounded generalized polynomial mapping u: Z ^d  → R ^l has a representation u(n) = f(ϕ(n)x), n ∈ Z ^d , where f is a piecewise polynomial function on a compact nilmanifold X, x ∈ X, and ϕ is an ergodic Z ^d -action by translations on X. This fact is used to show that the sequence u(n), n ∈ Z ^d , is well distributed on a piecewise polynomial surface (with respect to the Borel measure on that is the image of the Lebesgue measure under the piecewise polynomial function defining ). As corollaries we also obtain a von Neumann-type ergodic theorem along generalized polynomials and a result on Diophantine approximations extending the work of van der Corput and of Furstenberg–Weiss.     

Integration with respect to fractal functions and stochastic calculus. I

The classical Lebesgue–Stieltjes integral ∫ ^b _a fdg of real or complex-valued functions on a finite interval (a,b) is extended to a large class of integrands f and integrators g of unbounded variation. The key is to use composition formulas and integration-by-part rules for fractional integrals and Weyl derivatives. In the special case of H?lder continuous functions f and g of summed order greater than 1 convergence of the corresponding Riemann–Stieltjes sums is proved. The results are applied to stochastic integrals where g is replaced by the Wiener process and f by adapted as well as anticipating random functions. In the anticipating case we work within Slobodeckij spaces and introduce a stochastic integral for which the classical It? formula remains valid. Moreover, this approach enables us to derive calculation rules for pathwise defined stochastic integrals with respect to fractional Brownian motion. Received: 14 January 1998 / Revised version: 9 April 1998     

On the Riesz means of coefficients of <Emphasis Type="Italic">m</Emphasis>th symmetric power <Emphasis Type="Italic">L</Emphasis>-functions

Let c _n be the Fourier coefficients of L(sym ^m   f, s), and Δρ(x; sym ^m   f) be the error term in the asymptotic formula for ∑ _n≪x c _n . In this paper, we study the Riesz means of Δρ(x; sym ^m   f) and obtain a truncated Voronoi-type formula under the hypothesis Nice(m, f).     

An algorithm for second order initial and boundary value problems with an automatic error estimate based on a third derivative method

A third derivative method (TDM) with continuous coefficients is derived and used to obtain a main and additional methods, which are simultaneously applied to provide all approximations on the entire interval for initial and boundary value problems of the form y′′ = f(x, y, y′). The convergence analysis of the method is discussed. An algorithm involving the TDMs is developed and equipped with an automatic error estimate based on the double mesh principle. Numerical experiments are performed to show efficiency and accuracy advantages.     

Explicit generalized zolotarev polynomials with complex coefficients

We give explicitly a class of polynomials with complex coefficients of degreen which deviate least from zero on [−1, 1] with respect to the max-norm among all polynomials which have the same,m + 1, 2m ≤n, first leading coefficients. Form=1, we obtain the polynomials discovered by Freund and Ruschewyh. Furthermore, corresponding results are obtained with respect to weight functions of the type 1/√ρl, whereρl is a polynomial positive on [−1, 1].     

A Modification of the Lyons-Sullivan Discretization of Positive Harmonic Functions

A modification of the Lyons-Sullivan discretization of positive harmonic functions on a Riemannian manifold M is proposed. This modification, depending on a choice of constants C = {C _n :n = 1,2,..}, allows for constructing measures n_x^C, x ? M\nu_x^\mathbf{C},\ x\in M, supported on a discrete subset Γ of M such that for every positive harmonic function f on M