共查询到20条相似文献,搜索用时 971 毫秒
1.
We analyze the extent to which a quantum universal enveloping algebra of a Kac–Moody algebra g is defined by multidegrees of its defining relations. To this end, we consider a class of character Hopf algebras defined by the same number of defining relations of the same degrees as the Kac–Moody algebra g. We demonstrate that if the generalized Cartan matrix A of g is connected then the algebraic structure, up to a finite number of exceptional cases, is defined by just one “continuous” parameter q related to a symmetrization of A, and one “discrete” parameter m related to the modular symmetrizations of A. The Hopf algebra structure is defined by n(n−1)/2 additional “continuous” parameters. We also consider the exceptional cases for Cartan matrices of finite or affine types in more detail, establishing the number of exceptional parameter values in terms of the Fibonacci sequence. 相似文献
2.
3.
4.
5.
Let G=(V,E) be a graph. A subset D⊆V is a dominating set if every vertex not in D is adjacent to a vertex in D. A dominating set D is called a total dominating set if every vertex in D is adjacent to a vertex in D. The domination (resp. total domination) number of G is the smallest cardinality of a dominating (resp. total dominating) set of G. The bondage (resp. total bondage) number of a nonempty graph G is the smallest number of edges whose removal from G results in a graph with larger domination (resp. total domination) number of G. The reinforcement (resp. total reinforcement) number of G is the smallest number of edges whose addition to G results in a graph with smaller domination (resp. total domination) number. This paper shows that the decision problems for the bondage, total bondage, reinforcement and total reinforcement numbers are all NP-hard. 相似文献
6.
Let R(G) be the graph obtained from G by adding a new vertex corresponding to each edge of G and by joining each new vertex to the end vertices of the corresponding edge, and Q(G) be the graph obtained from G by inserting a new vertex into every edge of G and by joining by edges those pairs of these new vertices which lie on adjacent edges of G. In this paper, we determine the Laplacian polynomials of R(G) and Q(G) of a regular graph G; on the other hand, we derive formulae and lower bounds of the Kirchhoff index of these graphs. 相似文献
7.
8.
Let (X,d) be a metric space endowed with a graph G such that the set V(G) of vertices of G coincides with X. We define the notion of G-Reich type maps and obtain a fixed point theorem for such mappings. This extends and subsumes many recent results which were obtained for other contractive type mappings on ordered metric spaces and for cyclic operators. 相似文献
9.
10.
Let g be a finite dimensional complex simple classical Lie superalgebra and A be a commutative, associative algebra with unity over C. In this paper we define an integral form for the universal enveloping algebra of the map superalgebra g⊗A, and exhibit an explicit integral basis for this integral form. 相似文献
11.
Brooks’ theorem is a fundamental result in the theory of graph coloring. Catlin proved the following strengthening of Brooks’ theorem: Let d be an integer at least 3, and let G be a graph with maximum degree d. If G does not contain Kd+1 as a subgraph, then G has a d-coloring in which one color class has size α(G). Here α(G) denotes the independence number of G. We give a unified proof of Brooks’ theorem and Catlin’s theorem. 相似文献
12.
Mustapha Chellali Teresa W. Haynes Stephen T. Hedetniemi Alice McRae 《Discrete Applied Mathematics》2013
A subset S⊆V in a graph G=(V,E) is a [j,k]-set if, for every vertex v∈V?S, j≤|N(v)∩S|≤k for non-negative integers j and k, that is, every vertex v∈V?S is adjacent to at least j but not more than k vertices in S. In this paper, we focus on small j and k, and relate the concept of [j,k]-sets to a host of other concepts in domination theory, including perfect domination, efficient domination, nearly perfect sets, 2-packings, and k-dependent sets. We also determine bounds on the cardinality of minimum [1, 2]-sets, and investigate extremal graphs achieving these bounds. This study has implications for restrained domination as well. Using a result for [1, 3]-sets, we show that, for any grid graph G, the restrained domination number is equal to the domination number of G. 相似文献
13.
In this paper, we establish an oscillation estimate of nonnegative harmonic functions for a pure-jump subordinate Brownian motion. The infinitesimal generator of such subordinate Brownian motion is an integro-differential operator. As an application, we give a probabilistic proof of the following form of relative Fatou theorem for such subordinate Brownian motion X in a bounded κ-fat open set; if u is a positive harmonic function with respect to X in a bounded κ-fat open set D and h is a positive harmonic function in D vanishing on Dc, then the non-tangential limit of u/h exists almost everywhere with respect to the Martin-representing measure of h. 相似文献
14.
Let us fix a function f(n)=o(nlnn) and real numbers 0≤α<β≤1. We present a polynomial time algorithm which, given a directed graph G with n vertices, decides either that one can add at most βn new edges to G so that G acquires a Hamiltonian circuit or that one cannot add αn or fewer new edges to G so that G acquires at least e−f(n)n! Hamiltonian circuits, or both. 相似文献
15.
Let k be any field, G be a finite group acting on the rational function field k(xg:g∈G) by h⋅xg=xhg for any h,g∈G. Define k(G)=k(xg:g∈G)G. Noether’s problem asks whether k(G) is rational (= purely transcendental) over k. A weaker notion, retract rationality introduced by Saltman, is also very useful for the study of Noether’s problem. We prove that, if G is a Frobenius group with abelian Frobenius kernel, then k(G) is retract k-rational for any field k satisfying some mild conditions. As an application, we show that, for any algebraic number field k, for any Frobenius group G with Frobenius complement isomorphic to SL2(F5), there is a Galois extension field K over k whose Galois group is isomorphic to G, i.e. the inverse Galois problem is valid for the pair (G,k). The same result is true for any non-solvable Frobenius group if k(ζ8) is a cyclic extension of k. 相似文献
16.
We extend some known results on radicals and prime ideals from polynomial rings and Laurent polynomial rings to Z-graded rings, i.e, rings graded by the additive group of integers. The main of them concerns the Brown–McCoy radical G and the radical S, which for a given ring A is defined as the intersection of prime ideals I of A such that A/I is a ring with a large center. The studies are related to some open problems on the radicals G and S of polynomial rings and situated in the context of Koethe’s problem. 相似文献
18.
19.
The relationships between the generalized directional derivative of the distance function and the existence of nearest points as well as some geometry properties in Banach spaces are studied. It is proved in the present paper that the condition that for each closed subset G of X and x∈X?G, the Clarke, Michel-Penot, Dini or modified Dini directional derivative of the distance function is 1 or −1 implying the existence of the nearest points to x from G is equivalent to X being compactly locally uniformly convex. Similar results for uniqueness of the nearest point are also established. 相似文献
20.
Let G be a group. Any G-module M has an algebraic structure called a G-family of Alexander quandles. Given a 2-cocycle of a cohomology associated with this G-family, topological invariants of (handlebody) knots in the 3-sphere are defined. We develop a simple algorithm to algebraically construct n-cocycles of this G-family from G-invariant group n-cocycles of the abelian group M. We present many examples of 2-cocycles of these G-families using facts from (modular) invariant theory. 相似文献