首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
We consider the equation F(x, σ) = 0, xK, in which σ is a parameter and x is an unknown variable taking values in a specified convex cone K lying in a Banach space X. This equation is investigated in a neighborhood of a given solution (x*, σ*), where Robinson’s constraint qualification may be violated. We introduce the 2-regularity condition, which is considerably weaker than Robinson’s constraint qualification; assuming that it is satisfied, we obtain an implicit function theorem for this equation. The theorem is a generalization of the known implicit function theorems even in the case when the cone K coincides with the whole space X.  相似文献   

2.
Given a homological ring epimorphism from a ring R to another ring S, we show that if the left R-module S has a finite-type resolution, then the algebraic K-group K n (R) of R splits as the direct sum of the algebraic K-group K n (S) of S and the algebraic K-group K n (R) of a Waldhausen category R determined by the ring epimorphism. This result is then applied to endomorphism rings, matrix subrings, rings with idempotent ideals, and universal localizations which appear often in representation theory and algebraic topology.  相似文献   

3.
We present necessary and sufficient conditions on planar compacta K and continuous functions f on K in order that f generate the algebras P(K), R(K), A(K) or C(K). We also unveil quite surprisingly simple examples of non-polynomial convex compacta K ? C and fP(K) with the property that fP(K) is a homeomorphism of K onto its image, but for which f ?1 ? P(f(K)). As a consequence, such functions do not admit injective holomorphic extensions to the interior of the polynomial convex hull \(\widehat K\). On the other hand, it is shown that the restriction f*|G of the Gelfand-transform f* of an injective function fP(K) is injective on every regular, bounded complementary component G of K. A necessary and sufficient condition in terms of the behaviour of f on the outer boundary of K is given in order that f admit a holomorphic injective extension to \(\widehat K\). We also include some results on the existence of continuous logarithms on punctured compacta containing the origin in their boundary.  相似文献   

4.
Merit function approach is a popular method to deal with complementarity problems, in which the complementarity problem is recast as an unconstrained minimization via merit function or complementarity function. In this paper, for the complementarity problem associated with p-order cone, which is a type of nonsymmetric cone complementarity problem, we show the readers how to construct merit functions for solving p-order cone complementarity problem. In addition, we study the conditions under which the level sets of the corresponding merit functions are bounded, and we also assert that these merit functions provide an error bound for the p-order cone complementarity problem. These results build up a theoretical basis for the merit method for solving p-order cone complementarity problem.  相似文献   

5.
We consider parametric exponential families of dimension K on the real line. We study a variant of boundary crossing probabilities coming from the multi-armed bandit literature, in the case when the real-valued distributions form an exponential family of dimension K. Formally, our result is a concentration inequality that bounds the probability that B ψ (θ? n , θ*) ≥ f(t/n)/n, where θ* is the parameter of an unknown target distribution, θ? n is the empirical parameter estimate built from n observations, ψ is the log-partition function of the exponential family and B ψ is the corresponding Bregman divergence. From the perspective of stochastic multi-armed bandits, we pay special attention to the case when the boundary function f is logarithmic, as it is enables to analyze the regret of the state-of-the-art KL-ucb and KL-ucb+ strategies, whose analysis was left open in such generality. Indeed, previous results only hold for the case when K = 1, while we provide results for arbitrary finite dimension K, thus considerably extending the existing results. Perhaps surprisingly, we highlight that the proof techniques to achieve these strong results already existed three decades ago in the work of T. L. Lai, and were apparently forgotten in the bandit community. We provide a modern rewriting of these beautiful techniques that we believe are useful beyond the application to stochastic multi-armed bandits.  相似文献   

6.
Suppose that G is a finite group and K is a non-trivial conjugacy class of G such that KK?1 = 1 ∪ DD?1 with D a conjugacy class of G. We prove that G is not a non-abelian simple group and we give arithmetical conditions on the class sizes determining the solvability and the structure of 〈K〉 and 〈D〉.  相似文献   

7.
If R is a regular and semiartinian ring, it is proved that the following conditions are equivalent: (1) R is unit-regular, (2) every factor ring of R is directly finite, (3) the abelian group K O(R) is free and admits a basis which is in a canonical one to one correspondence with a set of representatives of simple right R-modules. For the class of semiartinian and unit-regular rings the canonical partial order of K O(R) is investigated. Starting from any partially ordered set I, a special dimension group G(I) is built and a large class of semiartinian and unit-regular rings is shown to have the corresponding K O(R) order isomorphic to G(P r i m R ), where P r i m R is the primitive spectrum of R. Conversely, if I is an artinian partially ordered set having a finite cofinal subset, it is proved that the dimension group G(I) is realizable as K O(R) for a suitable semiartinian and unit-regular ring R.  相似文献   

8.
A subgroup H of a finite group G is called a c#-normal subgroup of G if there exists a normal subgroup K of G such that G = HK and HK is a CAP-subgroup of G: In this paper, we investigate the influence of fewer c#-normal subgroups of Sylow p-subgroups on the p-supersolvability, p-nilpotency, and supersolvability of finite groups. We obtain some new sufficient and necessary conditions for a group to be p-supersolvable, p-nilpotent, and supersolvable. Our results improve and extend many known results.  相似文献   

9.
We present two constraints that partition the vertices of an undirected n-vertex, m-edge graph \(\mathcal {G}=( \mathcal {V}, \mathcal {E})\) into a set of vertex-disjoint trees. The first is the resource-forest constraint, where we assume that a subset \(\mathcal {R}\subseteq \mathcal {V}\) of the vertices are resource vertices. The constraint specifies that each tree in the forest must contain at least one resource vertex. This is the natural undirected counterpart of the tree constraint (Beldiceanu et al., CP-AI-OR’05, Springer, Berlin, 2005), which partitions a directed graph into a forest of directed trees where only certain vertices can be tree roots. We describe a hybrid-consistency algorithm that runs in \(\mathop {\mathcal {O}}(m+n)\) time for the resource-forest constraint, a sharp improvement over the \(\mathop {\mathcal {O}}(mn)\) bound that is known for the directed case. The second constraint is proper-forest. In this variant, we do not have the requirement that each tree contains a resource, but the forest must contain only proper trees, i.e., trees that have at least two vertices each. We develop a hybrid-consistency algorithm for this case whose running time is \(\mathop {\mathcal {O}}(mn)\) in the worst case, and \(\mathop {\mathcal {O}}(m\sqrt{n})\) in many (typical) cases.  相似文献   

10.
Let λK m,n be a complete bipartite multigraph with two partite sets having m and n vertices, respectively. A K p,q -factorization of λK m,n is a set of edge-disjoint K p,q -factors of λK m,n which partition the set of edges of λK m,n . When p = 1 and q is a prime number, Wang, in his paper [On K 1,q -factorization of complete bipartite graph, Discrete Math., 126: (1994), 359-364], investigated the K 1,q -factorization of K m,n and gave a sufficient condition for such a factorization to exist. In papers [K 1,k -factorization of complete bipartite graphs, Discrete Math., 259: 301-306 (2002),; K p,q -factorization of complete bipartite graphs, Sci. China Ser. A-Math., 47: (2004), 473-479], Du and Wang extended Wang’s result to the case that p and q are any positive integers. In this paper, we give a sufficient condition for λK m,n to have a K p,q -factorization. As a special case, it is shown that the necessary condition for the K p,q -factorization of λK m,n is always sufficient when p : q = k : (k + 1) for any positive integer k.  相似文献   

11.
This paper is devoted to strict K-monotonicity and K-order continuity in symmetric spaces. Using a local approach to the geometric structure in a symmetric space E we investigate a connection between strict K-monotonicity and global convergence in measure of a sequence of the maximal functions. Next, we solve an essential problem whether an existence of a point of K-order continuity in a symmetric space E on \([0,\infty )\) implies that the embedding \(E\hookrightarrow {L^1}[0,\infty )\) does not hold. We present a complete characterization of an equivalent condition to K-order continuity in a symmetric space E using a notion of order continuity and the fundamental function of E. We also investigate a relationship between strict K-monotonicity and K-order continuity in symmetric spaces and show some examples of Lorentz spaces and Marcinkiewicz spaces having these properties or not. Finally, we discuss a local version of a crucial correspondence between order continuity and the Kadec–Klee property for global convergence in measure in a symmetric space E.  相似文献   

12.
We show that if K is a compact metric space then C(K) is a 2-absolute Lipschitz retract. We then study the best Lipschitz extension constants for maps into C(K) from a given metric space M, extending recent results of Lancien and Randrianantoanina. They showed that a finite-dimensional normed space which is polyhedral has the isometric extension property for C(K)-spaces; here we show that the same result holds for spaces with Gateaux smooth norm or of dimension two; a three-dimensional counterexample is also given. We also show that X is polyhedral if and only if every subset E of X has the universal isometric extension property for C(K)-spaces. We also answer a question of Naor on the extension of Hölder continuous maps.  相似文献   

13.
We study the isometric extension problem for Hölder maps from subsets of any Banach space intoc 0 or into a space of continuous functions. For a Banach spaceX, we prove that anyα-Hölder map, with 0<α ≤1, from a subset ofX intoc 0 can be isometrically extended toX if and only ifX is finite dimensional. For a finite dimensional normed spaceX and for a compact metric spaceK, we prove that the set ofα’s for which allα-Hölder maps from a subset ofX intoC(K) can be extended isometrically is either (0, 1] or (0, 1) and we give examples of both occurrences. We also prove that for any metric spaceX, the above described set ofα’s does not depend onK, but only on finiteness ofK.  相似文献   

14.
Measure contraction properties M C P (K, N) are synthetic Ricci curvature lower bounds for metric measure spaces which do not necessarily have smooth structures. It is known that if a Riemannian manifold has dimension N, then M C P (K, N) is equivalent to Ricci curvature bounded below by K. On the other hand, it was observed in Rifford (Math. Control Relat. Fields 3(4), 467–487 2013) that there is a family of left invariant metrics on the three dimensional Heisenberg group for which the Ricci curvature is not bounded below. Though this family of metric spaces equipped with the Harr measure satisfy M C P (0,5). In this paper, we give sufficient conditions for a 2n+1 dimensional weakly Sasakian manifold to satisfy M C P (0, 2n + 3). This extends the above mentioned result on the Heisenberg group in Rifford (Math. Control Relat. Fields 3(4), 467–487 2013).  相似文献   

15.
Motivated by K-frames and fusion frames, we study K-fusion frames in Hilbert spaces. By the means of operator K, frame operators and quotient operators, several necessary and sufficient conditions for a sequence of closed subspaces and weights to be a K-fusion frame are obtained, and operators preserving K-fusion frames are discussed. In particular, we are interested in the K-fusion frames with the structure of unitary systems. Given a unitary system which has a complete wandering subspace, we give a necessary and sufficient condition for a closed subspace to be a K-fusion frame generator.  相似文献   

16.
We consider a sequence of convex integral functionals Fs: W1,ps) → ? and a sequence of weakly lower semicontinuous and generally nonintegral functionals Gs: W1,ps) → ?, where {Ωs} is a sequence of domains in ?n contained in a bounded domain Ω ? ?n (n ≥ 2) and p > 1. Along with this, we consider a sequence of closed convex sets Vs = {vW1,ps): vKs(v) a.e. in Ωs}, where Ks is a mapping from the space W1,ps) to the set of all functions defined on Ωs. We establish conditions under which minimizers and minimum values of the functionals Fs + Gs on the sets Vs converge to a minimizer and the minimum value of a functional on the set V = {vW1,p(Ω): vK(v) a.e. in Ω}, where K is a mapping from the space W1,p(Ω) to the set of all functions defined on Ω. These conditions include, in particular, the strong connectedness of the spaces W1,ps) with the space W1,p(Ω), the condition of exhaustion of the domain Ω by the domains Ωs, the Γ-convergence of the sequence {Fs} to a functional F: W1,p(Ω) → ?, and a certain convergence of the sequence {Gs} to a functional G: W1,p(Ω) → ?. We also assume some conditions characterizing both the internal properties of the mappings Ks and their relation to the mapping K. In particular, these conditions admit the study of variational problems with irregular varying unilateral obstacles and with varying constraints combining the pointwise dependence and the functional dependence of the integral form.  相似文献   

17.
Let M be a smooth compact oriented Riemannian manifold, and let Δ M be the Laplace–Beltrami operator on M. Say \({0 \neq f \in \mathcal{S}(\mathbb {R}^+)}\) , and that f (0)  =  0. For t  >  0, let K t (x, y) denote the kernel of f (t 2 Δ M ). We show that K t is well-localized near the diagonal, in the sense that it satisfies estimates akin to those satisfied by the kernel of the convolution operator f (t 2Δ) on \({\mathbb {R}^n}\) . We define continuous \({\mathcal {S}}\)-wavelets on M, in such a manner that K t (x, y) satisfies this definition, because of its localization near the diagonal. Continuous \({\mathcal {S}}\)-wavelets on M are analogous to continuous wavelets on \({\mathbb {R}^n}\) in \({\mathcal {S}}\) (\({\mathbb {R}^n}\)). In particular, we are able to characterize the Hölder continuous functions on M by the size of their continuous \({\mathcal {S}}\)-wavelet transforms, for Hölder exponents strictly between 0 and 1. If M is the torus \({\mathbb T^2}\) or the sphere S 2, and f (s)  =  se ?s (the “Mexican hat” situation), we obtain two explicit approximate formulas for K t , one to be used when t is large, and one to be used when t is small.  相似文献   

18.
We find necessary and sufficient conditions for a finite K–bi–invariant measure on a compact Gelfand pair (G,K) to have a square–integrable density. For convolution semigroups, this is equivalent to having a continuous density in positive time. When (G,K) is a compact Riemannian symmetric pair, we study the induced transition density for G–invariant Feller processes on the symmetric space X = G/K. These are obtained as projections of K–bi–invariant Lévy processes on G, whose laws form a convolution semigroup. We obtain a Fourier series expansion for the density, in terms of spherical functions, where the spectrum is described by Gangolli’s Lévy–Khintchine formula. The density of returns to any given point on X is given by the trace of the transition semigroup, and for subordinated Brownian motion, we can calculate the short time asymptotics of this quantity using recent work of Bañuelos and Baudoin. In the case of the sphere, there is an interesting connection with the Funk–Hecke theorem.  相似文献   

19.
Given a class K of groups, we prove that the free product of a K -group A and a residually K -group B with amalgamated subgroup which is a retract of B is a residually K -group. We also obtain a sufficient condition for the root-class residuality of a generalized free product of two residually K -groups with amalgamated subgroup which is a retract of one of the factors.  相似文献   

20.
Any (measurable) function K from Rn to R defines an operator K acting on random variables X by K(X) = K(X1,..., Xn), where the Xj are independent copies of X. The main result of this paper concerns continuous selectors H, continuous functions defined in Rn and such that H(x1, x2,..., xn) ∈ {x1, x2,..., xn}. For each such continuous selector H (except for projections onto a single coordinate) there is a unique point ωH in the interval (0, 1) so that, for any random variable X, the iterates H(N) acting on X converge in distribution as N → ∞ to the ωH-quantile of X.  相似文献   

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

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