首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
In this paper we obtain a basis-free method for determining the general form of quadratic maps over R between spheres. We show that all quadratic maps (over certain R-lattices) between spheres are Hopf maps, and that the classical Hopf fibrations, S2m?1Sm, for m=2, 4, 8, are the unique nontrivial maps over Z, up to action by the orthogonal group.  相似文献   

3.
For λ>√2 there exists a triangle-free graphG such that for nod canG be imbedded into thed-dimensional unit sphere with two points joined if and only if their distance is >λ.  相似文献   

4.
We introduce a new graph parameter, called the Grothendieck constant of a graph G=(V,E), which is defined as the least constant K such that for every A:E→ℝ,
The classical Grothendieck inequality corresponds to the case of bipartite graphs, but the case of general graphs is shown to have various algorithmic applications. Indeed, our work is motivated by the algorithmic problem of maximizing the quadratic form ∑{u,v}∈EA(u,v)ϕ(u)ϕ(v) over all ϕ:V→{-1,1}, which arises in the study of correlation clustering and in the investigation of the spin glass model. We give upper and lower estimates for the integrality gap of this program. We show that the integrality gap is , where is the Lovász Theta Function of the complement of G, which is always smaller than the chromatic number ofG. This yields an efficient constant factor approximation algorithm for the above maximization problem for a wide range of graphs G. We also show that the maximum possible integrality gap is always at least Ω(log ω(G)), where ω(G) is the clique number of G. In particular it follows that the maximum possible integrality gap for the complete graph on n vertices with no loops is Θ(logn). More generally, the maximum possible integrality gap for any perfect graph with chromatic number n is Θ(logn). The lower bound for the complete graph improves a result of Kashin and Szarek on Gram matrices of uniformly bounded functions, and settles a problem of Megretski and of Charikar and Wirth.  相似文献   

5.
6.
Quadratic descent of hermitian and skew hermitian forms over division algebras with involution of the first kind in arbitrary characteristic is investigated and a criterion, in terms of systems of quadratic forms, is obtained. A refined result is also obtained for hermitian (resp. skew hermitian) forms over a quaternion algebra with symplectic (resp. orthogonal) involution.  相似文献   

7.
8.
9.
10.
11.
In this paper it is shown that for any integral-valued unimodular quadratic form and any number n of the form 8k + 4 (where k1), there exists a smooth closed n-dimensional manifold with this quadratic form. The proof is based on the construction (with the help of the plumbing construction) of smooth closed three-connected eight-dimensional manifolds with given form.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 122, pp. 104–108, 1982.  相似文献   

12.
13.
14.
Let V be an n-dimensional Euclidean vector space, and let V(m) be the corresponding m-th completely symmetric space over V equipped with the induced inner product. The purpose of this paper is to prove the following conjecture of H.A. Robinson: if T is a linear operator on V(m) and (Tz, z) = 0 for every decomposable element z of V(m), then T is skew-symmetric.  相似文献   

15.
16.
In this paper first a characterization of the multivariate skew normal distribution is given. Then the joint moment generating functions of two quadratic forms, and a linear compound and a quadratic form in skew normal variates, have been derived and conditions for their independence are given. Distribution of the ratios of quadratic forms in skew normal variates has also been studied.  相似文献   

17.
18.
Let ${P(t) \in \mathbb{Q}[t]}$ be an irreducible quadratic polynomial and suppose that K is a quartic extension of ${\mathbb{Q}}$ containing the roots of P(t). Let ${{\bf N}_{K/\mathbb{Q}}({\rm x})}$ be a full norm form for the extension ${K/\mathbb{Q}}$ . We show that the variety $$\begin{array}{ll}P(t)={\bf N}_{K/\mathbb{Q}}({\rm x})\neq 0\end{array}$$ satisfies the Hasse principle and weak approximation. The proof uses analytic methods.  相似文献   

19.
20.
Summary Crowther [2] studied the distribution of a quadratic form in a matrix normal variate. This, in some sense, is extended by De Waal [4]. They represented the density function of this quadratic form in terms of generalized Hayakawa polynomials. Application of some specific results of these authors facilitates the derivation of distributions of quadratic forms of the matric-t variate. Attention is also given to the distributions of the characteristic roots and the trace of this quadratic matrix. Special cases are considered and some useful integrals are formulated. Financially supported by the CSIR and the University of the Orange Free State  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号