4 papers
Introducing irrational enumeration: analytic combinatorics for objects of irrational size
David Bevan, Julien Condé
We extend the scope of analytic combinatorics to classes containing objects that have irrational sizes. The generating function for such a class is a power series that admits irrat…
On cycles in monotone grid classes of permutations
David Bevan, Robert Brignall, Nik Ruškuc
We undertake a detailed investigation into the structure of permutations in monotone grid classes whose row-column graphs do not contain components with more than one cycle. Centra…
On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
Noura Alshammari, David Bevan
We exhibit a procedure to asymptotically enumerate monotone grid classes of permutations. This is then applied to compute the asymptotic number of permutations in any connected one…
On naturally labelled posets and permutations avoiding 12-34
David Bevan, Gi-Sang Cheon, Sergey Kitaev
A partial order on is naturally labelled (NL) if implies . We establish a bijection between {3, 2+2}-free NL posets and 12-34-avoiding permutations, d…