Combinatorial families that are exponentially far from being listable in Gray code sequence

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.

     

Scrambled sets of continuous maps of 1-dimensional polyhedra

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.

     

An algorithm for calculating the Nielsen number on surfaces with boundary

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.

     

Multi-separation, centrifugality and centripetality imply chaos

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.

     

On sectional genus of quasi-polarized 3-folds

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 .

     

On the number of radially symmetric solutions to Dirichlet problems with jumping nonlinearities of superlinear order

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 .

     

Embeddings of open manifolds

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 .

     

Maximal function estimates of solutions to general dispersive partial differential equations

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 .

     

Galois coverings of selfinjective algebras by repetitive algebras

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 .

     

On the depth of the tangent cone and the growth of the Hilbert function

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.

     

Extendability of Large-Scale Lipschitz Maps

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.

     

Capacity convergence results and applications to a Berstein-Markov inequality

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 .

     

Vertex operators for twisted quantum affine algebras

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.

     

Compressions of resolvents and maximal radius of regularity

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.

     

On the diophantine equation

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.

     

On the number of terms in the middle of almost split sequences over tame algebras

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 .

     

Conjugacy Classes of

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 .

     

Isoperimetric Estimates on Sierpinski Gasket Type Fractals

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.

     

Golubev series for solutions of elliptic equations

Let be an elliptic system with real analytic coefficients on an open set and let be a fundamental solution of Given a locally connected closed set we fix some massive measure on . Here, a non-negative measure is called massive, if the conditions and imply that We prove that, if is a solution of the equation in then for each relatively compact open subset of and every there exist a solution of the equation in and a sequence () in satisfying such that for This complements an earlier result of the second author on representation of solutions outside a compact subset of

     

A classification of Baire-1 functions

In this paper we give some topological characterizations of
bounded Baire-1 functions using some ranks. Kechris and Louveau classified the Baire-1 functions to the subclasses for every (where is a compact metric space). The first basic result of this paper is that for , iff there exists a sequence of differences of bounded semicontinuous functions on with pointwise and (where ``' denotes the convergence rank). This extends the work of Kechris and Louveau who obtained this result for . We also show that the result fails for . The second basic result of the paper involves the introduction of a new ordinal-rank on sequences , called the -rank, which is smaller than the convergence rank . This result yields the following characterization of iff there exists a sequence of continuous functions with pointwise and if , resp. if .