Communication Dans Un Congrès Année : 2016

Increasing Diamonds

Résumé

A class of diamond-shaped combinatorial structures is studied whose enumerating generating functions satisfy differential equations of the form f 2 “ Gpf q, for some function G. In addition to their own interests and being natural extensions of increasing trees, the study of such DAG-structures was motivated by modelling executions of series-parallel concurrent processes; they may also be used in other digraph contexts having simultaneously a source and a sink, and are closely connected to a few other known combinatorial structures such as trees, cacti and permutations. We explore in this extended abstract the analytic-combinatorial aspect of these structures, as well as the algorithmic issues for efficiently generating random instances.

Fichier principal
Vignette du fichier
latin16_genitrini.pdf (339.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01331227 , version 1 (02-03-2026)

Licence

Identifiants

Citer

Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini, Hsien-Kuei Hwang. Increasing Diamonds. 12th. Latin American Theoretical INformatics Symposium, Apr 2016, Ensenada, Mexico. ⟨10.1007/978-3-662-49529-2_16⟩. ⟨hal-01331227⟩
564 Consultations
53 Téléchargements

Altmetric

Partager

  • More