共查询到20条相似文献,搜索用时 31 毫秒
1.
Let be a collection of subsets of . In this paper we study numerical obstructions to the existence of orderings of for which the cardinalities of successive subsets satisfy congruence conditions. Gray code orders provide an example of such orderings. We say that an ordering of is a Gray code order if successive subsets differ by the adjunction or deletion of a single element of . The cardinalities of successive subsets in a Gray code order must alternate in parity. It follows that if is the difference between the number of elements of having even (resp. odd) cardinality, then is a lower bound for the cardinality of the complement of any subset of which can be listed in Gray code order. For , the collection of -blockfree subsets of is defined to be the set of all subsets of such that if and . We will construct a Gray code order for . In contrast, for we find the precise (positive) exponential growth rate of with as . This implies is far from being listable in Gray code order if is large. Analogous results for other kinds of orderings of subsets of are proved using generalizations of . However, we will show that for all , one can order so that successive elements differ by the adjunction and/or deletion of an integer from . We show that, over an -letter alphabet, the words of length which contain no block of consecutive letters cannot, in general, be listed so that successive words differ by a single letter. However, if and or if and , such a listing is always possible. 相似文献
2.
Let be a 1-dimensional simplicial complex in without isolated vertexes, be the polyhedron of with the metric induced by , and be a continuous map. In this paper we prove that if is finite, then the interior of every scrambled set of in is empty. We also show that if is an infinite complex, then there exist continuous maps from to itself having scrambled sets with nonempty interiors, and if or , then there exist maps of with the whole space being a scrambled set. 相似文献
3.
Let be a self-map of a hyperbolic surface with boundary. The Nielsen number, , depends only on the induced map of the fundamental group, which can be viewed as a free group on generators, . We determine conditions for fixed points to be in the same fixed point class and if these conditions are enough to determine the fixed point classes, we say that is -characteristic. We define an algebraic condition on the and show that ``most' maps satisfy this condition and that all maps which satisfy this condition are -characteristic. If is -characteristic, we present an algorithm for calculating and prove that the inequality holds, where denotes the Lefschetz number of and the Euler characteristic of , thus answering in part a question of Jiang and Guo. 相似文献
4.
Let be a smooth projective variety over and a nef-big (resp. ample) divisor on . Then is called a quasi-polarized (resp. polarized) manifold. Then we conjecture that , where is the sectional genus of and is the irregularity of . In general it is unknown whether this conjecture is true or not, even in the case of . For example, this conjecture is true if and . But it is unknown if and . In this paper, we prove if and . Furthermore we classify polarized manifolds with , , and . 相似文献
5.
Let be an interval. need not be compact or bounded. Let be a continuous map, and be a trajectory of with or . Then there is a point such that . A point is called a centripetal point of relative to if or , and is centrifugal if or . In this paper we prove that if there exist centripetal points of in , then has periodic points of some odd () period . In addition, we also prove that if ) is multi-separated by Fix(), or there exists a centrifugal point of in , then is turbulent and hence has periodic points of all periods. 相似文献
6.
This paper is concerned with the multiplicity of radially symmetric solutions to the Dirichlet problem on the unit ball with boundary condition on . Here is a positive function and is a function that is superlinear (but of subcritical growth) for large positive , while for large negative we have that , where is the smallest positive eigenvalue for in with on . It is shown that, given any integer , the value may be chosen so large that there are solutions with or less interior nodes. Existence of positive solutions is excluded for large enough values of . 相似文献
7.
Let be the solution of the general dispersive initial value problem: and the global maximal operator of . Sharp weighted -esimates for with are given for general phase functions . 相似文献
8.
Let be the simplicial group of homeomorphisms of . The following theorems are proved. Theorem A. Let be a topological manifold of dim 5 with a finite number of tame ends , . Let be the simplicial group of end preserving homeomorphisms of . Let be a periodic neighborhood of each end in , and let be manifold approximate fibrations. Then there exists a map such that the homotopy fiber of is equivalent to , the simplicial group of homeomorphisms of which have compact support. Theorem B. Let be a compact topological manifold of dim 5, with connected boundary , and denote the interior of by . Let be the restriction map and let be the homotopy fiber of over . Then is isomorphic to for , where is the concordance space of . Theorem C. Let be a manifold approximate fibration with dim 5. Then there exist maps and for , such that , where is a compact and connected manifold and is the infinite cyclic cover of . 相似文献
9.
We construct explicitly the -vertex operators (intertwining operators) for the level one modules of the classical quantum affine algebras of twisted types using interacting bosons, where for (), for , for (), and for (). A perfect crystal graph for is constructed as a by-product. 相似文献
10.
Suppose that is left invertible in for all , where is an open subset of the complex plane. Then an operator-valued function is a left resolvent of in if and only if has an extension , the resolvent of which is a dilation of of a particular form. Generalized resolvents exist on every open set , with included in the regular domain of . This implies a formula for the maximal radius of regularity of in terms of the spectral radius of its generalized inverses. A solution to an open problem raised by J. Zemánek is obtained. 相似文献
11.
In the representation theory of selfinjective artin algebras an important role is played by selfinjective algebras of the form where is the repetitive algebra of an artin algebra and is an admissible group of automorphisms of . If is of finite global dimension, then the stable module category of finitely generated -modules is equivalent to the derived category of bounded complexes of finitely generated -modules. For a selfinjective artin algebra , an ideal and , we establish a criterion for to admit a Galois covering with an infinite cyclic Galois group . As an application we prove that all selfinjective artin algebras whose Auslander-Reiten quiver has a non-periodic generalized standard translation subquiver closed under successors in are socle equivalent to the algebras , where is a representation-infinite tilted algebra and is an infinite cyclic group of automorphisms of . 相似文献
12.
For a dimensional Cohen-Macaulay local ring we study the depth of the associated graded ring of with respect to an -primary ideal in terms of the Vallabrega-Valla conditions and the length of , where is a minimal reduction of and . As a corollary we generalize Sally's conjecture on the depth of the associated graded ring with respect to a maximal ideal to -primary ideals. We also study the growth of the Hilbert function. 相似文献
13.
Let be metric spaces, a subset of , and a large-scale lipschitz map. It is shown that possesses a large-scale lipschitz extension (with possibly larger constants) if is a Gromov hyperbolic geodesic space or the cartesian product of finitely many such spaces. No extension exists, in general, if is an infinite-dimensional Hilbert space. A necessary and sufficient condition for the extendability of a lipschitz map is given in the case when is separable and is a proper, convex geodesic space. 相似文献
14.
Given a sequence of Borel subsets of a given non-pluripolar Borel set in the unit ball in with , we show that the relative capacities converge to if and only if the relative (global) extremal functions () converge pointwise to (). This is used to prove a sufficient mass-density condition on a finite positive Borel measure with compact support in guaranteeing that the pair satisfy a Bernstein-Markov inequality. This implies that the orthonormal polynomials associated to may be used to recover the global extremal function . 相似文献
15.
A result of Haagerup, generalizing a theorem of Takesaki, states the following: If are von Neumann algebras, then there exists a faithful, normal and semi-finite (fns) operator valued weight if and only if there exist fns weights on and on satisfying . In fact, can be chosen such that ; is then uniquely determined by this condition. We present a proof of the above which does not use any structure theory. 相似文献
16.
For a compact Hausdorff space that is pathwise connected, we can define the connectivity dimension to be the infimum of all such that all points in can be connected by a path of Hausdorff dimension at most . We show how to compute the connectivity dimension for a class of self-similar sets in that we call point connected, meaning roughly that is generated by an iterated function system acting on a polytope such that the images of intersect at single vertices. This class includes the polygaskets, which are obtained from a regular -gon in the plane by contracting equally to all vertices, provided is not divisible by 4. (The Sierpinski gasket corresponds to .) We also provide a separate computation for the octogasket (), which is not point connected. We also show, in these examples, that , where the infimum is taken over all paths connecting and , and denotes Hausdorff measure, is equivalent to the original metric on . Given a compact subset of the plane of Hausdorff dimension and connectivity dimension , we can define the isoperimetric profile function to be the supremum of , where is a region in the plane bounded by a Jordan curve (or union of Jordan curves) entirely contained in , with . The analog of the standard isperimetric estimate is . We are particularly interested in finding the best constant and identifying the extremal domains where we have equality. We solve this problem for polygaskets with . In addition, for we find an entirely different estimate for as , since the boundary of has infinite measure. We find that the isoperimetric profile function is discontinuous, and that the extremal domains have relatively simple polygonal boundaries. We discuss briefly the properties of minimal paths for the Sierpinski gasket, and the isodiametric problem in the intrinsic metric. 相似文献
17.
In this paper we prove that the equation , , , , , has only the solutions and with is a prime power. The proof depends on some new results concerning the upper bounds for the number of solutions of the generalized Ramanujan-Nagell equations. 相似文献
18.
Let be a finite dimensional tame algebra over an algebraically closed field . It has been conjectured that any almost split sequence with indecomposable modules has and in case , then exactly one of the is a projective-injective module. In this work we show this conjecture in case all the are directing modules, that is, there are no cycles of non-zero, non-iso maps between indecomposable -modules. In case, and are isomorphic, we show that and give precise information on the structure of . 相似文献
19.
Let be a quadratic extension of a global field , of characteristic not two, and the integral closure in of a Dedekind ring of -integers in . Then is isomorphic to the spinorial kernel for an indefinite quadratic -lattice of rank 4. The isomorphism is used to study the conjugacy classes of unitary groups of primitive odd binary hermitian matrices under the action of . 相似文献
20.
For any locally compact group , let and be the Fourier and the Fourier-Stieltjes algebras of , respectively. is decomposed as a direct sum of and , where is a subspace of consisting of all elements that satisfy the property: for any and any compact subset , there is an with and such that is characterized by the following: an element is in if and only if, for any there is a compact subset such that for all with and . Note that we do not assume the amenability of . Consequently, we have for all if is noncompact. We will apply this characterization of to investigate the general properties of and we will see that is not a subalgebra of even for abelian locally compact groups. If is an amenable locally compact group, then is the subspace of consisting of all elements with the property that for any compact subset , . 相似文献
|