On the interpretation of whitney numbers through arrangements of hyperplanes, zonotopes, non-radon partitions, and orientations of graphs

Transactions of the American Mathematical Society

Volumn 280, Issue 1, 1983, Pages 97-126

  Greene, Curtis ^a   Zaslavsky, Thomas ^b  

^a HAVERFORD COLLEGE   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Acyclic orientation; Arrange ment of hyperplanes; Combinatorial geometry; Digraph; Geometric lattice; Matroid; Oriented graph; Partition of space; Radon partition; Signed graph; Totally cyclic orientation; Whitney numbers; Zonotope

Indexed keywords

EID: 84968483638     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-1983-0712251-1     Document Type: Article

References (32)

1. G. L. Alexanderson and John E. Wetzel, Dissections of a plane oval, Amer. Math. Monthly 84 (1977), 442-449. MR 58 #23976; Zbl. 375.50009.
2. G. L. Alexanderson and John E. Wetzel, Arrangements of planes in space, Discrete Math. 34 (1981), 219-240. MR 82i: 51028; Zbl. 477.05021.
3. Gerald Berman, The dichromate and orientations of a graph, Canad. J. Math. 29 (1977), 947-956. MR 57 #9591; Zbl. 378.05031.
4. R. G. Bland and M. Las Vergnas, Orientahility of matroids, J. Combin. Theory Ser. B 24 (1978), 94-123. MR 58 #5294; Zbl. 374.05016.
5. Thomas Brylawski, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc. 171 (1972), 235-282. MR 46 #8869; Zbl. 224.05007 (248.05019).
6. Thomas Brylawski, A combinatorial perspective on the Radon convexity theorem, Geometriae Dedicata 5 (1976), 459-466. MR 55 #13340; Zbl. 361.52002.
7. Thomas H. Brylawski and Dean Lucas, Uniquely representable combinatorial geometries, Colloq. Internat. Teorie Combinatorie (Roma, 1973).
8. Tomo I, Atti dei Convegni Lincei, No. 17, Accad. Naz. Lincei, Rome, 1976, pp. 83-104. Zbl. 392.51007.
9. Louis Comtet. Advanced combinatorics, Reidel, Dordrecht, 1974. MR 57 # 124; Zbl. 283.05001.
10. H. S. M. Coxeter, The classification of zonohedra by means of projective diagrams, J. Math. Pures Appl. 41 (1962), 137-156. MR 25 #4417; Zbl. 123, 137. Reprinted with corrections in
11. H. S. M. Coxeter, Twelve geometric essays, Southern Illinois Univ. Press, Carbondale, 111., 1968, pp. 54-74.
12. Henry H. Crapo, A higher invariant for matroids, J. Combin. Theory 2 (1967), 406-417. MR 35 #6579; Zbl. 168, 262.
13. Jurgen Eckhoff, Radon's theorem revisited. Contributions to Geometry (Proc. Geom. Svmpos., Siegen, 1978), Birkhäuser, Basel, 1979, pp. 164-185. MR 81f: 52016; Zbl. 445.52009.
14. Jon Folkman and Jim Lawrence, Oriented matroids, J. Combin. Theory Ser. B 25 (1978), 199-236. MR 81g; 05045; Zbl. 325.05019 (382.05020).
15. C. Greene, Acyclic orientations (Notes), Higher Combinatorics (Proc. NATO Adv. Study Inst., Berlin, 1976), Reidel, Dordrecht, 1977, pp. 65-68. Zbl. 389.05036.
16. Jeanne W. Kerr and John E. Wetzel, Dissections of a triangular prism, Geometriae Dedicata 4 (1975), 279-289. MR 53 #2714; Zbl. 335.05026.
17. Michel Las Vergnas, Matroïdes orientables, C. R. Acad. Sei. Paris Sér. A 280 (1975), A61-A64. MR 51 #7910; Zbl. 304.05013.
18. Michel Las Vergnas, Acyclic and totally cyclic orientations of combinatorial geometries, Discrete Math. 20 (1977), 51-61. MR 57 #2957; Zbl. 404.05017.
19. Michel Las Vergnas, Sur les activités des orientations d'une géométrie combinatoire. Colloque Mathématiques Discrètes; Codes et Hypergraphes (Bruxelles, 1978), Cahiers Centre Études Rech. Opér. 20 (1978), 293-300. MR 81d: 05019; Zbl. 404.05018.
20. Michel Las Vergnas, Convexity in oriented matroids, J. Combin. Theory Ser. B 29 (1980), 231-243. MR 82f: 05027; Zbl. 443.05026.
21. P. McMullen, On zonotopes, Trans. Amer. Math. Soc. 159(1971), 91-109. Zbl. 223.52007.
22. P. McMullen, Transforms, diagrams and representations, Contributions to Geometry (Proc. Geom. Sympos., Siegen, 1978), Birkhäuser, Basel, 1979, pp. 92-130. MR 81i; 52007; Zbl. 445.52006.
23. Alfred Rényi, Théorie des éléments saillants d'une suite d'observations, Colloquium on Combina torial Methods in Probability Theory (Aarhus, 1962), Mat. Inst. Aarhus Univ., Aarhus, Denmark, n.d., pp. 104-117. Zbl. 139, 353. See also Actes du Colloq. de Math. Réuni à Clermont à l’Occasion du Tricentenaire de la Mort de Biaise Pascal, Tome IL Ann. Fac. Sei. Univ. Clermont-Ferrand No. 8 (1962), 7-13. MR 44 #3376.’
24. Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrsch. 2 (1964), 340-368. MR 30 #4688; Zbl. 121, 24.
25. Richard P. Stanley, Acyclic orientations of graphs, Discrete Math. 5 (1973), 171-178. MR 47 #6537; Zbl. 258.05113.
26. Thomas Zaslavsky, Facing up to arrangements: Face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975), No. 154. MR 50 #9603; Zbl. 296.50010.
27. Thomas Zaslavsky, Counting the faces of cut-up spaces, Bull. Amer. Math. Soc. 81 (1975), 916-918. MR 53 #3901; Zbl. 317.05012.
28. Thomas Zaslavsky, A combinatorial analysis of topological dissections, Adv. in Math. 25 (1977), 267-285. MR 56 #5310; Zbl. 406.05004.’
29. Thomas Zaslavsky, Arrangements of hyperplanes\ matroids and graphs, Proc. Tenth Southeastern Conf. On Combinatorics, Graph Theory and Computing (Boca Raton, 1979), Vol. 2, Utilitas Math., Winnipeg, Man., 1979, pp. 895-911. MR 81h: 05043; Zbl. 434.05023.
30. Thomas Zaslavsky, Signed graphs, Discrete Appl. Math. 4 (1982), 47-74. Zbl. 476.05080. (1983), 248.
31. Thomas Zaslavsky, Orientation of signed graphs, (submitted).
32. Thomas Zaslavsky, Signed graph coloring, Discrete Math. 39 (1982), 215-228. Zbl. 487.05027.