共查询到20条相似文献,搜索用时 31 毫秒
1.
Urban Larsson Peter Hegarty Aviezri S. Fraenkel 《Theoretical computer science》2011,412(8-10):729-735
We prove a recent conjecture of Duchêne and Rigo, stating that every complementary pair of homogeneous Beatty sequences represents the solution to an invariant impartial game. Here invariance means that each available move in a game can be played anywhere inside the game board. In fact, we establish such a result for a wider class of pairs of complementary sequences, and in the process generalize the notion of a subtraction game. Given a pair of complementary sequences and of positive integers, we define a game by setting as invariant moves. We then introduce the invariant game , whose moves are all non-zero -positions of . Provided the set of non-zero -positions of equals , this is the desired invariant game. We give sufficient conditions on the initial pair of sequences for this ‘duality’ to hold. 相似文献
2.
《Journal of Computer and System Sciences》2006,72(2):206-219
We present a new hardness of approximation result for the Shortest Vector Problem in norm (denoted by ). Assuming NP ZPP, we show that for every , there is a constant such that for all integers , the problem has no polynomial time approximation algorithm with approximation ratio . 相似文献
3.
In this paper, we introduce two new matrix stochastic processes: fractional Wishart processes and -fractional Wishart processes with integer indices which are based on the fractional Brownian motions and then extend -fractional Wishart processes to the case with non-integer indices. Both processes include classic Wishart processes (if the Hurst index equals ) and present serial correlation of stochastic processes. Applying -fractional Wishart processes to financial volatility theory, the financial models account for the stochastic volatilities of the assets and for the stochastic correlations not only between the underlying assets’ returns but also between their volatilities and for stochastic serial correlation of the relevant assets. 相似文献
4.
5.
《Theoretical computer science》2005,331(1):37-52
We study the problem of testing properties of hypergraphs. The goal of property testing is to distinguish between the case whether a given object has a certain property or is “far away” from the property. We prove that the fundamental problem of -colorability of k-uniform hypergraphs can be tested in time independent of the size of the hypergraph. We present a testing algorithm that examines only entries of the adjacency matrix of the input hypergraph, where is a distance parameter independent of the size of the hypergraph. The algorithm tests only a constant number of entries in the adjacency matrix provided that , k, and are constants. This result is a generalization of previous results about testing graph colorability. 相似文献
6.
7.
E.A. Galperin 《Computers & Mathematics with Applications》2011,61(6):1517-1535
Special relativity considered in [Albert Einstein, Zur Elektrodynamik der bewegte Körper, Ann. Phys. 17 (1905) 891–921], and gravitation, studied in a series of papers, notably in [Albert Einstein, Zum gegenwärtigen Stände des Gravitationsproblemen, Phys. Z. 14 (1913) 1249–1262], are further analyzed regarding the principle of relativity, gravitation, and the notion of mass. The energy relation derived by Einstein from the relativistic Maxwell equations is applied to potential energy of the gravitational field along the right line for which Einstein’s transformations are valid. This defines the intensity of the relativistic force of gravity along a right line of observation in the gravitational field. The force is proportional to the observed acceleration according to the formula where is the inert mass in the second Newton’s law of motion and is the charge (mass) in the relativistic electromagnetic (gravitational) field. In everyday life, we see that all bodies visually fall under gravity (i.e. in a common gravitational field) with the same observed acceleration as if having equal inert and gravitational masses: , with respect to the synchronized time . However, if the principle of relativity extended by Einstein to the case of the uniformly accelerated rectilinear motion is valid, then this relation should also be true with respect to , that is, , in proper time of a still observer and of the carrying system (falling body), thus, depending on velocity at which the acceleration is measured. This means that the inert mass and the gravitational mass can be considered equal only at , and otherwise are related by the equation , where Einstein’s calibration factor , and for small compared with the speed of light at which we see the falling bodies. If , then the observed gravitational mass is greater than the inert mass . The increase of mass is concurrent with the increase of tensions that at high velocities induce overheating in the particle accelerators and colliders. To comply with the nature of observation, the information transmittal signals are incorporated in the Lorentz invariant of the geometry, leading to the local invariants of relativistic dynamics that include gravitation and the speed of signals used in observation of moving bodies. With the same communication signals, those invariants hold for the synchronized time and coordinates of moving systems irrespective of their relative velocities. A procedure is developed for measurement and computation of the accelerations produced by variable gravitational and/or electromagnetic fields through the measurements of velocities of a moving body, so that the motion of the body and the field of forces acting on it can be fully identified. The results open new avenues for research in the theory of relativity and its applications. 相似文献
8.
9.
10.
11.
12.
In this paper we present a numerical method to price options based on Radial Basis Function generated Finite Differences (RBF-FD) in space and the Backward Differentiation Formula of order 2 (BDF-2) in time. We use Gaussian RBFs that depend on a shape parameter . The choice of this parameter is crucial for the performance of the method. We chose as and we derive suitable values of the constant for different stencil sizes in 1D and 2D. This constant is independent of the problem parameters such as the volatilities of the underlying assets and the interest rate in the market. In the literature on option pricing with RBF-FD, a constant value of the shape parameter is used. We show that this always leads to ill-conditioning for decreasing , whereas our proposed method avoids such ill-conditioning. We present numerical results for problems in 1D, 2D, and 3D demonstrating the useful features of our method such as discretization sparsity, flexibility in node placement, and easy dimensional extendability, which provide high computational efficiency and accuracy. 相似文献
13.
14.
15.
16.
17.
18.
19.