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. In particular we prove (computationally and then bijectively) that the number of plane bipolar posets on n+2 vertices equals the number of plane permutations (i.e., avoiding the vincular pattern ▪ ) of size n. Regarding transversal structures, for each v≥0 we consider tn(v) the number of such structures with n+4 vertices and weight v per quadrangular inner face (the case v=0 corresponds to having only triangular inner faces). We obtain a recurrence to compute tn(v), and an asymptotic formula that for v=0 gives tn(0)∼c(27/2)nn−1−π/arccos(7/8) for some c>0, which also ensures that the associated generating function is not D-finite.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
