Non-crossing tree realizations of ordered degree sequences - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Non-crossing tree realizations of ordered degree sequences

Résumé

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.

Domaines

Logique en informatique [cs.LO] Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
noncrosstree-17-12-09.pdf (255.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Lutz Straßburger  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00649591

Soumis le : jeudi 8 décembre 2011-11:38:34

Dernière modification le : jeudi 11 mai 2023-11:40:22

Archivage à long terme le : vendredi 9 mars 2012-02:30:59

Télécharger pour visualiser

Dates et versions

hal-00649591 , version 1 (08-12-2011)

Identifiants

  • HAL Id : hal-00649591 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS LIX INSMI X-LIX X-DEP-INFO TDS-MACS LARA ANR
408 Consultations
212 Téléchargements

Partager

Gmail Facebook X LinkedIn More