Random Walks And The Colored Jones Function

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight system. We give two curious formulas for the weight system of a colored Jones function: one in terms of the permanent of a matrix associated to a chord diagram, and another in terms of counting paths of intersecting chords. Electronic supplementary material to this article is available at and is accessible to authorized users. * S. G. was partially supported by an NSF and by an Israel-US BSF grant. † M. L. was partly supported by GAUK 158 grant and by the Project LN00A056 of the Czech Ministry of Education.     

Mass‐lumping or not mass‐lumping for eigenvalue problems

In this article we analyze the effect of mass‐lumping in the linear triangular finite element approximation of second‐order elliptic eigenvalue problems. We prove that the eigenvalue obtained by using mass‐lumping is always below the one obtained with exact integration. For singular eigenfunctions, as those arising in non convex polygons, we prove that the eigenvalue obtained with mass‐lumping is above the exact eigenvalue when the mesh size is small enough. So, we conclude that the use of mass‐lumping is convenient in the singular case. When the eigenfunction is smooth several numerical experiments suggest that the eigenvalue computed with mass‐lumping is below the exact one if the mesh is not too coarse. © 2003 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 19: 653–664, 2003     

Shape Optimization for Semi-Linear Elliptic Equations Based on an Embedding Domain Method

We study a class of shape optimization problems for semi-linear elliptic equations with Dirichlet boundary conditions in smooth domains in ℝ². A part of the boundary of the domain is variable as the graph of a smooth function. The problem is equivalently reformulated on a fixed domain. Continuity of the solution to the state equation with respect to domain variations is shown. This is used to obtain differentiability in the general case, and moreover a useful formula for the gradient of the cost functional in the case where the principal part of the differential operator is the Laplacian. Online publication 23 January 2004.     

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.     

Spectral enhancement of Polish vowels to improve their identification by hearing impaired listeners

Abnormalities in the cochlear function usually cause broadening of the auditory filters which reduces the speech intelligibility. An attempt to apply a spectral enhancement algorithm has been undertaken to improve the identification of Polish vowels by subjects with cochlear-based hearing-impairment. The identification scores of natural (unprocessed) vowels and spectrally enhanced (processed) vowels has been measured for hearing-impaired subjects. It has been found that spectral enhancement improves vowel scores by about 10% for those subjects, however, a wide variation in individual performance among subjects has been observed. The overall vowels identification scores obtained were 85% for natural vowels and 96% for spectrally enhanced vowels.     

Volcanic monitoring for radon and chemical species in the soil and in spring water samples

Soil radon has been monitored at two fixed stations in the northern flank of Popocatepetl Volcano, a high risk volcano located 60 km SE from Mexico City. Water samples from three springs were also studied for radon as well as major and trace elements. Radon in the soil was recorded using track detectors. Radon in the water samples was evaluated using the liquid scintillation method and an Alphaguard. The major elements were determined through conventional chemical methods and trace elements using an ICP-MS equipment. Soil radon levels were low, indicating a moderate diffuse degassing through the flanks of the volcano. Groundwater radon had almost no relation with the eruptive stages. Water chemistry was stable in the reported time (2000–2002).     

Synthesis and Photochemistry of Novel 3,5-Diacetyl-1,4-dihydropyridines. II [1]

In continuation of previous work some novel 3,5-diacetyl-1,4-dihydropyridine derivatives were synthesized and their photochemical behavior was studied under oxygen and argon atmosphere. Oxidation of the dihydropyridine ring and formation of pyridine derivatives was the result of the reaction. The presence of oxygen affects not only on the rate of oxidation, but also the formation of some unidentified by-products was observed on irradiation under this atmosphere.     

Study on deactivation and regeneration of Pd/Al2O3 catalyst in hydrogen peroxide production by the anthraquinone process

Deactivated palladium catalysts in the hydrogenation of anthraquinione were regenerated with ethanol, nitric acid, hydrogen peroxide, boiling water and steam, respectively. The deactivated and regenerated catalysts were characterized by XPS, ICP, TG, FTIR, TPD, XRD, etc., and studied in the hydrogenation of anthraquinone. The results showed that the main cause of catalyst deactivation is the coverage of the active component by deposits. The treatments by hydrogen peroxide and boiling water can effectively regenerate the deactivated catalysts. This revised version was published online in August 2006 with corrections to the Cover Date.     

Heuristic Rejection in Interval Global Optimization

Based on the investigation carried out in Ref. 1, this paper incorporates new studies about the properties of inclusion functions on subintervals while a branch-and-bound algorithm is solving global optimization problems. It is found that the relative place of the global minimum value within the inclusion function value of the objective function at the current interval indicates mostly whether the given interval is close to a minimizer point. This information is used in a heuristic interval rejection rule that can save a considerable amount of computation. Illustrative examples are discussed and an extended numerical study shows the advantages of the new approach.