The traditional kaleidoscope uses the prism as a basic unit. Through the reflections of the mirrors on the inner surfaces of a prism, we can see many symmetric axles and patterns. However, traditional kaleidoscope only presents two-dimensional images. The three-dimensional kaleidoscope we designed uses the pyramid as a basic unit. We can see three-dimensional images via mirror faces on the inner surfaces of the pyramid. Our examination shows that not all pyramids are able to show three-dimensional images but only pyramids with specific angles do. The kaleidoscope we designed differs from the traditional kaleidoscope in the following ways: ①Our three-dimensional kaleidoscope not only shows three-dimensional space, but also shows it through two-dimensional planes. ②Our three-dimensional kaleidoscope is based on three kinds of pyramid: three-sided pyramid (tetrahedron), four-sided pyramid (square pyramid) and five-sided pyramid (pentagonal pyramid). Each kind of pyramid has its own charm in showing its reflected images. ③Each kind of pyramid is separated from its entire geometry. However, it can present the whole view of the geometry after mirrored. Our exploration shows that two dimensional and three dimensional worlds can change into one another under specific conditions. Perhaps before long we can discover more dimensions and explain the relationships between each kind of dimension. This treatise mainly involves the principles of Euclidean Geometry and Projective Geometry.

No abstract uploaded!

Motivated by an extra credit problem from our Linear Algebra class, we study the invertibility probability of binary matrices (the number of invertible binary matrices divided by the total number of binary matrices). Binary matrices are of interest in combinatorics, information theory, cryptology, and graph theory. It is known that the invertibility probability of n × n binary matrices goes to 1 as n→∞. We conjecture that this probability monotonically increases as the size of the binary matrix increases, and we investigate this by exploring how n×n binary matrices of rank n and rank (n−1) can be enlarged to (n + 1) × (n + 1) invertible binary matrices. Calculating this explicitly for the identity matrix, we obtain a probable bound that would show that, in a sense, our conjecture is asymptotically true. With the use of a computer, we also computed how many (n + 1) × (n + 1) invertible binary matrices can be enlarged from n×n matrices of rank n and rank (n−1) for small n. In addition, we study the invertibility probability of matrices with entries in Z_q.

Tangram is one of the oldest puzzle games in China. It can make up volatile and wonderful patterns. To master the game, it would be ideal if the players can go through several complexity levels from the easiest to the most complicated. However, tangram today does not have the difficulty grade. Only a similar puzzle game—Japanese jigsaw puzzle has the difficulty grade which is not very reasonable. And the grading process is not provided. Therefore, we try to provide the theoretical basis of dividing the difficulty grades by means of probability of the patterns. We hope we can make some complements to this ancient game. Among the complicated influential factors, we sum up three key elements: the number of answers，the length of side, the basic figures. Based on these points, we have devised three plans, the procedural thinking of computer, the length-of-side principle, division principle, to calculate the probability. Then, we made comprehensive analysis on the probability. Finally, we got the difficulty grade of some classical tangram patterns. Moreover, we summarize some skills of piecing together the patterns.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

Because of its importance in number theory and singularity theory, the problem of nding a polynomial sharp upper estimate of the number of positive integral points in an n- dimensional (n  3) polyhedron has received attention by a lot of mathematicians. S. S.-T. Yau proposed the upper estimate, so-called the Yau Number Theoretic Conjecture. The previous results on the Yau Number Theoretic Conjecture in low dimension cases (n  6) have been proved by using the sharp GLY conjecture. Unfortunately, it is only valid in low dimension. The Yau Number Theoretic Conjecture for n = 7 has been shown with a completely new method in [19]. In this paper, the similar method has been applied to prove the Yau Number Theoretic Conjecture for n = 8, but with more meticulous analyses. The main method of proof is summing existing sharp upper bounds for the number of points in 7-dimensional simplexes over the cross sections of eight-dimensional simplex. This reasearch project paves the way for the proof of a fully general sharp upper bound for the number of lattice points in a simplex. It also moves the mathematical community one step closer towards proving the Yau Number Theoretic Conjecture in full generality. As an application, we give a sharper estimate of the Dickman-De Bruijn function (x; y) for 5  y < 23, compared with the result obtained by Ennola.

Since the traffic congestion become more and more serious in modern society due to the sharp increasing of private cars, how to improve the transportation efficiency and utilize the current road network more effectively has become a crucial issue. In this paper, a new dynamic route guidance algorithm was proposed in order to provide travelers humanized “optimal route” and to alleviate the loss caused by traffic jams. The study built a graph theory model for Beijing’s ring road transportation system, and proposed a evaluation function &σ=V_f/[k×(t+m^(ρ-ρ0))]& to describe the real time complex traffic flow, and realized the route searching by timed recomputation of classic Dijkstra algorithm. Meanwhile, due to the investigation of special features of ring roads, the study improved the priority of ring road nodes during the searching process. Comparing with Dijkstra algorithm, the time-complexity of this new algorithm decreases to 1/(16k^2) (k is the number of ring road in the road network), and extra mileage is less than 5%, which is more effective applying in large scale ring-road networks. The algorithm was realized by C++ language and connected to Google Earth’s map database with easy operation interface. (The operation of the algorithm program was manifested in the appended video)

3D shape classification plays a fundamental role in geometric big data analysis. This work proposes a novel method for shape classification based on optimal mass transportation theory. The Riemann surfaces are mapped onto canonical domains conformally based on uniformization theorem. The conformal factor function is treated as probability distribution on the canonical domain. For each pair of probability distributions, the optimal mass transportation map is computed by solving Monge-Amper´e equation. The transportation cost is theWasserstein distance between two distributions. By using this distance, geometric classification based on clustering can be performed. The method is applied to 3D human facial expression recognition, which demonstrates the efficiency and efficacy of the method.

No abstract uploaded!

No abstract uploaded!

With the rapid development of infrastructure including power grids, managers in power industry these days are faced with an increasingly severe problem of theft of electricity. Theft of electricity has negative effects on many socioeconomic aspects, including impacting stable growth of economic for power enterprises and social development. The traditional anti-theft means require officers checking the integrity of kilowatt-hour meter and the correctness of wiring house by house, which requires enormous manpower and material resources. With the advancement of information collecting technology, power enterprises now possess relatively complete database of power consumption. As a result, performing data mining on existing database and identifying abnormal users has become a hot topic in the field of information technology. The purpose of this paper is to identify abnormal users with machine learning algorithms, providing power enterprises with means to detect theft of electricity at lower cost. The contributions of this paper are listed as follows: 1) Propose various features, providing means to describe users’ behaviors. First, monistic features (mean, difference, coefficient of variation, range, standard deviation), binary features (cosine similarity, Pearson product-moment correlation coefficient) and multivariate features are calculated based on user power consumption (monthly, seasonally, yearly, per holiday, per workday). Then principal component analysis is used to perform dimensionality reduction on the dataset. The dataset is finally scaled and oversampled to form the feature dataset. 2) Study various classification algorithms, optimize hyperparameters, providing models to detect theft of electricity. In this paper, the mechanism behind support vector machine, back-propagation neural network, random forest and XGBoost is studied and the hyperparameters are optimized. 3) Compare and evaluate different classifiers, and provide suggestions for real-world application. In this paper, different classifiers are evaluated with different metrics and the best classifier is recommended based on real-world dataset and different application scenarios.

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.

This paper estimates the upper bound of the minimum prime quadratic residue module a prime and gives the asymptotic formula of &∑_{p≤x;f(p)=r} 1& (r is a prime).

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.

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!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!