Computing upward topological book embeddings of upward planar digraphs

We describe a unified approach for studying book, point-set, and simultaneous embeddability problems of upward planar digraphs. The approach is based on a linear time strategy to compute an upward planar drawing of an upward planar digraph such that all vertices are collinear. Besides having impact in relevant application domains of graph drawing and computational geometry, the presented results open new research directions in the area of upward planarity with constraints of the positions of the vertices.     

Eye-safe compact scanning LIDAR technology

A 1.5-μm eye-safe, 3-D scanning, and compact Mie LIght Detection and Ranging (LIDAR) is presented. The transmitter of the LIDAR is based on a KTA optical parameter oscillator (OPO) resonator. For detecting return signals, an InGaAs APD is used. The all solid-state OPO laser transmitter has the feature of small volume and lightweight, which allows a 165-lb compact eye-safe scanning LIDAR to be constructed. A system simulation using our own model was conducted to direct the system development. A method to solve the problem with small active area APD detectors was developed and described. The preliminary field-test measurement results indicated that the LIDAR has the capability to detect aerosols and clouds in lower atmospheres up to three dimensions.     

Fractional Derivatives Applied to Phase-Space Reconstructions

The concept and application of phase-space reconstructions are reviewed. Fractional derivatives are then proposed for the purpose of reconstructing dynamics from a single observed time history. A procedure is presented in which the fractional derivatives of time series data are obtained in the frequency domain. The method is applied to the Lorenz system. The ability of the method to unfold the data is assessed by the method of global false nearest neighbors. The reconstructed data is used to compute recurrences and correlation dimensions. The reconstruction is compared to the commonly used method of delays in order to assess the choice of reconstruction parameters, and also the quality of results.     

Estimates for transition probabilities on a compact manifold

The purpose of this note is to describe a procedure for transferring familiar estimates for transition probabilities on RN to transition probabilities on compact manifolds.     

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.     

Second Order Nonlinear Evolution Inclusions Ⅰ： Existence and Relaxation Results

This is the first part of a work on second order nonlinear, nonmonotone evolution inclusions defined in the framework of an evolution triple of spaces and with a multivalued nonlinearity depending on both x（t） and x（t）. In this first part we prove existence and relaxation theorems. We consider the case of an usc, convex valued nonlinearity and we show that for this problem the solution set is nonempty and compact in C^1 （T, H）. Also we examine the Isc, nonconvex case and again we prove the existence of solutions. In addition we establish the existence of extremal solutions and by strengthening our hypotheses, we show that the extremal solutions are dense in C^1 （T, H） to the solutions of the original convex problem （strong relaxation）. An example of a nonlinear hyperbolic optimal control problem is also discussed.     

On disjoint configurations in infinite graphs

For a graph A and a positive integer n, let nA denote the union of n disjoint copies of A; similarly, the union of ?₀ disjoint copies of A is referred to as ?₀A. It is shown that there exist (connected) graphs A and G such that nA is a minor of G for all n??, but ?₀A is not a minor of G. This supplements previous examples showing that analogous statements are true if, instead of minors, isomorphic embeddings or topological minors are considered. The construction of A and G is based on the fact that there exist (infinite) graphs G₁, G₂,… such that G_i is not a minor of G_j for all i ≠ j. In contrast to previous examples concerning isomorphic embeddings and topological minors, the graphs A and G presented here are not locally finite. The following conjecture is suggested: for each locally finite connected graph A and each graph G, if nA is a minor of G for all n ? ?, then ?₀A is a minor of G, too. If true, this would be a far‐reaching generalization of a classical result of R. Halin on families of disjoint one‐way infinite paths in graphs. © 2002 Wiley Periodicals, Inc. J Graph Theory 39: 222–229, 2002; DOI 10.1002/jgt.10016     

紧矩阵量子群G的余表示与其对偶量子群(A)的关系

设 G=（A,△）为紧矩阵量子群,G为A的所有有限维光滑的、不可约余表示等价类的集合.本文通过（A,△）的一个余表示Vo构造了两个相互配对的集合,利用Hilbert C＊-模的理论证明它们分别为A和Baaj与Skandalis构造的量子群A,并且证明了对任意的α∈G,在A中都对应一个有限维投影算子Pα,满足 dim（α）=dim（pα）.     

<Emphasis Type="Italic">q</Emphasis>-Schur Subalgebras

In Fayers and Martin [J. Algebra 240 (2001), 859–873], the author and Martin constructed embeddings of Schur algebras S(2,r)↪S(2,R). Here, we generalise to the q-Schur algebras S_q(2,r). Presented by A. Verschoren Mathematics Subject Classifications (2000) 20G05, 20C33.     

Development of a Millimeter Wave Compact Equipment for NDT of Materials

We developed a compact equipment working at 94 GHz to replace the commonly used network analyzer for nondestructive testing of materials. The compact equipment was designed to measure the variations in the amplitude and phase of the reflected signal from the material relative to a reference signal. A good accuracy of the amplitude and phase measurement of the equipment was obtained in the confirmative experiments. The distribution of a drop of water in a wood plate is clearly visible in the millimeter wave images obtained by the amplitude and phase measurement.