Potts models with magnetic field: Arithmetic,geometry, and computation

We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the vanishing of the partition function is affected by changes in the magnetic field: elementary examples suffice to see non-polynomially countable cases that become polynomially countable after a perturbation of the magnetic field. The same recursive formula for the Grothendieck classes, under edge-doubling operations, holds as in the case without magnetic field, but the closed formulae for specific examples like banana graphs differ in the presence of magnetic field. We give examples of computation of the Euler characteristic with compact support, for the set of real zeros, and find a similar exponential growth with the size of the graph. This can be viewed as a measure of topological and algorithmic complexity. We also consider the computational complexity question for evaluations of the polynomial, and show both tractable and NP-hard examples, using dynamic programming.     

Synthesis and characterization of a polyfluorene containing carbazole and oxadiazole dipolar pendent groups and its application to electroluminescent devices

We have synthesized a blue‐light‐emitting polyfluorene (PF) derivative ( PF‐CBZ‐OXD ) that presents bulky hole‐transporting carbazole and electron‐transporting oxadiazole pendent groups functionalized at the C‐9 positions of alternating fluorene units. The results from photoluminescence and electrochemical measurements indicate that both the side chains and the PF main chain retain their own electronic characteristics in the copolymer. An electroluminescent device incorporating this polymer as the emitting layer was turned on at 4.5 V; it exhibited a stable blue emission with a maximum external quantum efficiency of 1.1%. Moreover, we doped PF‐CBZ‐OXD and its analogue PF‐TPA‐OXD with a red‐light‐emitting iridium phosphor for use as components of phosphorescent red‐light emitters to investigate the effect of the host's HOMO energy level on the degree of charge trapping and on the electrophosphorescent efficiency. We found that spectral overlap and individual energy level matching between the host and guest were both crucial features affecting the performance of the electroluminescence devices. Atomic force microscopy measurements indicated that the dipolar nature of PF‐CBZ‐OXD , in contrast to the general nonpolarity of polydialkylfluorenes, provided a stabilizing environment that allowed homogeneous dispersion of the polar iridium triplet dopant. © 2007 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 45: 2925–2937, 2007     

Studies of photooxidative degradation of poly(vinyl chloride)/poly(ethylene oxide) blends

The photooxidative degradation of blends (in a full range of compositions) of amorphous poly(vinyl chloride) (PVC) with semicrystalline poly(ethylene oxide) (PEO) in the form of thin films is investigated using absorption spectroscopy (UV–visible and Fourier transform infrared) and atomic force microscopy (AFM). The amount of insoluble gel formed as a result of photocrosslinking is estimated gravimetrically. It is found that the PVC/PEO blendsí susceptibility to photooxidative degradation differs from that pure of the components and depends on the blend composition and morphology. Photoreactions such as degradation and oxidation are accelerated whereas dehydrochlorination is retarded in blends. The photocrosslinking efficiency in PVC/PEO blends is higher than in PVC; moreover, PEO is also involved in this process. AFM images showing the lamellar structure of semicrystalline PEO in the blend lead to the conclusion that the presence of PVC does not disturb the crystallization process of PEO. The changes induced by UV irradiation allow the observation of more of the distinct PEO crystallites. This is probably caused by recrystallization of short, more mobile chains in degraded PEO or by partial removal of the less stable amorphous phase from the film surface. These results confirm previous information on the miscibility of PVC with PEO. The mechanism of the interactions between the components and the blend photodegradation are discussed. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 585–602, 2004     

Shear banding in strained semicrystalline polyamide 6 films as revealed by atomic force microscopy: Role of the amorphous phase

Atomic force microscopy (AFM) has been used to visualize the plastic deformation mechanisms that are responsible for the yielding of semicrystalline polymers of low degree of crystallinity (<50%). Indeed, AFM, if operated in suitable conditions, is able to image both the amorphous and the crystalline phases. Polyamide 6 films have been drawn at temperatures T < 160 °C. Postmortem AFM observations show that, at yield, shear bands nucleate and propagate in the amorphous phase. They cross the crystalline lamellae and run over the whole surface of the sample. By crossing the lamellae, they form nanoblocks of uniform size. Neither the size of the nanoblocks nor the angle between the tensile axis and the shear bands can be explained in terms of crystal plasticity. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 687–701, 2004     

Fracture toughening of epoxy matrices with blends of resins of different molecular weights and other modifiers

The microstructure and fracture behavior of epoxy mixtures containing two monomers of different molecular weights were studied. The variation of the fracture toughness by the addition of other modifiers was also investigated. Several amounts of high‐molecular‐weight diglycidyl ether of bisphenol A (DGEBA) oligomer were added to a nearly pure DGEBA monomer. The mixtures were cured with an aromatic amine, showing phase separation after curing. The curing behavior of the epoxy mixtures was investigated with thermal measurements. A significant enhancement of the fracture toughness was accompanied by slight increases in both the rigidity and strength of the mixtures that corresponded to the content of the high‐molecular‐weight epoxy resin. Dynamic mechanical and atomic force microscopy measurements indicated that the generated two‐phase morphology was a function of the content of the epoxy resin added. The influence of the addition of an oligomer or a thermoplastic on the morphologies and mechanical properties of both epoxy‐containing mixtures was also investigated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3920–3933, 2004     

Control of self‐organized low‐dimensional morphology in poly(styrene‐b‐4vinylpyridine)/polystyrene blend thin films

The surface morphologies of poly(styrene‐b‐4vinylpyridine) (PS‐b‐P4VP) diblock copolymer and homopolystyrene (hPS) binary blend thin films were investigated by atomic force microscopy as a function of total volume fraction of PS (?_PS) in the mixture. It was found that when hPS was added into symmetric PS‐b‐P4VP diblock copolymers, the surface morphology of this diblock copolymer was changed to a certain degree. With ?_PS increasing at first, hPS was solubilized into the corresponding domains of block copolymer and formed cylinders. Moreover, the more solubilized the hPS, the more cylinders exist. However, when the limit was reached, excessive hPS tended to separate from the domains independently instead of solubilizing into the corresponding domains any longer, that is, a macrophase separation occurred. A model describing transitions of these morphologies with an increase in ?_PS is proposed. The effect of composition on the phase morphology of blend films when graphite is used as a substrate is also investigated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3496–3504, 2004     

Solvent‐ and interface‐induced surface segregation in blends of isotactic polypropylene with poly(ethylene‐co‐propylene) rubber

The surface compositions and morphologies of melt‐quenched blends of isotactic polypropylene (iPP) with aspecific poly(ethylene‐co‐propylene) rubber (aEPR) were characterized by atomic force microscopy, optical microscopy, and X‐ray photoelectron spectroscopy. The surface morphologies and compositions formed in the melt are frozen‐in by crystallization of the iPP component and, depending on the processing conditions, are enriched in iPP or aEPR or contain a phase‐separated mix of iPP and aEPR. Enrichment of iPP is observed for blends melted in open air, in agreement with earlier work showing the high surface activity of atactic polypropylene at open interfaces. Surface segregation of iPP is suppressed at confined interfaces. Blends melt‐pressed between hydrophilic and hydrophobic substrates have phase‐separated iPP and aEPR domains present at the surface, which grow in size as the melt time increases. Surface enrichment of aEPR is observed after exposing melt‐pressed blends to n‐hexane vapor, which preferentially solvates aEPR and draws it to the surface. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 421–432, 2004     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

Orderings of uniquely colorable hypergraphs

For a mixed hypergraph H=(X,C,D), where C and D are set systems over the vertex set X, a coloring is a partition of X into ‘color classes’ such that every C∈C meets some class in more than one vertex, and every D∈D has a nonempty intersection with at least two classes. A vertex-orderx₁,x₂,…,x_n on X (n=|X|) is uniquely colorable if the subhypergraph induced by {x_j:1?j?i} has precisely one coloring, for each i (1?i?n). We prove that it is NP-complete to decide whether a mixed hypergraph admits a uniquely colorable vertex-order, even if the input is restricted to have just one coloring. On the other hand, via a characterization theorem it can be decided in linear time whether a given color-sequence belongs to a mixed hypergraph in which the uniquely colorable vertex-order is unique.     

Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

We consider the problem of maintaining a dynamic ordered set of n integers in a universe U under the operations of insertion, deletion and predecessor queries. The computation model used is a unit-cost RAM, with a word length of w bits, and the universe size is |U|=2^w. We present a data structure that uses O(|U|/log|U|+n) space, performs all the operations in O(loglog|U|) time and needs O(loglog|U|/logloglog|U|) structural changes per update operation. The data structure is a simplified version of the van Emde Boas' tree introducing, in its construction and functioning, new concepts, which help to keep the important information for searching along the path of the tree, in a more compact and organized way.