Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Combinatorial proofs ...
Conference paper

Combinatorial proofs of freeness of some P-algebras

Vincent Vong (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2014
Last modified on
March 31, 2025
Volume
DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Proceedings
DOI
10.46298/dmtcs.2514
License
Attribution 4.0 International (CC BY 4.0)
Indicators
591
Views
700
Downloads

Combinatorial proofs of freeness of some P-algebras

Vincent Vong (1)
(1) Laboratoire d'Informatique Gaspard-Monge
Abstract
English
We present new combinatorial methods for solving algebraic problems such as computing the Hilbert series of a free $P$-algebra over one generator, or proving the freeness of a $P$-algebra. In particular, we apply these methods to the cases of dendriform algebras, quadrialgebras and tridendriform algebras, which leads us to prove a conjecture of Aguiar and Loday about the freeness of the quadrialgebra generated by the permutation 12.
French
Nous présentons de nouvelles méthodes combinatoires permettant de résoudre des problèmes algébriques concernant les $P$-algèbres, comme déterminer la série de Hilbert de la $P$-algèbre libre sur un générateur, ou de prouver qu’une $P$-algèbre est libre. Nous les appliquons aux cas des algèbres dendriformes, des quadrialgèbres, et des algèbres tridendriformes. Cette approche nous permet en particulier de résoudre une conjecture de Aguiar et Loday à propos de la liberté de la quadrialgèbre engendrée par la permutation 12.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Free $P$ -algebras
  • dendriform algebras
  • quadrialgebras
  • evaluation trees
Cited by

Source: OpenCitations

  • Free algebraic structures on the permutohedra

    Journal of Algebra

    Authors : Emily Burgunder, Pierre-Louis Curien, María Ronco ORCID

    Journal reference : Volume 487, 2016, pp. 20-59

    DOI : 10.1016/j.jalgebra.2016.05.016
Preview
Loading PDF preview...