polynomial
11284 papers tagged with this keyword
Schur Positivity and the $q$-Log-convexity of the Narayana Polynomials
Published
• View Publication
• BIB
Using Schur positivity and the principal specialization of Schur functions, we provide a proof of a recent conjecture of Liu and Wang on the $q$-log-convexity of the Narayana polynomials, and a proof of the second conjecture that the Narayana transformation preserves the log-convexity. Based on a formula of Bränd$\mathrm{\acute{e}}$n which expresses the $q$-Narayana numbers as the specializations of Schur functions, we derive several symmetric function identities using the Littlewood-Richardson rule for the product of Schur functions, and obtain the strong $q$-log-convexity of the Narayana polynomials and the strong $q$-log-concavity of the $q$-Narayana numbers.
Multivariate Splines and Polytopes
Published
• View Publication
• BIB
In this paper, we use multivariate splines to investigate the volume of polytopes. We first present an explicit formula for the multivariate truncated power, which can be considered as a dual version of the famous Brion's formula for the volume of polytopes. We also prove that the integration of polynomials over polytopes can be dealt with by the multivariate truncated power. Moreover, we show that the volume of the cube slicing can be considered as the maximum value of the box spline. Based on this connection, we give a simple proof for Good's conjecture, which has been settled by probability methods.
Supertropical matrix algebra
Published
• View Publication
• BIB
The objective of this paper is to develop a general algebraic theory of supertropical matrix algebra, extending [11]. Our main results are as follows:
* The tropical determinant (i.e., permanent) is multiplicative when all the determinants involved are tangible.
* There exists an adjoint matrix $\adj{A}$ such that the matrix $A \adj{A}$ behaves much like the identity matrix (times $|A|$).
* Every matrix $A$ is a supertropical root of its Hamilton-Cayley polynomial $f_A$. If these roots are distinct, then $A$ is conjugate (in a certain supertropical sense) to a diagonal matrix.
* The tropical determinant of a matrix $A$ is a ghost iff the rows of $A$ are tropically dependent, iff the columns of $A$ are tropically dependent.
* Every root of $f_A$ is a "supertropical" eigenvalue of $A$ (appropriately defined), and has a tangible supertropical eigenvector.
Automorphisms of polynomial algebras and Dirichlet series
Published
• View Publication
• BIB
Let GF(q)[x,y] be the polynomial algebra in two variables over the finite field GF(q) with q elements. We give an exact formula and the asymptotics for the number p(n) of automorphisms (f,g) of GF(q)[x,y] such that max{deg(f),deg(g)}=n. We describe also the Dirichlet series generating function p(1)/1^s+p(2)/2^s+p(3)/3^s+.... The same results hold for the automorphisms of the free associative algebra GF(q)<x,y>. We have also obtained analogues for free algebras with two generators in Nielsen - Schreier varieties of algebras.
Recurrence relations for powers of q-Fibonacci polynomials
We derive some q-analogs of Euler-Cassini-type identities and of recurrence formulas for powers of Fibonacci polynomials.
Elliptic Littlewood identities
Published
• View Publication
• BIB
We prove analogues for elliptic interpolation functions of Macdonald's version of the Littlewood identity for (skew) Macdonald polynomials, in the process developing an interpretation of general elliptic "hypergeometric" sums as skew interpolation functions. One such analogue has an interpretation as a "vanishing integral", generalizing a result of arXiv:math/0606204; the structure of this analogue gives sufficient insight to enable us to conjecture elliptic versions of most of the other vanishing integrals of arXiv:math/0606204 as well. We are thus led to formulate ten conjectures, each of which can be viewed as a multivariate quadratic transformation, and can be proved in a number of special cases.
Circular Peaks and Hilbert Series
The circular peak set of a permutation $σ$ is the set $\{σ(i)\mid σ(i-1)<σ(i)>σ(i+1)\}$. Let $\mathcal{P}_n$ be the set of all the subset $S\subseteq [n]$ such that there exists a permutation $σ$ which has the circular set $S$. We can make the set $\mathcal{P}_n$ into a poset $\mathscr{P}_n$ by defining $S\preceq T$ if $S\subseteq T$ as sets. In this paper, we prove that the poset $\mathscr{P}_n$ is a simplicial complex on the vertex set $[3,n]$. We study the $f$-vector, the $f$-polynomial, the reduced Euler characteristic, the M$\ddot{o}$bius function, the $h$-vector and the $h$-polynomial of $\mathscr{P}_n$. We also derive the zeta polynomial of $\mathscr{P}_n$ and give the formula for the number of the chains in $\mathscr{P}_n$. By the poset $\mathscr{P}_n$, we define two algebras $\mathcal{A}_{\mathscr{P}_n}$ and $\mathcal{B}_{\mathscr{P}_n}$. We consider the Hilbert polynomials and the Hilbert series of the algebra $\mathcal{A}_{\mathscr{P}_n}$ and $\mathcal{B}_{\mathscr{P}_n}$.
Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
Published
• View Publication
• BIB
We consider the inversion enumerator I_n(q), which counts labeled trees or, equivalently, parking functions. This polynomial has a natural extension to generalized parking functions. Substituting q = -1 into this generalized polynomial produces the number of permutations with a certain descent set. In the classical case, this result implies the formula I_n(-1) = E_n, the number of alternating permutations. We give a combinatorial proof of these formulas based on the involution principle. We also give a geometric interpretation of these identities in terms of volumes of generalized chain polytopes of ribbon posets. The volume of such a polytope is given by a sum over generalized parking functions, which is similar to an expression for the volume of the parking function polytope of Pitman and Stanley.
Strong peak points and strongly norm attaining points with applications to denseness and polynomial numerical indices
Published
• View Publication
• BIB
Using the variational method, it is shown that the set of all strong peak functions in a closed algebra $A$ of $C_b(K)$ is dense if and only if the set of all strong peak points is a norming subset of $A$. As a corollary we can induce the denseness of strong peak functions on other certain spaces. In case that a set of uniformly strongly exposed points of a Banach space $X$ is a norming subset of $\mathcal{P}({}^n X)$, then the set of all strongly norm attaining elements in $\mathcal{P}({}^n X)$ is dense. In particular, the set of all points at which the norm of $\mathcal{P}({}^n X)$ is Fréchet differentiable is a dense $G_δ$ subset.
In the last part, using Reisner's graph theoretic-approach, we construct some strongly norm attaining polynomials on a CL-space with an absolute norm. Then we show that for a finite dimensional complex Banach space $X$ with an absolute norm, its polynomial numerical indices are one if and only if $X$ is isometric to $\ell_\infty^n$. Moreover, we give a characterization of the set of all complex extreme points of the unit ball of a CL-space with an absolute norm.
The Equivalence of Two Graph Polynomials and a Symmetric Function
Published
• View Publication
• BIB
The U-polynomial, the polychromate and the symmetric function generalization of the Tutte polynomial due to Stanley are known to be equivalent in the sense that the coefficients of any one of them can be obtained as a function of the coefficients of any other. The definition of each of these functions suggests a natural way in which to generalize them which also captures Tutte's universal V-functions as a specialization. We show that the equivalence remains true for the extended functions thus answering a question raised by Dominic Welsh.
Potential Polynomials and Motzkin Paths
Published
• View Publication
• BIB
A {\em Motzkin path} of length $n$ is a lattice path from $(0,0)$ to $(n,0)$ in the plane integer lattice $\mathbb{Z}\times\mathbb{Z}$ consisting of horizontal-steps $(1, 0)$, up-steps $(1,1)$, and down-steps $(1,-1)$, which never passes below the x-axis. A {\em $u$-segment {\rm (resp.} $h$-segment {\rm)}} of a Motzkin path is a maximum sequence of consecutive up-steps ({\rm resp.} horizontal-steps). The present paper studies two kinds of statistics on Motzkin paths: "number of $u$-segments" and "number of $h$-segments". The Lagrange inversion formula is utilized to represent the weighted generating function for the number of Motzkin paths according to the statistics as a sum of the partial Bell polynomials or the potential polynomials. As an application, a general framework for studying compositions are also provided.
Toric ideals of normalized graph algebras
A graph-theoretic method, simpler than existing ones, is used to characterize the minimal set of monomial generators for the integral closure of any algebra of polynomials generated by quadratic monomials. The toric ideal of relations between these generators is generated by a set of binomials, defined graphically. The spectra of the original algebra and of its integral closure turn out to be canonically homeomorphic.
Mixed Volume Techniques for Embeddings of Laman Graphs
Published
• View Publication
• BIB
Determining the number of embeddings of Laman graph frameworks is an open problem which corresponds to understanding the solutions of the resulting systems of equations. In this paper we investigate the bounds which can be obtained from the viewpoint of Bernstein's Theorem. The focus of the paper is to provide the methods to study the mixed volume of suitable systems of polynomial equations obtained from the edge length constraints. While in most cases the resulting bounds are weaker than the best known bounds on the number of embeddings, for some classes of graphs the bounds are tight.
Averages of ratios of characteristic polynomials in circular beta-ensembles and super-Jack polynomials
We study the averages of ratios of characteristic polynomials over circular $β$-ensembles, where $β$ is a positive real number. Using Jack polynomial theory, we obtain three expressions for ratio averages. Two of them are given as sums of super-Jack polynomials and another one is given by a hyperdeterminant. As applications, we give dual relations for ratio averages between $β$ and $4/β$.
Leading coefficients of the Kazhdan-Lusztig polynomials for an Affine Weyl group of type $\widetilde{B_2}$
In this paper we compute the leading coefficients $μ(u,w)$ of the Kazhdan--Lusztig polynomials $P_{u,w}$ for an affine Weyl group of type $\tilde{B}_2$. By using the \textbf{a}-function of a Coxeter group defined by Lusztig (see [L1, \S2]), we compute most $μ(u,w)$ explicitly. With part of these values $μ(u,w)$, we show that a conjecture of Lusztig on distinguished involutions is true for an affine Weyl group of type $\tilde{B}_2$. We also show that the conjectural formula in [L3, (12)] needs a modification.
On the distribution of coefficients of residue polynomials
Using the formalism of polynomials with positive coefficients, the fact that exactly half of all subsets of a finite set have even cardinality can be generalized asymptotically.
Adjoint functors and tree duality
Published in Discrete Math. Theor. Comput. Sci., 11(2), pp. 97-110, 2009
• View Publication
• BIB
A family T of digraphs is a complete set of obstructions for a digraph H if for an arbitrary digraph G the existence of a homomorphism from G to H is equivalent to the non-existence of a homomorphism from any member of T to G. A digraph H is said to have tree duality if there exists a complete set of obstructions T consisting of orientations of trees. We show that if H has tree duality, then its arc graph delta H also has tree duality, and we derive a family of tree obstructions for delta H from the obstructions for H.
Furthermore we generalise our result to right adjoint functors on categories of relational structures. We show that these functors always preserve tree duality, as well as polynomial CSPs and the existence of near-unanimity functions.
Eulerian quasisymmetric functions and poset topology
We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which have the property of specializing to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of fixed cycle type. This family is analogous to a family of quasisymmetric functions that Gessel and Reutenauer used to study the joint distribution of major index and descent number on permutations of fixed cycle type. Our central result is a formula for the generating function for the Eulerian quasisymmetric functions, which specializes to a new and surprising $q$-analog of a classical formula for the exponential generating function of the Eulerian polynomials. This $q$-analog computes the joint distribution of excedance number and major index, the only of the four important Euler-Mahonian distributions that had not yet been computed. Our study of the Eulerian quasisymmetric functions also yields results that include the descent statistic and refine results of Gessel and Reutenauer. We also obtain $q$-analogs, $(q,p)$-analogs and quasisymmetric function analogs of classical results on the symmetry and unimodality of the Eulerian polynomials. Our Eulerian quasisymmetric functions refine symmetric functions that have occurred in various representation theoretic and enumerative contexts such as in MacMahon's study of multiset derangements, in work of Procesi and Stanley on toric varieties of Coxeter complexes and in Stanley's work on symmetric chromatic polynomials. Here we present yet another occurence in connection with the homology of a poset introduced by Björner and Welker.
A 3-Variable Bracket
Kauffman's bracket is an invariant of regular isotopy of knots and links which since its discovery in 1985 it has been used in many different directions: (a) it implies an easy proof of the invariance of (in fact, it is equivalent to) the Jones polynomial; (b) it is the basic ingredient in a completely combinatorial construction for quantum 3-manifold invariants; (c) by its fundamental character it plays an important role in some theories in Physics; it has been used in the context of virtual links; it has connections with many objects other objects in Mathematics and Physics. I show in this note that, surprisingly enough, the same idea that produces the bracket can be slightly modified to produce algebraically stronger regular isotopy and ambient isotopy invariants living in the quotient ring $R/I$, where the ring $R$ and the ideal $I$ are: \begin{center} $R=\Z[α,β,δ]$, $I=< p_1, p_2 >$, with $p_1=α^2 δ+ 2 αβδ^2 -δ^2+β^2 δ, p_2=αβδ
^3+α^2 δ^2+β
^2 δ^2+αβ
δ-δ.$ \end{center} It is easy to prove that any pair of links distinguished by the usual bracket is also distinguishable by the new invariant. The contrary is not necessarily true. However, a explicit example of a pair of knots not distinguished by the bracket and distinguished by this new invariant is an open problem.
The Drinfel'd polynomial of a tridiagonal pair
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\{V_i\}{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\{V^*_i\}{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a {\it tridiagonal pair} on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i$, $V_{d-i}$, $V^*_i$, $V^*_{d-i}$ coincide. The pair $A,A^*$ is called {\it sharp} whenever $\dim V_0=1$. It is known that if $K$ is algebraically closed then $A,A^*$ is sharp. Assuming $A,A^*$ is sharp, we use the data $Φ=(A; \{V_i\}{i=0}^d; A^*; \{V^*_i\}{i=0}^d)$ to define a polynomial $P$ in one variable and degree at most $d$. We show that $P$ remains invariant if $Φ$ is replaced by $(A;\{V_{d-i}\}{i=0}^d; A^*; \{V^*_i\}{i=0}^d)$ or $(A;\{V_i\}{i=0}^d; A^*; \{V^*_{d-i}\}{i=0}^d)$ or $(A^*; \{V^*_i\}{i=0}^d; A; \{V_i\}{i=0}^d)$. We call $P$ the {\it Drinfel'd polynomial} of $A,A^*$. We explain how $P$ is related to the classical Drinfel'd polynomial from the theory of Lie algebras and quantum groups. We expect that the roots of $P$ will be useful in a future classification of the sharp tridiagonal pairs. We compute the roots of $P$ for the case in which $V_i$ and $V^*_i$ have dimension 1 for $0 \leq i \leq d$.