[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.11568/kjm.2012.20.2.255

A REFINEMENT FOR ORDERED LABELED TREES

Seo, Seunghyun (Department of Mathematics Education Kangwon National University)
Shin, Heesung (Department of Mathematics Inha University)

Publication Information

Korean Journal of Mathematics / v.20, no.2, 2012 , pp. 255-261 More about this Journal

Abstract

Let $\mathcal{O}_n$ be the set of ordered labeled trees on $\{0,\;{\ldots},\;n\}$ . A maximal decreasing subtree of an ordered labeled tree is defined by the maximal ordered subtree from the root with all edges being decreasing. In this paper, we study a new refinement $\mathcal{O}_{n,k}$ of $\mathcal{O}_n$ , which is the set of ordered labeled trees whose maximal decreasing subtree has $k+1$ vertices.

Keywords

ordered labeled tree; refinement; maximal decreasing subtree;

Citations & Related Records

Reference

1	William Y. C. Chen, Larry X. W. Wang and Arthur L. B. Yang. Recurrence relations for strongly q-log-convex polynomial, Canad. Math. Bull., 54 (2) (2011), 217-229. DOI
2	Brian Drake, An inversion theorem for labeled trees and some limits of areas under lattice paths, ProQuest LLC, Ann Arbor, MI, 2008. Thesis (Ph.D.)-Brandeis University.
3	Martin Klazar, Twelve countings with rooted plane trees, European J. Combin., 18 (2) (1997), 195-210. DOI ScienceOn
4	Seunghyun Seo and Heesung Shin, A generalized enumeration of labeled trees and reverse Prufer algorithm, J. Combin. Theory Ser. A, 114 (7) (2007), 1357-1361. DOI ScienceOn
5	Seunghyun Seo and Heesung Shin, On the enumeration of rooted trees with xed size of maximal decreasing trees, Discrete Math., 312 (2) (2012), 419-426. DOI ScienceOn
6	Peter W. Shor, A new proof of Cayley's formula for counting labeled trees, J. Combin. Theory Ser. A, 71 (1) (1995), 154-158. DOI ScienceOn
7	Richard P. Stanley, Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin.
8	Jiang Zeng, A Ramanujan sequence that renes the Cayley formula for trees, Ramanujan J., 3 (1) (1999), 45-54. DOI ScienceOn