首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
Minki Kim 《Discrete Mathematics》2017,340(1):3167-3170
Helly’s theorem is a classical result concerning the intersection patterns of convex sets in Rd. Two important generalizations are the colorful version and the fractional version. Recently, Bárány et al. combined the two, obtaining a colorful fractional Helly theorem. In this paper, we give an improved version of their result.  相似文献   

2.
3.
《Discrete Mathematics》2020,343(4):111696
For a set AQn=0,1n the t-neighbourhood of A is NtA=x:dx,At, where d denotes the usual graph distance on Qn. Harper’s vertex-isoperimetric theorem states that among the subsets AQn of given size, the size of the t-neighbourhood is minimised when A is taken to be an initial segment of the simplicial order. Aubrun and Szarek asked the following question: if AQn is a subset of given size for which the sizes of both NtA and NtAc are minimal for all t>0, does it follow that A is isomorphic to an initial segment of the simplicial order?Our aim is to give a counterexample. Surprisingly it turns out that there is no counterexample that is a Hamming ball, meaning a set that lies between two consecutive exact Hamming balls, i.e. a set A with Bx,rABx,r+1 for some xQn. We go further to classify all the sets AQn for which the sizes of both NtA and NtAc are minimal for all t>0 among the subsets of Qn of given size. We also prove that, perhaps surprisingly, if AQn for which the sizes of NA and NAc are minimal among the subsets of Qn of given size, then the sizes of both NtA and NtAc are also minimal for all t>0 among the subsets of Qn of given size. Hence the same classification also holds when we only require NA and NAc to have minimal size among the subsets AQn of given size.  相似文献   

4.
This paper deals with global injectivity of vector fields defined on euclidean spaces. Our main result establishes a version of Rolle's Theorem under generalized Palais-Smale conditions. As a consequence of this, we prove global injectivity for a class of vector fields defined on n-dimensional spaces.Research partially supported by CNPq/Brazil under grant # 307014/89-4Research partially supported by CNPq/Brazil under grant # 301251/78-9  相似文献   

5.
We give an explicit version of a classical theorem of Stickelberger on the representation of certain integers by binary quadratic forms. This is achieved by generalizing Stickelberger's original congruences via an extension of a recent result of Young.  相似文献   

6.
Heydar Radjavi 《代数通讯》2017,45(4):1668-1674
A theorem of Kaplansky asserts that a semigroup of matrices with entries from a field whose members all have singleton spectra is triangularizable. Indeed, Kaplansky’s Theorem unifies well-known theorems of Kolchin and Levitzki on simultaneous triangularizability of semigroups of unipotent and nilpotent matrices, respectively. First, for a division ring D of characteristic zero whose center intersects its multiplicative commutator group in a finite group, we prove that the counterpart of Kolchin’s Theorem over D implies that of Kaplansky’s Theorem over D. Next, we note that this proof, when adjusted in the setting of fields, provides a new and simple proof of Kaplansky’s Theorem over fields of characteristic zero. We show that if Kaplansky’s Theorem holds over a division ring D, which is for instance the case over general fields, then a generalization of Kaplansky’s Theorem holds over D, and in particular over general fields.  相似文献   

7.
8.
We show that if there exists a Lipschitz homeomorphism T between the nets in the Banach spaces C(X) and C(Y) of continuous real valued functions on compact spaces X and Y, then the spaces X and Y are homeomorphic provided . By l(T) and l(T−1) we denote the Lipschitz constants of the maps T and T−1. This improves the classical result of Jarosz and the recent result of Dutrieux and Kalton where the constant obtained is . We also estimate the distance of the map T from the isometry of the spaces C(X) and C(Y).  相似文献   

9.
    
In this paper, we mainly investigate the $mathfrak{X}$-Gorenstein projective dimension of modules and the (left) $mathfrak{X}$-Gorenstein global dimension of rings. Some properties of $mathfrak{X}$-Gorenstein projective dimensions are obtained. Furthermore, we prove that the (left) $mathfrak{X}$-Gorenstein global dimension of a ring $R$ is equal to the supremum of the set of $mathfrak{X}$-Gorenstein projective dimensions of all cyclic (left) $R$-modules. This result extends the well-known Auslander's theorem on the global dimension and its Gorenstein homological version.  相似文献   

10.
A new type of fixed point theorem in metric spaces   总被引:1,自引:0,他引:1  
We prove a generalization of Edelstein’s fixed point theorem. Though there are thousands of fixed point theorems in metric spaces, our theorem is a new type of theorem.  相似文献   

11.
We shall prove thatf 1 =x 2 +y 4 + 7z 2 represents all eligible numbers congruent to 2 mod 3 except 14 × 72k which was conjectured by Kanplansky. Our method is to use modular forms of weight 3/2. Our method can also be applied to other ternary quadratic forms.  相似文献   

12.
13.
We discuss a new version of the Hahn-Banach theorem, with applications to linear and nonlinear functional analysis, convex analysis, and the theory of monotone multifunctions. We show how our result can be used to prove a localized version of the Fenchel-Moreau formula - even when the classical Fenchel-Moreau formula is valid, the proof of it given here avoids the problem of the vertical hyperplane. We give a short proof of Rockafellars fundamental result on dual problems and Lagrangians - obtaining a necessary and sufficient condition instead of the more usual sufficient condition. We show how our result leads to a proof of the (well-known) result that if a monotone multifunction on a normed space has bounded range then it has full domain. We also show how our result leads to generalizations of an existence theorem with no a priori scalar bound that has proved very useful in the investigation of monotone multifunctions, and show how the estimates obtained can be applied to Rockafellars surjectivity theorem for maximal monotone multifunctions in reflexive Banach spaces. Finally, we show how our result leads easily to a result on convex functions that can be used to establish a minimax theorem.  相似文献   

14.
We prove a contractive version of the Schur-Horn theorem for submajorization in II1 factors that complements some previous results on the Schur-Horn theorem within this context. We obtain a reformulation of a conjecture of Arveson and Kadison regarding a strong version of the Schur-Horn theorem in II1 factors in terms of submajorization and contractive orbits of positive operators.  相似文献   

15.
In this paper, with the help of spectral integral, we show a quantitative version of the Bishop-Phelps theorem for operators in complex Hilbert spaces. Precisely, let H be a complex Hilbert space and 0 ε 1/2. Then for every bounded linear operator T : H → H and x0 ∈ H with ||T|| = 1 = ||x0|| such that ||Tx0|| 1 ε, there exist xε∈ H and a bounded linear operator S : H → H with||S|| = 1 = ||xε|| such that ||Sxε|| = 1, ||xε-x0|| ≤ (2ε)1/2 + 4(2ε)1/2, ||S-T|| ≤(2ε)1/2.  相似文献   

16.
In this paper, we give a simple alternative proof of a Tauberian theorem of Hardy and Littlewood (Theorem E stated below, [3]).  相似文献   

17.
Brooks’ theorem is a fundamental result in the theory of graph coloring. Catlin proved the following strengthening of Brooks’ theorem: Let dd be an integer at least 3, and let GG be a graph with maximum degree dd. If GG does not contain Kd+1Kd+1 as a subgraph, then GG has a dd-coloring in which one color class has size α(G)α(G). Here α(G)α(G) denotes the independence number of GG. We give a unified proof of Brooks’ theorem and Catlin’s theorem.  相似文献   

18.
In this note, we will prove a Kähler version of Cheeger-Gromoll-Perelman's soul theorem, only assuming the sectional curvature is nonnegative and bisectional curvature is positive at one point.  相似文献   

19.
A new conservation theorem   总被引:2,自引:0,他引:2  
A general theorem on conservation laws for arbitrary differential equations is proved. The theorem is valid also for any system of differential equations where the number of equations is equal to the number of dependent variables. The new theorem does not require existence of a Lagrangian and is based on a concept of an adjoint equation for non-linear equations suggested recently by the author. It is proved that the adjoint equation inherits all symmetries of the original equation. Accordingly, one can associate a conservation law with any group of Lie, Lie-Bäcklund or non-local symmetries and find conservation laws for differential equations without classical Lagrangians.  相似文献   

20.
Heinz Günther Tillmann zum 65. Geburtstag gewidmet  相似文献   

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

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