Rooted trees with the same plucking polynomial

MaRDI QIDQ2272809zbMATH OpenFDO

Authors Zhiyun Cheng, Sujoy Mukherjee, Józef H. Przytycki, Xiao Wang, Seung Yeop Yang

Publication date 20 September 2019

Published in Osaka Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.02004, https://projecteuclid.org/euclid.ojm/1563242428

zbMATH Keywords

plucking polynomialrooted tree

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31)

Abstract: In this paper we give a sufficient and necessary condition for two rooted trees with the same plucking polynomial. Furthermore, we give a criteria for a sequence of non-negative integers to be realized as a rooted tree.

Review text

Let \(T\) be a rooted tree drawn in the upper half plane so that the root is at the origin. Define the plucking polynomial \(Q(T)\) recursively as follows. When \(T\) has order 1, \(Q(T)=1\). When \(|V(T)|>1\), let \[ Q(T)= \sum_{v\in L} q^{r(v)}Q(T-v), \] where the sum is over the set \(L\) of leaves of \(T\), \(r(v)\) is the number of edges of \(T\) to the right of the unique path joining \(v\) to the root, and \(T-v\) is the subtree of \(T\) with the leaf \(v\) removed. \textit{J. H. Przytycki} [Arnold Math. J. 2, No. 4, 449--461 (2016; Zbl 1358.05057)] introduced this polynomial motivated by the Kauffman bracket skein modules of 3-manifolds. The primary question addressed in this paper is when do two rooted trees have the same plucking polynomial. The question is answered in two ways along with an interesting discussion on operations on trees that preserve the plucking polynomial.

Recommendations

• Realization of plucking polynomials
• Strict unimodality of plucking polynomials of rooted trees
• q-polynomial invariant of rooted trees
• Tutte polynomials for trees
• Polynomials, binary trees, and positive braids

Cites work

• q-polynomial invariant of rooted trees
• Catalan states of lattice crossing
• Catalan states of lattice crossing: an application of plucking polynomial
• scientific article; zbMATH DE number 94632 (Why is no real title available?)
• Realization of plucking polynomials
• Strict unimodality of plucking polynomials of rooted trees

Cited in

(9)

• On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial
• Realization of plucking polynomials
• Almost all trees share a complete set of immanantal polynomials
• q-polynomial invariant of rooted trees
• Strict unimodality of plucking polynomials of rooted trees
• Coefficients of catalan states without nesting and maximal number of returns
• B-type Catalan states of lattice crossing
• Coefficients of Catalan states of lattice crossing. II: Applications of \(\Theta_A\)-state expansions
• Exploring unimodality of the plucking polynomial with delay function

This page was built for publication: Rooted trees with the same plucking polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272809)