Non-crossing tree realizations of ordered degree sequences

Abstract : We investigate the enumeration of non-crossing tree realizations of integer sequences, and we consider a special case in four parameters, that can be seen as a four-dimensional tetrahedron that generalizes Pascal's triangle and the Catalan numbers.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00649591
Contributor : Lutz Straßburger <>
Submitted on : Thursday, December 8, 2011 - 11:38:34 AM
Last modification on : Tuesday, April 2, 2019 - 1:45:37 AM
Long-term archiving on : Friday, March 9, 2012 - 2:30:59 AM

File

noncrosstree-17-12-09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00649591, version 1

Citation

Laurent Mehats, Lutz Straßburger. Non-crossing tree realizations of ordered degree sequences. [Research Report] 2009, pp.15. ⟨hal-00649591⟩

Share

Metrics

Record views

706

Files downloads

231