https://scholars.lib.ntu.edu.tw/handle/123456789/117246
標題: | Heap-ordered trees, 2-Partitions, and Continued Fractions | 作者: | WEN-CHIN CHEN Ni, Wen-Chun |
公開日期: | 1994 | 卷: | 15 | 期: | 6 | 起(迄)頁: | 513-517 | 來源出版物: | European Journal of Combinatorics | 摘要: | This paper studies the enumerations and some interesting combinatorial properties of heap-ordered trees (HOTs). We first derive analytically the total numbers of n-node HOTs. We then show that there exists a 1-1 and onto correspondence between any two of the following four sets: the set of (n + 1)-node HOTs, the set of 2-partitions of Z2n = {1, 2,…, 2n} the set of Young tableaux from Z2n without odd-length columns, and set of weighted paths of length 2n. These correspondence can not only be used to obtain the above enumeration quantities through combinatorial arguments, but can also relate their generating functions to continued fractions. © 1994 Academic Press. All rights reserved. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/154496 https://www.scopus.com/inward/record.uri?eid=2-s2.0-30244535112&doi=10.1006%2feujc.1994.1052&partnerID=40&md5=5a55291a5e9f9e13cf988bfc393f20fe |
ISSN: | 01956698 | DOI: | 10.1006/eujc.1994.1052 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。