A Note on Polynomial Functions (original) (raw)

[Victor V. Prasolov] Polynomials (Algorithms and C)

The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant pro-Typeset by the translator. Edited and reformatted by LE-TeX, Leipzig, using a Springer L A T E X macro package.

Course 1 ” Polynomials : Their Power and How to Use Them ”

2007

In this paper we observe the problem of counting graph colorings using polynomials. Several reformulations of The Four Color Conjecture are considered (among them algebraic, probabilistic and arithmetic). In the last section Tutte polynomials are mentioned.

On means, polynomials and special functions

We discuss how derivatives can be considered as a game of cubes and beams, and of geometric means. The same principles underlie wide classes of poly-nomials. This results in an unconventional view on the history of the differ-entiation and differentials. In On Proof and Progress in Mathematics William Thurston describes how people develop an "understanding" of mathematics [1]. He uses the exam-1

A new class of polynomial functions equipped with a parameter

Mathematical Sciences, 2017

In this study, a new class of polynomial functions although equipped with a parameter is introduced. This class can be employed for computational solution of linear or non-linear functional equations, including ordinary differential equations or integral equations. The extra parameter permits us to obtain more accurate results. In the present paper, a number of numerical examples show the ability of this class of polynomial functions.

Problems Around Polynomials: The Good, The Bad and The Ugly

Arnold Mathematical Journal, 2015

The Russian style of formulating mathematical problems means that nobody will be able to simplify your formulation as opposed to the French style which means that nobody will be able to generalize it,-Vladimir Arnold.

On a Class of Quadratic Polynomials with No Zeros and Its Applications to APN Functions

2011

We show that the there exists an infinite family of APN functions of the form F (x) = x 2 s +1 + x 2 k+s +2 k + cx 2 k+s +1 + c 2 k x 2 k +2 s + δx 2 k +1 , over F 2 2k , where k is an even integer and gcd(2k, s) = 1, 3 ∤ k. This is actually a proposed APN family of Lilya Budaghyan and Claude Carlet who show in [6] that the function is APN when there exists c such that the polynomial y 2 s +1 + cy 2 s + c 2 k y + 1 = 0 has no solutions in the field F 2 2k. In [6] they demonstrate by computer that such elements c can be found over many fields, particularly when the degree of the field is not divisible by 3. We show that such c exists when k is even and 3 ∤ k (and demonstrate why the k odd case only re-describes an existing family of APN functions). The form of these coefficients is given so that we may write the infinite family of APN functions. APN functions; zeros of polynomials; irreducible polynomials.

An alternative equation for polynomial functions

Aequationes mathematicae, 2014

In this paper we prove that if a generalized polynomial function f satisfies the condition f (x)f (y) = 0 for all solutions of the equation x 2 + y 2 = 1 , then f is identically equal to 0 .

On a Class of Quadratic Polynomials with no Zeros and its Application to APN Functions

Eprint Arxiv 1110 3177, 2011

We show that the there exists an infinite family of APN functions of the form F(x)=x2s+1+x2k+s+2k+cx2k+s+1+c2kx2k+2s+deltax2k+1F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + \delta x^{2^{k}+1}F(x)=x2s+1+x2k+s+2k+cx2k+s+1+c2kx2k+2s+deltax2k+1, over gf22k\gf_{2^{2k}}gf22k, where kkk is an even integer and gcd(2k,s)=1,3nmidk\gcd(2k,s)=1, 3\nmid kgcd(2k,s)=1,3nmidk. This is actually a proposed APN family of Lilya Budaghyan and Claude Carlet who show in \cite{carlet-1} that the function is APN when there exists ccc such that the polynomial y2s+1+cy2s+c2ky+1=0y^{2^s+1}+cy^{2^s}+c^{2^k}y+1=0y2s+1+cy2s+c2ky+1=0 has no solutions in the field gf22k\gf_{2^{2k}}gf22k. In \cite{carlet-1} they demonstrate by computer that such elements ccc can be found over many fields, particularly when the degree of the field is not divisible by 3. We show that such ccc exists when kkk is even and 3nmidk3\nmid k3nmidk (and demonstrate why the kkk odd case only re-describes an existing family of APN functions). The form of these coefficients is given so that we may write the infinite family of APN functions.

A Fundamental Relationship of Polynomials and Its Proof

Advances in Pure Mathematics

A fundamental algebraic relationship for a general polynomial of degree n is given and proven by mathematical induction. The stated relationship is based on the well-known property of polynomials that the n th-differences of the subsequent values of an n th-order polynomial are constant.

LIMITED POLYNOMIALS

LIMITED POLYNOMIALS, 2021

In this paper we study a particular class of polynomials. We study the distribution of their zeros, including the zeros of their derivatives as well as the interaction between this two. We prove a weak variant of the sendov conjecture in the case the zeros are real and are of the same sign.

Calculus of Polynomials

We discuss the calculus of polynomials using the "ordered field" property of the set of real numbers and no more. In particular, we do not require any result that requires the "completeness axiom". We also discuss quadratic functions and its associated mean value theorem without using any result that depends on the completeness assumption. Assuming in addition that every positive real number has a unique strictly positive square-root, we show that quadratic functions are point-wise continuous.

Polynomial problems of the Casas-Alvero type

Journal of Classical Analysis, 2014

We establish necessary and sufficient conditions for an arbitrary polynomial of degree n, especially with only real roots, to be trivial, i.e. to have the form a(x − b) n. To do this, we derive new properties of polynomials and their roots. In particular, it concerns new bounds and genetic sum representations of the Abel-Goncharov interpolation polynomials. Moreover, we prove the Sz.-Nagy type identities, the Laguerre and Obreshkov-Chebotarev type inequalities for roots of polynomials and their derivatives. As applications these results are associated with the known problem, conjectured by Casas-Alvero in 2001, which says, that any complex univariate polynomial, having a common root with each of its non-constant derivative must be a power of a linear polynomial. We investigate particular cases of the problem, when the conjecture holds true or, possibly, is false.

Functions of the second kind for classical polynomials

Advances in Applied Mathematics, 2014

Rodrigues formulas Askey-Wilson operator Wilson operator Jackson q-difference operator Big and small q-Jacobi polynomial Al-Salam-Chihara polynomials Indeterminate moment problems We give new derivations of properties of the functions of the second kind of the Jacobi, little and big q-Jacobi polynomials, and the symmetric Al-Salam-Chihara polynomials for q > 1. We also study the Askey-Wilson functions and the Wilson functions of second kind. An integration by parts formula is derived for the Wilson operator in appropriate Hilbert space. In case of undetermined moment problem, we prove that the function of second kind depends on the measure.