Packing Non-Zero A-Paths In Group-Labelled Graphs

Let G=(V,E) be an oriented graph whose edges are labelled by the elements of a group Γ and let A⊂V. An A-path is a path whose ends are both in A. The weight of a path P in G is the sum of the group values on forward oriented arcs minus the sum of the backward oriented arcs in P. (If Γ is not abelian, we sum the labels in their order along the path.) We are interested in the maximum number of vertex-disjoint A-paths each of non-zero weight. When A = V this problem is equivalent to the maximum matching problem. The general case also includes Mader's S-paths problem. We prove that for any positive integer k, either there are k vertex-disjoint A-paths each of non-zero weight, or there is a set of at most 2k −2 vertices that meets each of the non-zero A-paths. This result is obtained as a consequence of an exact min-max theorem. These results were obtained at a workshop on Structural Graph Theory at the PIMS Institute in Vancouver, Canada. This research was partially conducted during the period the first author served as a Clay Mathematics Institute Long-Term Prize Fellow.     

Nonparametric estimation and adaptive control in a class of finite Markov decision chains

We consider a class of Markov decision processes withfinite state and action spaces which, essentially, is determined by the following condition: The state space isirreducible under the action of any stationary policy. However, except by this restriction, the transition law iscompletely unknown to the controller. In this context, we find a set of policies under which thefrequency estimators of the transition law are strongly consistent and then, this result is applied to constructadaptive asymptotically discount-optimal policies.Dedicated to Professor Truman O. Lewis, on the occasion of his sixtieth birthdayThis research was supported in part by the Third World Academy of Sciences (TWAS) under Grant TWAS RG MP 898-152, and in part by the Consejo Nacional de Ciencia y Tecnología (CONACYT) under Grant A128CCOEO550 (MT-2).     

The Role of a Specific Response of Media in the Vavilov-Cherenkov Effect

It is shown that the condition υ > υ_p (ω), which is necessary in order to trigger the Vavilov-Cherenkov effect, determines the interval of radiated frequencies and it alone cannot establish a strong restriction to the velocity of the particle. It is exhibited that it is possible to define a general lower bound for the velocity of the particle, which does not depend on the frequency when both, a specific response of the medium is taken into account and the mentioned condition is considered. The minimum value of the phase velocity of light in the medium determines the existence of such general lower bound.     

Density estimation and adaptive control of markov processes: Average and discounted criteria

We consider a class of discrete-time Markov control processes with Borel state and action spaces, and ^d i.i.d. disturbances with unknown distribution . Under mild semi-continuity and compactness conditions, and assuming that is absolutely continuous with respect to Lebesgue measure, we establish the existence of adaptive control policies which are (1) optimal for the average-reward criterion, and (2) asymptotically optimal in the discounted case. Our results are obtained by taking advantage of some well-known facts in the theory of density estimation. This approach allows us to avoid restrictive conditions on the state space and/or on the system's transition law imposed in recent works, and on the other hand, it clearly shows the way to other applications of nonparametric (density) estimation to adaptive control.Research partially supported by The Third World Academy of Sciences under Research Grant No. MP 898-152.     

Palladium catalyzed Heck reaction of arenediazonium tetrafluoroborate salts with Baylis-Hillman adducts: production of α-benzyl-β-keto esters

A novel experimental procedure to obtain α-benzyl-β-keto esters from the Heck reaction between arenediazonium tetrafluoroborate salts and Baylis-Hillman (BH) adducts in the presence of Pd(OAc)₂ as catalyst is described. The methodology is simple, straightforward and the use of arenediazonium salts as opposed to conventional arylhalides/triflates over the usual Heck reaction is highlighted.     

Synthesis and structural characterisation of [(Ph3P)AuCo(CO)3(PPh3)]

Summary [(Ph₃P)AuCo(CO)₃(PPh₃)] has been synthesised from [(Ph₃P)AuCo(CO)₄], PPh₃v and Me₃NO in acetonitrile. Its molecular structure, determined by single-crystal x-ray crystallography, consists of an almost linear P-Au-Co-P arrangement in which the Co atom is in a slightly distorted trigonalbipyramidal geometry, with the Au and P atoms occupying the apical sites. The Au-Co bond length of 2.450(1) ? is shorter than that reported for [(Ph₃P)AuCo(CO)₄]. The carbonyl ligands are bent towards the Au atom and the mean Au-Co-C angle is 81(1)°.     

Kinetically inert transition metal complexes that reversibly bind to DNA

Transition metal complexes that reversibly bind to DNA have been studied for almost 30 years. In the last few years a variety of new systems have been developed, employing a range of metal ions and ligand architectures. In many cases, high affinity binding and specific selectivities have been observed. These complexes display properties that make them attractive as probes of DNA structure and function, suggesting that they may find a r?le as prototypical tools for a spectrum of applications, from basic molecular biology to medicine. This review presents an overview of some of the structures and properties of such complexes.     

Binary mixtures based on polycaprolactone and cellulose derivatives

Pyrolytic process has a promising potential for the environmentally friendly upgrading of lignocellulosic and plastic waste. Thermogravimetry and pyrolysis-gas chromatography-mass spectrometry (Py-GC/MS) were used to get information about the reactive decomposition of PCL in binary mixtures with microcrystalline cellulose (MC) or sisal fibres (SF). Preliminary thermogravimetric investigation showed that biomass is thermally degraded at lower temperatures than PCL and this process has a predominant influence on the thermal behaviour of the mixtures. Discrepancies between the experimental and predicted TG/DTG profiles were considered as a measurement of the extent of interactions occurring on co-pyrolysis. It was found that reactivity of PCL was slightly increased in PCL-SF binary mixtures. Evolution of acidic products from cellulose and hemicelluloses decomposition may promote PCL degradation in binary mixtures with SF. It seems that the co-pyrolysis process could have potential for the environmentally friendly transformation of biocomposites.