Efficient algorithms for domination and Hamilton circuit problems on permutation graphs

The domination and Hamilton circuit problems are of interest both in algorithm design and complexity theory. The domination problem has applications in facility location and the Hamilton circuit problem has applications in routing problems in communications and operations research.The problem of deciding if G has a dominating set of cardinality at most k, and the problem of determining if G has a Hamilton circuit are NP-Complete. Polynomial time algorithms are, however, available for a large number of restricted classes. A motivation for the study of these algorithms is that they not only give insight into the characterization of these classes but also require a variety of algorithmic techniques and data structures. So the search for efficient algorithms, for these problems in many classes still continues.A class of perfect graphs which is practically important and mathematically interesting is the class of permutation graphs. The domination problem is polynomial time solvable on permutation graphs. Algorithms that are already available are of time complexity O(n2) or more, and space complexity O(n2) on these graphs. The Hamilton circuit problem is open for this class.We present a simple O(n) time and O(n) space algorithm for the domination problem on permutation graphs. Unlike the existing algorithms, we use the concept of geometric representation of permutation graphs. Further, exploiting this geometric notion, we develop an O(n2) time and O(n) space algorithm for the Hamilton circuit problem.

Terahertz Time Domain Spectroscopy to Detect Low-Frequency Vibrations of Double-Walled Carbon Nanotubes

We have measured the frequency-dependent real index of refraction and extinction coefficient (and hence the complex dielectric function) of a free-standing double-walled carbon nanotube film of thickness 200 nm by using terahertz time domain spectroscopy in the frequency range 0.1 to 2.5 THz. The real index of refraction and extinction coefficient have very high values of approximately 52 and 35, respectively, at 0.1 THz, which decrease at higher frequencies. Two low-frequency phonon modes of the carbon nanotubes at 0.45 and 0.75 THz were clearly observed for the first time in the real and imaginary parts of the complex dielectric function along with a broad resonance centred at around 1.45 THz, the latter being similar to that in single-walled carbon nanotubes assigned to electronic excitations. Our experiments bring out a possible application of double-walled carbon nanotube films as a neutral density filter in the THz range.

Large low-frequency resistance noise in chemical vapor deposited graphene

We report a detailed investigation of resistance noise in single layer graphene films on Si/SiO2 substrates obtained by chemical vapor deposition (CVD) on copper foils. We find that noise in these systems to be rather large, and when expressed in the form of phenomenological Hooge equation, it corresponds to Hooge parameter as large as 0.1-0.5. We also find the variation in the noise magnitude with the gate voltage (or carrier density) and temperature to be surprisingly weak, which is also unlike the behavior of noise in other forms of graphene, in particular those from exfoliation. (C) 2010 American Institute of Physics. doi:10.1063/1.3493655]

Comparative study of adaptive frequency hopping with power control to avoid WLAN interference in WPAN systems like Bluetooth

Presently Bluetooth(BT) is one of the widely used device for personal communication. As BT devices are operating in the unlicensed ISM band, they are often subjected to the interference from WLAN. The band width of BT (1MHz) is narrower compare to the bandwidth of WLAN (22MHz). So for coexistence purpose it is important to observe the performance of narrow band signal BT in presence of wideband interference WLAN and vice versa. As there are many work on the performance of WLAN in presence BT interference 3]4]5]6], the main focus in this paper is on performance of BT in presence of WLAN interference in AWGN, Rayleigh fading channel. Then comparison of the performance using interference avoidance technique like adaptive frequency hopping, power control for BT system is given. Finally a conclusion is drawn observing the simulation results on the technique which is more suitable for WLAN interference mitigation in BT system.

Convergence feedback and unstable low frequency oscillations in a simple coupled ocean‐atmosphere model

The role of convergence feedback on the stability of a coupled ocean‐atmosphere system is studied using model III of Hirst (1986). It is shown that the unstable coupled mode found by Hirst is greatly modified by the convergence feedback. If the convergence feedback strength exceeds a critical value, several new unstable intraseasonal modes are also introduced. These modes have very weak dependence on the wave number. These results may explain the behaviour of some coupled models and to some extent provide a mechanism for the observed aperiodicity of the El‐Nino and Southern Oscillation (ENSO) events.

Correlations between frequency of infra-red active vibrational modes and copper-oxygen distance in copper oxides. Application to superconductors

The infra-red spectra of a large number of ternary Cu(II) oxides with at least a quasi square-planar coordination of oxygen around the copper ions have been studied. The frequency of the bands with the highest frequency,v max, is found to correlate extremely well with the shortest Cu–O distance.v max increases at an impressive rate of sim20 cm–1 per 0.01 Å when the Cu–O distance becomes less than 1.97 Å, which is the Cu2+–O2– distance in square-planar CuO4 complexes as obtained from empirical ionic radii considerations. The marked sensitivity may be used as a ldquotitrationrdquo procedure not only to assign bands but also to obtain diagnostic information about local coordination in compounds derived, for example, from the YBa2Cu3O7–d structure such as LaCaBaCu3O7–d . The only example where this correlation fails is in the two-layer non-superconducting oxides derived from La2(Ca, Sr)Cu2O6. The significance of this result is discussed. The marked dependence of frequency on the bond-distance is qualitatively examined in terms of an increased electron-phonon coupling to account for the observed tendency of the superconducting transition temperature to go through a maximum as the average basal plane Cu–O distance is decreased.

A DC-to-Three-Phase-AC High-Frequency Link Converter With Compensation for Nonlinear Distortion

This paper focuses on a new high-frequency (HF) link dc-to-three-phase-ac power converter. The least number of switching devices among other HF link dc-to-three-phase-ac converters, improved power density due to the absence of devices of bidirectional voltage-blocking capability, simple commutation requirements, and isolation between input and output are the integral features of this topology. The commutation process of the converter requires zero portions in the link voltage. This causes a nonlinear distortion in the output three-phase voltages. The mathematical analysis is carried out to investigate the problem, and suitable compensation in modulating signal is proposed for different types of carrier. Along with the modified modulator structure, a synchronously rotating reference-frame-based control scheme is adopted for the three-phase ac side in order to achieve high dynamic performance. The effectiveness of the proposed scheme has been investigated and verified through computer simulations and experimental results with 1-kVA prototype.

High-frequency capacitance-voltage characteristics of amorphous (undoped)/crystalline silicon heterostructures

A numerical procedure is presented for calculating high-frequency capacitance variation with bias in amorphous (undoped)/crystalline silicon heterojunction. The results of the model calculations using this procedure have been reported, for different p silicon substrates. These have been compared with the corresponding capacitance variations in the other limiting case, in which the heterostructure acts like an MIS structure. The effect of interface states on the capacitance characteristics has also been studied. In the second part, we report the results of 1 MHz capacitance measurements on various amorphous (undoped)/crystalline silicon heterostructures.

Modelling, Design and Analysis of Low Frequency Platform for Attenuating Micro-Vibration in Spacecraft

One of the most important factors that affect the pointing of precision payloads and devices in space platforms is the vibration generated due to static and dynamic unbalanced forces of rotary equipments placed in the neighborhood of payload. Generally, such disturbances are of low amplitude, less than 1 kHz, and are termed as ‘micro-vibrations’. Due to low damping in the space structure, these vibrations have long decay time and they degrade the performance of payload. This paper addresses the design, modeling and analysis of a low frequency space frame platform for passive and active attenuation of micro-vibrations. This flexible platform has been designed to act as a mount for devices like reaction wheels, and consists of four folded continuous beams arranged in three dimensions. Frequency and response analysis have been carried out by varying the number of folds, and thickness of vertical beam. Results show that lower frequencies can be achieved by increasing the number of folds and by decreasing the thickness of the blade. In addition, active vibration control is studied by incorporating piezoelectric actuators and sensors in the dynamic model. It is shown using simulation that a control strategy using optimal control is effective for vibration suppression under a wide variety of loading conditions.

Open-circuit potential—time transients of alkaline porous iron electrodes at various states-of-charge

Open-circuit potential—time transients during the discharge of alkaline porous iron electrodes at various states-of-charge have been studied. From this, it has been possible to arrive at a correlation between the parameters of self-discharge kinetics of the electrode and observed open-circuit potential—recovery time constants. The study provides a method of estimate the state-of-charge of the rechargeable iron electrodes. As a hydrogen evolution reaction inevitably occurs on alkaline iron electrodes, the kinetics of the reaction have also been investigated.

A Non Quasi-Static Small Signal Model for Long Channel Symmetric DG MOSFET

We propose a compact model for small signal non quasi static analysis of long channel symmetric double gate MOSFET The model is based on the EKV formalism and is valid in all regions of operation and thus suitable for RF circuit design Proposed model is verified with professional numerical device simulator and excellent agreement is found well beyond the cut-off frequency

Impedance parameters and the state-of-charge. II. Lead-acid battery

The determination of the state-of-charge of the lead-acid battery has been examined from the viewpoint of internal impedance. It is shown that the impedance is controlled by charge transfer and to a smaller extent by diffusion processes in the frequency range 15–100 Hz. The equivalent series/parallel capacitance as well as the a.c. phase-shift show a parabolic dependence upon the state-of-charge, with a maximum or minimum at 50% charge. These results are explained on the basis of a uniform transmission-line analog equivalent circuit for the battery electrodes.

On the High Frequency Dielectric Behavior of Castor Oil

The low frequency dielectric behavior of castor oil (a vegetable oil) has been analyzed quite exhaustively in the context of its application as impregnant in capacitors. For the sake of completeness and in order to understand the relaxation phenomena in this liquid dielectric, this high frequency dielectric study was undertaken. In order to compare its properties with a liquid dielectric used in similar application and whose high frequency behavior has been quite well analyzed, Arochlor 1476 was studied. It is observed that both liquids have distributed relaxation times. The distribution parameters together with the two distinct relaxation times have been calculated by measuring the average relaxation time. It has been found that the distinct relaxation times thus calculated represent the dielectric behavior quite satisfactorily. The average dipole moments, dipole radii and thermal activation energies for dipole relaxation have also been evaluated.

Design of clutter-rejecting compact pulse bursts with amplitude modulation and frequency-shift keying

A method is presented for the design of compact pulse burst signals, with amplitude and frequency stepping between individual pulses, for optimum rejection of radar clutter distributed arbitrarily in range. The method is illustrated by an example. It is shown that amplitude stepping plays a useful role only when the reciprocal of the individual pulse width is not insignificant compared to the bandwidth permitted to the signal. As an important and useful subclass of the amplitude-and-frequency-stepped signals, constant amplitude FSK bursts are studied and the extent of loss of clutter performance due to amplitude flattening is evaluated.

Amplitude Frequency Response Measurement: A Simple Technique

A simple method is described to combine a modern function generator and a digital oscilloscope to configure a setup that can directly measure the amplitude frequency response of a system. This is achieved by synchronously triggering both instruments, with the function generator operated in the ``Linear-Sweep'' frequency mode, while the oscilloscope is operated in the ``Envelope'' acquisition mode. Under these conditions, the acquired envelopes directly correspond to the (input and output signal) spectra, whose ratio yields the amplitude frequency response. The method is easy to configure, automatic, time-efficient, and does not require any external control or interface or programming. This method is ideally suited to impart hands-on experience in sweep frequency response measurements, demonstrate resonance phenomenon in transformer windings, explain the working principle of an impedance analyzer, practically exhibit properties of network functions, and so on. The proposed method is an inexpensive alternative to existing commercial equipment meant for this job and is also an effective teaching aid. Details of its implementation, along with some practical measurements on an actual transformer, are presented.