|
On the decidability of Diophantine problems in combinatorial geometry
Author(s):
Bernd
Sturmfels
Journal:
Bull. Amer. Math. Soc.
17
(1987),
121-124.
MSC (1985):
Primary 52A25, 05B35;
Secondary 11U05
MathSciNet review:
888886
Retrieve article in:
PDF
References |
Similar articles |
Additional information
References:
- 1.
- A. Bachem, Convexity and optimization in discrete structures, Convexity and Applications (P. M. Gruber and J. Wills, eds.), Birkhäuser, Basel, 1983. MR 731104
- 2.
- L. J. Billera and B. S. Munson, Polarity and inner products in oriented matroids, European J. Combin. 5 (1984), 293-308. MR 782051
- 3.
- J. Bokowski and B. Sturmfels, On the coordinatization of oriented matroids, Discrete and Computational Geometry 1 (1986), 293-306. MR 866365
- 4.
- J. Bokowski and B. Sturmfels, Polytopal and nonpolytopal spheres-an algorithmic approach, Israel J. Math, (to appear). MR 889977
- 5.
- B. Grünbaum, Convex polytopes, Interscience, London, 1967. MR 226496
- 6.
- B. Grünbaum, Arrangements and spreads, CBMS Regional Conf. Ser., no. 10, Amer. Math. Soc. Providence, R.I., 1972. MR 307027
- 7.
- W. V. D. Hodge and D. Pedoe, Methods of algebraic geometry, Cambridge Univ. Press, Cambridge, 1947. MR 28055
- 8.
- V. Klee and S. Wagon, Unsolved problems in mathematics (in preparation).
- 9.
- Y. V. Matiyasevic, Diophantine representation of enumerable predicates, Izv. Akad. Nauk SSSR 35 (1971), 3-30. MR 274289
- 10.
- B. Mazur, Arithmetic on curves, Bull. Amer. Math. Soc. (N.S.) 14 (1986), 207-259. MR 828821
- 11.
- S. Mac Lane, Some interpretations of abstract linear dependence in terms of projective geometry, Amer. J. Math. 58 (1936), 236-240. MR 767094
- 12.
- N. E. Mnëv, On manifolds of combinatorial types of projective configurations and convex polyhedra, Soviet. Math. Dokl. 32 (1985), 335-337.
- 13.
- B. Sturmfels, Boundary complexes of convex polytopes cannot be characterized locally, J. London Math. Soc. (to appear). MR 881520
- 14.
- A. Tarski, A decision method for elementary algebra and geometry, 2nd rev. ed., Univ. of California Press, Berkeley, 1951. MR 44472
- 15.
- N. L. White (ed.), Theory of matroids, Cambridge Univ. Press, Cambridge, 1986.
- 16.
- J. Folkman and J. Lawrence, Oriented matroids, J. Combin. Theory Ser. B 25 (1978), 199-236. MR 511992
Similar Articles:
Retrieve articles in Bulletin of the American Mathematical Society
with MSC
(1985):
52A25, 05B35, 11U05
Retrieve articles in all Journals with MSC
(1985):
52A25, 05B35, 11U05
Additional Information:
DOI:
10.1090/S0273-0979-1987-15532-7
PII:
S 0273-0979(1987)15532-7
|