Passer à la navigation principale Passer à la recherche Passer au contenu principal

On the Enumeration of Plane Bipolar Posets and Transversal Structures

  • CNRS

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionChapitreRevue par des pairs

Résumé

We show that plane bipolar posets (i.e., plane bipolar orientations with no transitive edge) and transversal structures can be set in correspondence to certain (weighted) models of quadrant walks, via suitable specializations of a bijection due to Kenyon, Miller, Sheffield and Wilson. We then derive exact and asymptotic counting results, and in particular we prove that the number tn of transversal structures on n+ 2 vertices satisfies (for some c> 0 ) tn∼c(27/2)nn-1-π/arccos(7/8), which also ensures that the associated generating function is not D-finite.

langue originaleAnglais
titreTrends in Mathematics
EditeurSpringer Science and Business Media Deutschland GmbH
Pages560-566
Nombre de pages7
Les DOIs
étatPublié - 1 janv. 2021

Série de publications

NomTrends in Mathematics
Volume14
ISSN (imprimé)2297-0215
ISSN (Electronique)2297-024X

Empreinte digitale

Examiner les sujets de recherche de « On the Enumeration of Plane Bipolar Posets and Transversal Structures ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation