Compact directed acyclic word graphs for a sliding window

Suffix trees are a well-known and widely-studied data structure highly useful for string matching. The suffix tree of a string w can be constructed in O(n) time and space, where n denotes the length of w. Larsson achieved an efficient algorithm to maintain suffix trees for a sliding window. It contributes to prediction by partial matching (PPM) style statistical data compression scheme. Compact directed acyclic word graphs (CDAWGs) are a more space-economical data structure for indexing strings. In this paper we propose a linear-time algorithm to maintain CDAWGs for a sliding window.     

The Odd Eight-Vertex Model

We consider a vertex model on the simple-quartic lattice defined by line graphs on the lattice for which there is always an odd number of lines incident at a vertex. This is the odd 8-vertex model which has eight possible vertex configurations. We establish that the odd 8-vertex model is equivalent to a staggered8-vertex model. Using this equivalence we deduce the solution of the odd8-vertex model when the weights satisfy a free-fermion condition. It is found that the free-fermion model exhibits no phase transitions in the regime of positive vertex weights. We also establish the complete equivalence of the free-fermion odd 8-vertex model with the free-fermion 8-vertex model solved by Fan and Wu. Our analysis leads to several Ising model representations of thefree-fermion model with pure 2-spin interactions.     

Gravitational Collapse of Self-Similar Perfect Fluid in 2 + 1 Gravity

Perfect fluid with kinematic self-similarity is studied in 2+1 dimensional spacetimes with circular symmetry, and various exact solutions to the Einstein field equations are given. These include all the solutions of dust and stiff perfect fluid with self-similarity of the first kind, and all the solutions of perfect fluid with a linear equation of state and self-similarity of the zeroth and second kinds. It is found that some of these solutions represent gravitational collapse, and the final state of the collapse can be either a black hole or a null singularity. It is also shown that one solution can have two different kinds of kinematic self-similarity.     

Surface profile measurement of low-frequency vibrating objects using temporal analysis of fringe pattern

A simple and accurate algorithm (phase scanning method) is proposed for 3D surface contouring and dynamic response determination of a vibrating object. A sinusoidal fringe pattern is projected onto a low-frequency vibrating object by a programmable liquid crystal display projector. The fringe patterns are captured by a high-speed CCD camera with a telecentric gauging lens. Phase values are evaluated point by point using phase scanning method. From the phase values of each point on the object, the contour of the specimen at different instants of vibration can be retrieved. In this paper, a small vibrating coin is used to demonstrate the validity of the method and the experimental results are compared with test results on a stationary coin using four-step phase shifting and fast Fourier transform methods. The technique is especially useful in applications where the vibrating object has a complicated shape.     

Hawking Radiation of Dirac Particles in a Nonuniformly Rectilinearly Accelerating Black Hole

The Hawking radiation of Dirac particles on the event horizon of a nonuniformly rectilinearly accelerating black hole is studied in this paper. First, we construct the symmetrized null tetrad from which the spin coefficients and Dirac equation are derived. Next, by proposing generalized tortoise coordinate transformation, the decoupling problem of the Dirac equation with nonzero rest mass is solved. Finally, by analytic continuation, the Hawking thermal spectrum formula of Dirac particle for nonuniformly rectilinearly accelerating black hole is obtained.     

Frequencies of Free Oscillations of a Truncated Spherical Sector Covered with a Thin Elastic Spherical Shell

An analytic solution of the problem concerning the frequencies and shapes of free axially symmetric oscillations of a truncated spherical sector filled with an ideal compressible fluid is constructed. A spherical wall of smaller radius and the radial wall of the sector are absolutely rigid. A thin elastic shell whose edge is clamped in the radial wall is located on a spherical boundary of larger radius. The outer surface of the shell borders vacuum. The phenomenon of an anomalous decrease in the fundamental frequency as the spherical walls approach each other is discovered. An approximate formula for determination of the lowest fundamental frequencies, which are approximately proportional to the square root of the difference of the radii of spherical walls for small values of this difference, is constructed and tested numerically. Bibliography: 13 titles.     

A discontinuous Galerkin method for the Cahn-Hilliard equation

The Cahn-Hilliard equation is modeled to describe the dynamics of phase separation in glass and polymer systems. A priori error estimates for the Cahn-Hilliard equation have been studied by the authors. In order to control accuracy of approximate solutions, a posteriori error estimation of the Cahn-Hilliard equation is obtained by discontinuous Galerkin method.     

Surface free energies of electroless Ni–P based composite coatings

Surface free energy of a solid surface gives a direct measure of intermolecular interactions at interfaces and has a strong influence on adsorption and adhesion behaviour. However few data are available for the surface free energies of electroless Ni–P based composition coatings. In this paper, the electroless Ni–P, Ni–P-surfactant, Ni–Cu–P, Ni–P–PTFE and Ni–Cu–P–PTFE composite coatings were prepared under various coating conditions. The chemical compositions, surface morphology and thickness of the coatings were measured using an energy dispersive X-ray microanalysis (EDX), a scanning electron microscope (SEM) and a digital micrometer respectively. The contact angles of water, diiodomethane and ethylene glycol on the coatings were measured automatically using dataphysics OCA-20 contact angle analyser. The surface free energy of the coatings and their components (e.g. dispersion, polar or acid/base portions) were calculated using various methods. The experimental results showed that the incorporation of surfactant or PTFE particles into Ni–P matrixes has a significant influence on the surface free energy of the coatings, while the incorporation of copper into Ni–P matrixes has no significant influence on the surface free energy of the coatings.     

The effect of Mn substitution on thermoelectric properties of Ca3MnxCo4−xO9 at low temperatures

The effects of partial substitution of Mn for Co on the thermoelectric properties of Ca₃Mn_xCo_4−xO₉ (x=0, 0.03, 0.9), prepared by sol-gel process, were investigated at the temperatures from 380 K down to 5 K. The results indicate that the substitution of Mn for Co results in increase in thermopower at temperatures >∼80 K, and substantial (23-31% at 300 K) decrease in lattice thermal conductivity in the whole temperature range investigated. The temperature behavior of ZT suggests that Ca₃Mn_xCo_4−xO₉ with light Mn substitution would be a promising candidate for high-temperature thermoelectric applications.