Measurements of edge-uncolorability

Cubic bridgeless graphs with chromatic index four are called uncolorable. We introduce parameters measuring the uncolorability of those graphs and relate them to each other. For k=2,3, let c_k be the maximum size of a k-colorable subgraph of a cubic graph G=(V,E). We consider r₃=|E|−c₃ and . We show that on one side r₃ and r₂ bound each other, but on the other side that the difference between them can be arbitrarily large. We also compare them to the oddness ω of G, the smallest possible number of odd circuits in a 2-factor of G. We construct cyclically 5-edge connected cubic graphs where r₃ and ω are arbitrarily far apart, and show that for each 1c<2 there is a cubic graph such that ωcr₃. For k=2,3, let ζ_k denote the largest fraction of edges that can be k-colored. We give best possible bounds for these parameters, and relate them to each other.     

High power diode single-end-pumped Nd:YVO4 laser

A fiber-coupled diode-single-end-pumped Nd:YVO₄ laser with an Nd:YVO₄ crystal of 0.3 at% doping concentration and 3×3×10 mm³ dimensions was reported. 14.850 W of continuous-wave output power in an M² factor of 1.12 was obtained under pump power of 27.365 W, with an optical conversion efficiency of 60.49%, and a slope efficiency of 64.5%.     

A $\Gamma$-convergence result for doubling metric measures and associated perimeters

Abstract. In this paper we study the notion of perimeter associated with doubling metric measures or strongly weights. We prove that the metric perimeter in the sense of L. Ambrosio and M. Miranda jr. coincides with the metric Minkowski content and can be obtained also as a -limit of Modica-Mortola type degenerate integral functionals. Received: 27 August 2001 / Accepted: 29 November 2001 / Published online: 10 June 2002 Investigation supported by University of Bologna, funds for selected research topics and by GNAMPA of INdAM, Italy. The authors are very grateful to Luigi Ambrosio and Francesco Serra Cassano for making their preprints available to them, for listening with patience and for many unvaluable suggestions.     

FI代数的滤子

研究FI代数的滤子理论，建立F滤子、P滤子、Q滤子、C滤子之间的联系．     

A gas-kinetic scheme for shallow-water equations with source terms

In this paper, the Kinetic Flux Vector Splitting (KFVS) scheme is extended to solving the shallow water equations with source terms. To develop a well-balanced scheme between the source term and the flow convection, the source term effect is accounted in the flux evaluation across cell interfaces. This leads to a modified gas-kinetic scheme with particular application to the shallow water equations with bottom topography. Numerical experiments show better resolution of the unsteady solution than conventional finite difference method and KFVS method with little additional cost. Moreover, some positivity properties of the gas-kinetic scheme is established.     

The Hopf Property for Subgroups of Hyperbolic Groups

A group is said to be Hopfian if every surjective endomorphism of the group is injective. We show that finitely generated subgroups of torsion-free hyperbolic groups are Hopfian. Our proof generalizes a theorem of Sela (Topology 35 (2) 1999, 301–321).     

Group classification of unsteady boundary layer equations of a class of non-Newtonian fluids

Two dimensional unsteady boundary layer equations of a general model of non-Newtonian fluids were investigated in this study. In this model, the shear stress is taken as an arbitrary function of the velocity gradient. Group classification of the equations with respect to shear stress is done using two different approaches: (1) classical theory (2) equivalence transformations. Both approaches yield identical results. It is found that the principle Lie Algebra extends only for cases of Newtonian and Power-Law flows.     

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.     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Temperature measurements using fiber optic polarization interferometer

A novel measurement method of temperature based on the phenomena that the phase difference between principle polarization states in the optical retarder is function of temperature is described. The polarization state of optical beam is changed as it passes through the optical retarder, which depends on the temperature. The temperature of optical retarder is determined by comparison of the power difference between principal polarization states. We demonstrate successfully the temperature measurement by using a polarization maintaining fiber as the optical retarder. With a 100 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.236 rad/°C and the measurement error was ±0.038°C over the temperature range of −2.6 – +3.4°C. With a 11.5 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.021 rad/°C and the measurement error was ±0.79°C over the temperature range of −8.5 – +86.5°C.