共查询到20条相似文献,搜索用时 46 毫秒
1.
《European Journal of Operational Research》2001,131(1):224-227
This paper proposes a new method of solving polynomial mixed 0–1 fractional programming (P01FP) problems to obtain a global optimum. Given a polynomial 0–1 term x1x2,…,xny, where xi is a 0–1 variable and y is a continuous variable; we develop a linearization technique to transfer the x1x2,…,xny term into a set of mixed 0–1 linear inequalities. Based on this technique, the P01FP can then be solved by a branch-and-bound method to obtain the global solution. 相似文献
2.
Jacob Fox 《Discrete Mathematics》2008,308(20):4773-4778
We prove that for every 4-coloring of {1,2,…,n}, with each color class having cardinality more than (n+1)/6, there exists a solution of the equation x+y=z+w with x, y, z and w belonging to different color classes. The lower bound on a color class cardinality is tight. 相似文献
3.
Edward E. Allen Gregory S. Warrington 《Journal of Combinatorial Theory, Series A》2008,115(7):1127-1155
Garsia-Haiman modules C[Xn,Yn]/Iγ are quotient rings in the variables Xn={x1,x2,…,xn} and Yn={y1,y2,…,yn} that generalize the quotient ring C[Xn]/I, where I is the ideal generated by the elementary symmetric polynomials ej(Xn) for 1?j?n. A bitableau basis for the Garsia-Haiman modules of hollow type is constructed. Applications of this basis to representation theory and other related polynomial spaces are considered. 相似文献
4.
Noga Alon Michal Feldman Ariel D. Procaccia Moshe Tennenholtz 《Discrete Mathematics》2010,310(23):3432-3435
Consider the unit circle S1 with distance function d measured along the circle. We show that for every selection of 2n points x1,…,xn,y1,…,yn∈S1 there exists i∈{1,…,n} such that . We also discuss a game theoretic interpretation of this result. 相似文献
5.
Jean-François Burnol 《Journal of Functional Analysis》2011,260(11):3222-3251
We modify the classical Paley-Wiener spaces PWx of entire functions of finite exponential type at most x>0, which are square integrable on the real line, via the additional condition of vanishing at finitely many complex points z1,…,zn. We compute the reproducing kernels and relate their variations with respect to x to a Krein differential system, whose coefficient (which we call the μ-function) and solutions have determinantal expressions. Arguments specific to the case where the “trivial zeros” z1,…,zn are in arithmetic progression on the imaginary axis allow us to establish for expressions arising in the theory a system of two non-linear first order differential equations. A computation, having this non-linear system at his start, obtains quasi-algebraic and among them rational Painlevé transcendents of the sixth kind as certain quotients of such μ-functions. 相似文献
6.
Martin Sauerhoff 《Discrete Applied Mathematics》2010,158(11):1195-1204
We prove that each OBDD (ordered binary decision diagram) for the middle bit of n-bit integer multiplication for one of the variable orders which so far achieve the smallest OBDD sizes with respect to asymptotic order of growth, namely the pairwise ascending order x0,y0,…,xn−1,yn−1, requires a size of Ω(2(6/5)n). This is asymptotically optimal due to a bound of the same order by Amano and Maruoka (2007) [1]. 相似文献
7.
8.
Vít Jelínek 《Discrete Applied Mathematics》2010,158(7):841-2876
Rank-width is a graph width parameter introduced by Oum and Seymour. It is known that a class of graphs has bounded rank-width if, and only if, it has bounded clique-width, and that the rank-width of G is less than or equal to its branch-width.The n×nsquare grid, denoted by Gn,n, is a graph on the vertex set {1,2,…,n}×{1,2,…,n}, where a vertex (x,y) is connected by an edge to a vertex (x′,y′) if and only if |x−x′|+|y−y′|=1.We prove that the rank-width of Gn,n is equal to n−1, thus solving an open problem of Oum. 相似文献
9.
A king x in a tournament T is a player who beats any other player y directly (i.e., x→y) or indirectly through a third player z (i.e., x→z and z→y). For x,y∈V(T), let b(x,y) denote the number of third players through which x beats y indirectly. Then, a king x is strong if the following condition is fulfilled: b(x,y)>b(y,x) whenever y→x. In this paper, a result shows that for a tournament on n players there exist exactly k strong kings, 1?k?n, with the following exceptions: k=n-1 when n is odd and k=n when n is even. Moreover, we completely determine the uniqueness of tournaments. 相似文献
10.
R.C. Baker 《Journal of Number Theory》2010,130(10):2119-2146
Let F(x1,…,xn) be a nonsingular indefinite quadratic form, n=3 or 4. For n=4, suppose the determinant of F is a square. Results are obtained on the number of solutions of
F(x1,…,xn)=0 相似文献
11.
Let xi ≥ 0, yi ≥ 0 for i = 1,…, n; and let aj(x) be the elementary symmetric function of n variables given by aj(x) = ∑1 ≤ ii < … <ij ≤ nxii … xij. Define the partical ordering x <y if aj(x) ≤ aj(y), j = 1,… n. We show that , where {xα}i = xαi. We also give a necessary and sufficient condition on a function f(t) such that x <y ? f(x) <f(y). Both results depend crucially on the following: If x <y there exists a piecewise differentiable path z(t), with zi(t) ≥ 0, such that z(0) = x, z(1) = y, and z(s) <z(t) if 0 ≤ s ≤ t ≤ 1. 相似文献
12.
Dalibor Froncek 《Discrete Mathematics》2009,309(2):501-389
We completely solve certain case of a “two delegation negotiation” version of the Oberwolfach problem, which can be stated as follows. Let H(k,3) be a bipartite graph with bipartition X={x1,x2,…,xk},Y={y1,y2,…,yk} and edges x1y1,x1y2,xkyk−1,xkyk, and xiyi−1,xiyi,xiyi+1 for i=2,3,…,k−1. We completely characterize all complete bipartite graphs Kn,n that can be factorized into factors isomorphic to G=mH(k,3), where k is odd and mH(k,3) is the graph consisting of m disjoint copies of H(k,3). 相似文献
13.
《Mathematical and Computer Modelling》2000,31(2-3):17-29
In this paper, we consider the partial difference equation with continuous variables of the form P1z(x + a, y + b) + p2z (x + a, y) + p3z (x, y + b) − p4z (x, y) + P (x, y) z (x − τ, y − σ) = 0, where P ϵ C(R+ × R+, R+ − {0}), a, b, τ, σ are real numbers and pi (i = 1, 2, 3, 4) are nonnegative constants. Some sufficient conditions for all solutions of this equation to be oscillatory are obtained. 相似文献
14.
Hovik V Gevorgian Hakop A Hakopian Artur A Sahakian 《Journal of Approximation Theory》1996,85(3):297-317
In this paper, Hermite interpolation by bivariate algebraic polynomials of total degree ?nis considered. The interpolation parameters are the values of a function and its partial derivatives up to some ordernν−1 at the nodeszν=(xν, yν),ν=1, …, s, wherenνis the multiplicity ofzν. The sequence ={n1, …, ns; n} of multiplicities associated with the degree of interpolating polynomials is investigated. Some results of the paper were announced in [GHS93]. 相似文献
15.
Tengyao Wang Joshua M. Weiss 《Journal of Computational and Applied Mathematics》2011,236(6):1497-1501
We devise an efficient algorithm that, given points z1,…,zk in the open unit disk D and a set of complex numbers {fi,0,fi,1,…,fi,ni−1} assigned to each zi, produces a rational function f with a single (multiple) pole in D, such that f is bounded on the unit circle by a predetermined positive number, and its Taylor expansion at zi has fi,0,fi,1,…,fi,ni−1 as its first ni coefficients. 相似文献
16.
Let G be a finite (additive written) abelian group of order n. Let w1,…,wn be integers coprime to n such that w1+w2+?+wn≡0 (mod n). Let I be a set of cardinality 2n-1 and let ξ={xi:i∈I} be a sequence of elements of G. Suppose that for every subgroup H of G and every a∈G, ξ contains at most terms in a+H.Then, for every y∈G, there is a subsequence {y1,…,yn} of ξ such that y=w1y1+?+wnyn.Our result implies some known generalizations of the Erd?s-Ginzburg-Ziv Theorem. 相似文献
17.
In this paper, we propose a new high accuracy numerical method of O(k2 + k2h2 + h4) based on off-step discretization for the solution of 3-space dimensional non-linear wave equation of the form utt = A(x,y,z,t)uxx + B(x,y,z,t)uyy + C(x,y,z,t)uzz + g(x,y,z,t,u,ux,uy,uz,ut), 0 < x,y,z < 1,t > 0 subject to given appropriate initial and Dirichlet boundary conditions, where k > 0 and h > 0 are mesh sizes in time and space directions respectively. We use only seven evaluations of the function g as compared to nine evaluations of the same function discussed in and . We describe the derivation procedure in details of the algorithm. The proposed numerical algorithm is directly applicable to wave equation in polar coordinates and we do not require any fictitious points to discretize the differential equation. The proposed method when applied to a telegraphic equation is also shown to be unconditionally stable. Comparative numerical results are provided to justify the usefulness of the proposed method. 相似文献
18.
Nicholas Tzanakis 《Journal of Number Theory》1982,15(3):376-387
It is proved that the equation of the title has a finite number of integral solutions (x, y, n) and necessary conditions are given for (x, y, n) in order that it can be a solution (Theorem 2). It is also proved that for a given odd x0 there is at most one integral solution (y, n), n ≥ 3, to x03 + 3y3 = 2n and for a given odd y0 there is at most one integral solution (x, n), n ≥ 3, to x3 + 3y03 = 2n. 相似文献
19.
Edward E. Allen 《Advances in Mathematics》1997,130(2):1
LetR=Q[x1, x2, …, xn,y1, y2, …, yn,z1, …, zn,w1, …, wn], letRSn={P∈R:σP=P∀σ∈Sn} and letμandνbe hook shape partitions ofn. WithΔμ(X, Y) andΔν(Z, W) being appropriately defined determinants, ∂xibeing the partial derivative operator with respect toxiandP(∂)=P(∂x1, …, ∂xn, ∂y1, …, ∂wn), define μ, ν={P∈RSn:P(∂)Δμ(X, Y)Δν(Z, W)=0}. A basis is constructed for the polynomial quotient ringRSn/μ, νthat is indexed by pairs of standard tableaux. The Hilbert series ofRSn/μ, νis related to the Macdonaldq, t-Kostka coefficients. 相似文献