Noise-induced chaotic-attractor escape route

Nonlinear Dynamics - In the present article, a combination of numerical and experimental studies is undertaken to comprehend the influence of noise on the responses of continuous-time dynamical...     

Scheduling data transfers in a network and the set scheduling problem

In this paper we consider the online ftp problem. The goal is to service a sequence of file transfer requests given bandwidth constraints of the underlying communication network. The main result of the paper is a technique that leads to algorithms that optimize several natural metrics, such as max-stretch, total flow time, max flow time, and total completion time. In particular, we show how to achieve optimum total flow time and optimum max-stretch if we increase the capacity of the underlying network by a logarithmic factor. We show that the resource augmentation is necessary by proving polynomial lower bounds on the max-stretch and total flow time for the case where online and offline algorithms are using same-capacity edges. Moreover, we also give polylogarithmic lower bounds on the resource augmentation factor necessary in order to keep the total flow time and max-stretch within a constant factor of optimum.     

Deciding confluence of certain term rewriting systems in polynomial time

We present a characterization of confluence for term rewriting systems, which is then refined for special classes of rewriting systems. The refined characterization is used to obtain a polynomial time algorithm for deciding the confluence of ground term rewrite systems. The same approach also shows the decidability of confluence for shallow and linear term rewriting systems. The decision procedure has a polynomial time complexity under the assumption that the maximum arity of a function symbol in the signature is a constant.     

Degree-regular triangulations of torus and Klein bottle

A triangulation of a connected closed surface is called weakly regular if the action of its automorphism group on its vertices is transitive. A triangulation of a connected closed surface is called degree-regular if each of its vertices have the same degree. Clearly, a weakly regular triangulation is degree-regular. In [8], Lutz has classified all the weakly regular triangulations on at most 15 vertices. In [5], Datta and Nilakantan have classified all the degree-regular triangulations of closed surfaces on at most 11 vertices. In this article, we have proved that any degree-regular triangulation of the torus is weakly regular. We have shown that there exists ann-vertex degree-regular triangulation of the Klein bottle if and only if n is a composite number ≥ 9. We have constructed two distinctn-vertex weakly regular triangulations of the torus for eachn ≥ 12 and a (4m + 2)-vertex weakly regular triangulation of the Klein bottle for eachm ≥ 2. For 12 ≤n ≤ 15, we have classified all then-vertex degree-regular triangulations of the torus and the Klein bottle. There are exactly 19 such triangulations, 12 of which are triangulations of the torus and remaining 7 are triangulations of the Klein bottle. Among the last 7, only one is weakly regular.     

Generating functions for a class ofq-polynomials

Summary Some simple ideas are used here to prove a theorem on generating functions for a certain class of q-polynomials. This general theorem is then applied to derive a fairly large number of known as well as new generating functions for the familiar q-analogues of various polynomial systems including, for example, the classical orthogonal polynomials of Hermite, Jacobi, and Laguerre. A number of other interesting consequences of the theorem are also discussed.     

Design and fabrication of fluid controlled dynamic optical lens system

A novel small fluid controlled optical lens system that is capable of displaying dynamic variation of its focal length and field-of-view (FOV) is designed and fabricated. In this active lens system, appropriate volume of the optical fluid can be pumped into or out of the lens chamber to provide double-convex (DCX) or double-concave (DCV) lens effect. Simple optical imaging experiments were performed using different sets of glass lenses with fixed focal lengths to determine the optimum lens configuration required for designing a dynamic optical lens system. The experimental results obtained from the glass lenses demonstrate that a combination of a single DCX lens with three DCV lenses provides a wider FOV. The flexible membranes for fluid controlled lenses were fabricated using polydimethylsiloxane polymer material, which has good optical transparency and elasticity. A simple fluid injection system is used to vary the radius of curvature of the lenses, and thereby to change the focal length. A dynamic optical lens system with a combination of one DCX and multiple variable focal length DCV lenses as designed here can image an object with a wide range of focal length and FOV. With this fluid controlled optical system, the FOV and focal length could be continuously varied and a maximum FOV of 118.3° could be achieved. The smallest f-number (f_/#) for this fluid controlled single lens system was found to be 1.3, which corresponds to the numerical aperture value of 0.35.     

Temperature studies of Fe−Mn nodules

Sea nodules were extensively studied over a wide range of temperature ranging from 77K to 1175K using Mossbauer effect and ESR. The Mossbauer studies of the nodules at 77K and room temperature show a quadrupole doublet whereas at higher temperatures magnetic spectra were obtained starting at around 875K which ultimately gives a hyperfine field of around 390 KOe at 1175 K. The Mossbauer spectra recorded at 30K did not show any significant change in the room temperature spectra. The analysis of the spectra upto 775K showed two positions of Fe^R+, vie., octahedral and tetrahedral which were varified by ESR of the diluted samples.