6 S ep 2 00 6 Trees , set compositions , and the twisted descent algebra
نویسندگان
چکیده
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). Among others, a number of enveloping algebra structures are introduced and studied in detail. For example, it is shown that the linear span of trees carries an enveloping algebra structure and embeds as such in an enveloping algebra of increasing trees. All our constructions arise naturally from the general theory of twisted Hopf algebras.
منابع مشابه
1 1 D ec 2 00 5 Trees , set compositions , and the twisted descent algebra
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Chapoton and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). A number of new Hopf algebra structures (neither commutative or cocommutative) and of enveloping...
متن کاملTrees, set compositions and the twisted descent algebra
We first show that increasing trees are in bijection with set compositions, extending simultaneously a recent result on trees due to Tonks and a classical result on increasing binary trees. We then consider algebraic structures on the linear span of set compositions (the twisted descent algebra). Among others, a number of enveloping algebra structures are introduced and studied in detail. For e...
متن کاملar X iv : h ep - t h / 01 11 15 1 v 1 1 6 N ov 2 00 1 Twisted K – Theory in g > 1 from D – Branes
We study the wrapping of N type IIB Dp–branes on a compact Riemann surface Σ in genus g > 1 by means of the Sen–Witten construction, as a superposition of N ′ type IIB Dp′–brane/antibrane pairs, with p′ > p. A background Neveu–Schwarz field B deforms the commutative C⋆–algebra of functions on Σ to a noncommutative C⋆–algebra. Our construction provides an explicit example of the N ′ → ∞ limit ad...
متن کاملar X iv : h ep - t h / 06 12 16 1 v 2 2 6 D ec 2 00 6
BTZ black hole is interpreted as exact solution of 3d higher spin gauge theory. Solutions for free massless fields in BTZ black hole background are constructed with the help of the star-product algebra formalism underlying the formulation of 3d higher spin theory. It is shown that a part of higher spin symmetries remains unbroken for special values of the BTZ parameters.
متن کاملar X iv : h ep - l at / 0 61 01 09 v 1 1 9 O ct 2 00 6 Twisted mass QCD for weak matrix elements ∗
I report on the application of tmQCD techniques to the computation of hadronic matrix elements of four-fermion operators. Emphasis is put on the computation of BK in quenched QCD performed by the ALPHA Collaboration. The extension of tmQCD strategies to the study of neutral Bmeson mixing is briefly discussed. Finally, some remarks are made concerning proposals to apply tmQCD to the computation ...
متن کامل