Unavoidable Traces Of Set Systems

Sauer, Shelah, Vapnik and Chervonenkis proved that if a set system on n vertices contains many sets, then the set system has full trace on a large set. Although the restriction on the size of the groundset cannot be lifted, Frankl and Pach found a trace structure that is guaranteed to occur in uniform set systems even if we do not bound the size of the groundset. In this note we shall give three sequences of structures such that every set system consisting of sufficiently many sets contains at least one of these structures with many sets.     

On the Computational Complexity of the Rooted Subtree Prune and Regraft Distance

The graph-theoretic operation of rooted subtree prune and regraft is increasingly being used as a tool for understanding and modelling reticulation events in evolutionary biology. In this paper, we show that computing the rooted subtree prune and regraft distance between two rooted binary phylogenetic trees on the same label set is NP-hard. This resolves a longstanding open problem. Furthermore, we show that this distance is fixed parameter tractable when parameterised by the distance between the two trees.Received March 16, 2004     

Cochran's statistical theorem for outer inverses of matrices and matrix quadratic forms

We extend the matrix version of Cochran's statistical theorem to outer inverses of a matrix. As applications, we investigate the Wishartness and independence of matrix quadratic forms for Kronecker product covariance structures.     

On modular inequalities in variable L p spaces

We show that the Hardy-Littlewood maximal operator and a class of Calderón-Zygmund singular integrals satisfy the strong type modular inequality in variable L^p spaces if and only if the variable exponent p(x) ∼ const. Received: 15 September 2004     

Nonlocal vertex algebras generated by formal vertex operators

This is the first paper in a series to study vertex algebra-like objects arising from infinite-dimensional quantum groups (quantum affine algebras and Yangians). In this paper we lay the foundations for this study. For any vector space W, we study what we call quasi compatible subsets of Hom (W,W((x))) and we prove that any maximal quasi compatible subspace has a natural nonlocal (namely noncommutative) vertex algebra structure with W as a natural faithful quasi module in a certain sense, and that any quasi compatible subset generates a nonlocal vertex algebra with W as a quasi module. In particular, taking W to be a highest weight module for a quantum affine algebra we obtain a nonlocal vertex algebra with W as a quasi module. We also formulate and study a notion of quantum vertex algebra and we give general constructions of nonlocal vertex algebras, quantum vertex algebras and their modules.     

Structure and electrochemical behaviour of 4,7-diazaheptyl-trimethoxy-silane and vinyl-trialkoxy-silane adsorbed at silver surface

Novel self-assembled monolayers were obtained on silver using 4,7-diazaheptyl-trimethoxy-silane (SiN) and vinyl-trialkoxy-silane (SiVA, where the alkyl group is 3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60-eicozaoxa- hexaheptaconan). It was shown that thus modified metal surface was protected against electrooxidation. A densely packed monolayer remained stable and did not desorb from the Ag electrode on the potential cycling. The structure of SiN and SiVA as well as their complexes with Li⁺ cations were calculated and visualised by the AM1d and PM5 semi-empirical methods.     

Hydrothermal Synthesis and Structure of [Mn(C_8H_5NO_4)·H_2O]_n·2nH_2O

1 INTRODUCTION The self-assembly of organic-inorganic hybrid ma- terials is an intriguing area, which is yielding new generations of supramolecular architectures[1, 2]. Coor- dination by transition metals with multifunctional ligands is one of the main design principles. As a rigid multi-dentate ligand, 5-aminoisophthalic acid (AIP) has received considerable attention owing to the variety of bridging abilities[3~8]. It can engage in three types of intermolecular interactions: (1) M-L b…