Partitions with restricted block sizes, möbius functions, and the k-of-each problem

SIAM Journal on Discrete Mathematics

Volumn 10, Issue 1, 1997, Pages 18-29

  Linusson, Svante ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Decision tree; M bius function; Partitions

Indexed keywords

EID: 0347056429     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089548019426855X     Document Type: Article

References (11)

1. A. BJÖRNER, Subspace arrangements, in Proc. 1st European Congress of Mathematics, Paris, 1992, A. Joseph et al., eds., Birkhäuser Boston, Cambridge, MA, 1994, pp. 321-370.
2. A. BJÖRNER, Nonpure shelling, f-vectors, subspace arrangements and complexity, Discrete Math., in Proc. 6th Formal Power Series and Algebraic Combinatorics (Dimacs 1994), to appear.
3. A. BJÖRNER AND L. LOVÁSZ, Linear decision trees, subspace arrangements and Möbius functions, J. Amer. Math. Soc., 7 (1994), pp. 677-706.
4. A. BJÖRNER, L. LOVÁSZ, AND A. YAO, Linear decision trees: Volume estimates and topological bounds, in Proc. 24th Annual ACM Symp. on Theory of Computing, ACM Press, New York, 1992, pp. 170-177.
5. J. A. HEMPEL, The Poincaré metric on the twice punctured plane and the theorems of Landau and Schottky, J. London Math. Soc., 20 (1979), pp. 435-445.
6. J. A. JENKINS, On explicit bounds in Landau's theorem 2, Canad. J. Math., 33 (1981), pp. 559-562.
7. P. ORLIK AND H. TERAO, Arrangements of Hyperplanes, Springer-Verlag, Berlin, New York, 1992.
8. R. STANLEY, Enumerative Combinatorics Vol. 1, Wadsworth & Brooks/Cole, Pacific Grove, CA, 1986.
9. R. STANLEY, Generating functions, in Studies in Combinatorics, G.-C. Rota, ed., MAA Studies in Mathematics, 1978, pp. 100-141.
10. A. YAO, Algebraic decision trees and Euler characteristics, in Proc. 33rd Annual IEEE Symposium on Foundations of Computer Science, October, 1992, pp. 268-277.
11. A. YAO, Decision tree complexity and Betti numbers, in Proc. 26th Annual ACM Symposium on Theory of Computing, ACM Press, New York, 1994, pp. 615-624.