Combinatorics of rank jumps in simplicial hypergeometric systems

Let be an integer matrix, and assume that the convex hull of its columns is a simplex of dimension  not containing the origin. It is known that the semigroup ring is Cohen-Macaulay if and only if the rank of the GKZ hypergeometric system equals the normalized volume of for all complex parameters (Saito, 2002). Our refinement here shows that has rank strictly larger than the volume of if and only if lies in the Zariski closure (in  ) of all -graded degrees where the local cohomology is nonzero. We conjecture that the same statement holds even when is not a simplex.

     

Exceptional Laurent biorthogonal polynomials through spectral transformations of generalized eigenvalue problems

A formulation is given for the spectral transformation of the generalized eigenvalue problem through the decomposition of the second-order differential operators. This allows us to construct some Laurent biorthogonal polynomial systems with gaps in the degree of the polynomial sequence. These correspond to an exceptional-type extension of the orthogonal polynomials, as an extension of the Laurent biorthogonal polynomials. Specifically, we construct the exceptional extension of the Hendriksen–van Rossum polynomials, which are biorthogonal analogs of the classical orthogonal polynomials. Similar to the cases of exceptional extensions of classical orthogonal polynomials, both state-deletion and state-addition occur.     

Spectral factorization of Laurent polynomials

We analyse the performance of five numerical methods for factoring a Laurent polynomial, which is positive on the unit circle, as the modulus squared of a real algebraic polynomial. It is found that there is a wide disparity between the methods, and all but one of the methods are significantly influenced by the variation in magnitude of the coefficients of the Laurent polynomial, by the closeness of the zeros of this polynomial to the unit circle, and by the spacing of these zeros. This revised version was published online in August 2006 with corrections to the Cover Date.     

Laurent polynomials and Eulerian numbers

Duistermaat and van der Kallen show that there is no nontrivial complex Laurent polynomial all of whose powers have a zero constant term. Inspired by this, Sturmfels poses two questions: Do the constant terms of a generic Laurent polynomial form a regular sequence? If so, then what is the degree of the associated zero-dimensional ideal? In this note, we prove that the Eulerian numbers provide the answer to the second question. The proof involves reinterpreting the problem in terms of toric geometry.     

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.     

Factorization of multivariate positive Laurent polynomials

Recently Dritschel proved that any positive multivariate Laurent polynomial can be factorized into a sum of square magnitudes of polynomials. We first give another proof of the Dritschel theorem. Our proof is based on the univariate matrix Fejér–Riesz theorem. Then we discuss a computational method to find approximates of polynomial matrix factorization. Some numerical examples will be shown. Finally we discuss how to compute nonnegative Laurent polynomial factorizations in the multivariate setting.     

Undecidability in matrices over Laurent polynomials

We show that it is undecidable for finite sets S of upper triangular (4×4)-matrices over Z[x,x⁻¹] whether or not all elements in the semigroup generated by S have a nonzero constant term in some of the Laurent polynomials of the first row. This result follows from a representations of the integer weighted finite automata by matrices over Laurent polynomials.     

Matrix orthogonal Laurent polynomials on the unit circle and Toda type integrable systems

Matrix orthogonal Laurent polynomials in the unit circle and the theory of Toda-like integrable systems are connected using the Gauss–Borel factorization of two, left and a right, Cantero–Morales–Velázquez block moment matrices, which are constructed using a quasi-definite matrix measure. A block Gauss–Borel factorization problem of these moment matrices leads to two sets of biorthogonal matrix orthogonal Laurent polynomials and matrix Szeg? polynomials, which can be expressed in terms of Schur complements of bordered truncations of the block moment matrix. The corresponding block extension of the Christoffel–Darboux theory is derived. Deformations of the quasi-definite matrix measure leading to integrable systems of Toda type are studied. The integrable theory is given in this matrix scenario; wave and adjoint wave functions, Lax and Zakharov–Shabat equations, bilinear equations and discrete flows — connected with Darboux transformations. We generalize the integrable flows of the Cafasso's matrix extension of the Toeplitz lattice for the Verblunsky coefficients of Szeg? polynomials. An analysis of the Miwa shifts allows for the finding of interesting connections between Christoffel–Darboux kernels and Miwa shifts of the matrix orthogonal Laurent polynomials.     

Ehrhart polynomials of polytopes and spectrum at infinity of Laurent polynomials

Journal of Algebraic Combinatorics - Gathering different results from singularity theory, geometry and combinatorics, we show that the spectrum at infinity of a tame Laurent polynomial counts...     

A characterization of classical orthogonal Laurent polynomials

In [3] certain Laurent polynomials of ₂F₁ genus were called “Jacobi Laurent polynomials”. These Laurent polynomials belong to systems which are orthogonal with respect to a moment sequence ((a)_n/(c)_n)_nεℤ where a, c are certain real numbers. Together with their confluent forms, belonging to systems which are orthogonal with respect to 1/(c)_n)_nεℤ respectively ((a)_n)_nεℤ, these Laurent polynomials will be called “classical”. The main purpose of this paper is to determine all the simple (see section 1) orthogonal systems of Laurent polynomials of which the members satisfy certain second order differential equations with polynomial coefficients, analogously to the well known characterization of S. Bochner [1] for ordinary polynomials.     

Periodic modules over general quantum Laurent polynomials

We construct, by induction on the number of variables, periodic finitely generated modules over general quantum Laurent polynomials. Translated fromMatematicheskie Zametki, Vol. 61, No. 1, pp. 10–17, January, 1997. Translated by A. I. Shtern     

Stably free modules over rings of Laurent polynomials

Let Φ be a finite group and let A be the group algebra of a free abelian group over a field k. We show that, in general, A[Φ] admits nontrivial stably free modules. By contrast, if A is the group algebra of a finitely generated free group then A[Φ] has stably free cancellation.     

Para-orthogonal Laurent polynomials and associated sequences of rational functions

On the space, , of Laurent polynomials (L-polynomials) we consider a linear functional which is positive definite on (0, ) and is defined in terms of a given bisequence, { _k } _– . Two sequences of orthogonal L-polynomials, {Q _n (z) ₀ and , are constructed which span in the order {1,z ^–1,z,z ^–2,z ²,...} and {1,z,z ^–1,z ²,z ^–2,...} respectively. Associated sequences of L-polynomials {P _n (z) ₀ , and are introduced and we define rational functions , wherew is a fixed positive number. The partial fraction decomposition and integral representation of,M _n (z, w) are given and correspondence of {M _n (z, w)} is discussed. We get additional solutions to the strong Stieltjes moment problem from subsequences of {M _n (z, w)}. In particular when { _k } _– is a log-normal bisequence, {M _2n (z, w)} and {M _2n+1 (z, w)} yield such solutions.Research supported in part by the National Science Foundation under Grant DMS-9103141.     

Algebraic jump loci for rank and Betti numbers over Laurent polynomial rings

Let C be a chain complex of finitely generated free modules over a commutative Laurent polynomial ring $L_s$ in s indeterminates. Given a group homomorphism $p:{\mathbb{Z}}^s?{\mathbb{Z}}^t$ we let $p_{!}(C)=C{?}_{L_s}{L}_t$ denote the resulting induced complex over the Laurent polynomial ring $L_t$ in t indeterminates. We prove that the Betti number jump loci, that is, the sets of those homomorphisms p such that $b_k(p_{!}(C))>b_k(C)$, have a surprisingly simple structure. We allow non-unital commutative rings of coefficients, and work with a notion of Betti numbers that generalises both the usual one for integral domains, and the analogous concept involving McCoy ranks in case of unital commutative rings.     

Orthogonal Laurent polynomials and the strong Hamburger moment problem

This paper is concerned with the strong Hamburger moment problem (SHMP): For a given double sequence of real numbers C = {c_n}^∞_?∞, does there exist a real-valued, bounded, non-decreasing function ψ on (?∞, ∞) with infinitely many points of increase such that for every integer n, c_n = ∝^∞_?∞ (?t)ⁿdψ(t)? Necessary and sufficient conditions for the existence of such a function ψ are given in terms of the positivity of certain Hankel determinants associated with C. Our approach is made through the study of orthogonal (and quasi-orthogonal) Laurent polynomials (referred to here as L-polynomials) and closely related Gaussian-type quadrature formulas. In the proof of sufficiency an inner product for L-polynomials is defined in terms of the given double sequence C. Since orthogonal L-polynomials are believed to be of interest in themselves, some examples of specific systems are considered.     

Drinfeld modular polynomials in higher rank

We study modular polynomials classifying cyclic isogenies between Drinfeld modules of arbitrary rank over the ring Fq[T]. We derive bounds for the coefficients of these polynomials, and compute some explicit examples in the case where q=2, the rank is 3 and the isogenies have degree T.     

Laurent biorthogonal polynomials, q-Narayana polynomials and domino tilings of the Aztec diamonds

A Toeplitz determinant whose entries are described by a q-analogue of the Narayana polynomials is evaluated by means of Laurent biorthogonal polynomials which allow of a combinatorial interpretation in terms of Schröder paths. As an application, a new proof is given to the Aztec diamond theorem by Elkies, Kuperberg, Larsen and Propp concerning domino tilings of the Aztec diamonds. The proof is based on the correspondence with non-intersecting Schröder paths developed by Johansson.