polynomial
11184 papers tagged with this keyword
Non-intersecting, simple, symmetric random walks and the extended Hahn kernel
Published
• View Publication
• BIB
Consider $a$ particles performing simple, symmetric, non-intersecting random walks, starting at points $2(j-1)$, $1\le j\le a$ at time 0 and ending at $2(j-1)+c-b$ at time $b+c$. This can also be interpreted as a random rhombus tiling of an $abc$-hexagon, or as a random boxed planar partition confined to a rectangular box with side lengths $a$, $b$ and $c$. The positions of the particles at all times gives a determinantal point process with a correlation kernel given in terms of the associated Hahn polynomials. In a suitable scaling limit we obtain non-intersecting Brownian motions which can be related to Dysons's Hermitian Brownian motion via a suitable transformation.
Lower bounds for h-vectors of k-CM, independence and broken circuit complexes
Published
• View Publication
• BIB
We present a number of lower bounds for the h-vectors of k-CM, broken circuit and independence complexes. These lead to bounds on the coefficients of the characteristic and reliability polynomials of matroids. The main techniques are the use of series and parallel constructions on matroids and the short simplicial h-vector for pure complexes.
Counterexamples to the Neggers-Stanley conjecture
Published in Electron. Res. Announc. Amer. Math. Soc. 10 (2004), 155--158 (electronic)
• Search Publication
The Neggers-Stanley conjecture (also known as the Poset conjecture) asserts that the polynomial counting the linear extensions of a partially ordered set on $\{1,2,...,p\}$ by their number of descents has real zeros only. We provide counterexamples to this conjecture.
New identities involving Bernoulli and Euler polynomials. II
Published
• View Publication
• BIB
We derive several symmetric identities for Bernoulli and Euler polynomials which imply some known identities. Our proofs depend on the new technique developed in part I and some identities obtained in [European J. Combin. 24(2003), 709--718].
Minor summation formula and a proof of Stanley's open problem
Published
• View Publication
• BIB
In the open problem session of the FPSAC'03, R.P.Stanley gave an open problem. The purpose of this paper is to give a proof of this open problem. At the end of this paper we present certain corollaries involving the Big Schur functions and some polynomials arising from the Macdonald polynomials, which generalize Stanley's open problem.
Tropical Mathematics
Published
• View Publication
• BIB
These are the notes for the Clay Mathematics Institute Senior Scholar Lecture which was delivered by Bernd Sturmfels in Park City, Utah, on July 22, 2004. The topic of this lecture is the ``tropical approach'' in mathematics, which has gotten a lot of attention recently in combinatorics, algebraic geometry and related fields. It offers an an elementary introduction to this subject, touching upon Arithmetic, Polynomials, Curves, Phylogenetics and Linear Spaces. Each section ends with a suggestion for further research. The bibliography contains numerousreferences for further reading in this field.
A Class of Permutation Polynomials of $\bF_{2^m}$ Related to Dickson Polynomials
Published
• View Publication
• BIB
We construct a class of permutation polynomials of $\bF_{2^m}$ that are closely related to Dickson polynomials.
New identities involving Bernoulli and Euler polynomials
Published
• View Publication
• BIB
In this paper we obtain several new identities for Bernoulli and Euler polynomials; some of them extend Miki's and Matiyasevich's identities. Our new method involves differences and derivatives of polynomials.
Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. IV. Chromatic polynomial with cyclic boundary conditions
Published in J.Statist.Phys. 122 (2006) 705-760
• View Publication
• BIB
We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the antiferromagnetic q-state Potts model defined on the lattice G. We show how to construct the transfer matrix in the Fortuin--Kasteleyn representation for such lattices and obtain the accumulation sets of chromatic zeros in the complex q-plane in the limit n\to\infty. We find that the different phases that appear in this model can be characterized by a topological parameter. We also compute the bulk and surface free energies and the central charge.
Signature of rotors
Rotors were introduced in Graph Theory by W.Tutte. The concept was adapted to Knot Theory as a generalization of mutation by Anstee, Przytycki and Rolfsen in 1987. In this paper we show that Tristram-Levine signature is preserved by orientation-preserving rotations. Moreover, we show that any link invariant obtained from the characteristic polynomial of Goeritz matrix, including Murasugi signature, is not changed by rotations. In 2001, P. Traczyk showed that the Conway polynomials of any pair of orientation-preserving rotants coincide. But it was still an open problem if an orientation-reversing rotation preserves Conway polynomial. We show that there is a pair of orientation-reversing rotants with different Conway polynomials. This provides a negative solution to the problem.
On Free Baxter Algebras: Completions and the Internal Construction
Published in Advances in Math, 151 (2000), 101-127
• Search Publication
We continue the study of free Baxter algebras. There are two goals of this paper. The first goal is to extend the construction of shuffle Baxter algebras to completions of Baxter algebras. This process is motivated by a construction of Cartier and is analogous to the process of completing a polynomial algebra to obtain a power series algebra. However, as we will see later, unlike the close similarity of properties of a polynomial algebra and a power series algebra, properties of a shuffle Baxter algebra and its completion can be quite different.
Catalan numbers and Schubert polynomials for $w=1(n+1)... 2$
We show that the Schubert polynomial S_w specializes to the Catalan number C_n when $w=1(n+1)...2$. Several proofs of this result as well as a q-analog are given. An application to the singularities of Schubert varieties is given.
An arctic circle theorem for groves
Published
• View Publication
• BIB
In earlier work, Jockusch, Propp, and Shor proved a theorem describing the limiting shape of the boundary between the uniformly tiled corners of a random tiling of an Aztec diamond and the more unpredictable `temperate zone' in the interior of the region. The so-called arctic circle theorem made precise a phenomenon observed in random tilings of large Aztec diamonds.
Here we examine a related combinatorial model called groves. Created by Carroll and Speyer as combinatorial interpretations for Laurent polynomials given by the cube recurrence, groves have observable frozen regions which we describe precisely via asymptotic analysis of a generating function. Our approach also provides another way to prove the arctic circle theorem for Aztec diamonds.
Identities for Fibonacci and Lucas polynomials derived from a book of Gould
This note is dedicated to Professor Gould. The aim is to show how the identities in his book "Combinatorial Identities" can be used to obtain identities for Fibonacci and Lucas polynomials. In turn these identities allow to derive a wealth of numerical identities for Fibonacci and Lucas numbers.
Newton's Method as a Formal Recurrence
Iterating Newton's method symbolically for the general quadratic yields a rational function, the numerator and denominator of which are polynomials with highly composite coefficients.
A formula for K-theory truncation Schubert calculus
Published in Intern. Math. Res. Notices (70) 2004, 3741-3756
• Search Publication
Define a ``truncation'' $r_{t}(p)$ of a polynomial $p$ in $\{x_1,x_2,x_3,...\}$ as the polynomial with all but the first $t$ variables set to zero. In certain good cases, the truncation of a Schubert or Grothendieck polynomial may again be a Schubert or Grothendieck polynomial. We use this phenomenon to give subtraction-free formulae for certain Schubert structure constants in $K(Flags({\mathbb C}^n))$, in particular generalizing those from [Kogan '00] in which only cohomology was treated, and from [Buch `02] on the Grassmannian case. The terms of the answer are computed using ``marching'' operations on permutation diagrams.
A probabilistic approach to $q$-polynomial coefficients, Euler and Stirling numbers
It is known that Bernoulli scheme of independent trials with two outcomes is connected with the binomial coefficients. The aim of this paper is to indicate stochastic processes which are connected with the $q$-polynomial coefficients (in particular, with the $q$-binomial coefficients, or the Gaussian polynomials), Stirling numbers of the first and the second kind, and Euler numbers in a natural way. A probabilistic approach allows us to give very simple proofs of some identities for these coefficients.
Local formulae for combinatorial Pontrjagin classes
Published in Izv. RAN, Ser. Matem., 68:5 (2004), 13-66 (in Russian); English transl. in: Izv. Math., 68:5 (2004), 861-910
• View Publication
• BIB
By p(|K|) denote the characteristic class of a combinatorial manifold K given by the polynomial p in Pontrjagin classes of K. We prove that for any polynomial p there exists a function taking each combinatorial manifold K to a rational simplicial cycle z(K) such that: (1) the Poincare dual of z(K) represents the cohomology class p(|K|); (2) a coefficient of each simplex in the cycle z(K) is determined only by the combinatorial type of the link of this simplex. We also prove that if a function z satisfies the condition (2), then this function automatically satisfies the condition (1) for some polynomial p. We describe explicitly all such functions z for the first Pontrjagin class. We obtain estimates for denominators of coefficients of simplices in the cycles z(K).
The inverse rook problem on Ferrers boards
Rook polynomials have been studied extensively since 1946, principally as a method for enumerating restricted permutations. However, they have also been shown to have many fruitful connections with other areas of mathematics, including graph theory, hypergeometric series, and algebraic geometry. It is known that the rook polynomial of any board can be computed recursively.
The naturally arising inverse question -- given a polynomial, what board (if any) is associated with it? -- remains open. In this paper, we solve the inverse problem completely for the class of Ferrers boards, and show that the increasing Ferrers board constructed from a polynomial is unique.
The method of characteristics, and "problem 89" of Graham, Knuth and Patashnik
We apply the method of characteristics for the solution of pde's to two combinatorial problems. The first is finding an explicit form for a distribution that arises in bio-informatics. The second is a question raised by Graham, Knuth and Patashnik abiout a sequence of generalized binomial coefficients. We find an exact formula, which factors in an interesting way, in the case where one of the six parameters of the problem vanishes. We also show that the associated polynomial sequence has real zeros only, provided that one parameter vanishes, and the other five are nonnegative.