156 resultados para additive combinatorics
Resumo:
The H-1 NMR spectroscopic discrimination of enantiomers in the solution state and the measurement of enantiomeric composition is most often hindered due to either very small chemical shift differences between the discriminated peaks or severe overlap of transitions from other chemically non-equivalent protons. In addition the use of chiral auxiliaries such as, crown ether and chiral lanthanide shift reagent may often cause enormous line broadening or give little degree of discrimination beyond the crown ether substrate ratio, hampering the discrimination. In circumventing such problems we are proposing the utilization of the difference in the additive values of all the chemical shifts of a scalar coupled spin system. The excitation and detection of appropriate highest quantum coherence yields the measurable difference in the frequencies between two transitions, one pertaining to each enantiomer in the maximum quantum dimension permitting their discrimination and the F-2 cross section at each of these frequencies yields an enantiopure spectrum. The advantage of the utility of the proposed method is demonstrated on several chiral compounds where the conventional one dimensional H-1 NMR spectra fail to differentiate the enantiomers.
Resumo:
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.
Resumo:
Boxicity of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional axis parallel boxes in Rk. Equivalently, it is the minimum number of interval graphs on the vertex set V such that the intersection of their edge sets is E. It is known that boxicity cannot be approximated even for graph classes like bipartite, co-bipartite and split graphs below O(n0.5-ε)-factor, for any ε > 0 in polynomial time unless NP = ZPP. Till date, there is no well known graph class of unbounded boxicity for which even an nε-factor approximation algorithm for computing boxicity is known, for any ε < 1. In this paper, we study the boxicity problem on Circular Arc graphs - intersection graphs of arcs of a circle. We give a (2+ 1/k)-factor polynomial time approximation algorithm for computing the boxicity of any circular arc graph along with a corresponding box representation, where k ≥ 1 is its boxicity. For Normal Circular Arc(NCA) graphs, with an NCA model given, this can be improved to an additive 2-factor approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity is O(mn+n2) in both these cases and in O(mn+kn2) which is at most O(n3) time we also get their corresponding box representations, where n is the number of vertices of the graph and m is its number of edges. The additive 2-factor algorithm directly works for any Proper Circular Arc graph, since computing an NCA model for it can be done in polynomial time.
Resumo:
We consider the design of a linear equalizer with a finite number of coefficients in the context of a classical linear intersymbol-interference channel with additive Gaussian noise for channel estimation. Previous literature has shown that Minimum Bit Error Rate(MBER) based detection has outperformed Minimum Mean Squared Error (MMSE) based detection. We pose the channel estimation problem as a detection problem and propose a novel algorithm to estimate the channel based on the MBER framework for BPSK signals. It is shown that the proposed algorithm reduces BER compared to an MMSE based channel estimation when used in MMSE or MBER detection.
Resumo:
We present a novel approach to represent transients using spectral-domain amplitude-modulated/frequency -modulated (AM-FM) functions. The model is applied to the real and imaginary parts of the Fourier transform (FT) of the transient. The suitability of the model lies in the observation that since transients are well-localized in time, the real and imaginary parts of the Fourier spectrum have a modulation structure. The spectral AM is the envelope and the spectral FM is the group delay function. The group delay is estimated using spectral zero-crossings and the spectral envelope is estimated using a coherent demodulator. We show that the proposed technique is robust to additive noise. We present applications of the proposed technique to castanets and stop-consonants in speech.
Resumo:
Signal acquisition under a compressed sensing scheme offers the possibility of acquisition and reconstruction of signals sparse on some basis incoherent with measurement kernel with sub-Nyquist number of measurements. In particular when the sole objective of the acquisition is the detection of the frequency of a signal rather than exact reconstruction, then an undersampling framework like CS is able to perform the task. In this paper we explore the possibility of acquisition and detection of frequency of multiple analog signals, heavily corrupted with additive white Gaussian noise. We improvise upon the MOSAICS architecture proposed by us in our previous work to include a wider class of signals having non-integral frequency components. This makes it possible to perform multiplexed compressed sensing for general frequency sparse signals.
Resumo:
Thymic atrophy is known to occur during infections; however, there is limited understanding of its causes and of the cross-talk between different pathways. This study investigates mechanisms involved in thymic atrophy during a model of oral infection by Salmonella enterica serovar Typhimurium (S.typhimurium). Significant death of CD4+CD8+ thymocytes, but not of single-positive thymocytes or peripheral lymphocytes, is observed at later stages during infection with live, but not heat-killed, bacteria. The death of CD4+CD8+ thymocytes is Fas-independent as shown by infection studies with lpr mice. However, apoptosis occurs with lowering of mitochondrial potential and higher caspase-3 activity. The amounts of cortisol, a glucocorticoid, and interferon- (IFN-), an inflammatory cytokine, increase upon infection. To investigate the functional roles of these molecules, studies were performed using Ifn/ mice together with RU486, a glucocorticoid receptor antagonist. Treatment of C57BL/6 mice with RU486 does not affect colony-forming units (CFU), amounts of IFN- and mouse survival; however, there is partial rescue in thymocyte death. Upon infection, Ifn/ mice display higher CFU and lower survival but more surviving thymocytes are recovered. However, there is no difference in cortisol amounts in C57BL/6 and Ifn/ mice. Importantly, the number of CD4+CD8+ thymocytes is significantly higher in Ifn/ mice treated with RU486 along with lower caspase-3 activity and mitochondrial damage. Hence, endogenous glucocorticoid and IFN--mediated pathways are parallel but synergize in an additive manner to induce death of CD4+CD8+ thymocytes during S.typhimurium infection. The implications of this study for host responses during infection are discussed.
Resumo:
We address the problem of speech enhancement using a risk- estimation approach. In particular, we propose the use the Stein’s unbiased risk estimator (SURE) for solving the problem. The need for a suitable finite-sample risk estimator arises because the actual risks invariably depend on the unknown ground truth. We consider the popular mean-squared error (MSE) criterion first, and then compare it against the perceptually-motivated Itakura-Saito (IS) distortion, by deriving unbiased estimators of the corresponding risks. We use a generalized SURE (GSURE) development, recently proposed by Eldar for MSE. We consider dependent observation models from the exponential family with an additive noise model,and derive an unbiased estimator for the risk corresponding to the IS distortion, which is non-quadratic. This serves to address the speech enhancement problem in a more general setting. Experimental results illustrate that the IS metric is efficient in suppressing musical noise, which affects the MSE-enhanced speech. However, in terms of global signal-to-noise ratio (SNR), the minimum MSE solution gives better results.
Resumo:
A soluble-lead redox flow battery with corrugated-graphite sheet and reticulated-vitreous carbon as positive and negative current collectors is assembled and performance tested. In the cell, electrolyte comprising of 1 center dot 5 M lead (II) methanesulfonate and 0 center dot 9 M methanesulfonic acid with sodium salt of lignosulfonic acid as additive is circulated through the reaction chamber at a flow rate of 50 ml min (-aEuro parts per thousand 1). During the charge cycle, pure lead (Pb) and lead dioxide (PbO2) from the soluble lead (II) species are electrodeposited onto the surface of the negative and positive current collectors, respectively. Both the electrodeposited materials are characterized by XRD, XPS and SEM. Phase purity of synthesized lead (II) methanesulfonate is unequivocally established by single crystal X-ray diffraction followed by profile refinements using high resolution powder data. During the discharge cycle, electrodeposited Pb and PbO2 are dissolved back into the electrolyte. Since lead ions are produced during oxidation and reduction at the negative and positive plates, respectively there is no risk of crossover during discharge cycle, preventing the possibility of lowering the overall efficiency of the cell. As the cell employs a common electrolyte, the need of employing a membrane is averted. It has been possible to achieve a capacity value of 114 mAh g (-aEuro parts per thousand 1) at a load current-density of 20 mA cm (-aEuro parts per thousand 2) with the cell at a faradaic efficiency of 95%. The cell is tested for 200 cycles with little loss in its capacity and efficiency.
Resumo:
The optical properties and electrical conductivity of highly conducting poly(3,4-ethylenedioxythiophene) (PEDOT) doped with poly(styrenesulfonate) (PSS) are reported as a function of the processing additive conditions. The addition of dimethyl sulfoxide (DMSO) increases the conductivity and modifies the dielectric response as observed from the ellipsometric studies. Also the surface roughness and morphology change with the composition of PEDOT: PSS: DMSO and film deposition conditions. The real part of the dielectric function becomes negative in highly conducting samples, indicating the presence of delocalized charge carriers. The real and imaginary parts of the refractive index were determined as a function of wavelength. The results are consistent with the increase in conductivity upon the addition of DMSO.
Resumo:
Let where be a set of points in d-dimensional space with a given metric rho. For a point let r (p) be the distance of p with respect to rho from its nearest neighbor in Let B(p,r (p) ) be the open ball with respect to rho centered at p and having the radius r (p) . We define the sphere-of-influence graph (SIG) of as the intersection graph of the family of sets Given a graph G, a set of points in d-dimensional space with the metric rho is called a d-dimensional SIG-representation of G, if G is isomorphic to the SIG of It is known that the absence of isolated vertices is a necessary and sufficient condition for a graph to have a SIG-representation under the L (a)-metric in some space of finite dimension. The SIG-dimension under the L (a)-metric of a graph G without isolated vertices is defined to be the minimum positive integer d such that G has a d-dimensional SIG-representation under the L (a)-metric. It is denoted by SIG (a)(G). We study the SIG-dimension of trees under the L (a)-metric and almost completely answer an open problem posed by Michael and Quint (Discrete Appl Math 127:447-460, 2003). Let T be a tree with at least two vertices. For each let leaf-degree(v) denote the number of neighbors of v that are leaves. We define the maximum leaf-degree as leaf-degree(x). Let leaf-degree{(v) = alpha}. If |S| = 1, we define beta(T) = alpha(T) - 1. Otherwise define beta(T) = alpha(T). We show that for a tree where beta = beta (T), provided beta is not of the form 2 (k) - 1, for some positive integer k a parts per thousand yen 1. If beta = 2 (k) - 1, then We show that both values are possible.
Resumo:
SARAS is a correlation spectrometer purpose designed for precision measurements of the cosmic radio background and faint features in the sky spectrum at long wavelengths that arise from redshifted 21-cm from gas in the reionization epoch. SARAS operates in the octave band 87.5-175 MHz. We present herein the system design arguing for a complex correlation spectrometer concept. The SARAS design concept provides a differential measurement between the antenna temperature and that of an internal reference termination, with measurements in switched system states allowing for cancellation of additive contaminants from a large part of the signal flow path including the digital spectrometer. A switched noise injection scheme provides absolute spectral calibration. Additionally, we argue for an electrically small frequency-independent antenna over an absorber ground. Various critical design features that aid in avoidance of systematics and in providing calibration products for the parametrization of other unavoidable systematics are described and the rationale discussed. The signal flow and processing is analyzed and the response to noise temperatures of the antenna, reference termination and amplifiers is computed. Multi-path propagation arising from internal reflections are considered in the analysis, which includes a harmonic series of internal reflections. We opine that the SARAS design concept is advantageous for precision measurement of the absolute cosmic radio background spectrum; therefore, the design features and analysis methods presented here are expected to serve as a basis for implementations tailored to measurements of a multiplicity of features in the background sky at long wavelengths, which may arise from events in the dark ages and subsequent reionization era.
Resumo:
The primary objective of the present work was to study the electronic and in vitro electrochemical properties of micro-arc oxidized titania films on Cp Ti, fabricated independently in various electrolyte solutions consisting of anions such as phosphate (PO43-), borate (B4O72-), citrate (C6H5O73-) and silicate (SiO32-). Further the role of anions on the structural, morphological and compositional properties of the fabricated films was studied. All the titania films were developed by micro-arc oxidation (MAO) technique for a fixed treatment time of 8 min under constant current mode. The surface morphology, elemental distribution, composition and structural characteristics of the films were assessed by scanning electron microscope (SEM) equipped with energy dispersive spectroscopy (EDS) and X-ray diffraction (XRD) techniques. The thermodynamic and kinetic corrosion properties of the films were studied under simulated body fluid (SBF) conditions (pH 7.4 and 37 degrees C) by conducting chronopotentiometric and potentiodynamic polarization tests. Electrochemical impedance spectroscopy (EIS) coupled with equivalent circuit modelling was carried out to analyse the frequency response and Mott-Schottky analysis was performed to study the semiconducting (electronic) properties of the films. Salt spray fog accelerated corrosion test was conducted for 168h as per ASTM B117 standard to corroborate the corrosion and semiconducting properties of the samples based on the visual examination. The XRD results showed that the transformation from the metastable anatase phase to the thermodynamically stable rutile phase and the crystalline growth of the respective phases were strongly influenced by the addition of anions. The SEM-EDS results demonstrated that the phosphorous (P) content in the films varied from 2.4 at% to 5.0 at% indicating that the amount of P in the films could be modified by adding an appropriate electrolyte additive. The electrochemical corrosion test results showed that the film fabricated in citrate (C6H5O73-) containing electrolyte is thermodynamically and kinetically more stable compared to that of all the others. The results of the Mott-Schottky analysis indicated that all the fabricated films showed an n-type semiconducting behaviour and the film developed in citrate (C6H5O73-) containing electrolyte exhibited the lowest donor concentration and the most negative flat band potential that contributed to its highest corrosion resistance in SBF solution. The results of the salt spray accelerated corrosion tests were in agreement with those obtained from the electrochemical and Mott-Schottky analysis.
Resumo:
The product dimension of a graph G is defined as the minimum natural number l such that G is an induced subgraph of a direct product of l complete graphs. In this paper we study the product dimension of forests, bounded treewidth graphs and k-degenerate graphs. We show that every forest on n vertices has product dimension at most 1.441 log n + 3. This improves the best known upper bound of 3 log n for the same due to Poljak and Pultr. The technique used in arriving at the above bound is extended and combined with a well-known result on the existence of orthogonal Latin squares to show that every graph on n vertices with treewidth at most t has product dimension at most (t + 2) (log n + 1). We also show that every k-degenerate graph on n vertices has product dimension at most inverted right perpendicular5.545 k log ninverted left perpendicular + 1. This improves the upper bound of 32 k log n for the same by Eaton and Rodl.
Resumo:
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.