Enumeration of perfect matchings of a type of Cartesian products of graphs

Let G be a graph and let Pm(G) denote the number of perfect matchings of G.We denote the path with m vertices by P_m and the Cartesian product of graphs G and H by G×H. In this paper, as the continuance of our paper [W. Yan, F. Zhang, Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians, Adv. Appl. Math. 32 (2004) 175-188], we enumerate perfect matchings in a type of Cartesian products of graphs by the Pfaffian method, which was discovered by Kasteleyn. Here are some of our results:1. Let T be a tree and let C_n denote the cycle with n vertices. Then Pm(C₄×T)=∏(2+α²), where the product ranges over all eigenvalues α of T. Moreover, we prove that Pm(C₄×T) is always a square or double a square.2. Let T be a tree. Then Pm(P₄×T)=∏(1+3α²+α⁴), where the product ranges over all non-negative eigenvalues α of T.3. Let T be a tree with a perfect matching. Then Pm(P₃×T)=∏(2+α²), where the product ranges over all positive eigenvalues α of T. Moreover, we prove that Pm(C₄×T)=[Pm(P₃×T)]².     

一些特殊图类乘积的离散度

连通图的离散度是用s(G)来表示的,s(G)=max{ω(G-S)-|S|:ω(G-S)>1,SV(G)}.给出了两个完全图乘积的和一个完全图与路的乘积的离散度.还给出了两个完全图乘积的坚韧度.     

Depth profile analysis of polyimide film treated by potassium hydroxide

The structural change in the depth direction of a polyimide (UPILEX‐S) film treated in alkaline solution, which was a representative surface treatment used to form a seed layer for plating and to improve the adhesive strength, was analyzed by means of micro Fourier transform infrared attenuated total reflection (FTIR‐ATR) line analysis with gradient shaving preparation. The polyimide film was treated with KOH. The imide ring opened through the alkaline treatment, and the amide structure and carboxylic acid salt were formed. The attainment depth of this structural change was almost proportional to the treatment time, and it reached about 8 μm after a 30‐min treatment. The degree of structural change through the alkaline treatment was almost constant after it reached a considerably degraded stage, and the chemically changed region penetrated into the inner part of the film from the surface. An intermediate layer before the final degraded stage appeared in the treated layer, and its thickness increased with the treatment time. The region that was changed chemically by the alkaline treatment progressed to the inner part simultaneously and continuously as the treatment time increased. The combined use of gradient shaving preparation and micro FTIR‐ATR line analysis was found to be extremely effective for the depth profiling of organic materials. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 2071–2078, 2003     

Optimally Stable Multivariate Bases

We show that the tensor product B-spline basis and the triangular Bernstein basis are in some sense best conditioned among all nonnegative bases for the spaces of tensor product splines and multivariate polynomials, respectively. We also introduce some new condition numbers which are analogs of component-wise condition numbers for linear systems introduced by Skeel.     

Superposition, Entanglement, and Product of States

The superposition relation extended to the statistical operators is shown to be invariant under tensor product and partial trace operations. Particular mathematical examples of superposition are characterized as well as the nature of the Schmidt decomposition of pure states superposition of other pure states.     

Comparison of higher-order accurate schemes for solving the two-dimensional unsteady Burgers' equation

This paper is devoted to the testing and comparison of numerical solutions obtained from higher-order accurate finite difference schemes for the two-dimensional Burgers' equation having moderate to severe internal gradients. The fourth-order accurate two-point compact scheme, and the fourth-order accurate Du Fort Frankel scheme are derived. The numerical stability and convergence are presented. The cases of shock waves of severe gradient are solved and checked with the fourth-order accurate Du Fort Frankel scheme solutions. The present study shows that the fourth-order two-point compact scheme is highly stable and efficient in comparison with the fourth-order accurate Du Fort Frankel scheme.     

On the spectral sequence constructors of Guichardet and Stefan

The concept of a spectral sequence constructor is generalised to Hopf Galois extensions. The spectral sequence constructions that are given by Guichardet for crossed product algebras are also generalised and shown to provide examples. It is shown that all spectral sequence constructors for Hopf Galois extensions construct the same spectral sequence.     

Tensor Products of Quantum Structures and Their Applications in Quantum Measurements

Tensor products of quantum logics and effect algebras with some known problems are reviewed. It is noticed that although tensor products of effect algebras having at least one state exist, in the category of complex Hilbert space effect algebras similar problems as with tensor products of projection lattices occur. Nevertheless, if one of the two coupled physical systems is classical, tensor product exists and can be considered as a Boolean power. Some applications of tensor products (in the form of Boolean powers) to quantum measurements are reviewed.     

Duality Theory in Fuzzy Linear Programming Problems with Fuzzy Coefficients

The concept of fuzzy scalar (inner) product that will be used in the fuzzy objective and inequality constraints of the fuzzy primal and dual linear programming problems with fuzzy coefficients is proposed in this paper. We also introduce a solution concept that is essentially similar to the notion of Pareto optimal solution in the multiobjective programming problems by imposing a partial ordering on the set of all fuzzy numbers. We then prove the weak and strong duality theorems for fuzzy linear programming problems with fuzzy coefficients.     

D∞-APPROXIMATION OF PRODUCT VARIATIONS OF TWO PARAMETER SMOOTH SEMIMARTINGALES

Let X be a two parameter smooth semimartingale and (~X) be its process of the product variation. It is proved that (~X) can be approximated as D∞-limit of sums of its discrete product variations as the mesh of division tends to zero. Moreover, this result can be strengthen to yield the quasi sure convergence of sums by estimating the speed of the convergence.