Combinatorics on words in symbolic dynamics: the antisymmetric cubic map

This paper is contributed to the combinatorial properties of the periodic kneading words of antisymmetric cubic maps defined on a interval. The least words of given lengths, the adjacency relations on the words of given lengths and the parity-alternative property in some sets of such words are established.     

一类推广后的Feigenbaum函数方程的光滑解

考虑一类推广后的Feigenbaum函数方程｛g（0）=1,-1≤g（x）≤1,x∈[-1,1],h（g（x））=g（g（h（x）））其中h（x）是[-1,1]上的递减光滑奇函数且满足h（0）=0,-1〈h’（x）〈0,z∈[-1,1]．利用构造性方法讨论上述方程的光滑解的存在性及唯一性．     

The continuum as a formal space

A constructive definition of the continuum based on formal topology is given and its basic properties studied. A natural notion of Cauchy sequence is introduced and Cauchy completeness is proved. Other results include elementary proofs of the Baire and Cantor theorems. From a classical standpoint, formal reals are seen to be equivalent to the usual reals. Lastly, the relation of real numbers as a formal space to other approaches to constructive real numbers is determined. Received: 11 November 1996     

A polyhedron with alls—t cuts as vertices,and adjacency of cuts

Consider the polyhedron represented by the dual of the LP formulation of the maximums–t flow problem. It is well known that the vertices of this polyhedron are integral, and can be viewed ass–t cuts in the given graph. In this paper we show that not alls–t cuts appear as vertices, and we give a characterization. We also characterize pairs of cuts that form edges of this polyhedron. Finally, we show a set of inequalities such that the corresponding polyhedron has as its vertices alls–t cuts.Work done at the Department of Computer Science and Engineering, Indian Institute of Technology, Delhi, India.     

Phase transition thresholds for some Friedman-style independence results

We classify the phase transition thresholds from provability to unprovability for certain Friedman-style miniaturizations of Kruskal's Theorem and Higman's Lemma. In addition we prove a new and unexpected phase transition result for ε₀. Motivated by renormalization and universality issues from statistical physics we finally state a universality hypothesis. (© 2007 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

New Families of Semi-Regular Relative Difference Sets

We give two constructions for semi-regular relative difference sets (RDSs) in groups whose order is not a prime power, where the order u of the forbidden subgroup is greater than 2. No such RDSs were previously known. We use examples from the first construction to produce semi-regular RDSs in groups whose order can contain more than two distinct prime factors. For u greater than 2 these are the first such RDSs, and for u=2 we obtain new examples.     

弹／粘塑性柱体扭转问题的函数Laplace变换解

在应力Ｌａｐｌａｃｅ变换分析粘塑性轴对称问题基础上，对弹性－弹／粘塑性圆柱体扭转全过程进行分析，根据柱体扭转的应力分布，构造应力函数与位移函数，并对函数进行Ｌａｐｌａｃｅ变换。相应求出圆柱体、空心圆柱体的Ｌａｐｌａｃｅ变换解，以及圆柱体的弹性－粘塑性交界线值     

On the Number of 5‐Cycles in a Tournament

We find a formula for the number of directed 5‐cycles in a tournament in terms of its edge scores and use the formula to find upper and lower bounds on the number of 5‐cycles in any n‐tournament. In particular, we show that the maximum number of 5‐cycles is asymptotically equal to , the expected number 5‐cycles in a random tournament (), with equality (up to order of magnitude) for almost all tournaments.