No abstract uploaded!

The problem we study in this paper originated from a simple high school math competition (AMC 12) question on a geometric probability model: “A frog makes 3 jumps, each exactly 1 meter long. The directions of the jumps are chosen independently at random. What is the probability that the frog’s final position is no more than 1 meter from its starting position?” [1] From here, we changed the number of jumps the frog made, the length of each jump and the dimensions of the space. Using recursion, we obtained the recursive formula of the probability of a frog landing x meters within its original spot after jumping m 1-meter jumps in an N -dimension space by integrating the probability distribution of the former step. We also suggested a concept “the intensity of the probability field” to describe the relative probability of each spot and gave an expression of the intensity of each spot of a 2-dimensional space when the frog makes m jumps.

Xingdu is an emerging mathematical game about searching for a corresponding polyline for a given polyline in a 2-dimensional or 3-dimensional mesh grid, meanwhile the searched polyline should have the same start and end points as those of the given polyline and the corresponding line segments on the searched and given polylines are perpendicular each other respectively. Studying from mathematical perspective the problem solving and designing of Xingdu is helpful of finding a general method for Xingdu problem solving, but still not attract much more attentions due to the relatively short history of Xingdu. Referring to the achievements in mathematical methods for Sudoku, we investigated preliminarily the possibility of using optimization theory to solve the problem of Xingdu. According to the definition of Xingdu, the points on the given polyline and the solution polyline have to be the grid nodes in the mesh grid so that their coordinates are integer. In addition, there should not be any points appearing repeatedly and any three sequential points on the solution polyline cannot be located on a same line. Due to these constraints, the optimization problem related to Xingdu belongs to integer programming with nonlinear constraints, which is very difficult and usually can only be solved by enumerating. For this reason, we solve the related problem first by neglecting the nonlinear constraints so that it can be converted as an integer programming with linear constraints only. Afterwards, we can check whether it fulfill the related nonlinear constraints if a feasible solution is obtained. Based on that, we proposed two integer programming models for Xingdu problem, which are the model using only line segments perpendicular property as constraints and the binary integer programming model using line segments perpendicular property together with no repeated points as constraints. The test results show that the proposed binary integer programming model has a very good performance in finding the solution of Xingdu problem. We also discussed the possibility of using the proposed binary integer programming model together with random simulation to design a Xingdu problem. Due to the challenge of discriminating the uniqueness of Xingdu solution, we finally presented an approach, inspired from the branch and bound method for integer programming, which solves and designs the Xingdu problem by constructing and pruning a search tree.

Motivated by Gutkin curves arising in capillary floating and billiard ball problem, we introduce a new projection function for convex plane curves, and study the curves when the defined projection function is constant. These curves can be regarded as a generalization of curves with constant width. We give a necessary and sufficient condition for the existence of such curves, and provide an explicit expression for the radius of curvature. Properties of our curves and their relation to Gutkin curves are also discussed. Finally, we construct and exhibit some curves with constant projection function.

No abstract uploaded!