共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
A lower bound for the number of multiplicatively independent values ofp(n) forN ≤
n <N + R is given. The proof depends on the Hardy-Ramanujan formula and is of an elementary nature. 相似文献
3.
4.
Given a graph with n nodes each of them having labels equal either to 1 or 2 (a node with label 2 is called a terminal), we consider the (1,2)-survivable network design problem and more precisely, the separation problem for the partition inequalities. We show that this separation problem reduces to a sequence of submodular flow problems. Based on an algorithm developed by Fujishige and Zhang the problem is reduced to a sequence of O(n4) minimum cut problems. 相似文献
5.
Trigonometric sums over the angles equally distributed on the upper half plane are investigated systematically. Their generating functions and explicit formulae are established through the combination of the formal power series method and partial fraction decompositions. 相似文献
6.
So Ryoung Park Jinsoo Bae Hyun Gu Kang Iickho Song. 《Mathematics of Computation》2008,77(262):1135-1151
In this paper, it is shown that the number of partitions of a nonnegative integer with parts can be described by a set of polynomials of degree in , where denotes the least common multiple of the integers and denotes the quotient of when divided by . In addition, the sets of the polynomials are obtained and shown explicitly for and .
7.
In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of partitioning V into subspaces. 相似文献
8.
Dah-Yan Hwang 《Applied mathematics and computation》2011,217(23):9598-9605
Several inequalities for differentiable convex, wright-convex and quasi-convex mapping are obtained respectively that are connected with the celebrated Hermite-Hadamard integral inequality. Also, some error estimates for weighted Trapezoid formula and higher moments of random variables are given. 相似文献
9.
Let X1, X2,… be a sequence of i.i.d. random variables and Sn their partial sums. Necessary and sufficient conditions are given for to have uniformly bounded pth moments, 0<p<q?2.Some of the results are generalized to martingle differences. 相似文献
10.
11.
On a problem of partitions of the set of nonnegative integers with the same representation functions
Dombi has shown that the set of all non-negative integers can be partitioned into two subsets with identical representation functions. In this paper, we prove that one cannot partition into more than two subsets with identical representation functions, while for any integer there is a partition such that and have the same representation function for any integer . 相似文献
12.
13.
14.
15.
For 0≤k≤n, let be the entries in Euler’s difference table and let . Dumont and Randrianarivony showed equals the number of permutations on [n] whose fixed points are contained in {1,2,…,k}. Rakotondrajao found a combinatorial interpretation of the number in terms of k-fixed-points-permutations of [n]. We show that for any n≥1, the sequence is essentially 2-log-concave and reverse ultra log-concave. 相似文献
16.
本文分解Z 自动机成为ω 自动机偶的复合;建立了Z的L(MP)理论,利用Z 自动机的技巧证明了Z的L(MP)理论的可判定性.作为应用,证明了有限状态过程的正确性问题是可判定的. 相似文献
17.
Ken Ono 《Advances in Mathematics》2010,225(1):349-366
Although much is known about the partition function, little is known about its parity. For the polynomials D(x):=(Dx2+1)/24, where , we show that there are infinitely many m (resp. n) for which p(D(m)) is even (resp. p(D(n)) is odd) if there is at least one such m (resp. n). We bound the first m and n (if any) in terms of the class number h(−D). For prime D we show that there are indeed infinitely many even values. To this end we construct new modular generating functions using generalized Borcherds products, and we employ Galois representations and locally nilpotent Hecke algebras. 相似文献
18.
Ken Ono 《Advances in Mathematics》2011,(1):527
The theory of congruences for the partition function p(n) depends heavily on the properties of half-integral weight Hecke operators. The subject has been complicated by the absence of closed formulas for the Hecke images P(z)|T(?2), where P(z) is the relevant modular generating function. We obtain such formulas using Euler?s Pentagonal Number Theorem and the denominator formula for the Monster Lie algebra. As a corollary, we obtain congruences for certain powers of Ramanujan?s Delta-function. 相似文献
19.
Alexander Guarin Xiaoquan Liu Wing Lon Ng 《European Journal of Operational Research》2011,214(3):805-813
In this paper, we apply the meshfree radial basis function (RBF) interpolation to numerically approximate zero-coupon bond prices and survival probabilities in order to price credit default swap (CDS) contracts. We assume that the interest rate follows a Cox-Ingersoll-Ross process while the default intensity is described by the Exponential-Vasicek model. Several numerical experiments are conducted to evaluate the approximations by the RBF interpolation for one- and two-factor models. The results are compared with those estimated by the finite difference method (FDM). We find that the RBF interpolation achieves more accurate and computationally efficient results than the FDM. Our results also suggest that the correlation between factors does not have a significant impact on CDS spreads. 相似文献
20.
Wojciech Czernous 《Mathematische Nachrichten》2010,283(8):1114-1133
Nonlinear hyperbolic functional differential equations with initial boundary conditions are considered. Theorems on the convergence of difference schemes and error estimates of approximate solutions are presented. The proof of the stability of the difference functional problem is based on a comparison technique. Nonlinear estimates of the Perron type with respect to the functional variable for given functions are used. Numerical examples are given (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献