On the Erdos-Szekeres n-interior point problem

The n-interior point variant of the Erdos-Szekeres problem is to show the following: For any n, n-1, every point set in the plane with sufficient number of interior points contains a convex polygon containing exactly n-interior points. This has been proved only for n-3. In this paper, we prove it for pointsets having atmost logarithmic number of convex layers. We also show that any pointset containing atleast n interior points, there exists a 2-convex polygon that contains exactly n-interior points.

MULTI-OBJECTIVE GENETIC ALGORITHM FOR EFFICIENT POINT MATCHING IN MULTI-SENSOR SATELLITE IMAGE

This paper investigates a new approach for point matching in multi-sensor satellite images. The feature points are matched using multi-objective optimization (angle criterion and distance condition) based on Genetic Algorithm (GA). This optimization process is more efficient as it considers both the angle criterion and distance condition to incorporate multi-objective switching in the fitness function. This optimization process helps in matching three corresponding corner points detected in the reference and sensed image and thereby using the affine transformation, the sensed image is aligned with the reference image. From the results obtained, the performance of the image registration is evaluated and it is concluded that the proposed approach is efficient.

Queueing delay - error probability tradeoff for point-to-point channels with fixed length block codes

We study the tradeoff between the average error probability and the average queueing delay of messages which randomly arrive to the transmitter of a point-to-point discrete memoryless channel that uses variable rate fixed codeword length random coding. Bounds to the exponential decay rate of the average error probability with average queueing delay in the regime of large average delay are obtained. Upper and lower bounds to the optimal average delay for a given average error probability constraint are presented. We then formulate a constrained Markov decision problem for characterizing the rate of transmission as a function of queue size given an average error probability constraint. Using a Lagrange multiplier the constrained Markov decision problem is then converted to a problem of minimizing the average cost for a Markov decision problem. A simple heuristic policy is proposed which approximately achieves the optimal average cost.

Point Spread Function Engineering for Super-Resolution Single-Photon and Multiphoton Fluorescence Microscopy

Super-resolution imaging techniques are of paramount interest for applications in bioimaging and fluorescence microscopy. Recent advances in bioimaging demand application-tailored point spread functions. Here, we present some approaches for generating application-tailored point spread functions along with fast imaging capabilities. Aperture engineering techniques provide interesting solutions for obtaining desired system point spread functions. Specially designed spatial filters—realized by optical mask—are outlined both in a single-lens and 4Pi configuration. Applications include depth imaging, multifocal imaging, and super-resolution imaging. Such an approach is suitable for fruitful integration with most existing state-of-art imaging microscopy modalities.

Optical and structural properties of nanostructured oxide thin films by sol‐gel technique

TiO2 and Al2O3 are commonly used materials in optical thin films in the visible and near‐infrared wavelength region due to their high transparency and good stability. In this work, TiO2 and Al2O3 single, and nano composite thin films with different compositions were deposited on glass and silicon substrates at room temperature using a sol‐gel spin coater. The optical properties like reflectance, transmittance and refractive index have been studied using Spectrophotometer, and structural properties using X‐Ray Diffraction (XRD) and Scanning Electron Microscopy (SEM).

Organophotocatalysis in nanostructured soft gel materials as tunable reaction vessels: comparison with homogeneous and micellar solutions

Riboflavin tetraacetate-catalyzed aerobic photooxidation of 1-(4-methoxyphenyl)ethanol was investigated as a model reaction under blue visible light in different soft gel materials, aiming to establish their potential as reaction vessels for photochemical transformations. Three strategies involving different degrees of organization of the catalyst within the gel network were explored, and the results compared to those obtained in homogeneous and micellar solutions. In general, physical entrapment of both the catalyst and the substrate under optimized concentrations into several hydrogel matrices (including low-molecular-weight and biopolymer-based gels) allowed the photooxidation with conversions between 55 and 100% within 120 min (TOF similar to 0.045-0.08 min(-1); k(obs) similar to 0.011-0.028 min(-1)), albeit with first-order rates ca. 1-3-fold lower than in solution under comparable non-stirred conditions. Remarkably, the organogel made of a cyclohexane-based bisamide gelator in CH3CN not only prevented the photodegradation of the catalyst but also afforded full conversion in less than 60 min (TOF similar to 0.167 min(-1); k(obs) similar to 0.073 min(-1)) without the need of additional proton transfer mediators (e. g., thiourea) as it occurs in CH3CN solutions. In general, the gelators could be recycled without detriment to their gelation ability and reaction rates. Moreover, kinetics could be fine-tuned according to the characteristics of the gel media. For instance, entangled fibrillar networks with relatively high mechanical strength were usually associated with lower reaction rates, whereas wrinkled laminated morphologies seemed to favor the reaction. In addition, the kinetics results showed in most cases a good correlation with the aeration efficiency of the gel media.

Tradeoff of average power and average delay for a point-to-point link with fading

We consider a discrete time system with packets arriving randomly at rate lambda per slot to a fading point-to-point link, for which the transmitter can control the number of packets served in a slot by varying the transmit power. We provide an asymptotic characterization of the minimum average delay of the packets, when average transmitter power is a small positive quantity V more than the minimum average power required for queue stability. We show that the minimum average delay will grow either as log (1/V) or 1/V when V down arrow 0, for certain sets of values of lambda. These sets are determined by the distribution of fading gain, the maximum number of packets which can be transmitted in a slot, and the assumed transmit power function, as a function of the fading gain and the number of packets transmitted. We identify a case where the above behaviour of the tradeoff differs from that obtained from a previously considered model, in which the random queue length process is assumed to evolve on the non-negative real line.

Black hole formation at the correspondence point

We study the process of bound state formation in a D-brane collision. We consider two mechanisms for bound state formation. The first, operative at weak coupling in the worldvolume gauge theory, is pair creation of W-bosons. The second, operative at strong coupling, corresponds to formation of a large black hole in the dual supergravity. These two processes agree qualitatively at intermediate coupling, in accord with the correspondence principle of Horowitz and Polchinski. We show that the size of the bound state and time scale for formation of a bound state agree at the correspondence point. The time scale involves matching a parametric resonance in the gauge theory to a quasinormal mode in supergravity.

Sol-gel Processed Cu2SnS3 Films for Photovoltaics

Cu2SnS3 films have been processed by the sol-gel route. Differential Scanning Calorimetry (DSC) study was done to observe the phase transformations and to ascertain the deposition temperature. X-ray diffraction (XRD) confirms the phase formation of Cu2SnS3. The texture coefficient analysis shows the preferential orientation of the (112) facet. Scanning electron microscopy reveals the morphology of the film Energy Dispersive Spectroscopy (EDS) was used for compositional studies. Raman spectrum shows the peaks corresponding to the tetragonal phase of Cu2SnS3.

On the Erdos-Szekeres n-interior-point problem

The n-interior-point variant of the Erdos Szekeres problem is the following: for every n, n >= 1, does there exist a g(n) such that every point set in the plane with at least g(n) interior points has a convex polygon containing exactly n interior points. The existence of g(n) has been proved only for n <= 3. In this paper, we show that for any fixed r >= 2, and for every n >= 5, every point set having sufficiently large number of interior points and at most r convex layers contains a subset with exactly n interior points. We also consider a relaxation of the notion of convex polygons and show that for every n, n >= 1, any point set with at least n interior points has an almost convex polygon (a simple polygon with at most one concave vertex) that contains exactly n interior points. (C) 2013 Elsevier Ltd. All rights reserved.

The effect of Sb on the electrical and magnetic properties of Ni-Zn ferrites prepared by sol-gel autocombustion method

Polycrystalline Ni-Zn ferrites with a well-defined composition of Ni0.4Zn0.6Fe2-xSbxO4 synthesized using sol-gel method. Morphological characterizations on the prepared samples were performed by high resolution transmission electron and field emission scanning electron microscopy. The powders were densified using microwave sintering method. The room temperature complex permittivity (epsilon' and epsilon aEuro(3)) and permeability (mu' and mu aEuro(3)) were measured over a wide frequency range from 1 MHz-1.8 GHz. The real part of permittivity varies as `x' concentration increases and the resonance frequency was observed at much higher frequencies and there is a significant decrease in the loss factor (tan delta). The electrical resistivity and permeability of NiZn ferrites increased with an increase of Sb content. As the concentration of `x' increases from 0 to 0.08 the saturation magnetisation decreases. The saturation magnetization (M-s) a parts per thousand aEuro parts per thousand 52.211 A.m(2)/Kg for x = 0 at room temperature. The room temperature electro paramagnetic resonance (EPR) were studied.

Image reconstruction enables high resolution imaging at large penetration depths in fluorescence microscopy

Imaging thick specimen at a large penetration depth is a challenge in biophysics and material science. Refractive index mismatch results in spherical aberration that is responsible for streaking artifacts, while Poissonian nature of photon emission and scattering introduces noise in the acquired three-dimensional image. To overcome these unwanted artifacts, we introduced a two-fold approach: first, point-spread function modeling with correction for spherical aberration and second, employing maximum-likelihood reconstruction technique to eliminate noise. Experimental results on fluorescent nano-beads and fluorescently coated yeast cells (encaged in Agarose gel) shows substantial minimization of artifacts. The noise is substantially suppressed, whereas the side-lobes (generated by streaking effect) drops by 48.6% as compared to raw data at a depth of 150 mu m. Proposed imaging technique can be integrated to sophisticated fluorescence imaging techniques for rendering high resolution beyond 150 mu m mark. (C) 2013 AIP Publishing LLC.

Harmonic Analysis of DC-Link Capacitor Current in Sinusoidally Modulated Neutral-Point-Clamped Inverter

The voltage ripple and power loss in the DC-capacitor of a voltage source inverter depend on the harmonic currents flowing through the capacitor. This paper presents double Fourier series based harmonic analysis of DC capacitor current in a three-level neutral point clamped inverter, modulated with sine-triangle PWM. The analytical results are validated experimentally on a 5-kVA three-level inverter prototype. The results of the analysis are used for predicting the power loss in the DC capacitor.

Delay optimal scheduling of a discrete-time batch service queue for point-to-point channel code rate selection

We consider the problem of characterizing the minimum average delay, or equivalently the minimum average queue length, of message symbols randomly arriving to the transmitter queue of a point-to-point link which dynamically selects a (n, k) block code from a given collection. The system is modeled by a discrete time queue with an IID batch arrival process and batch service. We obtain a lower bound on the minimum average queue length, which is the optimal value for a linear program, using only the mean (λ) and variance (σ2) of the batch arrivals. For a finite collection of (n, k) codes the minimum achievable average queue length is shown to be Θ(1/ε) as ε ↓ 0 where ε is the difference between the maximum code rate and λ. We obtain a sufficient condition for code rate selection policies to achieve this optimal growth rate. A simple family of policies that use only one block code each as well as two other heuristic policies are shown to be weakly optimal in the sense of achieving the 1/ε growth rate. An appropriate selection from the family of policies that use only one block code each is also shown to achieve the optimal coefficient σ2/2 of the 1/ε growth rate. We compare the performance of the heuristic policies with the minimum achievable average queue length and the lower bound numerically. For a countable collection of (n, k) codes, the optimal average queue length is shown to be Ω(1/ε). We illustrate the selectivity among policies of the growth rate optimality criterion for both finite and countable collections of (n, k) block codes.

EESM-Based Link Adaptation in Point-to-Point and Multi-Cell OFDM Systems: Modeling and Analysis

In contemporary wideband orthogonal frequency division multiplexing (OFDM) systems, such as Long Term Evolution (LTE) and WiMAX, different subcarriers over which a codeword is transmitted may experience different signal-to-noise-ratios (SNRs). Thus, adaptive modulation and coding (AMC) in these systems is driven by a vector of subcarrier SNRs experienced by the codeword, and is more involved. Exponential effective SNR mapping (EESM) simplifies the problem by mapping this vector into a single equivalent fiat-fading SNR. Analysis of AMC using EESM is challenging owing to its non-linear nature and its dependence on the modulation and coding scheme. We first propose a novel statistical model for the EESM, which is based on the Beta distribution. It is motivated by the central limit approximation for random variables with a finite support. It is simpler and as accurate as the more involved ad hoc models proposed earlier. Using it, we develop novel expressions for the throughput of a point-to-point OFDM link with multi-antenna diversity that uses EESM for AMC. We then analyze a general, multi-cell OFDM deployment with co-channel interference for various frequency-domain schedulers. Extensive results based on LTE and WiMAX are presented to verify the model and analysis, and gain new insights.