A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2008

A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata

David Callan
  • Fonction : Auteur
Department of Statistics [Madison]

Résumé

We show that a determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata. The proof involves a bijection from these automata to certain marked lattice paths and a sign-reversing involution to evaluate the determinant. We also give a formula for the number of acyclic automata with a given set of sources.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
657-3327-2-PB.pdf (103.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 3 avril 2014-16:10:23

Dernière modification le : mardi 7 février 2023-03:42:43

Archivage à long terme le : jeudi 3 juillet 2014-16:31:26

Télécharger pour visualiser

Dates et versions

hal-00972318 , version 1 (03-04-2014)

Identifiants

Citer

David Callan. A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata. Discrete Mathematics and Theoretical Computer Science, 2008, Vol. 10 no. 2 (2), pp.77--86. ⟨10.46298/dmtcs.421⟩. ⟨hal-00972318⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
64 Consultations
878 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More