arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Tadashi Ishibe

3 paper(s) by this author · All BibTeX
2016-08-21
On relations for zeros of $f$-polynomials and $f^{+}$-polynomials
Published • View PublicationBIB
Let $Φ$ be an irreducible (possibly noncrystallographic) root system of rank $l$ of type $P$. For the corresponding cluster complex $Δ(P)$, which is known as pure $(l-1)$-dimensional simplicial complex, we define the generating function of the number of faces of $Δ(P)$ with dimension $i-1$, which is called the {\it $f$-polynomial}. We show that the $f$-polynomial has exactly $l$ simple real zeros on the interval $(0, 1)$ and the smallest root for the infinite series of type $A_l$, $B_l$ and $D_l$ monotone decreasingly converges to zero as the rank $l$ tends to infinity. We also consider the generating function (called the {\it $f^{+}$-polynomial}) of the number of faces of the positive part $Δ_{+}(P)$ of the complex $Δ(P)$ with dimension $i-1$, whose zeros are real and simple and are located in the interval $(0, 1]$, including a simple root at $t=1$. We show that the roots $\{ t^{+}_{P, ν+1} \}_{ν=1}^{l-1}$ in decreasing order of $f^{+}$-polynomial alternate with the roots $\{ t_{P, ν} \}_{ν=1}^{l}$ in decreasing order of $f$-polynomial.
2016-03-15
On the derivative at $t = 1$ of the skew-growth functions for Artin monoids
Let $G_{M}^{+}$ be the Artin monoid of finite type generated by the letters $a_i, i\in I$ with respect to a Coxeter matrix $M$ that is equipped with the degree map $°\!:\!G_{M}^{+} \to\!\Z_{\ge0}$ defined by assigning to each equivalence class of words the length of the words, and let $N_{M, °}(t)\!:=\!\!\sum_{J \subset I}(-1)^{\#J} t^{°(Δ_{J})}$ be the skew-growth function, where the summation index $J$ runs over all subsets of $I$ and $Δ_{J}$ is the fundamental element in $G_{M}^{+}$ associated to the set $J$. In this article, we will calculate the derivative at $t = 1$ of the polynomial $N_{M, °}(t)$. As a result, we show that the polynomial $N_{M, °}(t)$ has a simple root at $t = 1$.
2016-03-15 v2
Zero loci of skew-growth functions for dual Artin monoids
Published • View PublicationBIB
We show that the skew-growth function of a dual Artin monoid of finite type P has exactly rank(P) =: l simple real zeros on the interval (0, 1]. The proofs for types A_l and B_l are based on an unexpected fact that the skew-growth functions, up to a trivial factor, are expressed by Jacobi polynomials due to a Rodrigues type formula in the theory of orthogonal polynomials. The skew-growth functions for type D_l also satisfy Rodrigues type formulae, but the relation with Jacobi polynomials is not straightforward, and the proof is intricate. We show that the smallest root converges to zero as the rank l of all the above types tend to infinity.