On the decidability of Diophantine problems in combinatorial geometry
HTML articles powered by AMS MathViewer
- by Bernd Sturmfels PDF
- Bull. Amer. Math. Soc. 17 (1987), 121-124
References
- Achim Bachem, Convexity and optimization in discrete structures, Convexity and its applications, Birkhäuser, Basel, 1983, pp. 9–29. MR 731104
- Louis J. Billera and Beth Spellman Munson, Polarity and inner products in oriented matroids, European J. Combin. 5 (1984), no. 4, 293–308. MR 782051, DOI 10.1016/S0195-6698(84)80033-5
- Jürgen Bokowski and Bernd Sturmfels, On the coordinatization of oriented matroids, Discrete Comput. Geom. 1 (1986), no. 4, 293–306. MR 866365, DOI 10.1007/BF02187702
- Jürgen Bokowski and Bernd Sturmfels, Polytopal and nonpolytopal spheres: an algorithmic approach, Israel J. Math. 57 (1987), no. 3, 257–271. MR 889977, DOI 10.1007/BF02766213
- Branko Grünbaum, Convex polytopes, Pure and Applied Mathematics, Vol. 16, Interscience Publishers John Wiley & Sons, Inc., New York, 1967. With the cooperation of Victor Klee, M. A. Perles and G. C. Shephard. MR 0226496
- Branko Grünbaum, Arrangements and spreads, Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, No. 10, American Mathematical Society, Providence, R.I., 1972. MR 0307027, DOI 10.1090/cbms/010
- W. V. D. Hodge and D. Pedoe, Methods of Algebraic Geometry. Vol. I, Cambridge, at the University Press; New York, The Macmillan Company, 1947. MR 0028055 8. V. Klee and S. Wagon, Unsolved problems in mathematics (in preparation).
- Ju. V. Matijasevič, Diophantine representation of enumerable predicates, Izv. Akad. Nauk SSSR Ser. Mat. 35 (1971), 3–30 (Russian). MR 0274289
- Barry Mazur, Arithmetic on curves, Bull. Amer. Math. Soc. (N.S.) 14 (1986), no. 2, 207–259. MR 828821, DOI 10.1090/S0273-0979-1986-15430-3
- Saunders Mac Lane, Spectral complications in cohomology computations, Contributions to group theory, Contemp. Math., vol. 33, Amer. Math. Soc., Providence, RI, 1984, pp. 11–23. MR 767094, DOI 10.1090/conm/033/767094 12. N. E. Mnëv, On manifolds of combinatorial types of projective configurations and convex polyhedra, Soviet. Math. Dokl. 32 (1985), 335-337.
- Bernd Sturmfels, Boundary complexes of convex polytopes cannot be characterized locally, J. London Math. Soc. (2) 35 (1987), no. 2, 314–326. MR 881520, DOI 10.1112/jlms/s2-35.2.314
- Alfred Tarski, A decision method for elementary algebra and geometry, University of California Press, Berkeley-Los Angeles, Calif., 1951. 2nd ed. MR 0044472, DOI 10.1525/9780520348097 15. N. L. White (ed.), Theory of matroids, Cambridge Univ. Press, Cambridge, 1986.
- Jon Folkman and Jim Lawrence, Oriented matroids, J. Combin. Theory Ser. B 25 (1978), no. 2, 199–236. MR 511992, DOI 10.1016/0095-8956(78)90039-4
Additional Information
- Journal: Bull. Amer. Math. Soc. 17 (1987), 121-124
- MSC (1985): Primary 52A25, 05B35; Secondary 11U05
- DOI: https://doi.org/10.1090/S0273-0979-1987-15532-7
- MathSciNet review: 888886