首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
Let M be a connected binary matroid having no -minor. Let be a collection of cocircuits of M. We prove there is a circuit intersecting all cocircuits of if either one of two things hold:
(i) For any two disjoint cocircuits and in it holds that .
(ii) For any two disjoint cocircuits and in it holds that .
Part (ii) implies Ore's Theorem, a well-known theorem giving sufficient conditions for the existence of a hamilton cycle in a graph. As an application of part (i), it is shown that if M is a k-connected regular matroid and has cocircumference c*2k, then there is a circuit which intersects each cocircuit of size c*k+2 or greater.We also extend a theorem of Dirac for graphs by showing that for any k-connected binary matroid M having no -minor, it holds that for any k cocircuits of M there is a circuit which intersects them.  相似文献   

2.
Let be a nontrivial involution, i.e., R=R−1≠±In. We say that is R-symmetric if RGR=G. The set of all -symmetric matrices is denoted by . In this paper, we first give the solvability condition for the following inverse eigenproblem (IEP): given a set of vectors in and a set of complex numbers , find a matrix such that and are, respectively, the eigenvalues and eigenvectors of A. We then consider the following approximation problem: Given an n×n matrix , find such that , where is the solution set of IEP and is the Frobenius norm. We provide an explicit formula for the best approximation solution by means of the canonical correlation decomposition.  相似文献   

3.
We prove the relative asymptotic behavior for the ratio of two sequences of multiple orthogonal polynomials with respect to the Nikishin systems of measures. The first Nikishin system is such that for each k, σk has a constant sign on its compact support consisting of an interval , on which almost everywhere, and a discrete set without accumulation points in . If denotes the smallest interval containing , we assume that ΔkΔk+1=0/, k=1,…,m−1. The second Nikishin system is a perturbation of the first by means of rational functions rk, k=1,…,m, whose zeros and poles lie in .  相似文献   

4.
Sharp tridiagonal pairs   总被引:1,自引:0,他引:1  
Let denote a field and let V denote a vector space over with finite positive dimension. We consider a pair of -linear transformations A:VV and A*:VV that satisfies the following conditions: (i) each of A,A* is diagonalizable; (ii) there exists an ordering of the eigenspaces of A such that A*ViVi-1+Vi+Vi+1 for 0id, where V-1=0 and Vd+1=0; (iii) there exists an ordering of the eigenspaces of A* such that for 0iδ, where and ; (iv) there is no subspace W of V such that AWW, A*WW, W≠0, WV. We call such a pair a tridiagonal pair on V. It is known that d=δ and for 0id the dimensions of coincide. We say the pair A,A* is sharp whenever dimV0=1. A conjecture of Tatsuro Ito and the second author states that if is algebraically closed then A,A* is sharp. In order to better understand and eventually prove the conjecture, in this paper we begin a systematic study of the sharp tridiagonal pairs. Our results are summarized as follows. Assuming A,A* is sharp and using the data we define a finite sequence of scalars called the parameter array. We display some equations that show the geometric significance of the parameter array. We show how the parameter array is affected if Φ is replaced by or or . We prove that if the isomorphism class of Φ is determined by the parameter array then there exists a nondegenerate symmetric bilinear form , on V such that Au,v=u,Av and A*u,v=u,A*v for all u,vV.  相似文献   

5.
Denote the infinite-dimensional -graded Lie algebra defined by basis ei, i1, and relations [e1,ei]=ei+1 for all i2. We compute in this article the bracket structure on , and in relation to this, we establish that there are only finitely many true deformations of in each non-positive weight by constructing them explicitly. It turns out that in weight 0 one gets exactly the other two filiform Lie algebras.  相似文献   

6.
Brian Curtin   《Discrete Mathematics》2008,308(14):3003-3017
We prove the following result concerning the inheritance of hyper-duality by block and quotient Bose–Mesner algebras associated with a hyper-dual pair of imprimitive Bose–Mesner algebras. Let and denote Bose–Mesner algebras. Suppose there is a hyper-duality ψ from the subconstituent algebra of with respect to p to the subconstituent algebra of with respect to . Also suppose that is imprimitive with respect to a subset of Hadamard idempotents, so is dual imprimitive with respect to the subset of primitive idempotents, where is the formal duality associated with ψ. Let denote the block Bose–Mesner algebra of on the block containing p, and let denote the quotient Bose–Mesner algebra of with respect to . Then there is a hyper-duality from the subconstituent algebra of with respect to p to the subconstituent algebra of with respect to .  相似文献   

7.
Let Γ denote a d-bounded distance-regular graph with diameter d2. A regular strongly closed subgraph of Γ is said to be a subspace of Γ. Define the empty set to be the subspace with diameter -1 in Γ. For 0ii+sd-1, let denote the set of all subspaces in Γ with diameters i,i+1,…,i+s including Γ and . If we define the partial order on by ordinary inclusion (resp. reverse inclusion), then is a poset, denoted by (resp. ). In the present paper we show that both and are atomic lattices, and classify their geometricity.  相似文献   

8.
Jiuying Dong   《Discrete Mathematics》2008,308(22):5269-5273
Let k1 be an integer and G be a graph of order n3k satisfying the condition that σ2(G)n+k-1. Let v1,…,vk be k independent vertices of G, and suppose that G has k vertex-disjoint triangles C1,…,Ck with viV(Ci) for all 1ik.Then G has k vertex-disjoint cycles such that
(i) for all 1ik.
(ii) , and
(iii) At least k-1 of the k cycles are triangles.
The condition of degree sum σ2(G)n+k-1 is sharp.
Keywords: Degree sum condition; Independent vertices; Vertex-disjoint cycles  相似文献   

9.
We consider the weakly singular boundary integral equation on a deterministic smooth closed curve with random loading g(ω). Given the kth order statistical moment of g, the aim is the efficient deterministic computation of the kth order statistical moment of u. We derive a deterministic formulation for the kth statistical moment. It is posed in the tensor product Sobolev space and involves the k-fold tensor product operator . The standard full tensor product Galerkin BEM requires unknowns for the kth moment problem, where N is the number of unknowns needed to discretize Γ. Extending ideas of [V.N. Temlyakov, Approximation of functions with bounded mixed derivative, Proc. Steklov Inst. Math. (1989) vi+121. A translation of Trudy Mat. Inst. Steklov 178 (1986)], we develop the p-Sparse Grid Galerkin BEM to reduce the number of unknowns from to .  相似文献   

10.
Let be the usual Sobolev class of functions on the unit ball in , and be the subclass of all radial functions in . We show that for the classes and , the orders of best approximation by polynomials in coincide. We also obtain exact orders of best approximation in of the classes by ridge functions and, as an immediate consequence, we obtain the same orders in for the usual Sobolev classes .  相似文献   

11.
Instance-optimality in probability with an -minimization decoder   总被引:1,自引:0,他引:1  
Let Φ(ω), ωΩ, be a family of n×N random matrices whose entries i,j are independent realizations of a symmetric, real random variable η with expectation and variance . Such matrices are used in compressed sensing to encode a vector by y=Φx. The information y holds about x is extracted by using a decoder . The most prominent decoder is the 1-minimization decoder Δ which gives for a given the element which has minimal 1-norm among all with Φz=y. This paper is interested in properties of the random family Φ(ω) which guarantee that the vector will with high probability approximate x in to an accuracy comparable with the best k-term error of approximation in for the range kan/log2(N/n). This means that for the above range of k, for each signal , the vector satisfies
with high probability on the draw of Φ. Here, Σk consists of all vectors with at most k nonzero coordinates. The first result of this type was proved by Wojtaszczyk [P. Wojtaszczyk, Stability and instance optimality for Gaussian measurements in compressed sensing, Found. Comput. Math., in press] who showed this property when η is a normalized Gaussian random variable. We extend this property to more general random variables, including the particular case where η is the Bernoulli random variable which takes the values with equal probability. The proofs of our results use geometric mapping properties of such random matrices some of which were recently obtained in [A. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, Smallest singular value of random matrices and geometry of random polytopes, Adv. Math. 195 (2005) 491–523].  相似文献   

12.
Jiaqun Wei   《Journal of Algebra》2007,310(2):903-916
We give conditions under which an n-star module extends to an n-star module, or an n-tilting module, over a ring extension R of A. In case that R is a split extension of A by Q, we obtain that is a 1-tilting module (respectively, a 1-star module) if and only if is a 1-tilting module (respectively, a 1-star module) and generates both and (respectively, generates ), where is an injective cogenerator in the category of all left A-modules. These extend results in [I. Assem, N. Marmaridis, Tilting modules over split-by-nilpotent extensions, Comm. Algebra 26 (1998) 1547–1555; K.R. Fuller, *-Modules over ring extensions, Comm. Algebra 25 (1997) 2839–2860] by removing the restrictions on R and Q.  相似文献   

13.
Let mp be the minimum of the product under the conditions that and . In our previous paper [J. Kaneko, On an extremal problem of Selberg, J. Approx. Theory 142 (2006) 129–137], we showed that the following estimates hold. provided p255. In this note, we prove that the limit of as p→∞ exists and is expressed by the (unique) solution of some simultaneous transcendental equations. By using this expression we obtain numerically.  相似文献   

14.
Paul Levy   《Advances in Mathematics》2007,210(2):505-559
Let G be a reductive group over a field k of characteristic ≠2, let , let θ be an involutive automorphism of G and let be the associated symmetric space decomposition. For the case of a ground field of characteristic zero, the action of the isotropy group Gθ on is well understood, since the well-known paper of Kostant and Rallis [B. Kostant, S. Rallis, Orbits and representations associated with symmetric spaces, Amer. J. Math. 93 (1971) 753–809]. Such a theory in positive characteristic has proved more difficult to develop. Here we use an approach based on some tools from geometric invariant theory to establish corresponding results in (good) positive characteristic.Among other results, we prove that the variety of nilpotent elements of has a dense open orbit, and that the same is true for every fibre of the quotient map . However, we show that the corresponding statement for G, conjectured by Richardson, is not true. We provide a new, (mostly) calculation-free proof of the number of irreducible components of , extending a result of Sekiguchi for . Finally, we apply a theorem of Skryabin to describe the infinitesimal invariants .  相似文献   

15.
Let and be the algebras of all bounded linear operators on infinite dimensional complex Banach spaces X and Y, respectively. We characterize additive maps from onto preserving different quantities such as the nullity, the defect, the ascent, and the descent of operators.  相似文献   

16.
We consider linearly ordered, Archimedean dimension groups (G,G+,u) for which the group G/u is torsion-free. It will be shown that if, in addition, G/u is generated by a single element (i.e., ), then (G,G+,u) is isomorphic to for some irrational number τ(0,1). This amounts to an extension of related results where dimension groups for which G/u is torsion were considered. We will prove, in the case of the Fibonacci dimension group, that these results can be used to directly construct an equivalence relation groupoid whose C*-algebra is the Fibonacci C*-algebra.  相似文献   

17.
We prove that the quantum double of the quasi-Hopf algebra of dimension attached in [P. Etingof, S. Gelaki, On radically graded finite-dimensional quasi-Hopf algebras, Mosc. Math. J. 5 (2) (2005) 371–378] to a simple complex Lie algebra and a primitive root of unity q of order n2 is equivalent to Lusztig's small quantum group (under some conditions on n). We also give a conceptual construction of using the notion of de-equivariantization of tensor categories.  相似文献   

18.
Let denote the maximum diameter among all subgraphs obtained by deleting q edges of G. Let denote the maximum diameter among all subgraphs obtained by deleting p vertices of G. We prove that for all meaningful a. We also define mixed fault diameter , where p vertices and q edges are deleted at the same time. We prove that for 0<la, , and give some examples.  相似文献   

19.
We obtain new proofs with improved constants of the Khintchine-type inequality with matrix coefficients in two cases. The first case is the Pisier and Lust-Piquard noncommutative Khintchine inequality for p=1, where we obtain the sharp lower bound of in the complex Gaussian case and for the sequence of functions . The second case is Junge's recent Khintchine-type inequality for subspaces of the operator space RC, which he used to construct a cb-embedding of the operator Hilbert space OH into the predual of a hyperfinite factor. Also in this case, we obtain a sharp lower bound of . As a consequence, it follows that any subspace of a quotient of (RC)* is cb-isomorphic to a subspace of the predual of the hyperfinite factor of type III1, with cb-isomorphism constant. In particular, the operator Hilbert space OH has this property.  相似文献   

20.
Let and let wρ(x)|x|ρexp(-Q(x)), where and is an even function. In this paper we consider the properties of the orthonormal polynomials with respect to the weight , obtaining bounds on the orthonormal polynomials and spacing on their zeros. Moreover, we estimate An(x) and Bn(x) defined in Section 4, which are used in representing the derivative of the orthonormal polynomials with respect to the weight .  相似文献   

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

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