No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!

In Ramsey theory (a branch of combinatorics) one often proves that a function exists by giving enormous bounds on it. The function's actual values may be much smaller; however, this is not known. In this paper we explore variants and special cases of these functions where we obtain much smaller bounds. The following is known: no matter how the lattice points of a coordinate plane are colored red and blue, there exists a square whose corners are the same color (a monochromatic square). In fact, using more than just two colors will still guarantee a monochromatic square (one whose vertices are the same color). So for all c (the number of colors), there is a number G(c) where all colorings with c colors of the lattice points of a G(c)*G(c) grid will contain a monochromatic square. Unfortunately, the necessary number of points is unknown, but bounds are known. These bounds are enormous,however. So we look at a variant of this problem in order to work with more manageable bounds. Looking for rectangles or right triangles rather than squares makes these bounds polynomial. We explore which grids contain a specic number of rectangles or right triangles. It is known that if the naturals are colored with two colors, there will be two of the same color that are a square apart. Once again, this is true for any number of colors. It is also true for any polynomial whose constant term is 0 and for multiple polynomials. This is known as the Polynomial Van der Waerden Theorem, or PolyVDW. The bounds on the number of naturals that have to be colored grow very quickly. However, for quadratic polynomials and 2 or 3 colors, there are some cases where the theorem is false, and others where it is true with polynomial bounds. Since PolyVDW does not hold in its entirety for all such polynomials, we try to classify for which of these polynomials and for which numbers of colors the theorem holds and try to nd bounds for them. We explore monochromatic rectangles and right triangles rather than squares in order to get reasonable bounds on the grid sizes necessary to guarantee the existence of these monochromatic shapes. We also explore the necessary grid sizes for multiple rectangles and right triangles. In fact, we nd many exact numbers. In addition, we look at variants of PolyVDW and obtain much better upper bounds for these numbers than are known for the standard PolyVDW numbers.

Knotted ribbons form an important topic in knot theory. They have applications in natural sciences, such as cyclic duplex DNA modeling. A flat knotted ribbon can be obtained by gently pulling a knotted ribbon tight so that it becomes flat and folded. An important problem in knot theory is to study the minimal ratio of length to width of a flat knotted ribbon. This minimal ratio is called the ribbonlength of the knot. It has been conjectured that the ribbonlength has an upper bound and a lower bound which are both linear in the crossing number of the knot. In the first part of the paper, we use grid diagrams to construct flat knotted ribbons and prove an explicit quadratic upper bound on the ribbonlength for all non-trivial knots. We then improve the quadratic upper bound to a linear upper bound for all non-trivial torus knots and twist knots. Our approach of using grid diagrams to study flat knotted ribbons is novel and can likely be used to obtain a linear upper bound for more general families of knots. In the second part of the paper, we obtain a sharper linear upper bound on the ribbonlength for nontrivial twist knots by constructing a flat knotted ribbon via folding the ribbon over itself multiple times to shorten the length.

No abstract uploaded!

The log-optimal strategy in gambling and asset allocation problem attempts to maximize the expectation of the logarithmic rate of return but not the gross wealth itself. This strategy has been shown to have long termsuperiority overother strategies in theory. Another remarkable virtue is it allows updating the real-time market information quickly which could increase of the logarithmic rate of return. We will prove these properties ourselves in a simple way. We further consider how to do asset allocation by applying the log-optimal strategy in practice. The distribution function of the returns is usually unknown and need to be estimated from the history in a real world. The estimation error will affect the asset allocation directly, but such effect mayresult in a "butterfly effect" which could bring an investment disaster. Therefore, it is an important issue to answer whether there is logoptimal strategy resisted "butterfly effect". We develop a new log-optimal strategy based on the allocation utility which is a quadratic approximation to the expectation of the logarithmic rate of return. We show that the upper bound of the allocation utility deviation can be controlled by the l_1-norm of portfolio and l_∞-norm of the bias of variance matrix estimator. This turns out that our proposed strategy is robust. We apply our strategy for NYSE data. The results showed that our strategy has high performance in return.

No abstract uploaded!

This paper mainly focuses on the optimized methods of the sprinkling irrigation for greenery patches, by maximally equalizing the amount of water sprayed on a certain area. Various models are being discussed, where the main mathematical tool is analytic geometry, employed to research the possible effects of different proposals. Firstly, the simplest models are built based on a totally ideal situation. Assuming that sprinkling spouts are spinning over plain lawn with a set of specified radii, install them in arrangements of simple geometric figures. Areas of overlapping and blank parts are being calculated and the most reasonable arrangement of all that are studied is selected. Secondly, real factors are taken into consideration separately as follows: 1. The disequilibrium of the water that drops in a line from the sprinkling center is transformed into a functional expression, whose graphs are drawn to show the water distributed over the area; 2. The plane models are changed into solid ones on the assumption that the sprinkling spouts are placed on slopes. Analytic geometry methods are employed to describe the range of sprayed water on the oblique surface. Through calculation and analysis, models can be adjusted to specific situations. Finally, the boundary problems and landscape effects are involved.

Heavy Snow will turn to a natural disaster, and will bring big economic losses. The authors hope to establish a mathematic model and a plan to illustrate how to sweep off the snow on main roads in a city so as to ensure the smooth flow of traffic. The research will become a basis on which the government can workout some plans against the snow disasters. Firstly we made some assumptions, then studied the working process of snow-sweepers and derived a snow sweeping model. Based on this model, the relationship between working speed of snow-sweeper and snow thickness, a working model of snow-sweeper, and minimum sets of snow-sweeper needed were established. A deep-searching model and a model of snow-sweeping tree, and a computer program in PASCAL to determine the minimum number of snow-sweeper and the snow sweeping plans on main roads were obtained. We tried several solutions to deal with this problem, such as using piecewise curve fitting to transform a formula h~ vc relating to a cubic equation operation to formula vc~ h ,using trial and error method to determine the minimum number of snow sweepers, using deep searching and tree structure in one-stroke processing in a complicated two-way road system, and also a matrix to deal with the deep searching.

The Hamiltonian cycle problem is an important problem in graph theory and computer science. It is a special case of the famous traveling salesman problem. A signicant amount of research has been done on the special cases of nding Hamiltonian cycles in subgraphs of triangular, square and hexagonal grids. However, there is little work on more complicated grids. In this paper, we investigate the hardness of Hamiltonian cycle problem in grid graphs of semiregular tessellations, which are tessellations formed by two or more kinds of regular polygons. There are only eight semiregular tessellations, and we prove that the Hamiltonian cycle problem in all of them are NP-complete by reducing from NP-complete problems, such as the Hamiltonian cycle problem in max degree 3 bipartite planar graphs. Knowing the NP-completeness of Hamiltonian cycle problem in semiregular grids indicates that there will not be any polynomial time algorithm that solves the Hamiltonian path problem in these tessellations if NP does not equal to P, which helps show the limits of ecient motion planning algorithms and provides new information about what makes problems computationally dicult to solve.

No abstract uploaded!

No abstract uploaded!

This paper discusses the problem that making the air flowing into the room maximized by rotating the windows. Two models are built for rotary windows with 2 and 3 sashes respectively. Based on these models and the assumption of wind blowing from different directions with equal chance, the optimal way of opening windows is calculated by using Pascal programs on computer. Finally, the optimal design for window ventilation is found via comparing maximum value of wind quantity in two situations.

No abstract uploaded!

Computational techniques derived from digital signal processing are playing a significant role in the security and digital copyrights of audio, video, and visual arts. In light of the quantum computing, the corresponding algorithms are becoming a new research direction in today’s high-technology world. The nature of quantum computer guarantees the security of quantum data, so a safe and effective quantum watermarking algorithm is in demand. Quantum watermarking is the technique that embeds the invisible quantum signal into quantum multimedia data for copyright protection. This research presents a quantum watermarking algorithm in discrete M-band wavelet domain. Different from most traditional algorithms, we propose a new algorithm which applies quantum watermarking in M-band wavelet domain. Assured by the Heisenberg uncertainty principle and quantum no-cloning theorem, the security of quantum watermark can reach a very high-level standard. In other words, this watermarking algorithm can defeat nearly all attackers, no matter using classical computer or quantum computer.

No abstract uploaded!

No abstract uploaded!

Forums have been one of the most important internet services since the 21st century. However, Forum users have to receive information in a passive way currently. The topics in forums are ordered by last update time (last reply time), thus the information that a user is interested in may be overwhelmed by a large number of other information. Users always have to scan many pages to find a minority of information they need. In this paper, based on the analysis of users' needs, I have designed a personalized forum topic ranking system. This personalized ranking system first calculates all the factors that will influence the user’s decision-making as to whether or not to view a topic by using his/her browsing history. Then the system predicts the click probability for each topic according to all the influence factors using a learned maximum entropy model. Finally, forum topics can be ranked by the predicted click probability, so as to make users find their favorite information easier. As shown by the experiments, the precision of the personalized ranking system is about 60% to 75%, which improves the traditional method (ordered by last update time) by 50% to 85%. In addition, with the normalization of the indicator functions of the maximum entropy model and the selection of the iterative endpoint, the training time can be lowered to an average of 0.01 seconds for each user. It indicates that such a model is able to meet the requirements of practical applications.

Japan’s lunar probe satellite “Kaguya”, China’s lunar probe satellite “Chang’ e-1 lunar probe” left the earth on September 14th, 2007 and October 24th, 2007, began the exploration to the moon. The launching of the China’s lunar satellite is the proud to the global Chinese. However, at the same time as we are proud of the event, we must admit that the pictures published which were sent back by Japanese are clearer and more beautiful than Chinese. While we are saying that the Japan has a better technology, maybe we also need to say that the Japanese can hold better chance than Chinese when taking the pictures. The following two pictures were sent back by the satellite. Picture one is sent back by Japan’s satellite, Picture two is sent back by China’s. It can be seen that there is a long way for China if we want to become stronger at science technology. We also hope that we can have some contribution in the prosperity of China now and in the future.

This article studied the speed of addition and multiplication of natural number in different scale systems, the times of addition and multiplication in different scale systems have been compared quantificationally through a function model presented. The conclusion is that binary system is the best for addition, binary system and ternary system are better than other scale systems for multiplication, and they each has a suitable range.

Geometric compression plays a fundamental rolein virtual reality and augmented reality (VR/AR) applications. Dense meshesare re-sampled and re-tessellatedtoreduce thecomplexity. This process is called remeshing. In this work,we propose a novel remeshing algorithm based on both angle-preservingparameterization, and measurecontrollable parameterization. The conformal parameterization iscarried out by discrete surface Ricci flow method, the measurecontrollable parameterization is obtaind by an optimal mass transportation map. The sampling is performed on the measurecontrollable parameterization domain, the triangulation is computed on the conformal parameterization domain using Delaunay refinement algorithm. This method gives the user full control of sampling distribution, and produces mesheswith curvature measure convergence. The meshing resultcan emphsizethe region of interests, is curvature sensitive. Experimental results demonstrate the efficiency and efficacy of the proposed method.

Two noted drawbacks can be found in nowadays’ power adapting technological scheme: the first is found in both of AC & DC adapters which is that the connection between power supply and appliance is only electrical connection. Such a connection can almost do nothing against such accidents as electric shock, illegal electricity-using, and accidents resulted from overcurrent, overvoltage, overheat and/or the like; the second is mainly found in DC power adapters, which is that one power adapter can only supply power with specified electrical parameters. It means that one adapter can only power its designated electrical appliance, which will inevitably lures two issues: one is that once the electrical appliance become out of work, its power adapter would also have to be abandoned, even if it is still in good conditions, such an outcome will result in waste of resources and environmental pollution, in addition to inconvenience for users who would have to take various kinds of adapters with them during their work and life. To solve the drawbacks above, here puts forward an adapting scheme in which electricity adapters and appliances will first conduct “communication and negotiation” prior to power delivery. The noted features of this scheme are as followings: the first, it is the first set of protocols designed for power adaptation by which all power delivery will not be conducted only with a simple electrical connection marked as “Contact and Power”, but one marked as “Agree and Power” in which power delivery will not happen unless an “agreement” by and between the power supply and the appliance has been concluded in advance. Such an electrical adapting scheme will certainly ensure that all electrical parameters may stay within the coverage specified in the course of electrical adaptation and this would thus avoid almost all safety issues resulted from electric shock, illegal electricity-using, overcurrent, overvoltage, overheat and so on; and the second, it is first time achieving the goal of which one adapter is able to provide electricity for various kinds of appliances within the designated range automatically , i.e. the power supply will be able to provide electricity with right parameters for appliances according to their requests. Such two features above will make a way for solving issues of waste of resources, environmental pollution and inconvenience of carrying different kinds of adapters. This scheme thus designed a protocol which has taken much effort to develop Topology, Connection Methods, Data Structures and the like and thus built up a set of standards related to communications necessarily by and between power adapter and appliance. Further, here also developed a physical device which implemented UPP, the “UPP Power Adapter”. According to the experiments and tests, the device reached all engineering goals designed: it can supply correct electricity and provide parameter-specified safety protection according to the requests of appliances automatically within its specified range It can be seen that UPP will soon head adapters marked as great variety and low-compatibility nowadays to unity following with more and more application of UPP in adapters just as USB had ever done on uniting computer peripherals. It will undoubtedly not only make peoples’ work and life more convenient and comfortable, but also positively contribute much to reducing pollution, protecting environment and saving resources.