首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
We prove the existence of a family Ω(n) of 2 c (where c is the cardinality of the continuum) subgraphs of the unit distance graph (E n , 1) of the Euclidean space E n , n ≥ 2, such that (a) for each graph G ? Ω(n), any homomorphism of G to (E n , 1) is an isometry of E n ; moreover, for each subgraph G 0 of the graph G obtained from G by deleting less than c vertices, less than c stars, and less than c edges (we call such a subgraph reduced), any homomorphism of G 0 to (E n , 1) is an isometry (of the set of the vertices of G 0); (b) each graph G ? Ω(n) cannot be homomorphically mapped to any other graph of the family Ω(n), and the same is true for each reduced subgraph of G.  相似文献   

2.
In this paper we consider the class of interval orders, recently considered by several authors from both an algebraic and an enumerative point of view. According to Fishburn’s Theorem (Fishburn J Math Psychol 7:144–149, 1970), these objects can be characterized as posets avoiding the poset 2?+?2. We provide a recursive method for the unique generation of interval orders of size n?+?1 from those of size n, extending the technique presented by El-Zahar (1989) and then re-obtain the enumeration of this class, as done in Bousquet-Melou et al. (2010). As a consequence we provide a method for the enumeration of several subclasses of interval orders, namely AV(2?+?2, N), AV(2?+?2, 3?+?1), AV(2?+?2, N, 3?+?1). In particular, we prove that the first two classes are enumerated by the sequence of Catalan numbers, and we establish a bijection between the two classes, based on the cardinalities of the principal ideals of the posets.  相似文献   

3.
The author has shown previously how to associate a completely 0-simple semigroup with a connected bipartite graph containing labelled edges and how to describe the regular principal factors in the free objects in the Rees-Sushkevich varieties RS n generated by all completely 0-simple semigroups over groups from the Burnside variety G n of groups of exponent dividing a positive integer n by employing this graphical construction. Here we consider the analogous problem for varieties containing the variety B 2 , generated by the five element Brandt semigroup B 2, and contained in the variety NB 2 G n where NB 2 is the variety generated by all left and right zero semigroups together with B 2. The interval [NB 2 ,NB 2 G n ] is of particular interest as it is an important interval, consisting entirely of varieties generated by completely 0-simple semigroups, in the lattice of subvarieties of RS n .  相似文献   

4.
Long Yu 《Geometriae Dedicata》2012,160(1):219-228
Given a convex body ${K\subset\mathbb{R}^n}$ (n??? 1) which contains o in its interior and ${{\bf u} \in S^{n-1}}$ , we introduce conic volume ratio r(K, u) of K in the direction of u by $$r(K, {\bf u})=\frac{vol(cone(K,{\bf u})\cap B_2^n)}{vol(B_2^n)},$$ where cone(K, u) is the packing cone of K in the direction of u. We prove that if K is an o-symmetric convex body in ${\mathbb{R}^n}$ and r(K, u) is a constant function of u, then K must be a Euclidean ball.  相似文献   

5.
We study holomorphic isometric embeddings of the complex unit n-ball into products of two complex unit m-balls with respect to their Bergman metrics up to normalization constants (the isometric constant). There are two trivial holomorphic isometric embeddings for m ?? n, given by F 1(z)?=?(0, I n;m (z)) with the isometric constant equal to (m?+?1)/(n?+?1) and F 2(z)?=?(I n;m (z), I n;m (z)) with the isometric constant equal to 2(m?+?1)/(n?+?1). Here ${I_{n;m}:\mathbb{C}^n \longrightarrow \mathbb{C}^m}$ is the canonical embedding. We prove that when m < 2n, these are the only holomorphic isometric embeddings up to unitary transformations.  相似文献   

6.
This note mainly aims to improve the inequality, proposed by Böttcher and Wenzel, giving the upper bound of the Frobenius norm of the commutator of two particular matrices in ? n×n . We first propose a new upper bound on basis of the Böttcher and Wenzel’s inequality. Motivated by the method used, the inequality ‖XY ? XY F 2 ≤ 2‖X F 2 Y F 2 is finally improved into $$ \left\| {XY - YX} \right\|_F^2 \leqslant 2\left\| X \right\|_F^2 \left\| Y \right\|_F^2 - 2[tr(X^T Y)]^2 . $$ . In addition, a further improvement is made.  相似文献   

7.
LetX 1,X 2, ...,X n be independent and identically distributed random vectors inR d , and letY=(Y 1,Y 2, ...,Y n )′ be a random coefficient vector inR n , independent ofX j /′ . We characterize the multivariate stable distributions by considering the independence of the random linear statistic $$U = Y_1 X_1 + Y_2 X_2 + \cdot \cdot \cdot + Y_n X_n $$ and the random coefficient vectorY.  相似文献   

8.
In this paper, we study and classify some important subvarieties of the variety of monadic MV-algebras. We introduce the notion of width of a monadic MV-algebra and we prove that the equational class of monadic MV-algebras of finite width k is generated by the monadic MV-algebra [0, 1] k . We describe completely the lattice of subvarieties of the subvariety ${\mathcal{V}([{\bf 0}, {\bf 1}]^k)}$ generated by [0, 1] k . We prove that the subvariety generated by a subdirectly irreducible monadic MV-algebra of finite width depends on the order and rank of ?A, the partition associated to A of the set of coatoms of the boolean subalgebra B(A) of its complemented elements, and the width of the algebra. We also give an equational basis for each proper subvariety in ${\mathcal{V}([{\bf 0}, {\bf 1}]^k)}$ . Finally, we give some results about subvarieties of infinite width.  相似文献   

9.
We prove that many (non-associative) topological division algebrasD of dimensionn ∈ N over the centreK do not yield topological affine or projective planes (of Lenz-Barlotti type V) in contrast to the results of SKORNJAKOV [20], SALZMANN [18] and [19], GRUNDHÖFER [7], HARTMANN [11] and RINK [17] concerning projective planes coordinatized by compact or special topological ternary fields. In particular, this holds for every non-trivial and non-archimedian valuation topology ofK distinct from the order topology ifK is a real-closed field, and if the division algebraD =K n carries the product topology.  相似文献   

10.
For Ξ∈R n ,tR andfS(R n ) define $\left( {S^2 f} \right)\left( t \right)\left( \xi \right) = \exp \left( {it\left| \xi \right|^2 } \right)\hat f\left( \xi \right)$ . We determine the optimal regularitys 0 such that $\int_{R^n } {\left\| {(S^2 f)[x]} \right\|_{L^2 (R)}^2 \frac{{dx}}{{(1 + |x|)^b }} \leqslant C\left\| f \right\|_{H^s (R^n )}^2 ,s > s_0 } ,$ holds whereC is independent offS(R n ) or we show that such optimal regularity does not exist. This problem has been treated earlier, e.g. by Ben-Artzi and Klainerman [2], Kato and Yajima [4], Simon [6], Vega [9] and Wang [11]. Our theorems can be generalized to the case where the exp(it|ξ|2) is replaced by exp(it|ξ|a),a≠2. The proof uses Parseval's formula onR, orthogonality arguments arising from decomposingL 2(R n ) using spherical harmonics and a uniform estimate for Bessel functions. Homogeneity arguments are used to show that results are sharp with respect to regularity.  相似文献   

11.
The important class of generalized bases known as frames was first introduced by Duffin and Schaeffer in their study of nonharmonic Fourier series in L 2 (?π, π) [4]. Here we consider more generally the classical Banach spacesE p(1 ≤ p ≤ ∞) consisting of all entire functions of exponential type at most π that belong to Lp (?∞, ∞) on the real axis. By virtue of the Paley-Wiener theorem, the Fourier transform establishes an isometric isomorphism between L 2 (?π, π) andE 2 . When p is finite, a sequence {λ n} of complex numbers will be called aframe forE p provided the inequalities $$A\left\| f \right\|^p \leqslant \sum {\left| {f\left( {\lambda _\pi } \right)} \right|^p } \leqslant B\left\| f \right\|^p $$ hold for some positive constants A and B and all functions f inE p. We say that {λ n} is aninterpolating sequence forE p if the set of all scalar sequences {f (λ n)}, with f εE p, coincides with ?p. If in addition {λ n} is a set of uniqueness forE p, that is, if the relations f(λ n)=0(?∞<n<∞), with f εE p, imply that f ≡0, then we call {λ n} acomplete interpolating sequence. Plancherel and Pólya [7] showed that the integers form a complete interpolating sequence forE p whenever1<p<∞. In Section 2 we show that every complete interpolating sequence forE p(1<p<∞) remains stable under a very general set of displacements of its elements. In Section 3 we use this result to prove a far-reaching generalization of another classical interpolation theorem due to Ingham [6].  相似文献   

12.
In the paper matrix-valued multiresolution analysis and matrix-valued wavelet packets of spaceL 2(R n ,C s x s) are introduced. A procedure for constructing a class of matrix-valued wavelet packets in higher dimensions is proposed. The properties for the matrix-valued multivariate wavelet packets are investigated by using integral transform, algebra theory and operator theory. Finally, a new orthonormal basis ofL 2(R n ,C s x s) is derived from the orthogonal multivariate matrix-valued wavelet packets.  相似文献   

13.
Erd?s and Selfridge [3] proved that a product of consecutive integers can never be a perfect power. That is, the equation x(x?+?1)(x?+?2)...(x?+?(m???1))?=?y n has no solutions in positive integers x,m,n where m, n?>?1 and y?∈?Q. We consider the equation $$ (x-a_1)(x-a_2) \ldots (x-a_k) + r = y^n $$ where 0?≤?a 1?<?a 2?<???<?a k are integers and, with r?∈?Q, n?≥?3 and we prove a finiteness theorem for the number of solutions x in Z, y in Q. Following that, we show that, more interestingly, for every nonzero integer n?>?2 and for any nonzero integer r which is not a perfect n-th power for which the equation admits solutions, k is bounded by an effective bound.  相似文献   

14.
Suppose F is a field of characteristic not 2. Let n and m be two arbitrary positive integers with n≥2. We denote by M n (F) and S n (F) the space of n×n full matrices and the space of n×n symmetric matrices over F, respectively. All linear maps from S n (F) to M m (F) preserving M–P inverses of matrices are characterized first, and thereby all linear maps from S n (F) (M n (F)) to S m (F) (M m (F)) preserving M–P inverses of matrices are characterized, respectively.  相似文献   

15.
We generalize earlier results of Fokas and Liu and find all locally analytic (1 + 1)-dimensional evolution equations of order n that admit an N-shock-type solution with Nn + 1. For this, we develop a refinement of the technique from our earlier work, where we completely characterized all (1+1)-dimensional evolution systems u t = F (x, t, u, ?u/?x,..., ?n u/? x n) that are conditionally invariant under a given generalized (Lie-Bäcklund) vector field Q(x, t, u, ?u/?x,..., ?k u/?x k)?/?u under the assumption that the system of ODEs Q = 0 is totally nondegenerate. Every such conditionally invariant evolution system admits a reduction to a system of ODEs in t, thus being a nonlinear counterpart to quasi-exactly solvable models in quantum mechanics.  相似文献   

16.
Let T be a bijective map on ? n such that both T and T ???1 are Borel measurable. For any θ?∈?? n and any real n ×n positive definite matrix Σ, let N (θ, Σ) denote the n-variate normal (Gaussian) probability measure on ? n with mean vector θ and covariance matrix Σ. Here we prove the following two results: (1) Suppose $N(\boldsymbol{\theta}_j, I)T^{-1}$ is gaussian for 0?≤?j?≤?n, where I is the identity matrix and {θ j ???θ 0, 1?≤?j?≤?n } is a basis for ? n . Then T is an affine linear transformation; (2) Let $\Sigma_j = I + \varepsilon_j \mathbf{u}_j \mathbf{u}_j^{\prime},$ 1?≤?j?≤?n where ε j ?>???1 for every j and {u j , 1?≤?j?≤?n } is a basis of unit vectors in ? n with $\mathbf{u}_j^{\prime}$ denoting the transpose of the column vector u j . Suppose N(0, I)T ???1 and $N (\mathbf{0}, \Sigma_j)T^{-1},$ 1?≤?j?≤?n are gaussian. Then $T(\mathbf{x}) = \sum\nolimits_{\mathbf{s}} 1_{E_{\mathbf{s}}}(\mathbf{x}) V \mathbf{s} U \mathbf{x}$ a.e. x, where s runs over the set of 2 n diagonal matrices of order n with diagonal entries ±1, U, V are n ×n orthogonal matrices and { E s } is a collection of 2 n Borel subsets of ? n such that { E s } and {V s U (E s )} are partitions of ? n modulo Lebesgue-null sets and for every j, $V \mathbf{s} U \Sigma_j (V \mathbf{s} U)^{-1}$ is independent of all s for which the Lebesgue measure of E s is positive. The converse of this result also holds. Our results constitute a sharpening of the results of Nabeya and Kariya (J. Multivariate Anal. 20 (1986) 251–264) and part of Khatri (Sankhyā Ser. A 49 (1987) 395–404).  相似文献   

17.
Letf(X; T 1, ...,T n) be an irreducible polynomial overQ. LetB be the set ofb teZ n such thatf(X;b) is of lesser degree or reducible overQ. Let ?={F j}{F j } j?1 be a Følner sequence inZ n — that is, a sequence of finite nonempty subsetsF j ?Z n such that for eachvteZ n , $\mathop {lim}\limits_{j \to \infty } \frac{{\left| {F_j \cap (F_j + \upsilon )} \right|}}{{\left| {F_j } \right|}} = 1$ Suppose ? satisfies the extra condition that forW a properQ-subvariety ofP n ?A n and ?>0, there is a neighborhoodU ofW(R) in the real topology such that $\mathop {lim sup}\limits_{j \to \infty } \frac{{\left| {F_j \cap U} \right|}}{{\left| {F_j } \right|}}< \varepsilon $ whereZ n is identified withA n (Z). We prove $\mathop {lim}\limits_{j \to \infty } \frac{{\left| {F_j \cap B} \right|}}{{\left| {F_j } \right|}} = 0$ .  相似文献   

18.
We prove that determinacy for all Boolean combinations of \({F_{\sigma \delta }}\) (Π 3 0 ) sets implies the consistency of second-order arithmetic and more. Indeed, it is equivalent to the statement saying that for every set X and every number n, there exists a β-model of Π n 1 -comprehension containing X. We prove this result by providing a careful level-by-level analysis of determinacy at the finite level of the difference hierarchy on \({F_{\sigma \delta }}\) (Π 3 0 ) sets in terms of both reverse mathematics, complexity and consistency strength. We show that, for n ≥ 1, determinacy for sets at the nth level in this difference hierarchy lies strictly between (in the reverse mathematical sense of logical implication) the existence of β-models of Π n+2 1 -comprehension containing any given set X, and the existence of β-models of Δ n+2 1 -comprehension containing any given set X. Thus the nth of these determinacy axioms lies strictly between Π n+2 1 -comprehension and Δ n+2 1 -comprehension in terms of consistency strength. The major new technical result on which these proof theoretic ones are based is a complexity theoretic one. The nth determinacy axiom implies closure under the operation taking a set X to the least Σ n+1 admissible containing X (for n = 1; this is due to Welch [9]).  相似文献   

19.
Letn > 3 andΩ be either the entire spaceR n or a Euclidean ball in R n . Consider the following boundary value problem (I) $$\{ _{\Delta v - u + u^q = 0,}^{\Delta u - v + v^p = 0,} u,v > 0, x \in \Omega $$ with homogeneous Dirichlet boundary data (replaced byu, v → 0 as ¦x¦ → ∞ when Ω=R n ), where p > 1 and q > 1. In this paper, we investigate the question of existence and non-existence of solutions of (I) and prove that (I) admits a solution if and only if $$\frac{1}{{p + 1}} + \frac{1}{{q + 1}} > \frac{{n - 2}}{n}$$ . The existence on a ball and onR n are established by a variational approach and an approximation argument respectively. The Pohozaev identity is used to show non-existence onR n .  相似文献   

20.
In [1], Butzer and Kirschfink discussed the convergence rates for C[0,1]-valued dependent random functions on Donsker's weak invariance principle and introduced the concept of dependency from below to deal with the martingale difference sequence. They asserted in their Lemma 8 that Lemma A. A martingale difference sequence (Xn,Fn,n≥1) with is dependent from below, i.e., for each 1≤i≤n and each n≥1 . The purpose of this note is to prove that Lemma A is not always true and to improve the conditions of Butzer and Kirschfink. We shall apply the notations in [1].  相似文献   

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

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