Multiplication of a Schubert polynomial by a Schur polynomial

Schur polynomials are a special case of Schubert polynomials. In this paper, we give an algorithm to compute the product of a Schubert polynomial with a Schur polynomial on the basis of Schubert polynomials. This is a special case of the general problem of the multiplication of two Schubert polynomials, where the corresponding algorithm is still missing. The main tools for the given algorithm is a factorization property of a special class of Schubert polynomials and the transition formula for Schubert polynomials.     

Prime and composite Laurent polynomials

In the paper [J. Ritt, Prime and composite polynomials, Trans. Amer. Math. Soc. 23 (1922) 51-66] Ritt constructed the theory of functional decompositions of polynomials with complex coefficients. In particular, he described explicitly polynomial solutions of the functional equation f(p(z))=g(q(z)). In this paper we study the equation above in the case where f,g,p,q are holomorphic functions on compact Riemann surfaces. We also construct a self-contained theory of functional decompositions of rational functions with at most two poles generalizing the Ritt theory. In particular, we give new proofs of the theorems of Ritt and of the theorem of Bilu and Tichy.     

Roots and polynomials as Homeomorphic spaces

We provide a unified, elementary, topological approach to the classical results stating the continuity of the complex roots of a polynomial with respect to its coefficients, and the continuity of the coefficients with respect to the roots. In fact, endowing the space of monic polynomials of a fixed degree n and the space of n roots with suitable topologies, we are able to formulate the classical theorems in the form of a homeomorphism. Related topological facts are also considered.     

Computing complex and real tropical curves using monodromy

Tropical varieties capture combinatorial information about how coordinates of points in a classical variety approach zero or infinity. We present algorithms for computing the rays of a complex and real tropical curve defined by polynomials with constant coefficients. These algorithms rely on homotopy continuation, monodromy loops, and Cauchy integrals. Several examples are presented which are computed using an implementation that builds on the numerical algebraic geometry software Bertini.     

Polynomial evaluation and associated polynomials

We show a connection between the Clenshaw algorithm for evaluating a polynomial , expanded in terms of a system of orthogonal polynomials, and special linear combinations of associated polynomials. These results enable us to get the derivatives of analogously to the Horner algorithm for evaluating polynomials in monomial representations. Furthermore we show how a polynomial given in monomial (!) representation can be evaluated for using the Clenshaw algorithm without complex arithmetic. From this we get a connection between zeros of polynomials expanded in terms of Chebyshev polynomials and the corresponding polynomials in monomial representation with the same coefficients. Received January 2, 1995 / Revised version received April 9, 1997     

On symmetries of roots of rational functions and the classification of rational function solutions of functional equations arising from multiplication of quantum integers with prime semigroup supports

The study of quantum integers and their operations is closely related to the studies of symmetries of roots of polynomials and of fundamental questions of decompositions in Additive Number Theory. In his papers on quantum arithmetics, Melvyn Nathanson raises the question of classifying solutions of functional equations arising from the multiplication of quantum integers, starting with polynomial solutions and then generalizing to rational function solutions. The classification of polynomial solutions with fields of coefficients of characteristic zero and support base P has been completed. In a paper concerning the Grothendieck group associated to the collection of polynomial solutions, Nathanson poses a problem which asks whether the set of rational function solutions strictly contains the set of ratios of polynomial solutions. It is now known that there are infinitely many rational function solutions \(\Gamma \) with fields of coefficients of characteristic zero not constructible as ratios of polynomial solutions, even in the purely cyclotomic case, which is the case most similar to the polynomial solution case. The classification of polynomial solutions is thus not sufficient, in essential ways, to resolve the classification problem of all rational function solutions with fields of coefficients of characteristic zero. In this paper we study symmetries of roots of rational functions and the classification of the important class-the last and main obstruction to the classification problem-of rational function solutions, the purely cyclotomic, purely nonrational primitive solutions with fields of coefficients of characteristic zero and support base P, which allows us to complete the classification problem raised by Nathanson.     

Remarks on Hilbert series of graded modules over polynomial rings

In this article we discuss a result on formal Laurent series and some of its implications for Hilbert series of finitely generated graded modules over standard-graded polynomial rings: For any integer Laurent function of polynomial type with non-negative values the associated formal Laurent series can be written as a sum of rational functions of the form ${\frac{Q_j(t)}{(1-t)^j}}$ , where the numerators are Laurent polynomials with non–negative integer coefficients. Hence any such series is the Hilbert series of some finitely generated graded module over a suitable polynomial ring ${\mathbb{F}[X_1 , \ldots , X_n]}$ . We give two further applications, namely an investigation of the maximal depth of a module with a given Hilbert series and a characterization of Laurent polynomials which may occur as numerator in the presentation of a Hilbert series as a rational function with a power of (1 ? t) as denominator.     

Improvement of the formal and numerical estimation of the constant in some Markov-Bernstein inequalities

Some methods of numerical analysis, used for obtaining estimations of zeros of polynomials, are studied again, more especially in the case where the zeros of these polynomials are all strictly positive, distinct and real. They give, in particular, formal lower and upper bounds for the smallest zero. Thanks to them, we produce new formal lower and upper bounds of the constant in Markov-Bernstein inequalities in L ² for the norm corresponding to the Laguerre and Gegenbauer inner products. In fact, since this constant is the inverse of the square root of the smallest zero of a polynomial, we give formal lower and upper bounds of this zero. Moreover, a new sufficient condition is given in order that a polynomial has some complex zeros. This revised version was published online in June 2006 with corrections to the Cover Date.     

Broccoli curves and the tropical invariance of Welschinger numbers

In this paper we introduce broccoli curves, certain plane tropical curves of genus zero related to real algebraic curves. The numbers of these broccoli curves through given points are independent of the chosen points — for arbitrary choices of the directions of the ends of the curves, possibly with higher weights, and also if some of the ends are fixed. In the toric Del Pezzo case we show that these broccoli invariants are equal to the Welschinger invariants (with real and complex conjugate point conditions), thus providing a proof of the independence of Welschinger invariants of the point conditions within tropical geometry. The general case gives rise to a tropical Caporaso–Harris formula for broccoli curves which suffices to compute all Welschinger invariants of the plane.     

Birational aspects of the geometry of Varieties of Sums of Powers

Varieties of Sums of Powers describe the additive decompositions of a homogeneous polynomial into powers of linear forms. The study of these varieties dates back to Sylvester and Hilbert, but only few of them, for special degrees and number of variables, are concretely identified. In this paper we aim to understand a general birational behavior of VSP. To do this we birationally embed these varieties into Grassmannians and prove the rational connectedness of many VSP in arbitrary degrees and number of variables.     

Exponential Hilbert series and the Stirling numbers of the second kind

We consider the exponential generating function whose coefficients encode the dimensions of irreducible highest weight representations which lie on a given ray in the dominant chamber of the weight lattice. This formal power series can be considered as an exponential version of the Hilbert series of a flag variety. In this context, we compute a simple closed form for the exponential generating function in terms of finitely many differential operators and the Stirling polynomials. We prove that this series converges to a product of a rational polynomial and an exponential, and that, by summing the constant term and linear coefficient of this polynomial, we recover the dimension of the representation.     

Numerical computation of the genus of an irreducible curve within an algebraic set

The common zero locus of a set of multivariate polynomials (with complex coefficients) determines an algebraic set. Any algebraic set can be decomposed into a union of irreducible components. Given a one-dimensional irreducible component, i.e. a curve, it is useful to understand its invariants. The most important invariants of a curve are the degree, the arithmetic genus and the geometric genus (where the geometric genus denotes the genus of a desingularization of the projective closure of the curve). This article presents a numerical algorithm to compute the geometric genus of any one-dimensional irreducible component of an algebraic set.     

Projective varieties admitting an embedding with Gauss map of rank zero

We introduce an intrinsic property for a projective variety as follows: there exists an embedding into some projective space such that the Gauss map is of rank zero, which we call (GMRZ) for short. It turns out that (GMRZ) imposes strong restrictions on rational curves on projective varieties: In fact, using (GMRZ), we show that, contrary to the characteristic zero case, the existence of free rational curves does not imply that of minimal free rational curves in positive characteristic case. We also focus attention on Segre varieties, Grassmann varieties, and hypersurfaces of low degree. In particular, we give a characterisation of Fermat cubic hypersurfaces in terms of (GMRZ), and show that a general hypersurface of low degree does not satisfy (GMRZ).     

Regularity of lex-segment ideals: Some closed formulas and applications

A closed formula for computing the regularity of the lex-segment ideal in terms of the Hilbert function is given. This regularity bounds the one of any ideal with the same Hilbert function. As a consequence, we give explicit expressions to bound the regularity of a projective scheme in terms of the coefficients of the Hilbert polynomial.

We also characterize, in terms of their coefficients, which polynomials are Hilbert polynomials of some projective scheme.

Finally, we provide some applications to estimates for the maximal degree of generators of Gröbner bases in terms of the degrees of defining equations.

     

Some Indeterminate Moment Problems and Freud-Like Weights

We study two indeterminate Hamburger moment problems and the corresponding orthogonal polynomials. The coefficients in their recurrence relations are of exponential growth or are polynomials of degree 2. The entire functions in the Nevanlinna parametrization are found. The orthogonal polynomials with polynomial recurrence coefficients resemble the Freud polynomials with a = 1/2 . Inequalities are given for the largest zero and the asymptotic behavior of the largest zero is established. April 24, 1996. Date revised: March 3, 1997.     

Algebraic properties of grids of projective lines

In this paper we compute the generators, the Hilbert function, and the Hilbert polynomial of the projective closure of affine lines which are parallel to the coordinate axes and pass through a lattice of points. We also consider the Cohen-Macaulay and seminormality property of their homogeneous coordinate ring. These lines are said to form a grid.     

Counting solutions of polynomial systems via iterated fibrations

The paper introduces a new polynomial to count the solutions of a system of polynomial equations and inequations over an algebraically closed field of characteristic zero based on the triangular decomposition algorithm by J. M. Thomas of the nineteen-thirties. In the special case of projective varieties examples indicate that it is a finer invariant than the Hilbert polynomial. Received: 8 March 2008; Revised: 12 August 2008     

Center conditions: rigidity of logarithmic differential equations

In this paper, we prove that any degree d deformation of a generic logarithmic polynomial differential equation with a persistent center must be logarithmic again. This is a generalization of Ilyashenko's result on Hamiltonian differential equations. The main tools are Picard-Lefschetz theory of a polynomial with complex coefficients in two variables, specially the Gusein-Zade/A'Campo's theorem on calculating the Dynkin diagram of the polynomial, and the action of Gauss-Manin connection on the so-called Brieskorn lattice/Petrov module of the polynomial. We will also generalize J.P. Francoise recursion formula and (∗) condition for a polynomial which is a product of lines in a general position. Some applications on the cyclicity of cycles and the Bautin ideals will be given.     

A series solution for nonlinear differential equations using delta operators

In this paper, we shall generalize our previous results [1] to the case of series expansion in powers of several polynomials. For this, we shall extend the ideas of delta operators and their basic polynomial sequences, introduced in conjunction with the algebra (over a field of characteristic zero) of all polynomials in one variable [2] to the algebra (over a field of characteristic zero) of all polynomials in n indeterminates. We apply this technique to derive the formal power series expansion of the input-output map describing a nonlinear system with polynomial inputs.     

Reduced arithmetically Gorenstein schemes and simplicial polytopes with maximal Betti numbers

An SI-sequence is a finite sequence of positive integers which is symmetric, unimodal and satisfies a certain growth condition. These are known to correspond precisely to the possible Hilbert functions of graded Artinian Gorenstein algebras with the weak Lefschetz property, a property shared by a nonempty open set of the family of all graded Artinian Gorenstein algebras having a fixed Hilbert function that is an SI sequence. Starting with an arbitrary SI-sequence, we construct a reduced, arithmetically Gorenstein configuration G of linear varieties of arbitrary dimension whose Artinian reduction has the given SI-sequence as Hilbert function and has the weak Lefschetz property. Furthermore, we show that G has maximal graded Betti numbers among all arithmetically Gorenstein subschemes of projective space whose Artinian reduction has the weak Lefschetz property and the given Hilbert function. As an application we show that over a field of characteristic zero every set of simplicial polytopes with fixed h-vector contains a polytope with maximal graded Betti numbers.