首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
《Discrete Mathematics》2020,343(2):111658
A well known result in the analysis of finite metric spaces due to Gromov says that given any metric space (X,dX) there exists a tree metric tX on X such that |dXtX| is bounded above by twice hyp(X)log(2|X|). Here hyp(X) is the hyperbolicity of X, a quantity that measures the treeness of 4-tuples of points in X. This bound is known to be asymptotically tight.We improve this bound by restricting ourselves to metric spaces arising from filtered posets. By doing so we are able to replace the cardinality appearing in Gromov’s bound by a certain poset theoretic invariant which can be much smaller thus significantly improving the approximation bound.The setting of metric spaces arising from posets is rich: For example, every finite metric graph can be induced from a filtered poset. Since every finite metric space can be isometrically embedded into a finite metric graph, our ideas are applicable to finite metric spaces as well.At the core of our results lies the adaptation of the Reeb graph and Reeb tree constructions and the concept of hyperbolicity to the setting of posets, which we use to formulate and prove a tree approximation result for any filtered poset.  相似文献   

2.
In this article, we consider a jump diffusion process Xtt0, with drift function b, diffusion coefficient σ and jump coefficient ξ2. This process is observed at discrete times t=0,Δ,,nΔ. The sampling interval Δ tends to 0 and the time interval nΔ tends to infinity. We assume that Xtt0 is ergodic, strictly stationary and exponentially β-mixing. We use a penalized least-square approach to compute adaptive estimators of the functions σ2+ξ2 and σ2. We provide bounds for the risks of the two estimators.  相似文献   

3.
《Discrete Mathematics》2020,343(1):111641
A graph G is called H-induced-saturated if G does not contain an induced copy of H, but removing any edge from G creates an induced copy of H and adding any edge of Gc to G creates an induced copy of H. Martin and Smith studied a related problem, and proved that there does not exist a P4-induced-saturated graph, where P4 is the path on 4 vertices. Axenovich and Csikós gave examples of families of graphs H for which H-induced-saturated graph G exists, and asked if there exists a Pn-induced-saturated graph when n5. Our aim in this short note is to show that there exists a P6-induced-saturated graph.  相似文献   

4.
5.
We provide new characterizations of Sobolev ad BV spaces in doubling and Poincaré metric spaces in the spirit of the Bourgain–Brezis–Mironescu and Nguyen limit formulas holding in domains of RN.  相似文献   

6.
In this paper we consider the curves Ck(p,a):yp?y=xpk+1+ax defined over Fp and give a positive answer to a conjecture about a divisibility condition on L-polynomials of the curves Ck(p,a). Our proof involves finding an exact formula for the number of Fpn-rational points on Ck(p,a) for all n, and uses a result we proved elsewhere about the number of rational points on supersingular curves.  相似文献   

7.
8.
Let Γ be a finite G-vertex-transitive digraph. The in-local action of (Γ,G) is the permutation group L? induced by a vertex-stabiliser on the set of in-neighbours of the corresponding vertex. The out-local actionL+ is defined analogously. Note that L? and L+ may not be isomorphic. We thus consider the problem of determining which pairs (L?,L+) are possible. We prove some general results, but pay special attention to the case when L? and L+ are both quasiprimitive. (Recall that a permutation group is quasiprimitive if each of its nontrivial normal subgroups is transitive.) Along the way, we prove a structural result about pairs of finite quasiprimitive groups of the same degree, one being (abstractly) isomorphic to a proper quotient of the other.  相似文献   

9.
Let R be an affine domain of characteristic zero with finite quotients. We prove that a polynomial map over R is surjective if and only if it is surjective over Rm?, the completion of R with respect to m, for every maximal ideal m?R. In fact, the completions Rm? may be replaced by arbitrary subrings containing R. We use this result to yield a characterization of surjective polynomial maps, and remark that there does not exist a similar principle for injective polynomial maps.  相似文献   

10.
We consider tropical polynomials in nr variables, divided into n blocks of r variables, and especially r-symmetric tropical polynomials, which are invariant under the action of the symmetric group Sn on the blocks. We define a set of basic r-symmetric tropical polynomials and show that the basic 2-symmetric tropical polynomials give coordinates on R2n/Sn more efficiently than known polynomials. Moreover, we present special cases for r3 where the basic polynomials separate orbits.  相似文献   

11.
We extend Feichtinger's minimality property on the smallest non-trivial time-frequency shift invariant Banach space, to the quasi-Banach case. Analogous properties are deduced for certain matrix spaces.We use these results to prove that the pseudo-differential operator Op(a) is a Schatten-q operator from M to Mp and r-nuclear operator from M to Mr when aMr for suitable p, q and r in (0,].  相似文献   

12.
In the present paper, we give an answer to a question which is closely related to doubly warped product of Finsler metrics: ‘‘For each n, is there an n-dimensional Finsler manifold (M,F), admitting a non-constant smooth function f on M such that fxigijyk=0?”. We relate the preceding mentioned condition to different concepts appeared and studied in Finsler geometry. We introduce and investigate the notion of a semi concurrent vector field on a Finsler manifold. We show that some special Finsler manifolds admitting such vector fields turn out to be Riemannian. We prove that Tachibana's characterization of Finsler manifolds admitting a concurrent vector field leads to Riemannian metrics. Various examples for conic Finsler spaces that admit semi-concurrent vector field are presented.  相似文献   

13.
14.
Let V be a finite-dimensional representation of the complex circle C× determined by a weight vector aZn. We study the Hilbert series Hilba(t) of the graded algebra C[V]Ca× of polynomial C×-invariants in terms of the weight vector a of the C×-action. In particular, we give explicit formulas for Hilba(t) as well as the first four coefficients of the Laurent expansion of Hilba(t) at t=1. The naive formulas for these coefficients have removable singularities when weights pairwise coincide. Identifying these cancelations, the Laurent coefficients are expressed using partial Schur polynomials that are independently symmetric in two sets of variables. We similarly give an explicit formula for the a-invariant of C[V]Ca× in the case that this algebra is Gorenstein. As an application, we give methods to identify weight vectors with Gorenstein and non-Gorenstein invariant algebras.  相似文献   

15.
16.
We investigate a sharp Moser–Trudinger inequality which involves the anisotropic Dirichlet norm (ΩFN(?u)dx)1N on W01,N(Ω) for N2. Here F is convex and homogeneous of degree 1, and its polar Fo represents a Finsler metric on RN. Under this anisotropic Dirichlet norm, we establish the Lions type concentration-compactness alternative. Then by using a blow-up procedure, we obtain the existence of extremal functions for this sharp geometric inequality.  相似文献   

17.
In this paper, we construct a class of weighted Bergman spaces such that they can generate H in the sense of Möbius invariance. H is also equal to the intersection of these spaces. Applying the relation between H and these spaces, we show that the characterization via higher order derivatives does not hold for some of these weighted Bergman spaces.  相似文献   

18.
19.
We extend the notions of p-convexity and p-concavity for Banach ideals of measurable functions following an asymptotic procedure. We prove a representation theorem for the spaces satisfying both properties as the one that works for the classical case: each almost p-convex and almost p-concave space is order isomorphic to an almost-Lp-space. The class of almost-Lp-spaces contains, in particular, direct sums of (infinitely many) Lp-spaces with different norms, that are not in general p-convex – nor p-concave –. We also analyze in this context the extension of the Maurey–Rosenthal factorization theorem that works for p-concave operators acting in p-convex spaces. In this way we provide factorization results that allow to deal with more general factorization spaces than Lp-spaces.  相似文献   

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

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