Title of article :
The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves
Author/Authors :
Kharlamov، نويسنده , , V.M. and Orevkov، نويسنده , , S.Yu.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
16
From page :
127
To page :
142
Abstract :
The number of topologically different plane real algebraic curves of a given degree d has the form exp(Cd2+o(d2)). We determine the best available upper bound for the constant C. This bound follows from Arnold inequalities on the number of empty ovals. To evaluate its rate we show its equivalence with the rate of growth of the number of trees half of whose vertices are leaves and evaluate the latter rate.
Keywords :
Unlabeled rooted tree , asymptotic enumeration , Leaf , Bi-variant generating function , Logarithmic convexity , Plane real algebraic curve , Ovals arrangement
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530868
Link To Document :
بازگشت