Let R be a noncommutative prime ring with extended centroid C, and let D: R → R be a nonzero generalized derivation, f(X1,…, Xt) a nonzero polynomial in noncommutative indeterminates X1,…, Xt over C with zero constant term, and k ≥ 1 a fixed integer. In this article, D and f(X1,…, Xt) are characterized if the Engel identity is satisfied: [D(f(x1,…, xt)), f(x1,…, xt)]k = 0 for all x1,…, xt ∈ R. 相似文献
The following statement is proved: Let G be a finite directed or undirected planar multigraph and s be a vertex of G such that for each vertex x≠s of G, there are at least k pairwise openly disjoint paths in G from x to s where k∉{3,4,5} if G is directed. Then there exist k spanning trees T1, … ,Tk in G directed towards s if G is directed such that for each vertex x≠s of G, the k paths from x to s in T1, … ,Tk are pairwise openly disjoint. – The case where G is directed and k∈{3,4,5} remains open.
Received: January 30, 1995 / Revised: October 7, 1996 相似文献
If G is a bipartite graph with bipartition A, B then let Gm,n(A, B) be obtained from G by replacing each vertex a of A by an independent set a1, …, am, each vertex b of B by an independent set b1,…, bn, and each edge ab of G by the complete bipartite graph with edges aibj (1 ≤ i ≤ m and 1 ≤ j ≤ n). Whenever G has certain types of spanning forests, then cellular embeddings of G in surfaces S may be lifted to embeddings of Gm,n(A, B) having faces of the same sizes as those of G in S. These results are proved by the technique of “excess-current graphs.” They include new genus embeddings for a large class of bipartite graphs. 相似文献
Let R = k[x1,…, xn], where k is a field. The path ideal (of length t) of a directed graph G is the monomial ideal, denoted by It(G), whose generators correspond to the directed paths of length t in G. We determine all the graded Betti numbers of the path ideal of a directed rooted tree with respect to some graphical terms. 相似文献
Let be the complex algebra generated by a pair of n × n Hermitian matrices A, B. A recent result of Watters states that A, B are simultaneously unitarily quasidiagonalizable [i.e., A and B are simultaneously unitarily similar to direct sums C1⊕…⊕Ct,D1⊕…⊕Dt for some t, where Ci, Di are ki × ki and ki?2(1?i?t)] if and only if [p(A, B), A]2 and [p(A, B), B]2 belong to the center of for all polynomials p(x, y) in the noncommuting variables x, y. In this paper, we obtain a finite set of conditions which works. In particular we show that if A, B are positive semidefinite, then A, B are simultaneously quasidiagonalizable if (and only if) [A, B]2, [A2, B]2 and [A, B2]2 commute with A, B. 相似文献
We consider difference equations of order kn+k ≥ 2 of the form: yn+k = f(yn,…,yn+k-1), n= 0,1,2,… where f: Dk → D is a continuous function, and D?R. We develop a necessary and sufficient condition for the existence of a symmetric invariant I(x1,…,xk) ∈C∞[Dk,D]. This condition will be used to construct invariants for linear and rational difference equations. Also, we investigate the transformation of invariants under invertible maps. We generalize and extend several results that have been obtained recently. 相似文献
Lek k be an infinite field and suppose m.i. and n are positive integers such that tm We study the subset of k[x1,x2, … xm] which consists of 0 and the homogeneous members t of f of k[x1,x2, … xm] of fixed degree n such that there exists homogeneous F1, F2, … Ft in k[x1,x2, … xm] of degree one and homogenous g1g2, …gt, in k[x1,x2, … xm] such that f(x) = F1(x)g1(x) + F2(x)g2(x) + … + Ft(x)gt(x) for each x in km. In case k is algebrarcally closed we are able to prove that this set is an algebraic variety. Consequently. if k is also of characteristic 0 then we are able to prove that certain collections of symmetric k-valued multilinear functions are algebraic varieties. 相似文献
Suppose that G is a graph, and (si,ti) (1≤i≤k) are pairs of vertices; and that each edge has a integer-valued capacity (≥0), and that qi≥0 (1≤i≤k) are integer-valued demands. When is there a flow for each i, between si and ti and of value qi, such that the total flow through each edge does not exceed its capacity? Ford and Fulkerson solved this when k=1, and Hu when k=2. We solve it for general values of k, when G is planar and can be drawn so that s1,…, sl, t1, …, tl,…,tl are all on the boundary of a face and sl+1, …,Sk, tl+1,…,tk are all on the boundary of the infinite face or when t1=?=tl and G is planar and can be drawn so that sl+1,…,sk, t1,…,tk are all on the boundary of the infinite face. This extends a theorem of Okamura and Seymour. 相似文献
Let F be a field and let {d1,…,dk} be a set of independent indeterminates over F. Let A(d1,…,dk) be an n × n matrix each of whose entries is an element of F or a sum of an element of F and one of the indeterminates in {d1,…,dk}. We assume that no d1 appears twice in A(d1,…,dk). We show that if det A(d1,…,dk) = 0 then A(d1,…,dk) must contain an r × s submatrix B, with entries in F, so that r + s = n + p and rank B ? p ? 1: for some positive integer p. 相似文献
For a strongly connected digraph D, the k-th power Dk of D is the digraph with the same set of vertices, a vertex x being joined to a vertex y in Dk if the directed distance from x to y in D is less than or equal to k. It follows from a result of Ghouila-Houri that for every digraph D on n vertices and for every k≥n/2, Dk is hamiltonian. In the paper we characterize these digraphs D of odd order whose (⌈n/2 ⌉−1)-th power is hamiltonian.
Revised: June 13, 1997 相似文献
IfG is a finite undirected graph ands is a vertex ofG, then two spanning treesT1 andT2 inG are calleds — independent if for each vertexx inG the paths fromx tos inT1 andT2 are openly disjoint. It is known that the following statement is true fork3: IfG isk-connected, then there arek pairwises — independent spanning, trees inG. As a main result we show that this statement is also true fork=4 if we restrict ourselves to planar graphs. Moreover we consider similar statements for weaklys — independent spanning trees (i.e., the tree paths from a vertex tos are edge disjoint) and for directed graphs. 相似文献
Consider a family of stars. Take a new vertex. Join one end-vertex of each star to this new vertex. The tree so obtained is known as abanana tree. It is proved that the banana trees corresponding to the family of stars