Loading [MathJax]/jax/output/HTML-CSS/jax.js

Fu Liu - On bijections between monotone rooted trees and the comb basis

dmtcs:2480 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2480
On bijections between monotone rooted trees and the comb basisConference paper

Authors: Fu Liu 1

  • 1 Department of Mathematics [Univ California Davis]

Let A be an n-element set. Let Lie2(A) be the multilinear part of the free Lie algebra on A with a pair of compatible Lie brackets, and Lie2(A,i) the subspace of Lie2(A) generated by all the monomials in Lie2(A) with i brackets of one type. The author and Dotsenko-Khoroshkin show that the dimension of Lie2(A,i) is the size of RA,i, the set of rooted trees on A with i decreasing edges. There are three families of bases known for Lie2(A,i) the comb basis, the Lyndon basis, and the Liu-Lyndon basis. Recently, González D'León and Wachs, in their study of (co)homology of the poset of weighted partitions (which has close connection to Lie2(A,i)), asked whether there are nice bijections between RA,i and the comb basis or the Lyndon basis. We give a natural definition for " nice bijections " , and conjecture that there is a unique nice bijection between RA,i and the comb basis. We show the conjecture is true for the extreme cases where i=0, n1.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: free Lie algebra,bijection,rooted trees,comb bases,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Funding:
    Source : OpenAIRE Graph
  • Volumes, Ehrhart polynomials and valuations of polytopes; Funder: National Science Foundation; Code: 1265702

Consultation statistics

This page has been seen 341 times.
This article's PDF has been downloaded 274 times.