Simplicial properties of the set of planar binary trees

被引:11
作者
Frabetti, A [1 ]
机构
[1] Univ Lausanne, Inst Math, CH-1015 Lausanne, Switzerland
关键词
planar binary trees; almost-simplicial sets;
D O I
10.1023/A:1008723801201
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Planar binary trees appear as the the main ingredient of a new homology theory related to dialgebras, cf.(J.-L. Loday, C.R. Acad. Sci. Paris 321 (1995), 141-146.) Here I investigate the simplicial properties of the set of these trees, which are independent of the dialgebra context though they are reflected in the dialgebra homology. The set of planar binary trees is endowed with a natural (almost) simplicial structure which gives rise to a chain complex. The main new idea consists in decomposing the set of trees into classes, by exploiting the orientation of their leaves. (This trick has subsequently found an application in quantum electrodynamics, c.f. (C. Brouder, "On the Trees of Quantum Fields," Eur. Phys. J. C12, 535-549 (2000).) This decomposition yields a chain bicomplex whose total chain complex is that of binary trees. The main theorem of the paper concerns a further decomposition of this bicomplex. Each vertical complex is the direct sum of subcomplexes which are in bijection with the planar binary trees. This decomposition is used in the computation of dialgebra homology as a derived functor, cf. (A. Frabetti, "Dialgebra (co) Homology with Coefficients," Springer L.N.M., to appear).
引用
收藏
页码:41 / 65
页数:25
相关论文
共 10 条
[1]  
ALTER R, 1971, P LOUISIANA C COMBIN, P109
[2]   On the trees of quantum fields [J].
Brouder, C .
EUROPEAN PHYSICAL JOURNAL C, 2000, 12 (03) :535-549
[3]   HISTORICAL NOTE ON A RECURRENT COMBINATORIAL PROBLEM [J].
BROWN, WG .
AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (09) :973-&
[4]   Dialgebra homology of associative algebras [J].
Frabetti, A .
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1997, 325 (02) :135-140
[5]  
FRABETTI A, IN PRESS SPRINGER LN
[6]  
GOULD HW, 1971, MATH MONONGALIAE, V12, P1
[7]  
Graham R. L., 1989, Concrete Mathematics. A Foundation for Computer Science
[8]  
Inassaridze H., 1975, MATH SBORNIK T, V98, P339
[9]  
Knuth D. E., 1968, The Art of Computer Programming, Volume I: Fundamental Algorithms, VI
[10]  
LODAY JL, 1995, CR ACAD SCI I-MATH, V321, P141