论文信息 - On the average number ofk-sets - 字舞流文

On the average number ofk-sets

In this paper we compute in closed form the average number ofk-sets of an allowable sequence.

Paul H. Edelman

[1] Noga Alon,et al. The number of small semispaces of a finite set of points in the plane , 1986, J. Comb. Theory, Ser. A.

[2] J. S. Frame,et al. The Hook Graphs of the Symmetric Group , 1954, Canadian Journal of Mathematics.

[3] RICHARD P. STANLEY,et al. On the Number of Reduced Decompositions of Elements of Coxeter Groups , 1984, Eur. J. Comb..

[4] Herbert Edelsbrunner,et al. On the Number of Line Separations of a Finite Set in the Plane , 1985, J. Comb. Theory, Ser. A.

[5] P. Erdös,et al. Dissection Graphs of Planar Point Sets , 1973 .

[6] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .