Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function of the configurations with exactly $k$ crossings as a rational function of the generating function of crossing-free configurations. Using these expressions, we study the singular behavior of these generating functions and derive asymptotic results on the counting sequences of the configurations with precisely $k$ crossings. Limiting distributions and random generators are also studied.Comment: 51 pages, 24 figures, 5 table
In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to ...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
Abstract. Using methods from Analytic Combinatorics, we study the families of perfect matchings, par...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, c...
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, c...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
In this paper we study the enumeration of diagrams of n chords joining 2n points on a circle in disj...
In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to ...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
Abstract. Using methods from Analytic Combinatorics, we study the families of perfect matchings, par...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
International audienceUsing methods from Analytic Combinatorics, we study the families of perfect ma...
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, c...
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, c...
AbstractThis paper describes a systematic approach to the enumeration of ‘non-crossing’ geometric co...
In this paper we study the enumeration of diagrams of n chords joining 2n points on a circle in disj...
In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to ...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...
Two types of connected chord diagrams with chord endpoints lying in a collection of ordered and orie...