Minimum boundary touching tilings of polyominoes

We study the problem of tiling a polyomino P with as few squares as possible such that every square in the tiling has a non‐empty intersection with the boundary of P . Our main result is an algorithm which given a simply connected polyomino P computes such a tiling of P . We indicate how one can improve the running time of this algorithm for the more restricted row‐column‐convex polyominoes. Finally we show that a related decision problem is in NP for rectangular polyominoes. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Large families of mutually embeddable vertex‐transitive graphs

For each infinite cardinal κ, we give examples of 2^κ many non‐isomorphic vertex‐transitive graphs of order κ that are pairwise isomorphic to induced subgraphs of each other. We consider examples of graphs with these properties that are also universal, in the sense that they embed all graphs with smaller orders as induced subgraphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 99–106, 2003     

Self-avoiding walks and trees in spread-out lattices

LetG _R be the graph obtained by joining all sites ofZ ^d which are separated by a distance of at mostR. Let (G _R ) denote the connective constant for counting the self-avoiding walks in this graph. Let (G _R ) denote the coprresponding constant for counting the trees embedded inG _R . Then asR, (G _R ) is asymptotic to the coordination numberk _R ofG _R , while (G _R ) is asymptotic toek _R. However, ifd is 1 or 2, then (G _R )-k _R diverges to –.Dedicated to Oliver Penrose on this occasion of his 65th birthday.     

Comparison of Physical Adsorption and Covalent Coupling Methods for Surface Density-Dependent Orientation of Antibody on Silicon

The orientation of antibodies, employed as capture molecules on biosensors, determines biorecognition efficiency and bioassay performance. In a previous publication we demonstrated for antibodies attached covalently to silicon that an increase in their surface amount Γ, evaluated with ellipsometry, induces changes in their orientation, which is traced directly using Time-of-Flight Secondary Ion Mass Spectroscopy combined with Principal Component Analysis. Here, we extend the above studies to antibodies adsorbed physically on a 3-aminopropyltriethoxysilane (APTES) monolayer. Antibodies physisorbed on APTES (0 ≤ Γ ≤ 3.5 mg/m²) reveal the Γ ranges for flat-on, side-on, and vertical orientation consistent with random molecular packing. The relation between orientation and Γ is juxtaposed for silicon functionalized with APTES, APTES modified with glutaraldehyde (APTES/GA) and N-hydroxysuccinimide-silane (NHS-silane). Antibody reorientation occurs at lower Γ values when physisorption (APTES) is involved rather than chemisorption (APTES/GA, NHS-silane). At high Γ values, comparable proportions of molecules adapting head-on and tail-on vertical alignment are concluded for APTES and the NHS-silane monolayer, and they are related to intermolecular dipole–dipole interactions. Intermolecular forces seem to be less decisive than covalent binding for antibodies on the APTES/GA surface, with dominant head-on orientation. Independently, the impact of glutaraldehyde activation of APTES on vertical orientation is confirmed by separate TOF-SIMS measurements.     

From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns

Properties of the Voronoi tessellations arising from random 2D distribution points are reported. We applied an iterative procedure to the Voronoi diagrams generated by a set of points randomly placed on the plane. The procedure implied dividing the edges of Voronoi cells into equal or random parts. The dividing points were then used to construct the following Voronoi diagram. Repeating this procedure led to a surprising effect of the positional ordering of Voronoi cells, reminiscent of the formation of lamellae and spherulites in linear semi-crystalline polymers and metallic glasses. Thus, we can conclude that by applying even a simple set of rules to a random set of seeds, we can introduce order into an initially disordered system. At the same time, the Shannon (Voronoi) entropy showed a tendency to attain values that are typical for completely random patterns; thus, the Shannon (Voronoi) entropy does not distinguish the short-range ordering. The Shannon entropy and the continuous measure of symmetry of the patterns demonstrated the distinct asymptotic behavior, while approaching the close saturation values with the increase in the number of iteration steps. The Shannon entropy grew with the number of iterations, whereas the continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior. The Shannon (Voronoi) entropy is not an unambiguous measure of order in the 2D patterns. The more symmetrical patterns may demonstrate the higher values of the Shannon entropy.     

Scattering Matrix Modeling of Photon Migration in Turbid Media

Ｉｎｔｒｏｄｕｃｔｉｏｎ　　Ｏｐｔｉｃａｌｔｏｍｏｇｒａｐｈｙｕｓｉｎｇｎｅａｒｉｎｆｒａｒｅｄｌｉｇｈｔｔｏｅｘｔｒａｃｔｉｎｔｅｒｉｏｒａｂｎｏｒｍａｌｉｔｉｅｓｉｎｆｏｒｍａｔｉｏｎａｔｔｒａｃｔｓｍａｎｙｒｅｓｅａｒｃｈｉｎｔｅｒｅｓｔｓｉｎｂｉｏｍｅｄｉｃａｌｏｐｔｉｃｓ［１］,ｂｅｃａｕｓｅｉｔｐｒｏｖｉｄｅｓａｎａｌｔｅｒｎａｔｉｖｅｐｏｔｅｎｔｉａｌｍｏｄａｌｉｔｙｔｏｐｒｏｂｅｂｒｅａｓｔｃａｎｃｅｒａｎｄｍｏｎｉｔｏｒｂｒａｉｎａｎｄｍｕｓｃｌｅｏｘｙｇｅｎａｔｉｏｎｎｏｎ…     

Geometry of random sequential adsorption

By sequentially adding line segments to a line or disks to a surface at random positions without overlaps, we obtain configurations of the one- and two-dimensional random sequential adsorption (RSA) problem. We have simulated the one- and two-dimensional problem with periodic boundary condition. The one-dimensional simulations are compared with the exact analytical solutions to give an estimate of the accuracy of the simulation. In two dimensions the geometrical properties of the RSA configuration are discussed and in addition known results of the RSA process are reproduced. Various statistical distributions of the Voronoi-Dirichlet (VD) network corresponding to the RSA disk configuration are analyzed. In order to characterize pores in the RSA configuration, we introduce circular holes. There is a direct correspondence between vertices of the VD network and these holes, and also between direct/indirect geometrical neighbors and these holes. The hole size distribution is found to be a parabola. We also find general relations that connect the asymptotic behavior of the surface coverage, the correlation function, and the hole size distribution.     

The spherical-model limit in a random field

The spherical-model limitn of then-vector model in a random field, with either a statistically independent distribution or with long-range correlated random fields, is studied to demonstrate the correctness of the replica method in which then and replica limits limits are interchanged, provided the replica and thermodynamic limits are taken in the right order, in the case of long-range correlated random fields. A scaling form for the two-point correlation function relevant to the first-order phase transition below the lower critical dimensionality of the random system is also obtained.     

Effect of random density irregularities on nonlinear evolution of Langmuir waves in interplanetary medium

The evolution of nonlinear Langmuir waves in the interplanetary medium is investigated by appropriately accounting for the random density irregularities of the medium. A pair of modified Zakharov equations, which describe these waves, is solved numerically as an initial value problem for large scale (≫ 10² km) initial pertubations. For an ion acoustic-Langmuir solitary wave, the random irregularities damp the Langmuir wave by way of scattering and let the ion density perturbation radiate away in a few days. However an initial solitary or shock-like Langmuir wave excites the ion density perturbations within a fraction of a second, and then itself gets damped. These effects will strongly decelerate the collapse of large scale Langmuir waves. The possibility of detecting these processes, by means of interplanetary scintillation, is discussed. The authors felicitate Prof. D S Kothari on his eightieth birthday and dedicate this paper to him on this occasion.     

Rate processes on fractals: Theory,simulations, and experiments

Heterogeneous kinetics are shown to differ drastically from homogeneous kinetics. For the elementary reaction A + A products we show that the diffusion-limited reaction rate is proportional tot ^– h[A]² or to [A]^x, whereh=1- d _s/2, X=1+2/d _s =(h-2)(h-1), andd _s is the effective spectral dimension. We note that ford = d _s =1, h =1/2 andX = 3, for percolating clustersd _s = 4/3,h = 1/3 andX = 5/2, while for dust ds <1, 1 >h > 1/2 and >X > 3. Scaling arguments, supercomputer simulations and experiments give a consistent picture. The interplay of energetic and geometric heterogeneity results in fractal-like kinetics and is relevant to excitation fusion experiments in porous membranes, films, and polymeric glasses. However, in isotopic mixed crystals, the geometric fractal nature (percolation clusters) dominates.