Probabilistic aspects of some problems in combinatorial geometry
The authors compare probabilities of certain configurations of points in the unit square obtained by a theoretical computation on one side and computer simulation on the other. The two problems they deal with are the problems of finding the probability for a pair of points (in the first problem) to determine a line which intersects two adjacent sides of the square and (in the second problem) the probability for the four points to determine a convex quadrilateral. By using Microsoft Basic's built-in random number generator on an IBM PC/XT computer the authors show that the results obtained this way closely agree with the predicted theoretical values. These kind of problems, as the authors note in the conclusion to their article, should be interesting and accessible to undergraduate students, particularly those who would like to get some idea of how to apply the knowledge they gained in different courses in a creative way.
- On properties of geometric random problems in the plane
- Geometric variational problems of statistical mechanics and of combinatorics.
- Combinatoric and geometric aspects of some probabilistic choice models -- a review
- Possibilities determine the combinatorial structure of probability polytopes
- scientific article; zbMATH DE number 3994633 (Why is no real title available?)
- Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3--7, 2012
This page was built for publication: Probabilistic aspects of some problems in combinatorial geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4733004)