A bijection on ordered trees and its consequences

Authors
Deutsch, E
Citation
E. Deutsch, A bijection on ordered trees and its consequences, J COMB TH A, 90(1), 2000, pp. 210-215
Citations number
17
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES A
ISSN journal
00973165 → ACNP
Volume
90
Issue
1
Year of publication
2000
Pages
210 - 215
Database
ISI
SICI code
0097-3165(200004)90:1<210:ABOOTA>2.0.ZU;2-G
Abstract
A bijection is introduced in the set of all ordered trees having n edges fr om which one derives that, for each positive integer q, the parameters "num ber of nodes of degree q" and "number of odd-level nodes of degree q-1" are equidistributed. (C) 2000 Academic Press.