Some new results on superimposed codes

A (w,r) cover‐free family is a family of subsets of a finite set such that no intersection of w members of the family is covered by a union of r others. A (w,r) superimposed code is the incidence matrix of such a family. Such a family also arises in cryptography as the concept of key distribution pattern. In the present paper, we give some new results on superimposed codes. First we construct superimposed codes from super‐simple designs which give us results better than superimposed codes constructed by other known methods. Next we prove the uniqueness of the (1,2) superimposed code of size 9 × 12, the (2,2) superimposed code of size 14 × 8, and the (2,3) superimposed code of size 30 × 10. Finally, we improve numerical values of upper bounds for the asymptotic rate of some (w,r) superimposed codes. © 2004 Wiley Periodicals, Inc.     

Rapid DNA hybridization analysis using a PDMS microfluidic sensor and a molecular beacon.

A rapid DNA analysis has been developed based on a fluorescence intensity change of a molecular beacon in a PDMS microfluidic channel. Recently, we reported a new analytical method of DNA hybridization involving a PDMS microfluidic sensor using fluorescence energy transfer (FRET). However, there are some limitations in its application to real DNA samples because the target DNA must be labelled with a suitable fluorescent dye. To resolve this problem, we have developed a new DNA microfluidic sensor using a molecular beacon. By monitoring the change in the restored fluorescence intensity along the channel length, it is possible to rapidly detect any hybridization of the molecular beacon to the target DNA. In this case, the target DNA does not need to be labelled. Our experimental results demonstrate that this microfluidic sensor using a molecular beacon is a promising diagnostic tool for rapid DNA hybridization analysis.     

A parallel cell‐based DSMC method on unstructured adaptive meshes

A parallel DSMC method based on a cell‐based data structure is developed for the efficient simulation of rarefied gas flows on PC‐clusters. Parallel computation is made by decomposing the computational domain into several subdomains. Dynamic load balancing between processors is achieved based on the number of simulation particles and the number of cells allocated in each subdomain. Adjustment of cell size is also made through mesh adaptation for the improvement of solution accuracy and the efficient usage of meshes. Applications were made for a two‐dimensional supersonic leading‐edge flow, the axi‐symmetric Rothe's nozzle, and the open hollow cylinder flare flow for validation. It was found that the present method is an efficient tool for the simulation of rarefied gas flows on PC‐based parallel machines. Copyright © 2004 John Wiley & Sons, Ltd.     

Thermal behavior of metallodendrimers possessing bis(terpyridinyl)Ru(II) connectivity and different surface functionality

A series of metallodendrimers, assembled by means of bis(terpyridinyl)Ru^(II) connectivity on poly(propylene imine) dendrimer scaffolds, with homogeneous or heterogeneous surfaces, were prepared. Differential scanning calorimetry and thermogravimetric analysis were used to determine their thermal behavior, glass‐transition temperatures, and the decomposition kinetics and temperatures; no synergy effects for these properties were observed for the heterogeneously surfaced constructs in contrast to the corresponding homogeneously coated materials, which exhibited different values depending on their surface functionalities. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1487–1495, 2004     

Effects of poly[styrene‐b‐(ethylene‐co‐butylene)‐b‐styrene] on the charge distributions of low‐density polyethylene/polystyrene blends

The effect of the triblock copolymer poly[styrene‐b‐(ethylene‐co‐butylene)‐b‐styrene] (SEBS) on the formation of the space charge of immiscible low‐density polyethylene (LDPE)/polystyrene (PS) blends was investigated. Blends of 70/30 (wt %) LDPE/PS were prepared through melt blending in an internal mixer at a blend temperature of 220 °C. The amount of charge that accumulated in the 70% LDPE/30% PS blends decreased when the SEBS content increased up to 10 wt %. For compatibilized and uncompatibilized blends, no significant change in the degree of crystallinity of LDPE in the blends was observed, and so the effect of crystallization on the space charge distribution could be excluded. Morphological observations showed that the addition of SEBS resulted in a domain size reduction of the dispersed PS phase and better interfacial adhesion between the LDPE and PS phases. The location of SEBS at a domain interface enabled charges to migrate from one phase to the other via the domain interface and, therefore, resulted in a significant decrease in the amount of space charge for the LDPE/PS blends with SEBS. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2813–2820, 2004     

Validation of the catalytic properties of Cu-Os/13X using single fixed bed reactor in selective catalytic reduction of NO

Catalytic decomposition of NO over Cu-Os/13X has been carried out in a tubular fixed bed reactor at atmospheric pressure and the results were compared with literature data performed by high-throughput screening (HTS). The activity and durability of Cu-Os/13X prepared by conventional ion-exchange method have been investigated in the presence of H₂O and SO₂. It was found that Cu-Os/13X prepared by ion-exchange shows a high activity in a wide temperature range in selective catalytic reduction (SCR) of NO with C₃H₆ compared to Cu/13X, proving the existence of more NO adsorption site on Cu-Os/13X. However, Cu-Os/13X exhibited low activity in the presence of water, and was quite different from the result reported in literature. SO₂ resistance is also low and does not recover its original activity when the SO₂ was blocked in the feed gas stream. This result suggested that catalytic activity between combinatorial screening and conventional testing should be compared to confirm the validity of high-throughput screening.     

The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands

By showing that there is an upper bound for the price of anarchyρ(Γ) for a non-atomic congestion game Γ with only separable cost maps and fixed demands, Roughgarden and Tardos show that the cost of forgoing centralized control is mild. This letter shows that there is an upper bound for ρ(Γ) in Γ for fixed demands with symmetric cost maps. It also shows that there is a weaker bound for ρ(Γ) in Γ with elastic demands.     

Numerical simulation on an interaction of a vortex street with an elliptical leading edge using an unstructured grid

An algorithm for a time accurate incompressible Navier–Stokes solver on an unstructured grid is presented. The algorithm uses a second order, three‐point, backward difference formula for the physical time marching. For each time step, a divergence free flow field is obtained based on an artificial compressibility method. An implicit method with a local time step is used to accelerate the convergence for the pseudotime iteration. To validate the code, an unsteady laminar flow over a circular cylinder at a Reynolds number of 200 is calculated. The results are compared with available experimental and numerical data and good agreements are achieved. Using the developed unsteady code, an interaction of a Karman vortex street with an elliptical leading edge is simulated. The incident Karman vortex street is generated by a circular cylinder located upstream. A clustering to the path of the vortices is achieved easily due to flexibility of an unstructured grid. Details of the interaction mechanism are analysed by investigating evolutions of vortices. Characteristics of the interactions are compared for large‐ and small‐scale vortex streets. Different patterns of the interaction are observed for those two vortex streets and the observation is in agreement with experiment. Copyright © 2004 John Wiley & Sons, Ltd.