An algorithm which generates linear extensions for a non-simply-laced d-complete poset with uniform probability - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

An algorithm which generates linear extensions for a non-simply-laced d-complete poset with uniform probability

Kento Nakada
  • Fonction : Auteur
Wakkanai Hokusei Gakuen University
Okayama University

Résumé

\textbfAbstract. The purpose of this paper is to present an algorithm which generates linear extensions for a non-simply-laced d-complete poset with uniform probability. ≠wline
Le but de ce papier est prèsenter un algorithme qui produit des extensions linèaires pour une non-simply-laced d-complete poset avec probabilitè constante.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dmAR0158.pdf (318.58 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01283096

Soumis le : samedi 5 mars 2016-00:08:22

Dernière modification le : vendredi 4 décembre 2020-16:12:02

Archivage à long terme le : lundi 6 juin 2016-11:35:30

Télécharger pour visualiser

Dates et versions

hal-01283096 , version 1 (05-03-2016)

Identifiants

Citer

Kento Nakada. An algorithm which generates linear extensions for a non-simply-laced d-complete poset with uniform probability. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.655-660, ⟨10.46298/dmtcs.3071⟩. ⟨hal-01283096⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
29 Consultations
539 Téléchargements

Altmetric

Partager

More