On the Arrangement of Cliques in Chordal Graphs with respect to the Cuts

A cut (A, B) (where B = V - A) in a graph G = (V, E) is called internal if and only if there exists a vertex x in A that is not adjacent to any vertex in B and there exists a vertex y is an element of B such that it is not adjacent to any vertex in A. In this paper, we present a theorem regarding the arrangement of cliques in a chordal graph with respect to its internal cuts. Our main result is that given any internal cut (A, B) in a chordal graph G, there exists a clique with kappa(G) + vertices (where kappa(G) is the vertex connectivity of G) such that it is (approximately) bisected by the cut (A, B). In fact we give a stronger result: For any internal cut (A, B) of a chordal graph, and for each i, 0 <= i <= kappa(G) + 1 such that vertical bar K-i vertical bar = kappa(G) + 1, vertical bar A boolean AND K-i vertical bar = i and vertical bar B boolean AND K-i vertical bar = kappa(G) + 1 - i. An immediate corollary of the above result is that the number of edges in any internal cut (of a chordal graph) should be Omega(k(2)), where kappa(G) = k. Prompted by this observation, we investigate the size of internal cuts in terms of the vertex connectivity of the chordal graphs. As a corollary, we show that in chordal graphs, if the edge connectivity is strictly less than the minimum degree, then the size of the mincut is at least kappa(G)(kappa(G)+1)/2 where kappa(G) denotes the vertex connectivity. In contrast, in a general graph the size of the mincut can be equal to kappa(G). This result is tight.

Improving the agent selection, release and evaluation process: the role of bioclimatic modelling

The value of CLIMEX models to inform biocontrol programs was assessed, including predicting the potential distribution of biocontrol agents and their subsequent population dynamics, using bioclimatic models for the weed Parkinsonia aculeata, two Lantana camara biocontrol agents, and five Mimosa pigra biocontrol agents. The results showed the contribution of data types to CLIMEX models and the capacity of these models to inform and improve the selection, release and post release evaluation of biocontrol agents. Foremost among these was the quality of spatial and temporal information as well as the extent to which overseas range data samples the species’ climatic envelope. Post hoc evaluation and refinement of these models requires improved long-term monitoring of introduced agents and their dynamics at well selected study sites. The authors described the findings of these case studies, highlighted their implications, and considered how to incorporate models effectively into biocontrol programs.

The effect of data sources and quality on the predictive capacity of CLIMEX models: an assessment of Teleonemia scrupulosa and Octotoma scabripennis for the biocontrol of Lantana camara in Australia

Understanding the effects of different types and quality of data on bioclimatic modeling predictions is vital to ascertaining the value of existing models, and to improving future models. Bioclimatic models were constructed using the CLIMEX program, using different data types – seasonal dynamics, geographic (overseas) distribution, and a combination of the two – for two biological control agents for the major weed Lantana camara L. in Australia. The models for one agent, Teleonemia scrupulosa Stål (Hemiptera:Tingidae) were based on a higher quality and quantity of data than the models for the other agent, Octotoma scabripennis Guérin-Méneville (Coleoptera: Chrysomelidae). Predictions of the geographic distribution for Australia showed that T. scrupulosa models exhibited greater accuracy with a progressive improvement from seasonal dynamics data, to the model based on overseas distribution, and finally the model combining the two data types. In contrast, O. scabripennis models were of low accuracy, and showed no clear trends across the various model types. These case studies demonstrate the importance of high quality data for developing models, and of supplementing distributional data with species seasonal dynamics data wherever possible. Seasonal dynamics data allows the modeller to focus on the species response to climatic trends, while distributional data enables easier fitting of stress parameters by restricting the species envelope to the described distribution. It is apparent that CLIMEX models based on low quality seasonal dynamics data, together with a small quantity of distributional data, are of minimal value in predicting the spatial extent of species distribution.

Foldable compatibility matrix for the folding of programmable logic arrays

This paper describes a switching theoretic algorithm for the folding of programmable logic arrays (PLA). The algorithm is valid for both column and row folding, although it has been presented considering only the simple column folding. The pairwise compatibility relations among all the pairs of the columns of the PLA are mapped into a square matrix, called the compatibility matrix of the PLA. A foldable compatibility matrix (FCM), a new concept introduced by the author, is then derived from the compatibility matrix. A new theorem called the folding theorem is then proved. The theorem states that the existence of an m by 2m FCM is both necessary and sufficient to fold 2m columns of the n column PLA (2m ≤ n). Once an FCM is obtained, the ordered pairs of foldable columns and the re-ordering of the rows are readily determined.

Stresses around two equal circular elastic inclusions in a pressurised cylindrical shell

The stress problem of two equal circular elastic inclusions in a pressurised cylindrical shell has been solved by using single inclusion solutions together with Graf’s addition theorem. The effect of the inter-inclusion distance on the interface stresses in the shell as well as in the inclusion is studied. The results obtained for small values of curvature parameter fi @*=(a*/8Rt) [12(1-v*)]“*, a, R, t being inclusion radius and shell radius and thickness) when compared with the flat-plate results show good agreement. The results obtained in non-dimensional form are presented graphically.

Improvement On Brooks Chromatic Bound For A Class Of Graphs

Brooks' Theorem says that if for a graph G,Δ(G)=n, then G is n-colourable, unless (1) n=2 and G has an odd cycle as a component, or (2) n>2 and Kn+1 is a component of G. In this paper we prove that if a graph G has none of some three graphs (K1,3;K5−e and H) as an induced subgraph and if Δ(G)greater-or-equal, slanted6 and d(G)<Δ(G), then χ(G)<Δ(G). Also we give examples to show that the hypothesis Δ(G)greater-or-equal, slanted6 can not be non-trivially relaxed and the graph K5−e can not be removed from the hypothesis. Moreover, for a graph G with none of K1,3;K5−e and H as an induced subgraph, we verify Borodin and Kostochka's conjecture that if for a graph G,Δ(G)greater-or-equal, slanted9 and d(G)<Δ(G), then χ(G)<Δ(G).

Porous silica-based nanocapsules for targeted and controlled release of biocides

Develops a new technology for the delivery of biocides against agricultural pests, with biocides contained within silica nanocapsules which are themselves protected by an outer envelope, capable of being selectively broken down by the target pest. Will reduce the amount of biocide escaping into the environment, prolong the life of the biocide, reduce biocide usage rates, and reduce undesirable effects on non-target organisms.

Sindbis virus and Pogosta disease in Finland

Sindbis virus (SINV) (genus Alphavirus, family Togaviridae) is an enveloped virus with a genome of single-stranded, positive-polarity RNA of 11.7 kilobases. SINV is widespread in Eurasia, Africa, and Australia, but clinical infection only occurs in a few geographically restricted areas, mainly in Northern Europe. In Europe, antibodies to SINV were detected from patients with fever, rash, and arthritis for the first time in the early 1980s in Finland. It became evident that the causative agent of this syndrome, named Pogosta disease, was closely related to SINV. The disease is also found in Sweden (Ockelbo disease) and in Russia (Karelian fever). Since 1974, for unknown reason, the disease has occurred as large outbreaks every seven years in Finland. This study is to a large degree based on the material collected during the 2002 Pogosta disease outbreak in Finland. We first developed SINV IgM and IgG enzyme immunoassays (EIA), based on highly purified SINV, to be used in serodiagnostics. The EIAs correlated well with the hemagglutination inhibition (HI) test, and all individuals showed neutralizing antibodies. The sensitivities of the IgM and IgG EIAs were 97.6% and 100%, and specificities 95.2% and 97.6%, respectively. E1 and E2 envelope glycoproteins of SINV were shown to be recognized by IgM and IgG in the immunoblot early in infection. We isolated SINV from five patients with acute Pogosta disease; one virus strain was recovered from whole blood, and four other strains from skin lesions. The etiology of Pogosta disease was confirmed by these first Finnish SINV strains, also representing the first human SINV isolates from Europe. Phylogenetic analysis indicated that the Finnish SINV strains clustered with the strains previously isolated from mosquitoes in Sweden and Russia, and seemed to have a common ancestor with South-African strains. Northern European SINV strains could be maintained locally in disease-endemic regions, but the phylogenetic analysis also suggests that redistribution of SINV tends to occur in a longitudinal direction, possibly with migratory birds. We searched for SINV antibodies in resident grouse (N=621), whose population crashes have previously coincided with human SINV outbreaks, and in migratory birds (N=836). SINV HI antibodies were found for the first time in birds during their spring migration to Northern Europe, from three individuals: red-backed shrike, robin, and song thrush. Of the grouse, 27.4% were seropositive in 2003, one year after a human outbreak, but only 1.4% of the grouse were seropositive in 2004. Thus, grouse might contribute to the human epidemiology of SINV. A total of 86 patients with verified SINV infection were recruited to the study in 2002. SINV RNA detection or virus isolation from blood and/or skin lesions was successful in eight patients. IgM antibodies became detectable within the first eight days of illness, and IgG within 11 days. The acute phase of Pogosta disease was characterized by arthritis, itching rash, fatigue, mild fever, headache, and muscle pain. Half of the patients reported in self-administered questionnaires joint symptoms to last > 12 months. Physical examination in 49 of these patients three years after infection revealed persistent joint manifestations. Arthritis (swelling and tenderness in physical examination) was diagnosed in 4.1% (2/49) of the patients. Tenderness in palpation or in movement of a joint was found in 14.3% of the patients in the rheumatologic examination, and additional 10.2% complained persisting arthralgia at the interview. Thus, 24.5% of the patients had joint manifestations attributable to the infection three years earlier. A positive IgM antibody response persisted in 3/49 of the patients; both two patients with arthritis were in this group. Persistent symptoms of SINV infection might have considerable public health implications in areas with high seroprevalence. The age-standardized seroprevalence of SINV (1999-2003, N=2529) in the human population in Finland was 5.2%. The seroprevalence was high in North Karelia, Kainuu, and Central Ostrobothnia. The incidence was highest in North Karelia. Seroprevalence in men (6.0%) was significantly higher than in women (4.1%), however, the average annualized incidence in the non-epidemic years was higher in women than in men, possibly indicating that infected men are more frequently asymptomatic. The seroprevalence increased with age, reaching 15.4% in persons aged 60-69 years. The incidence was highest in persons aged 50-59 years.

Thermodynamic scaling theory for the two-impurity Anderson model

We present results of a study of the two-impurity Anderson model using a thermodynamic scaling theory developed recently. The model is characterized by the Coulomb energy U, the orbital energy epsilond, the d-level width Gamma, and the separation between impurities R. If Gamma<<−epsilond<envelope over a restricted range of kFR. In this case impurity-impurity interactions can be substantial. The other interesting case is when the impurities have a ''fluctuating valence'' with the singlet lying lower in energy, i.e., epsilond>~Gamma. Here we find that the single-impurity physics dominates the low-temperature behavior, and impurity-impurity interactions are perturbative. The qualitative features of the temperature-dependent susceptibility are discussed. Journal of Applied Physics is copyrighted by The American Institute of Physics.

Marker selection by Akaike information criterion and Bayesian information criterion

We carried out a discriminant analysis with identity by descent (IBD) at each marker as inputs, and the sib pair type (affected-affected versus affected-unaffected) as the output. Using simple logistic regression for this discriminant analysis, we illustrate the importance of comparing models with different number of parameters. Such model comparisons are best carried out using either the Akaike information criterion (AIC) or the Bayesian information criterion (BIC). When AIC (or BIC) stepwise variable selection was applied to the German Asthma data set, a group of markers were selected which provide the best fit to the data (assuming an additive effect). Interestingly, these 25-26 markers were not identical to those with the highest (in magnitude) single-locus lod scores.

Confirmed case of encephalitis caused by Murray Valley encephalitis virus infection in a horse

A 5-year-old Australian stock horse in Monto, Queensland, Australia, developed neurological signs and was euthanized after a 6-day course of illness. Histological examination of the brain and spinal cord revealed moderate to severe subacute, nonsuppurative encephalomyelitis. Sections of spinal cord stained positively in immunohistochemistry with a flavivirus-specific monoclonal antibody. Reverse transcription polymerase chain reaction assay targeting the envelope gene of flavivirus yielded positive results from brain, spinal cord, cerebrospinal fluid, and facial nerve. A flavivirus was isolated from the cerebrum and spinal cord. Nucleotide sequences obtained from amplicons from both tissues and virus isolated in cell culture were compared with those in GenBank and had 96-98% identity with Murray Valley encephalitis virus. The partial envelope gene sequence of the viral isolate clustered into genotype 1 and was most closely related to a previous Queensland isolate.

The Spin-Statistics Relation and Noncommutative Quantum Field Theory

The efforts of combining quantum theory with general relativity have been great and marked by several successes. One field where progress has lately been made is the study of noncommutative quantum field theories that arise as a low energy limit in certain string theories. The idea of noncommutativity comes naturally when combining these two extremes and has profound implications on results widely accepted in traditional, commutative, theories. In this work I review the status of one of the most important connections in physics, the spin-statistics relation. The relation is deeply ingrained in our reality in that it gives us the structure for the periodic table and is of crucial importance for the stability of all matter. The dramatic effects of noncommutativity of space-time coordinates, mainly the loss of Lorentz invariance, call the spin-statistics relation into question. The spin-statistics theorem is first presented in its traditional setting, giving a clarifying proof starting from minimal requirements. Next the notion of noncommutativity is introduced and its implications studied. The discussion is essentially based on twisted Poincaré symmetry, the space-time symmetry of noncommutative quantum field theory. The controversial issue of microcausality in noncommutative quantum field theory is settled by showing for the first time that the light wedge microcausality condition is compatible with the twisted Poincaré symmetry. The spin-statistics relation is considered both from the point of view of braided statistics, and in the traditional Lagrangian formulation of Pauli, with the conclusion that Pauli's age-old theorem stands even this test so dramatic for the whole structure of space-time.

Structure of pentacyclo[7.4.2.02,6.06,15.011,14]pentadec-4-ene-7,13-dione, a novel pentacyclic C15 quinane system

C 15H 1602 (a synthetic precursor to dodecahedrane), monoclinic, P21/n, a = 12.171 (5), b = 6.976(5), c = 13.868 (3) A, B = 102.56 (3) ° , Z = 4, D m = 1.30, D c = 1.318 g cm -3, F(000) = 488, g(Mo K¢t) = 0.92 cm- 1. Intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.077 (R w = 0.076) for 1337 observed reflections. All the five-membered rings are cis fused and have envelope (C s symmetry) conformations.

The dynamic stability of degenerate systems under parametric excitation

The parametric resonance in a system having two modes of the same frequency is studied. The simultaneous occurence of the instabilities of the first and second kind is examined, by using a generalized perturbation procedure. The region of instability in the first approximation is obtained by using the Sturm's theorem for the roots of a polynomial equation.

Formal description, compression and transformation of digital pictures

This paper describes the application of vector spaces over Galois fields, for obtaining a formal description of a picture in the form of a very compact, non-redundant, unique syntactic code. Two different methods of encoding are described. Both these methods consist in identifying the given picture as a matrix (called picture matrix) over a finite field. In the first method, the eigenvalues and eigenvectors of this matrix are obtained. The eigenvector expansion theorem is then used to reconstruct the original matrix. If several of the eigenvalues happen to be zero this scheme results in a considerable compression. In the second method, the picture matrix is reduced to a primitive diagonal form (Hermite canonical form) by elementary row and column transformations. These sequences of elementary transformations constitute a unique and unambiguous syntactic code-called Hermite code—for reconstructing the picture from the primitive diagonal matrix. A good compression of the picture results, if the rank of the matrix is considerably lower than its order. An important aspect of this code is that it preserves the neighbourhood relations in the picture and the primitive remains invariant under translation, rotation, reflection, enlargement and replication. It is also possible to derive the codes for these transformed pictures from the Hermite code of the original picture by simple algebraic manipulation. This code will find extensive applications in picture compression, storage, retrieval, transmission and in designing pattern recognition and artificial intelligence systems.