Gray code for derangements

We give a Gray code and constant average time generating algorithm for derangements, i.e., permutations with no fixed points. In our Gray code, each derangement is transformed into its successor either via one or two transpositions or a rotation of three elements. We generalize these results to permutations with number of fixed points bounded between two constants.     

Acute Triangulations of the Regular Icosahedral Surface

We prove here that the surface of the regular icosahedron can be triangulated with 8 non-obtuse and with 12 acute triangles. We also show these numbers to be smallest possible.     

Metric Embeddings—Beyond One-Dimensional Distortion

The extensive study of metric spaces and their embeddings has so far focused on embeddings that preserve pairwise distances. A very intriguing concept introduced by Feige allows us to quantify the extent to which larger structures are preserved by a given embedding. We investigate this concept, focusing on several major graph families such as paths, trees, cubes, and expanders. We find some similarities to the regular (pairwise) distortion, as well as some striking differences.     

Non-protein amino acids in peptide design

An overview of the use of non-protein amino acids in the design of conformationally well-defined peptides, based on work from the author’s laboratory, is discussed. The crystal structures of several designed oligopeptides illustrate the useα-aminoisobutyric acid (Aib) in the construction of helices, D-amino acids in the design of helix termination segments and^DPro-Xxx segments for nucleating ofβ-hairpin structures.β- andγ-amino acid residues have been used to expand the range of designed polypeptide structures. Dedicated to Professor C N R Rao on his 70th birthday     

Covering vertices of a graph by k disjoint cycles

Let d, k and n be three integers with k3, d4k−1 and n3k. We show that if d(x)+d(y)d for each pair of nonadjacent vertices x and y of a graph G of order n, then G contains k vertex-disjoint cycles converting at least min{d,n} vertices of G.     

多小波子空间上的单小波表示

本文在较弱的条件下,建立了2重多小波子空间与单小波子空间的关系.即由2重多小波构造出单小波.一方面,这种单小波的平移伸缩与2重多小波的平移伸缩生成的子空间是完全相同的;另一方面,它具有插值性.因此通过构造出的单小波建立了多小波子空间上的Shannon型采样定理.     

在几何和参数上表示同一条曲线的两条有理NURBS曲线的权与控制顶点之间的关系

The paper discusses the relationship between weights and control vertices of two rational NURBS curves of degree two or three with all weights larger than zero when they represent the same curve parametrically and geometrically, and gives sufficient and necessary conditions for coincidence of two rational NURBS curves in non-degeneracy case.     

微模塑法制备PMMA/SiO2二氧化硅杂化材料微结构

以摩尔比为 1∶1的甲基丙烯酸甲酯 (MMA)、甲基丙烯酸 (3 三乙氧基硅烷基 )丙酯 (ESMA)单体、0 .2 %(单体总量的质量分数 )的偶氮二异丁腈AIBN引发剂和四氢呋喃 (THF)溶剂 ,及 2 0 % (总质量分数 )的正硅酸乙酯TEOS合成出PMMA/SiO2 有机 无机杂化的杂化溶胶 .将溶胶在洗净的普通光学玻璃基片表面甩膜 .利用软刻蚀中的微模塑法 ,把有机硅弹性印章复制有精细图纹一面轻放在杂化溶胶膜上进行微模塑 ,外加 1N压力于12 0℃下处理 2h使溶胶凝胶化 .印章剥离后在基片表面就形成了PMMA/SiO2 有机 无机杂化材料的微图纹结构 .从微图纹的光学显微镜照片可以看出微模塑方法制备杂化材料复制的图纹精细度高 ,操作简单易行 ,是一类比较理想的微细图纹结构加工的方法 .     

Hyperspaces of Normed Linear Spaces with the Attouch–Wets Topology

Let Cld _AW (X) be the hyperspace of nonempty closed subsets of a normed linear space X with the Attouch–Wets topology. It is shown that the space Cld _AW (X) and its various subspaces are AR's. Moreover, if X is an infinite-dimensional Banach space with weight w(X) then Cld _AW (X) is homeomorphic to a Hilbert space with weight 2 ^w(X).     

Nowhere zero 4‐flow in regular matroids

Jensen and Toft 8 conjectured that every 2‐edge‐connected graph without a K₅‐minor has a nowhere zero 4‐flow. Walton and Welsh 19 proved that if a coloopless regular matroid M does not have a minor in {M(K_3,3), M*(K₅)}, then M admits a nowhere zero 4‐flow. In this note, we prove that if a coloopless regular matroid M does not have a minor in {M(K₅), M*(K₅)}, then M admits a nowhere zero 4‐flow. Our result implies the Jensen and Toft conjecture. © 2005 Wiley Periodicals, Inc. J Graph Theory