Polynomial identities which imply identities of Euler and Jacobi
Polynomial modular n-queens solutions
Polynomial sequences generated by infinite Hessenberg matrices
We show that an infinite lower Hessenberg matrix generates polynomial sequences that correspond to the rows of infinite lower triangular invertible matrices. Orthogonal polynomial sequences are obtained when the Hessenberg matrix is tridiagonal. We study properties of the polynomial sequences and their corresponding matrices which are related to recurrence relations, companion matrices, matrix similarity, construction algorithms, and generating functions. When the Hessenberg matrix is also Toeplitz...
Polynomial time algorithms for two classes of subgraph problem
We design a O(n3) polynomial time algorithm for finding a (k-1)- regular subgraph in a k-regular graph without any induced star K1,3(claw-free). A polynomial time algorithm for finding a cubic subgraph in a 4-regular locally connected graph is also given. A family of k-regular graphs with an induced star K1,3 (k even, k ≥ 6), not containing any (k-1)-regular subgraph is also constructed.
Polynomials of multipartitional type and inverse relations
Chou, Hsu and Shiue gave some applications of Faà di Bruno's formula to characterize inverse relations. Our aim is to develop some inverse relations connected to the multipartitional type polynomials involving to binomial type sequences.
Polynomial-time partition of a graph into cliques.
Polypodic codes
Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.
Polypodic codes
Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are examined. The code decomposition theorem is valid in this general setup.
Polytopic locally linear graphs
Porous media equation on locally finite graphs
In this paper, we consider two typical problems on a locally finite connected graph. The first one is to study the Bochner formula for the Laplacian operator on a locally finite connected graph. The other one is to obtain global nontrivial nonnegative solution to porous-media equation via the use of Aronson-Benilan argument. We use the curvature dimension condition to give a characterization two point graph. We also give a porous-media equation criterion about stochastic completeness of the graph....
Poset homology of Rees products, and -Eulerian polynomials.
Positions of value in generalized domineering and chess.
Positive Diagonals of ...1-Matrices.
Positive knots, closed braids and the Jones polynomial
Using the recent Gauß diagram formulas for Vassiliev invariants of Polyak-Viro-Fiedler and combining these formulas with the Bennequin inequality, we prove several inequalities for positive knots relating their Vassiliev invariants, genus and degrees of the Jones polynomial. As a consequence, we prove that for any of the polynomials of Alexander/Conway, Jones, HOMFLY, Brandt-Lickorish-Millett-Ho and Kauffman there are only finitely many positive knots with the same polynomial and no positive knot...
Positive Q-matrices of graphs
The Q-matrix of a connected graph = (V,E) is , where ∂(x,y) is the graph distance. Let q() be the range of q ∈ (-1,1) for which the Q-matrix is strictly positive. We obtain a sufficient condition for the equality q(̃) = q() where ̃ is an extension of a finite graph by joining a square. Some concrete examples are discussed.
Positivity for special cases of -Kostka coefficients and standard tableaux statistics.
Positivity in coefficient-free rank two cluster algebras.
Positivity of Schur function expansions of Thom polynomials
Combining the approach to Thom polynomials via classifying spaces of singularities with the Fulton-Lazarsfeld theory of cone classes and positive polynomials for ample vector bundles, we show that the coefficients of the Schur function expansions of the Thom polynomials of stable singularities are nonnegative with positive sum.
Positivity of the -system cluster algebra.
Positivity of Thom polynomials II: the Lagrange singularities
We study Thom polynomials associated with Lagrange singularities. We expand them in the basis of Q̃-functions. This basis plays a key role in the Schubert calculus of isotropic Grassmannians. We prove that the Q̃-function expansions of the Thom polynomials of Lagrange singularities always have nonnegative coefficients. This is an analog of a result on the Thom polynomials of mapping singularities and Schur S-functions, established formerly by the last two authors.