Skip to main navigation Skip to search Skip to main content

On the Enumeration of Plane Bipolar Posets and Transversal Structures

  • Centre national de la recherche scientifique

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationTrends in Mathematics
PublisherSpringer Science and Business Media Deutschland GmbH
Pages560-566
Number of pages7
DOIs
Publication statusPublished - 1 Jan 2021

Publication series

NameTrends in Mathematics
Volume14
ISSN (Print)2297-0215
ISSN (Electronic)2297-024X

Keywords

  • Bijections
  • Oriented planar maps
  • Quadrant walks

Fingerprint

Dive into the research topics of 'On the Enumeration of Plane Bipolar Posets and Transversal Structures'. Together they form a unique fingerprint.

Cite this