A fully linear-time approximation algorithm for grammar-based compression

A linear-time approximation algorithm for the grammar-based compression is presented. This is an optimization problem to minimize the size of a context-free grammar deriving a given string. For each string of length n, the algorithm guarantees approximation ratio without suffix tree construction.     

Accelerated glycosylation under frozen conditions

O-Glycosylations using thiomethyl glycosides as donors were compared under both frozen and unfrozen conditions. In the presence of MeOTf as a promoter, enormous rate acceleration was observed when the glycosylation was conducted in p-xylene below its freezing point.     

Development of measuring magnetic Compton profiles by grazing incidence geometry

A novel technique of measuring a magnetic Compton profile using the grazing angle geometry against a sample surface (Grazing Incidence Magnetic Compton Profile) has been successively developed. Measurements of a magnetic moment and a magnetic Compton profile are possible for a Fe 200 nm film on a thick glass substrate. The estimated thinnest limit for measurements is 100 nm for a Fe film.     

P-Chirogenic phosphonium salts: preparation and use in Rh-catalyzed asymmetric hydrogenation of enamides

P-Chirogenic trialkylphosphonium salts were prepared from the corresponding free phosphines by treatment with a strong acid (HBF₄ or HOTf). No racemization of the phosphonium salts occurred in methanol or water even at considerably high temperature. The salts were conveniently used in rhodium-catalyzed asymmetric hydrogenation of enamides.     

Dihydroboronium derivatives of (S,S)-1,2-bis(t-butylmethylphosphino)ethane as convenient chiral ligand precursors

Dihydroboronium derivatives of (S,S)-1,2-bis(t-butylmethylphosphino)ethane (t-Bu-BisP*) were prepared and used as chiral diphosphine ligand precursors in Rh-catalyzed asymmetric hydrogenation of methyl (Z)-acetamidocinnamate to afford the hydrogenation product in up to 94% enantioselectivity.     

Note on induced subgraphs of the unit distance graphE n

The unit distance graphE ⁿ is the graph whose vertices are the points in Euclideann-space, and two vertices are adjacent if and only if the distance between them is 1. We prove that for anyn there is a finite bipartite graph which cannot be embedded inE ⁿ as an induced subgraph and that every finite graph with maximum degreed can be embedded inE ^N ,N=(d ³ –d)/2, as an induced subgraph.     

A construction of lattices on certain solvable Lie groups

The purpose in this paper is to prove that there exists a lattice on certain solvable Lie groups and to construct a symplectic solvmanifold with the Hard Lefschetz property, and a locally conformal Kähler solvmanifold. We see that minimal models for these solvmanifolds are formal.     

Nuclearity of a nonnegative definite integral kernel on a separable metric space

The aim of this paper is to characterize the nuclearity of an integral operator, defined by a continuous non-negative definite square integrable kernel on a separable metric space, in terms of the integrability of the trace of the kernel function. Nuclearity here plays a role forU-statistics.